Evolutionary profiles from the QR factorization of multiple sequence alignments
AUTOR(ES)
Sethi, Anurag
FONTE
National Academy of Sciences
RESUMO
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 <30%, structural alignments, based purely on the geometry of the protein structures, provide better alignments than pure sequence-based methods. Merging the structure and sequence information allows the construction of accurate profiles for distantly related groups. These structure-based profiles outperformed other sequence-based methods for finding distant homologs and were used to identify a putative class II cysteinyl-tRNA synthetase (CysRS) in several archaea that eluded previous annotation studies. Phylogenetic analysis showed the putative class II CysRSs to be a monophyletic group and homology modeling revealed a constellation of active site residues similar to that in the known class I CysRS.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=554820Documentos Relacionados
- Pfam: multiple sequence alignments and HMM-profiles of protein domains.
- The HSSP database of protein structure-sequence alignments and family profiles.
- Searching databases of conserved sequence regions by aligning protein multiple-alignments.
- msari: Multiple sequence alignments for statistical detection of RNA secondary structure
- Estimates of statistical significance for comparison of individual positions in multiple sequence alignments