The global trace graph, a novel paradigm for searching protein sequence databases.
BACKGROUND
Propagating functional annotations to sequence-similar, presumably homologous proteins lies at the heart of the bioinformatics industry. Correct propagation is crucially dependent on the accurate identification of subtle sequence motifs that are conserved in evolution. The evolutionary signal can be difficult to detect because functional sites may consist of non-contiguous residues while segments in-between may be mutated without affecting fold or function.


RESULTS
Here, we report a novel graph clustering algorithm in which all known protein sequences simultaneously self-organize into hypothetical multiple sequence alignments. This eliminates noise so that non-contiguous sequence motifs can be tracked down between extremely distant homologues. The novel data structure enables fast sequence database searching methods which are superior to profile-profile comparison at recognizing distant homologues. This study will boost the leverage of structural and functional genomics and opens up new avenues for data mining a complete set of functional signature motifs.


BACKGROUND
http://www.bioinfo.biocenter.helsinki.fi/gtg.


BACKGROUND
Supplementary data are available at Bioinformatics online.
Heger
Andreas
A
Institute of Biotechnology, P.O. Box 56 (Viikinkaari 5), FI-00014 University of Helsinki, Finland.
Mallick
Swapan
S
Wilton
Christopher
C
Holm
Liisa
L
D000465:Algorithms; D000595:Amino Acid Sequence; D030562:Databases, Protein; D019143:Evolution, Molecular; D016247:Information Storage and Retrieval / Q000379:methods*; D008969:Molecular Sequence Data; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*; D017386:Sequence Homology, Amino Acid