Subfamily specific conservation profiles for proteins based on n-gram patterns
Open Access
- 30 January 2008
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 9 (1) , 72
Abstract
A new algorithm has been developed for generating conservation profiles that reflect the evolutionary history of the subfamily associated with a query sequence. It is based on n-gram patterns (NP{n,m}) which are sets of n residues and m wildcards in windows of size n+m. The generation of conservation profiles is treated as a signal-to-noise problem where the signal is the count of n-gram patterns in target sequences that are similar to the query sequence and the noise is the count over all target sequences. The signal is differentiated from the noise by applying singular value decomposition to sets of target sequences rank ordered by similarity with respect to the query.Keywords
This publication has 22 references indexed in Scilit:
- The relationship between N‐gram patterns and protein secondary structureProteins: Structure, Function, and Bioinformatics, 2007
- Composition-Modified Matrices Improve Identification of Homologs of Saccharomyces cerevisiae Low-Complexity GlycoproteinsEukaryotic Cell, 2006
- Pfam: clans, web tools and servicesNucleic Acids Research, 2006
- Application of latent semantic analysis to protein remote homology detectionBioinformatics, 2005
- Remote homolog detection using local sequence-structure correlationsProteins: Structure, Function, and Bioinformatics, 2004
- A Sequence Alignment-Independent Method for Protein ClassificationApplied Bioinformatics, 2004
- Conservation helps to identify biologically relevant crystal contactsJournal of Molecular Biology, 2001
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- A Structural Basis for Sequence ComparisonsJournal of Molecular Biology, 1993
- Amino acid substitution matrices from an information theoretic perspectiveJournal of Molecular Biology, 1991