Family classification without domain chaining

Bioinformatics

Volumn 25, Issue 12, 2009, Pages

  Joseph, Jacob M ^a   Durand, Dannie ^b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; AMINO ACID SEQUENCE; CLASSIFICATION ALGORITHM; CONFERENCE PAPER; DATA ANALYSIS; GENOME ANALYSIS; HUMAN; MULTIGENE FAMILY; NONHUMAN; PRIORITY JOURNAL; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SIMULATION; STRUCTURAL BIOINFORMATICS; YEAST;

ANIMALS; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; DATABASES, PROTEIN; GENOME; HUMANS; MICE; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 66349138035     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp207     Document Type: Conference Paper

References (28)

1. Altschul,S. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Bolten,E. et al. (2001) Clustering protein sequences - structure prediction by transitive homology. Bioinformatics, 17, 935-941.
3. Bjorklund,A. et al. (2005) Domain rearrangements in protein evolution. J. Mol. Biol., 353, 911-923.
4. Brejova,B. et al. (2003) Optimal spaced seeds for homologous coding regions. In Baeza- Yates R. et al. (eds), Proceedings of Symposium on Combinatorial Pattern Matching (CPM'03), Vol. 2676 of Lecture Notes in Computer Science, Springer, Morelia, Mexico, pp. 42-54.
5. Brown,D. and Sjolander,K. (2006) Functional classification using phylogenomic inference. PLoS Comput. Biol., 2, 479-483.
6. Buhler,J. et al. (2003) Designing seeds for similarity search in genomic DNA. In Vingron, M. et al. (eds), RECOMB'03: Proceedings of the Seventh Annual International Conference on Research in Computational Molecular Biology, ACM Press, pp. 67-75.
7. Byrne,K.P. and Wolfe,K. (2005) The Yeast Gene Order Browser: Combining curated homology and syntenic context reveals gene fate in polyploid species. Genome Res., 15, 1456-1461.
8. Crabtree,J. et al. (2007) Sybil: Methods and software for multiple genome comparison and visualization. Methods Mol. Biol., 408 93-108.
9. Demuth,J. et al. (2006) The evolution of mammalian gene families. PLoS ONE, 1, e85.
10. Emden R. Gansner and Stephen C. North. (1999) An open graph visualization system and its applications. Software Pract. and Exper. 30, 1203-1233.
11. Enright,A. et al. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-1584.
12. Fitch,W. (2000) Homology: A personal view on some of the problems. Trends Genet., 16, 227-231.
13. Heger,A. and Holm,L. (2000) Towards a covering set of protein family profiles. Prog. Biophys. Mol. Biol., 73, 321-337.
14. Heinicke,S. et al. (2007) The princeton protein orthology database (P-POD): A comparative genomics analysis tool for biologists. PLoS ONE, 2, e766.
15. Huynen,M. and Bork,P. (1998) Measuring genome evolution. Proc. Natl Acad. Sci. USA, 95, 5849-5856.
16. Kim,S. and Lee,J. (2006) Bag: A graph theoretic sequence clustering algorithm. Int. J. Data Min. Bioinform., 1.
17. Krause,A. et al. (2005) Large scale hierarchical clustering of protein sequences. BMC Bioinformatics, 6, 15.
18. Paccanaro,A. et al. (2006) Spectral clustering of protein sequences. Nucleic Acids Res., 34, 1571-1580.
19. Rahmann,S. et al. (2007) Exact and heuristic algorithms for weighted cluster editing. Comput. Syst. Bioinformatics Conf., 6 391-401.
20. Sasson,O. et al. (2003) ProtoNet: Hierarchical classification of the protein space. Nucleic Acids Res., 31, 348-352.
21. Song,N. et al. (2007) Domain architecture comparison for multidomain homology identification. J. Comput. Biol., 14, 496-516.
22. Song,N. et al. (2008) Sequence similarity network reveals common ancestry of multidomain proteins. PLoS. Comput. Biol., 4, e1000063.
23. Tatusov,R. et al. (2003) The COG database: An updated version includes eukaryotes. BMC Bioinformatics, 4, 41.
24. Weston,J. et al. (2004) Protein ranking: From local to global structure in the protein similarity network. Proc. Natl Acad. Sci. 101, 6559-6563.
25. Wheeler,D.L. et al. (2008) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 36 D13-D21.
26. Wittkop,T. et al. (2007) Large scale clustering of protein sequences with FORCE -a layout based heuristic for weighted cluster editing. BMC Bioinformatics, 8, 396.
27. Wu,C. et al. (2003) Protein family classification and functional annotation. Comput. Biol. Chem., 27, 37-47.
28. Zhang,Z. et al. (1998) Protein sequence similarity searches using patterns as seeds. Nucleic Acids Res., 26, 3986-3990.