An efficient parallel approach for identifying protein families in large-scale metagenomic data sets

2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2008

Volumn , Issue , 2008, Pages

  Wu, Changjun ^a   Kalyanaraman, Ananth ^a  

^a Washington State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE GRAPHS; DATA SETS; DISTRIBUTED MEMORY MACHINES; DIVIDE AND CONQUER; GENOMIC TOOLS; HEURISTIC TECHNIQUES; HIGH-THROUGHPUT TECHNOLOGIES; METAGENOMICS; MICROBIAL COMMUNITIES; OPEN SOURCE SOFTWARE; PEPTIDE SEQUENCES; PROTEIN FAMILY; SAMPLED SEQUENCES; SCALABLE ALGORITHMS; SEQUENCE DATABASE; SUBGRAPHS;

AMINES; COMPUTER SCIENCE; GRAPH THEORY; HEURISTIC METHODS; OPEN SYSTEMS; PATTERN MATCHING; SUPERCOMPUTERS;

DATA PROCESSING;

EID: 70350774215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2008.5214891     Document Type: Conference Paper

References (33)

1. S.F. Altschul, W. Gish, W. Miller et al. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410, 1990.
2. R. Apweiler, A. Bairoch and C.H. Wu. Protein sequence databases. Current Opinion in Chemical Biology, 8(1):76-80, 2004.
3. A. Bateman, L. Coin, R. Durbin et al. The Pfam protein families database. Nucleic Acids Research, 32:D138-141, 2004.
4. E. Birney, T.D. Andrews, P. Bevan et al. An overview of Ensembl. Genome Research, 14(5):925-928, 2004.
5. E. Birney, T.D. Andrews, P. Bevan et al. Ensembl 2004.. Nucleic Acids Research, 32(Database issue):D468-470, 2004.
6. A.Z. Broder, M. Charikar, A. Frieze and M. Mitzenmacher. Min-wise independent permutations. Journal of Computer and System Sciences, 60:630-659, 2000.
7. A.Z. Broder, S. Glassman, M. Manasse and G. Zweig. Syntactic clustering of the web. WWW6/Computer Networks, 29:1157-1166, 1997.
8. F. Corpet, J. Gouzy and D. Kahn. The ProDom database of protein domain families. Nucleic Acids Research, 26(1):323-326, 1998.
9. U. Feige, D. Peleg and G. Kortsarz. The dense k-subgraph problem. Algorithmica, 29(3):410-421, 2001.
10. G.W. Flake, S. Lawrence and C.L. Giles. Efficient identification of web communities. In Proc. ACM SIGKDD, pages 150-160, 2000.
11. E. Gasteiger , E. Jung and A. Bairoch SWISS-PROT: connecting biomolecular knowledge via a protein database. Current Issues in Molecular Biology, 3(3):47-55, 2001.
12. D. Gibson, R. Kumar and A. Tomkins. Discovering large dense subgraphs in massive graphs. In Proc. VLDB Conference, pages 721-732, 2005.
13. S.R. Gill, M. Pop, R.T. DeBoy et al. Metagenomic analysis of the human distal gut microbiome. Science, 312(5778):1355-1359, 2006.
14. J. Gough, K. Karplus, R. Hughey and C. Chothia. Assignment of homology to genome sequences using a library of Hidden Markov Models that represent all proteins of known structure. Journal of Molecular Biology, 313(4):903-919, 2001.
15. D.H. Haft, B.J. Loftus, D.L. Richardson et al. TIGRFAMs: a protein family resource for the functional identification of proteins. Nucleic Acids Research, 29(1):41-3, 2001.
16. D.H. Haft, J.D. Selengut and O. White. The TIGRFAMs database of protein families. Nucleic Acids Research, 31(1):371-373, 2003.
17. J. Handelsman. Metagenomics: Application of genomics to uncultured microorganisms. Microbiology and Molecular Biology Reviews, 68(4):669-685, 2004.
18. J. Handelsman, M.R. Rondon, S.F. Brady et al. Molecular biological access to the chemistry of unknown soil microbes: a new frontier for natural products. Chemistry & Biololgy, 5:R245-R249, 1998.
19. A. Kalyanaraman, S.J. Emrich, P.S. Schnable and S. Aluru. Assembling genomes on large-scale parallel computers. Journal of Parallel and Distributed Computing, 67:1240-1255, 2007.
20. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins. Extracting large scale knowledge bases from the web. In Proc. VLDB Conference, pages 639-650, 1999.
21. E. McCreight. A space economical suffix tree construction algorithm. Journal of the ACM, 23:262-272, 1976.
22. E.W. Myers, G.G. Sutton, A.L. Delcher et al. A Whole-Genome Assembly of Drosophila. Science, 287:2196-2204, 2000.
23. S.B. Needleman and C.D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
24. J. Quackenbush, F. Liang, I. Holt et al. The TIGR gene indices: reconstruction and representation of expressed gene sequences.. Nucleic Acids Research, 28(1):141-145, 2000.
25. D.B. Rusch, A.L. Halpern, G. Sutton et al. The Sorcerer II Global Ocean Sampling Expedition: Northwest Atlantic through Eastern Tropical Pacific. PLoS Biology, 5(3):e77, 2007.
26. O. Sasson, A. Vaaknin, H. Fleischer et al. ProtoNet: hierarchical classification of the protein space. Nucleic Acids Research, 31(1):348-352, 2003.
27. T.F. Smith and M.S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
28. E.L. Sonnhammer, S.R. Eddy, E. Birney et al. Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Research, 26(1):320-322, 1998.
29. R.E. Tarjan. Efficiency of a good but not linear set union algorithm. Journal of the ACM, 22(2):215-225, 1975.
30. S.G. Tringe, C. Mering, A. Kobayashi et al. Comparative metagenomics of microbial communities. Science, 308(5721):554-557, 2005.
31. J.C. Venter, K. Remington, J.F. Heidelberg et al. Environmental genome shotgun sequencing of the Sargasso Sea. Science, 304(5667):66-74, 2004.
32. D.L. Wheeler, C. Chappey, A.E. Lash et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Research, 28(1):10-14, 2000.
33. S. Yooseph, G. Sutton, D. B. Rusch et al. The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families. PLoS Biology, 5(3):e16, 2007.