Multiple sequence alignment using partial order graphs
Author(s) -
Christopher Lee,
Catherine S. Grasso,
Mark Sharlow
Publication year - 2002
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/18.3.452
Subject(s) - multiple sequence alignment , pentium , sequence alignment , computer science , dynamic programming , pairwise comparison , sequence (biology) , algorithm , rna splicing , representation (politics) , alignment free sequence analysis , structural alignment , theoretical computer science , artificial intelligence , biology , genetics , peptide sequence , parallel computing , rna , politics , gene , political science , law
Progressive Multiple Sequence Alignment (MSA) methods depend on reducing an MSA to a linear profile for each alignment step. However, this leads to loss of information needed for accurate alignment, and gap scoring artifacts.
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