Efficient α, β-motif finder for identification of phenotype-related functional modules

BMC Bioinformatics

Volumn 12, Issue 1, 2011, Pages

  Schmidt, Matthew C ^a,b   Rocha, Andrea M ^c   Padmanabhan, Kanchana ^a,b   Chen, Zhengzhang ^a,b   Scott, Kathleen ^c   Mihelcic, James R ^c   Samatova, Nagiza F ^a,b  

^a North Carolina State University   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AEROBIC RESPIRATION; CELLULAR SUBSYSTEMS; ENVIRONMENTAL CONTAMINANT; FUNCTIONAL MODULES; MICROBIAL COMMUNITIES; NATURAL ENVIRONMENTS; PHENOTYPE-EXPRESSING ORGANISMS; PHENOTYPIC TRAITS;

BIOREMEDIATION; GRAPH THEORY; HYDROGEN PRODUCTION; PROTEINS;

BIOMASS;

ACID; HYDROGEN;

ALGORITHM; ARTICLE; BACTERIUM; CITRIC ACID CYCLE; COMPUTER ANALYSIS; GENETICS; METABOLISM; PHENOTYPE; PROTEOBACTERIA;

ACIDS; ALGORITHMS; BACTERIA; CITRIC ACID CYCLE; COMPUTING METHODOLOGIES; HYDROGEN; PHENOTYPE; PROTEOBACTERIA;

EID: 81055127627     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-440     Document Type: Article

References (33)

