A new computational method to split large biochemical networks into coherent subnets

BMC Systems Biology

Volumn 5, Issue , 2011, Pages

  Verwoerd, Wynand S ^a  

^a LINCOLN UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ARABIDOPSIS; ARABIDOPSIS THALIANA; BACTERIA (MICROORGANISMS); MAMMALIA;

ALGORITHM; ARABIDOPSIS; ARTICLE; BIOCHEMISTRY; BIOLOGICAL MODEL; BIOLOGY; METABOLISM; METHODOLOGY; PHYSIOLOGY;

ALGORITHMS; ARABIDOPSIS; BIOCHEMICAL PROCESSES; COMPUTATIONAL BIOLOGY; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL;

EID: 79551619614     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-5-25     Document Type: Article

References (28)

1. Palsson BO. Systems Biology - Properties of Reconstructed Networks 2006, New York: Cambridge University Press.
2. Klamt S, Stelling J. Combinatorial complexity of pathway analysis in metabolic networks. Mol Biol Rep 2002, 29:233-236. 10.1023/A:1020390132244, 12241063.
3. Terzer M, Stelling J. Large scale computation of elementary flux modes with bit pattern trees. Bioinformatics 2008, 24:2229-2235. 10.1093/bioinformatics/btn401, 18676417.
4. de Figueiredo LF, Podhorski A, Rubio A, Kaleta C, Beasley JE, Schuster S, Planes FJ. Computing the shortest elementary flux modes in genome-scale metabolic networks. Bioinformatics 2009, 25:3158-3165. 10.1093/bioinformatics/btp564, 19793869.
5. Kaleta C, de Figueiredo L, Schuster S. Can the whole be less than the sum of its parts? Pathway analysis in genome-scale metabolic networks using elementary flux patterns. Genome Research 2009, 19:1872-1883. 10.1101/gr.090639.108, 2765277, 19541909.
6. Ruppin E, Papin JA, de Figueiredo LF, Schuster S. Metabolic reconstruction, constraint-based analysis and game theory to probe genome-scale metabolic networks. Current Opinion in Biotechnology 2010, 21:502-510. 10.1016/j.copbio.2010.07.002, 20692823.
7. Teusink B, Wiersma A, Jacobs L, Notebaart RA, Smid EJ. Understanding the Adaptive Growth Strategy of Lactobacillus plantarum by In Silico Optimisation. PLoS Comput Biol 2009, 5:e1000410. 10.1371/journal.pcbi.1000410, 2690837, 19521528.
8. Nayak L, De RK. An algorithm for modularization of MAPK and calcium signaling pathways: Comparative analysis among different species. Journal of Biomedical Informatics 2007, 40:726-749. 10.1016/j.jbi.2007.05.007, 17591461.
9. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucl Acids Res 2002, 30:1575-1584. 10.1093/nar/30.7.1575, 101833, 11917018.
10. Guimera R, Nunes Amaral LA. Functional cartography of complex metabolic networks. Nature 2005, 433:895-900. 10.1038/nature03288, 2175124, 15729348.
11. Holme P, Huss M, Jeong HW. Subnetwork hierarchies of biochemical pathways. Bioinformatics 2003, 19:532-538. 10.1093/bioinformatics/btg033, 12611809.
12. Gagneur J, Jackson D, Casari G. Hierarchical analysis of dependency in metabolic networks. Bioinformatics 2003, 19:1027-1034. 10.1093/bioinformatics/btg115, 12761067.
13. Schuster S, Pfeiffer T, Moldenhauer F, Koch I, Dandekar T. Exploring the pathway structure of metabolism: decomposition into subnetworks and application to Mycoplasma pneumoniae. Bioinformatics 2002, 18:351-361. 10.1093/bioinformatics/18.2.351, 11847093.
14. Schwarz R, Musch P, von Kamp A, Engels B, Schirmer H, Schuster S, Dandekar T. YANA - a software tool for analyzing flux modes, gene-expression and enzyme activities. BMC Bioinformatics 2005, 6:135. 10.1186/1471-2105-6-135, 1175843, 15929789.
15. Ma HW, Zhao XM, Yuan YJ, Zeng AP. Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph. Bioinformatics 2004, 20:1870-1876. 10.1093/bioinformatics/bth167, 15037506.
16. Schwarz R, Liang C, Kaleta C, Kuehnel M, Hoffmann E, Kuznetsov S, Hecker M, Griffiths G, Schuster S, Dandekar T. Integrated network reconstruction, visualization and analysis using YANAsquare. BMC Bioinformatics 2007, 8:313. 10.1186/1471-2105-8-313, 2020486, 17725829.
17. Klamt S, Haus U-U, Theis F. Hypergraphs and Cellular Networks. PLoS Comput Biol 2009, 5:e1000385. 10.1371/journal.pcbi.1000385, 2673028, 19478865.
18. Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences. SIAM 1994,
19. Rhee SY, Beavis W, Berardini TZ, Chen G, Dixon D, Doyle A, Garcia-Hernandez M, Huala E, Lander G, Montoya M, et al. The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucleic Acids Research 2003, 31:224-228. 10.1093/nar/gkg076, 165523, 12519987.
20. Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning 2001, New York: Springer.
21. Yus E, Maier T, Michalodimitrakis K, van Noort V, Yamada T, Chen W-H, Wodke JAH, Guell M, Martinez S, Bourgeois R, et al. Impact of Genome Reduction on Bacterial Metabolism and Its Regulation. Science 2009, 326:1263-1268. 10.1126/science.1177263, 19965476.
22. Verwoerd WS. Dissecting metabolic networks into functional subnets. A Practical Guide to Bioinformatics Analysis 2010, 0000:79-98. Brisbane: iConceptPress, Fung GPC.
23. Quek L-E, Nielsen LK. On the Reconstruction of the Mus musculus Genome-Scale Metabolic Network Model. Genome Informatics 2008, 21:89-100. full_text, 19425150.
24. de Figueiredo LF, Schuster S, Kaleta C, Fell DA. Can sugars be produced from fatty acids? A test case for pathway analysis tools. Bioinformatics 2009, 25:152-158. 10.1093/bioinformatics/btn621, 19117076.
25. Mathematica. , http://www.wolfram.com
26. Verwoerd WS. Netsplitter (Version 1.2) [Mathematica Notebook]. Lincoln, New Zealand 2010, [http://www.bioinformatics.org/groups/?group_id=1067].
27. Grimmett G. Percolation 1999, New York: Springer, 2.
28. Percolation threshold. , http://en.wikipedia.org/wiki/Percolation_threshold