Zobrazit v EDS

Making sense of score statistics for sequence alignments

Uloženo v:
Podrobná bibliografie
Název: Making sense of score statistics for sequence alignments
Autoři: Pagni, M., Jongeneel, C. V.
Rok vydání: 2025
Sbírka: Université de Lausanne (UNIL): Serval - Serveur académique lausannois
Témata: Amino Acid Sequence Animals Computational Biology Databases, Factual Humans Markov Chains Models, Statistical Molecular Sequence Data Proteins/genetics Sequence Alignment/*statistics & numerical data Sequence Homology, Amino Acid
Popis: The search for similarity between two biological sequences lies at the core of many applications in bioinformatics. This paper aims to highlight a few of the principles that should be kept in mind when evaluating the statistical significance of alignments between sequences. The extreme value distribution is first introduced, which in most cases describes the distribution of alignment scores between a query and a database. The effects of the similarity matrix and gap penalty values on the score distribution are then examined, and it is shown that the alignment statistics can undergo an abrupt phase transition. A few types of random sequence databases used in the estimation of statistical significance are presented, and the statistics employed by the BLAST, FASTA and PRSS programs are compared. Finally the different strategies used to assess the statistical significance of the matches produced by profiles and hidden Markov models are presented.
Druh dokumentu: article in journal/newspaper
Jazyk: unknown
ISSN: 1467-5463
Relation: Briefings in Bioinformatics; https://iris.unil.ch/handle/iris/204414; serval:BIB_CD62AA985FEC
Dostupnost: https://iris.unil.ch/handle/iris/204414
Přístupové číslo: edsbas.13AF5E2D
Databáze: BASE
Popis
Abstrakt:The search for similarity between two biological sequences lies at the core of many applications in bioinformatics. This paper aims to highlight a few of the principles that should be kept in mind when evaluating the statistical significance of alignments between sequences. The extreme value distribution is first introduced, which in most cases describes the distribution of alignment scores between a query and a database. The effects of the similarity matrix and gap penalty values on the score distribution are then examined, and it is shown that the alignment statistics can undergo an abrupt phase transition. A few types of random sequence databases used in the estimation of statistical significance are presented, and the statistics employed by the BLAST, FASTA and PRSS programs are compared. Finally the different strategies used to assess the statistical significance of the matches produced by profiles and hidden Markov models are presented.
ISSN:14675463