1. Benfey PN, Mitchell-Olds T. From genotype to phenotype: systems biology meets natural variation. Science 2008, 320(5875):495-497. 10.1126/science.1153716, 2727942, 18436781.
2. Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol 2007, 3:88. 1847944, 17353930.
3. Zhu X, Gerstein M, Snyder M. Getting connected: analysis and principles of biological networks. Genes Dev 2007, 21(9):1010-1024. 10.1101/gad.1528707, 17473168.
4. Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C. STRING 8-a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009, (37 Database):D412-D416.
5. Li X, Tan S, Foo C, Ng S. Interaction graph mining for protein complexes using local clique merging. Genome Inform 2005, 16(2):260-269.
6. Zhang B, Park B, Karpinets T, Samatova NF. From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 2008, 24(7):979-86. 10.1093/bioinformatics/btn036, 18304937.
7. Tabb D, Thompson M, Khalsa-Moyers G, VerBerkmoes N, McDonald W. MS2Grouper: Group assessment and synthetic replacement of duplicate proteomic tandem mass spectra. J Am Soc Mass Spectrom 2005, 16:1250-1261. 10.1016/j.jasms.2005.04.010, 15979332.
8. Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO. Assigning Protein Functions by Comparative Genome Analysis: Protein Phylogenetic Profiles. Proc Natl Acad Sci 1999, 96(8):4285-4288. 10.1073/pnas.96.8.4285, 16324, 10200254.
9. Levesque M, Shasha D, Kim W, Surette MG, Benfey PN. Trait-to-Gene A Computational Method for Predicting the Function of Uncharacterized Genes. Curr Biol 2003, 13(2):129-133. 10.1016/S0960-9822(03)00009-5, 12546786.
10. Slonim N, Elemento O, Tavazoie S. Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks. Mol Syst Biol 2006, 2. (2006.2005).
11. Tatusov R, Fedorova N, Jackson J, Jacobs A, Kiryutin B, Koonin E, Krylov D, Mazumder R, Mekhedov S, Nikolskaya A, Rao BS, Smirnov S, Sverdlov A, Vasudevan S, Wolf Y, Yin J, Natale D. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4:41. 10.1186/1471-2105-4-41, 222959, 12969510.
12. Liu Y, Li J, Sam L, Goh CS, Gerstein M, Lussier YA. An Integrative Genomic Approach to Uncover Molecular Mechanisms of Prokaryotic Traits. PLoS Comput Biol 2006, 2(11):e159. 10.1371/journal.pcbi.0020159, 1636675, 17112314.
13. Foster JW. Microbial Response to Acid Stress. Bacterial Stress Responses 2000, 99-116. Washington, D.C.: ASM Press, Storz G, Hengge-Aronis R.
14. Vignais PM, Billoud B, Meyer J. Classification and phylogeny of hydrogenases. FEMS Microbiol Rev 2001, 25(4):455-501.
15. Butland G, Zhang J, Yang W, Sheung A, Wong P, Greenbalt JF, Emili A, Zamble DB. Interactions of the Escherichia coli hydrogenase biosynthetic proteins: HybG complex formation. FEBS Letters 2006, 580:677-681. 10.1016/j.febslet.2005.12.063, 16412426.
16. Shomura Y, Komori H, Miyabe N, Tomiyama M, Shibata N, Higuchi Y. Crystal Structures of Hydrogenase Maturation Protein HypE in the Apo and ATP-bound Forms. J Mol Biol 2007, 372(4):1045-1054. 10.1016/j.jmb.2007.07.023, 17706667.
17. Blokesch M, Albracht SPJ, Matzanke BF, Drapal NM, Jacobi A, Bock A. The Complex Between Hydrogenase-maturation Proteins HypC and HypD is an Intermediate in the Supply of Cyanide to the Active Site Iron of [NiFe]-Hydrogenases. J Mol Biol 2004, 344:155-167. 10.1016/j.jmb.2004.09.040, 15504408.
18. Butland G, Peregrin-Alvarez JM, Li J, Yang W, Yang X, Canadien V, Starostine A, Richards D, Beattie B, Krogan N, Davey M, Parkinson J, Greenblatt J, Emili A. Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature 2005, 433(7025):531-537. 10.1038/nature03239, 15690043.
19. Rey FE, Heiniger EK, Harwood CS. Redirection of metabolism for biological hydrogen production. Appl Environ Microbiol 2007, 73(5):1665-1671. 10.1128/AEM.02565-06, 1828789, 17220249.
20. Fani R, Gallo R, Lio P. Molecular evolution of nitrogen fixation: the evolutionary history of the nifD, nifK, nifE, and nifN genes. J Mol Evol 2000, 51:1-11.
21. Rey FE, Oda Y, Harwood CS. Regulation of uptake hydrogenase and effects of hydrogen utilization on gene expression in Rhodopseudomonas palustris. J Bacteriol 2006, 188(17):6143-6152. 10.1128/JB.00381-06, 1595397, 16923881.
22. Zhang C, Liu S, Zhou Y. Fast and accurate method for identifying high-quality protein-interaction modules by clique merging and its application to yeast. J Proteome Res 2006, 5(4):801-807. 10.1021/pr050366g, 16602686.
23. Atkinson MR, Blauwkamp TA, Ninfa AJ. Context-Dependent Functions of the PII and GlnK Signal Transduction Proteins in Escherichia coli. J Bacteriol 2002, 184(19):5364-5375. 10.1128/JB.184.19.5364-5375.2002, 135342, 12218023.
24. Borden JR, Jones SW, Indurthi D, Chen Y, Terry Papoutsakis E. A genomic-library based discovery of a novel, possibly synthetic, acid-tolerance mechanism in Clostridium acetobutylicum involving non-coding RNAs and ribosomal RNA processing. Metab Eng 2010, 12(3):268-281. 10.1016/j.ymben.2009.12.004, 2857598, 20060060.
25. Foster JW. Escherichia coli acid resistance: tales of an amateur acidophile. Nat Rev Microbiol 2004, 2:898-907. 10.1038/nrmicro1021, 15494746.
26. Steffes C, Ellis J, Wu J, Rosen BP. The lysP gene encodes the lysine-specific permease. J Bacteriol 1992, 174(10):3242-3249. 205992, 1315732.
27. Chou HT, Hegazy M, Lu CD. L-Lysine Catabolism Is Controlled by L-Arginine and ArgR in Pseudomonas aeruginosa PAO1. J Bacteriol 2010, 192(22):5874-5880. 10.1128/JB.00673-10, 2976436, 20833801.
28. White D. The Physiology and Biochemistry of Prokaryotes 2006, Oxford University Press, USA, 3.
29. Hendrix W, Rocha AM, Elmore MT, Trien J, Samatova NF. Discovery of Enriched Biological Motifs Using Knowledge Priors with Application to Biohydrogen Production. BIOCOMP 2010, 17-23. CSREA Press, Arabnia HR, Tran QN, Chang R, He M, Marsh A, Solo AMG, Yang JY.
30. Bron C, Kerbosch J. Algorithm 457: Finding All Cliques of an Undirected Graph. Commun ACM 1973, 16(9):575-577.
31. Markowitz VM, Korzeniewski F, Palaniappan K, Szeto E, Werner G, Padki A, Zhao X, Dubchak I, Hugenholtz P, Anderson I, Lykidis A, Mavromatis K, Ivanova N, Kyrpides NC. The integrated microbial genomes (IMG) system. Nucleic Acids Res 2005, 34(suppl 1):D344-D348.
32. Moon JW, Moser L. On cliques in graphs. Israel J Math 1965, 3:23-28.
33. Schmidt MC, Samatova NF, Thomas K, Park B. A scalable, parallel algorithm for maximal clique enumeration. J Parallel Distr Com 2009, 69(4):417-428.