Show simple item record

dc.contributor.authorPeris Ripollés, Guillermo
dc.contributor.authorMarzal Varó, Andrés
dc.date.accessioned2015-07-01T10:40:47Z
dc.date.available2015-07-01T10:40:47Z
dc.date.issued2015-07-01
dc.identifier.issn1066-5277
dc.identifier.urihttp://hdl.handle.net/10234/125665
dc.description.abstractThe comparison of homologous proteins from different species is a first step toward a function assignment and a reconstruction of the species evolution. Though local alignment is mostly used for this purpose, global alignment is important for constructing multiple alignments or phylogenetic trees. However, statistical significance of global alignments is not completely clear, lacking a specific statistical model to describe alignments or depending on computationally expensive methods like Z-score. Recently we presented a normalized global alignment, defined as the best compromise between global alignment cost and length, and showed that this new technique led to better classification results than Z-score at a much lower computational cost. However, it is necessary to analyze the statistical significance of the normalized global alignment in order to be considered a completely functional algorithm for protein alignment. Experiments with unrelated proteins extracted from the SCOP ASTRAL database showed that normalized global alignment scores can be fitted to a log-normal distribution. This fact, obtained without any theoretical support, can be used to derive statistical significance of normalized global alignments. Results are summarized in a table with fitted parameters for different scoring schemes.ca_CA
dc.format.extent51 p.ca_CA
dc.format.mimetypeapplication/pdfca_CA
dc.language.isoengca_CA
dc.relation.isPartOfJournal of Computational Biology. March 2014, 21(3): 257-268ca_CA
dc.rightsCopyright©2014 Mary Ann Liebert, Inc. publishers.ca_CA
dc.subjectglobal alignmentca_CA
dc.subjectnormalizationca_CA
dc.subjectfractional programmingca_CA
dc.subjectdatabase searchca_CA
dc.subjecthomologous proteinsca_CA
dc.titleStatistical significance of normalized global alignmentca_CA
dc.typeinfo:eu-repo/semantics/articleca_CA
dc.identifier.doidoi:10.1089/cmb.2012.0167
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca_CA
dc.relation.publisherVersionhttp://online.liebertpub.com/doi/abs/10.1089/cmb.2012.0167ca_CA
dc.editionPostprintca_CA


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record