Evolutionary profiles from the QR factorization of multiple sequence alignments.

ABSTRACT: 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

SUBMITTER: Sethi A 

PROVIDER: S-EPMC554820 | biostudies-literature | 2005 Mar

REPOSITORIES: biostudies-literature