Repositorio Dspace

Cadenes de Markov i experiment d'unzipping

Mostrar el registro sencillo del ítem

dc.contributor Márquez, David (Márquez Carreras)
dc.creator Montraveta Jiménez, Laia
dc.date 2016-02-04T10:03:35Z
dc.date 2016-02-04T10:03:35Z
dc.date 2015-06-30
dc.date.accessioned 2024-12-16T10:21:46Z
dc.date.available 2024-12-16T10:21:46Z
dc.identifier http://hdl.handle.net/2445/69229
dc.identifier.uri http://fima-docencia.ub.edu:8080/xmlui/handle/123456789/13249
dc.description Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2015, Director: David Márquez Carreras
dc.description Markov models are stochastic processes without memory: processes in which the next state of the system depends only on its immediately previous state and not on the whole chain of states. Although it may appear to be a very simple model, it is widely seen in real life and used in a variety of fields like biology, physics, engineering, medicine or even social sciences. If we have physically unobservable states and the only thing we can know are probabilistic functions depending on them, we can treat the system with an extension of Markov models, hidden Markov models (HMM). Hidden Markov models have been widely used for speech recognition and in computational molecular biology, among others. Driven by my curiosity for that type of models and my interest in biophysics I decided to dedicate this undergraduate thesis to the study of different variations of Markov models and to see how one can apply them to a specific experiment of molecular biophysics, the DNA unzipping. As we will see later, the unzipping experiment consists in pulling a double stranded DNA molecule from each end so the bonds between them are broken. Plotting force versus distance curve we obtain a very characteristic sawtooth pattern that can be used, for example, to find the specific places where proteins and enzymes are fixed to the DNA. In these experiments we find cooperative unzipping-zipping regions, in other words, zones where several base-pairs of different length are involved in the transition, behaving like an all or nothing. Our goal is to determine the distribution of DNA unzipping to find how many base-pairs are opened in each step. To do that we treat the system as a variable-stepsize hidden Markov model, a kind of HMM adapted in order to describe at the same time the molecular state and the position of a processive molecular motor. This dissertation has two parts, one theoretical and the other applied. The first one, which includes chapters 1, 2 and 3, is an introduction to homogeneous Markov models and hidden Markov models. In the last chapter we present the unzipping experiment and apply the algorithms seen in previous chapters in order to determine the DNA’s unzipping pattern.
dc.format 55 p.
dc.format application/pdf
dc.language cat
dc.rights cc-by-nc-nd (c) Laia Montraveta Jiménez, 2015
dc.rights http://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.rights info:eu-repo/semantics/openAccess
dc.source Treballs Finals de Grau (TFG) - Matemàtiques
dc.subject Processos de Markov
dc.subject Treballs de fi de grau
dc.subject Biologia molecular
dc.subject ADN
dc.subject Algorismes computacionals
dc.subject Markov processes
dc.subject Bachelor's theses
dc.subject Molecular biology
dc.subject DNA
dc.subject Computer algorithms
dc.title Cadenes de Markov i experiment d'unzipping
dc.type info:eu-repo/semantics/bachelorThesis


Ficheros en el ítem

Ficheros Tamaño Formato Ver

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en DSpace


Búsqueda avanzada

Listar

Mi cuenta