SECOM: A novel hash seed and community detection based-approach for genome-scale protein domain identification

PLoS ONE

Volumn 7, Issue 6, 2012, Pages

  Fan, Ming ^a   Wong, Ka Chun ^b,c   Ryu, Taewoo ^a   Ravasi, Timothy ^a   Gao, Xin ^a  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; NUCLEOSIDE TRIPHOSPHATASE;

AMINO ACID SEQUENCE; ANEMONE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC ASSOCIATION; GENOME ANALYSIS; HYDRA; INTERMETHOD COMPARISON; MATHEMATICAL PHENOMENA; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DOMAIN; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; STRUCTURE ANALYSIS;

COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; GENOME; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

ACTINIARIA; ANIMALIA; BACTERIA (MICROORGANISMS); HYDRA;

EID: 84862996847     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0039475     Document Type: Article

References (32)

1. Pennacchio LA, Rubin EM, (2001) Genomic strategies to identify mammalian regulatory sequences. Nature Reviews Genetics 2: 100-109.
2. Rose GD, (1979) Hierarchic organization of domains in globular proteins. Journal of Molecular Biology 134: 447-470.
3. Wetlaufer DB, (1973) Nucleation, rapid folding, and globular intrachain regions in proteins. Proceedings of the National Academy of Sciences of the United States of America 70: 697-701.
4. King N, Westbrook MJ, Young SL, Kuo A, Abedin M, et al. (2008) The genome of the choanoagellate monosiga brevicollis and the origin of metazoans. Nature 451: 783-788.
5. Srivastava M, Begovic E, Chapman J, Putnam NH, Hellsten U, et al. (2008) The trichoplax genome and the nature of placozoans. Nature 454: 955-960.
6. Baker D, Sali A, (2001) Protein structure prediction and structural genomics. Science 294: 93-96.
7. Berman HM, Bhat TN, Bourne PE, Feng Z, Gilliland G, et al. (2000) The protein data bank and the challenge of structural genomics. Nature Structural & Molecular Biology 7.
8. Jones DT, (1999) Protein secondary structure prediction based on position-specific scoring matrices. Journal of Molecular Biology 292: 195-202.
9. Ward JJ, McGuffin LJ, Buxton BF, Jones DT, (2003) Secondary structure prediction with support vector machines. Bioinformatics 19: 1650-1655.
10. Cheng J, Baldi P, (2007) Improved residue contact prediction using support vector machines and a large feature set. BMC Bioinformatics 8: 1-9.
11. Karplus K, Barrett C, Hughey R, (1998) Hidden markov models for detecting remote protein homologies. Bioinformatics 14: 846-56.
12. Tress M, Cheng J, Baldi P, Joo K, Lee J, et al. (2007) Assessment of predictions submitted for the CASP7 domain prediction category. PROTEINS 69: 137-151.
13. Park J, Teichmann S, (1998) Divclus: an automatic method in the geanfammer package that finds homologous domains in single-and multi-domain proteins. Bioinformatics 14: 144-150.
14. Sonnhammer EL, Kahn D, (1994) Modular arrangement of proteins as inferred from analysis of homology. Protein Science 3: 482-492.
15. Li W, Ma B, Zhang K, (2009) Amino acid classi_cation and hash seeds for homology search. Bioinformatics and Computational Biology 5462: 44-51.
16. Newman MEJ, Girvan M, (2004) Finding and evaluating community structure in networks. Physical Review E 69: 026113.
17. Palla G, Derenyi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure ofcomplex networks in nature and society. Nature 435: 814-818.
18. Kumpula JM, Kivela M, Kaski K, Saramaki J, (2008) Sequential algorithm for fast clique percolation. Physical Review E 78: 026109.
19. Srivastava M, Simakov O, Chapman J, Fahey B, Gauthier M, et al. (2010) The amphimedon queenslandica genome and the evolution of animal complexity. Nature 466: 720-726.
20. Chapman J, Kirkness E, Simakov O, Hampson S, Mitros T, et al. (2010) The dynamic genome of hydra. Nature 464: 592-596.
21. Putnam N, Srivastava M, Hellsten U, Dirks B, Chapman J, et al. (2007) Sea anemone genome reveals ancestral eumetazoan gene repertoire and genomic organization. Science 317: 86-94.
22. Sodergren E, Weinstock G, Davidson E, Cameron R, Gibbs R, et al. (2006) The genome of the sea urchin strongylocentrotus purpuratus. Science 314: 941-952.
23. Meyer E, Aglyamova G, Wang S, Buchanan-Carter J, Abrego D, et al. (2009) Sequencing and de novo analysis of a coral larval transcriptome using 454 gsx. BMC Genomics 10: 219.
24. Apweiler R, Attwood T, Bairoch A, Bateman A, Birney E, et al. (2001) The interpro database, an integrated documentation resource for protein families, domains and functional sites. Nucleic Acids Research 29: 37-41.
25. Ma B, Tromp J, Li M, (2002) Patternhunter: faster and more sensitive homology search. Bioinformatics 18: 440-445.
26. Li M, Ma B, Kisman D, Tromp J, (2004) Patternhunter ii: highly sensitive and fast homology search. Journal of Bioinformatics and Computational Biology 2: 417-439.
27. Enright A, Van Dongen S, Ouzounis C, (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 30: 1575-1584.
28. Tschopp J, Martinon F, Burns K, (2003) Nalps: a novel protein family involved in inammation. Nature Reviews Molecular Cell Biology 4: 95-104.
29. Inohara N, Nuñez G, (2003) Nods: intracellular proteins involved in inammation and apoptosis. Nature Reviews Immunology 3: 371-382.
30. Wang Y, Hasegawa M, Imamura R, Kinoshita T, Kondo C, et al. (2004) Pynod, a novel apaf-1/ced4-like protein is an inhibitor of asc and caspase-1. International immunology 16: 777-786.
31. Chenna R, Sugawara H, Koike T, Lopez R, Gibson T, et al. (2003) Multiple sequence alignment with the clustal series of programs. Nucleic Acids Research 31: 3497-3500.
32. Blanchard J, Lynch M, (2000) Organellar genes: why do they end up in the nucleus? Trends in Genetics 16: 315-320.