Improving the accuracy and the efficiency of multiple sequence alignment methods

Sequence alignment is one of the basic methods to compare biological sequences and the cornerstone of a wide range of different analyses. Due to this privileged position at the beginning of many studies its accuracy is of great importance, in fact, each result based on an alignment is depending on t...

Descripción completa

Detalles Bibliográficos
Autor: Kemena, Carsten
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2012
País:España
Institución:CBUC, CESCA
Repositorio:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/128678
Acceso en línea:http://hdl.handle.net/10803/128678
Access Level:acceso abierto
Palabra clave:Bioinformatics
Multiple sequence alignment
Alignment evaluation
Large-scale alignment
Protein structure
RNA structure
Bioinformática
Alineamiento múltiple de secuencias
Evaluación de alineamientos
Alineamientos múltiples de secuencia a gran escala
Estructura de proteínas
Estructura de ARN
577
id ES_d6037fc8bf89fdab848bc893e2eb742b
oai_identifier_str oai:www.tdx.cat:10803/128678
network_acronym_str ES
network_name_str España
repository_id_str
spelling Improving the accuracy and the efficiency of multiple sequence alignment methodsKemena, CarstenBioinformaticsMultiple sequence alignmentAlignment evaluationLarge-scale alignmentProtein structureRNA structureBioinformáticaAlineamiento múltiple de secuenciasEvaluación de alineamientosAlineamientos múltiples de secuencia a gran escalaEstructura de proteínasEstructura de ARN577Sequence alignment is one of the basic methods to compare biological sequences and the cornerstone of a wide range of different analyses. Due to this privileged position at the beginning of many studies its accuracy is of great importance, in fact, each result based on an alignment is depending on the alignment quality. This has been confirmed in several recent papers investigating the effect of alignment methods on phylogenetic reconstruction and the estimation of positive selection. In this thesis, I present several projects dedicated to the problem of developing more accurate multiple sequence alignments and how to evaluate them. I addressed the problem of structural protein alignment evaluation, the accurate structural alignment of RNA sequences and the alignment of large sequence data sets.El alineamiento es uno de los métodos básicos en la comparación de secuencias biológicas, y a menudo el primer pasó en análisis posteriores. Por su posición privilegiada al principio de muchos estudios, la calidad del alineamiento es de gran importancia, de hecho cada resultado basado en un alineamiento depende en gran medida de la calidad de ´este. Este hecho se ha confirmado en diversos artículos recientes, en los cuales se ha investigado los efectos de la elección del método de alineamiento en la reconstrucción filogenética y la estimación de la selección positiva. En esta tesis, presento varios proyectos enfocados en la implementación de mejoras tanto en los métodos de alineamiento múltiple de secuencias como en la evaluación de estos. Concretamente, he tratado problemas como la evaluación de alineamientos estructurales de proteínas, la construcción de alineamientos estructurales y precisos de ARN y también el alineamiento de grandes conjuntos de secuencias.Programa de doctorat en BiomedicinaUniversitat Pompeu FabraNotredame, CedricUniversitat Pompeu Fabra. Departament de Ciències Experimentals i de la Salut201420142012info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion112 p.application/pdfapplication/pdfhttp://hdl.handle.net/10803/128678TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAInglésADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/1286782026-06-14T12:46:07Z
dc.title.none.fl_str_mv Improving the accuracy and the efficiency of multiple sequence alignment methods
title Improving the accuracy and the efficiency of multiple sequence alignment methods
spellingShingle Improving the accuracy and the efficiency of multiple sequence alignment methods
Kemena, Carsten
Bioinformatics
Multiple sequence alignment
Alignment evaluation
Large-scale alignment
Protein structure
RNA structure
Bioinformática
Alineamiento múltiple de secuencias
Evaluación de alineamientos
Alineamientos múltiples de secuencia a gran escala
Estructura de proteínas
Estructura de ARN
577
title_short Improving the accuracy and the efficiency of multiple sequence alignment methods
title_full Improving the accuracy and the efficiency of multiple sequence alignment methods
title_fullStr Improving the accuracy and the efficiency of multiple sequence alignment methods
title_full_unstemmed Improving the accuracy and the efficiency of multiple sequence alignment methods
title_sort Improving the accuracy and the efficiency of multiple sequence alignment methods
dc.creator.none.fl_str_mv Kemena, Carsten
author Kemena, Carsten
author_facet Kemena, Carsten
author_role author
dc.contributor.none.fl_str_mv Notredame, Cedric
Universitat Pompeu Fabra. Departament de Ciències Experimentals i de la Salut
dc.subject.none.fl_str_mv Bioinformatics
Multiple sequence alignment
Alignment evaluation
Large-scale alignment
Protein structure
RNA structure
Bioinformática
Alineamiento múltiple de secuencias
Evaluación de alineamientos
Alineamientos múltiples de secuencia a gran escala
Estructura de proteínas
Estructura de ARN
577
topic Bioinformatics
Multiple sequence alignment
Alignment evaluation
Large-scale alignment
Protein structure
RNA structure
Bioinformática
Alineamiento múltiple de secuencias
Evaluación de alineamientos
Alineamientos múltiples de secuencia a gran escala
Estructura de proteínas
Estructura de ARN
577
description Sequence alignment is one of the basic methods to compare biological sequences and the cornerstone of a wide range of different analyses. Due to this privileged position at the beginning of many studies its accuracy is of great importance, in fact, each result based on an alignment is depending on the alignment quality. This has been confirmed in several recent papers investigating the effect of alignment methods on phylogenetic reconstruction and the estimation of positive selection. In this thesis, I present several projects dedicated to the problem of developing more accurate multiple sequence alignments and how to evaluate them. I addressed the problem of structural protein alignment evaluation, the accurate structural alignment of RNA sequences and the alignment of large sequence data sets.
publishDate 2012
dc.date.none.fl_str_mv 2012
2014
2014
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10803/128678
url http://hdl.handle.net/10803/128678
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 112 p.
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Pompeu Fabra
publisher.none.fl_str_mv Universitat Pompeu Fabra
dc.source.none.fl_str_mv TDX (Tesis Doctorals en Xarxa)
reponame:TDR. Tesis Doctorales en Red
instname:CBUC, CESCA
instname_str CBUC, CESCA
reponame_str TDR. Tesis Doctorales en Red
collection TDR. Tesis Doctorales en Red
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420799111200768
score 15.300719