Evolutionary profiles from the QR factorization of multiple sequence alignments
Evolutionary profiles from the QR factorization of multiple sequence alignments
复制标题
DOI：
10.1073/pnas.0409715102
复制
发表时间：
2005-03-15
影响因子：
11.1
通讯作者：
Luthey-Schulten, Z
中科院分区：
文献类型：
--
作者：
Sethi, A;O'Donoghue, P;Luthey-Schulten, Z
We present an algorithm to generate complete evolutionary profiles that represent the topology of the molecular phylogenetic tree of the homologous group. The method, based on the multidimensional QR factorization of numerically encoded multiple sequence alignments, removes redundancy from the alignments and orders the protein sequences by increasing linear dependence, resulting in the identification of a minimal basis set of sequences that spans the evolutionary space of the homologous group of proteins. We observe a general trend that these smaller, more evolutionarily balanced profiles have comparable and, in many cases, better performance in database searches than conventional profiles containing hundreds of sequences, constructed in an iterative and computationally intensive procedure. For more diverse families or superfamilies, with sequence identity
