Measuring guide-tree dependency of inferred gaps in progressive aligners
Author(s) -
Salvador Capella-Gutiérrez,
Toni Gabaldón
Publication year - 2013
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/btt095
Subject(s) - tree (set theory) , phylogenetic tree , sequence (biology) , pairing , computer science , phylogenetics , dependency (uml) , process (computing) , biology , data mining , evolutionary biology , artificial intelligence , genetics , mathematics , combinatorics , superconductivity , physics , quantum mechanics , gene , operating system
Multiple sequence alignments are generally reconstructed using a progressive approach that follows a guide-tree. During this process, gaps are introduced at a cost to maximize residue pairing, but it is unclear whether inferred gaps reflect actual past events of sequence insertions or deletions. It has been found that patterns of inferred gaps in alignments contain information towards the true phylogeny, but it is as yet unknown whether gaps are simply reflecting information that was already present in the guide-tree.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom