Topological effects of data incompleteness of gene regulatory networks

BMC Systems Biology

Volumn 6, Issue , 2012, Pages

  Sanz, Joaquin ^a   Cozzo, Emanuele ^a   Borge Holthoefer, Javier ^a   Moreno, Yamir ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Biological networks; Community structure; Motifs significance; Network superfamilies; Transcriptional regulatory networks

Indexed keywords

BACTERIA (MICROORGANISMS); PROKARYOTA;

ARTICLE; BACTERIUM; BIOLOGY; GENE REGULATORY NETWORK; GENETICS; METHODOLOGY; STATISTICS;

BACTERIA; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; STATISTICS AS TOPIC;

MLCS; MLOWN;

EID: 84865285586     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-110     Document Type: Article

References (45)

1. Sorek R, Cossart P. Prokaryotic transcriptomics: a new view on regulation, physiology and pathogenicity. Nat Rev Genet 2010, 11:9-16.
2. Day DA, Tuite MF. Post-transcriptional gene regulatory mechanisms in eukaryotes: an overview. J Endocrinol 1998, 157:361-371. 10.1677/joe.0.1570361, 9691970.
3. Sirbu A, Ruskin H, Crane M. Comparison of evolutionary algorithms in gene regulatory network model inference. BMC Bioinformatics 2010, 11:59. 10.1186/1471-2105-11-59, 2831005, 20105328.
4. Babu M, Teichmann S, Aravind L. Evolutionary Dynamics of Prokaryotic Transcriptional Regulatory Networks. J Mol Biol 2006, 358:614-633. 10.1016/j.jmb.2006.02.019, 16530225.
5. Bar-Joseph Z, et al. Computational discovery of gene modules and regulatory networks. Nat Biotechnol 2003, 21:1337-1342. 10.1038/nbt890, 14555958.
6. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network Motifs: Simple Building Blocks of Complex Networks. Science 2002, 298:824-927. 10.1126/science.298.5594.824, 12399590.
7. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U. Superfamilies of evolved and designed networks. Science 2004, 303:1538-1542. 10.1126/science.1089167, 15001784.
8. Gama-Castro S, et al. RegulonDB version 7.0: transcriptional regulation of Escherichia coli K-12 integrated within genetic sensory response units (Gensor Units). Nuc Acids Res 2010, 39(Database issue):D98-D105.
9. Sierro N, Makita Y, de Hoon MJL, Nakai K. DBTBS: a database of transcriptional regulation in Bacillus subtilis containing upstream intergenic conservation information. Nuc Acids Res 2008, 36(Database issue):D93-D96.
10. Jacques PE, Gervais AL, Cantin M, Lucier JF, Dallaire G, Drouin G, Gaudreau L, Goulet J, Brzezinski R. MtbRegList, a database dedicated to the analysis of transcriptional regulation in Mycobacterium tuberculosis. Bioinformatics 2005, 21:2563-2565. 10.1093/bioinformatics/bti321, 15722376.
11. Balazsi G, Heath A, Shi L, Gennaro M. The temporal response of the Mycobacterium tuberculosis gene regulatory network during growth arrest. Mol Sys Biol 2008, 4:225.
12. Sanz J, Navarro J, Arbués J, Martín C, Marijuán P, Moreno Y. The transcriptional regulatory network of Mycobacterium tuberculosis. PLoS One 2011, 6(7):e22178. 10.1371/journal.pone.0022178, 3139605, 21818301.
13. de Silva E, Thorne T, Ingram P, Agrafioti I, Swire J, Wiuf C, Stumpf MPH. The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biol 2006, 4:39. 10.1186/1741-7007-4-39, 1665463, 17081312.
14. Newman M, Girvan M. Finding and evaluating community structure in networks. Phys Rev E 2004, 69:026113.
15. Fortunato S. Community detection in graphs. Phys Rep 2010, 486:75-174.
16. Arenas A, Fernández A, Gómez S. Analysis of the structure of complex networks at different resolution levels. New J Phys 2008, 10:053039.
17. Gómez S, Jensen P, Arenas A. Analysis of community structure in networks of correlated data. Phys Rev E 2009, 80:016114.
18. Signed version of the transcriptional regulatory network of M.tuberculosis published at [12]. [http://cosnet.bifi.es/research-lines/systems-biology/data].
19. Spirin V, Gelfand M, Mironov A, Mirny L. A metabolic network in the evolutionary context: Multiscale structure and modularity. Proc Nat Acad Sci 2006, 103(23):8774-8779. 10.1073/pnas.0510258103, 1482654, 16731630.
20. Fortunato S, Barthélemy M. Resolution limit in community detection. Proc Nat Acad Sci 2007, 104(1):36-41. 10.1073/pnas.0605965104, 1765466, 17190818.
21. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL. Hierarchical organization of modularity in metabolic networks. Science 2002, 297(5586):1551-1555. 10.1126/science.1073374, 12202830.
22. Gómez S, Fernández A, Borge-Holthoefer J, Arenas A. radatools.php. [http://deim.urv.cat/sgomez/].
23. Lew J, Kapopoulou A, Jones L, Cole S. Tuberculist: 10 years after. Tuberculosis Edinb 2011, 91(1):1-7. 10.1016/j.tube.2010.09.008, 20980199.
24. Kuncheva L, Hadjitodorov S. Using diversity in cluster ensembles. Systems, Man and Cybernetics, IEEE International Conference on Systems, man and Cybernetics. Volume 2. 2004, 1214-1219.
25. Rand WM. Objective criteria for the evaluation of clustering methods. J Am Stat Asoc 1971, 66(336):846-850.
26. Hubert L, Arabie P. Comparing partitions. J Classif 1985, 2(1):193-218.
27. Fowlkes EB, Mallows CL. A Method for Comparing Two Hierarchical Clusterings. J Am Stat Asoc 1983, 78(383):553-569.
28. Meila M. Comparing clusterings: an information based distance. J Multivariate Anal 2007, 98(5):873-895.
29. Wallace D. A Method for Comparing Two Hierarchical Clusterings: Comment. J Am Stat Asoc 78(383):569-576.
30. da Costa LF, Rodrigues FA, Travieso G, Villas-Boas PR. Characterization of complex networks: A survey of measurements. Adv Phy 2007, 56(1):167-242.
31. Costanzo M, et al. YPD, PombePD and WormPD: model organism volumes of the BioKnowledge Library, an integrated resource for protein information. Nuc Acids Res 2001, 29(1):75-79.
32. Uri Alon's lab website. [http://www.weizmann.ac.il/mcb/UriAlon/].
33. Database of synaptic connectivity of C. elegans for computation. Technical report of Cybernetic Caenorhabditis elegans Program 2003, [http://ims.dse.ibaraki.ac.jp/ccep/].
34. Mangan S, Alon U. Structure and function of the feed-forward loop network motif. Proc Nat Acad Sci 2003, 100(21):11980-11985. 10.1073/pnas.2133841100, 218699, 14530388.
35. In [7] -see note 12 there-, feedback loops are cancelled when supposing less than 0.1% of network links. According to that convention, the only feedback loop in yeast TRN -which obviously could not be rewired- is cancelled.
36. An operon based representation is not available for the TRN of Mycobacterium tuberculosis because of that a global enough experimental characterization of its operon map has not been accomplished yet. To our knowledge, most relevant works in this area -see, for example: Roback P , Beard J , Baumann D , Gille C , Henry K. 2007 A predicted operon map for Mycobacterium tuberculosis. Nuc Acid Res 35(15):5085-5095. - consist yet of general computational predictive tools.
37. Alon U. Network motifs: theory and experimental approaches. Nat Rev Genet 2007, 8:450-461. 10.1038/nrg2102, 17510665.
38. Mangan S, Itzkovitz S, Zaslaver A, Alon U. The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli. J Mol Biol 2006, 356(5):1073-1081. 10.1016/j.jmb.2005.12.003, 16406067.
39. Zaslaver A, Mayo AE, Rosemberg R, Bashkin P, Sberro H, Tsalyouk M, Surrette MG, Alon U. Just-in-time transcription program in metabolic pathways. Nat Gen 2004, 36(5):486-491.
40. Burda Z, Krzywicki A, Martin OC, Zagorski M. Motifs emerge from function in model gene regulatory networks. Proc Nat Acad Sci 2011, 108(42):17263-17268. 10.1073/pnas.1109435108, 3198326, 21960444.
41. Artzy-Randrup Y, Fleishman SJ, Ben-Tal N, Stone L. Comment on Network Motifs: Simple Building Blocks of Complex Networks and Superfamilies of Evolved and Designed Networks. Science 2004, 305:1107.
42. Dwight Kuo P, Banzhaf W, Leier A. Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Biosystems 2006, 85(3):177-200. 10.1016/j.biosystems.2006.01.004, 16650928.
43. Huang S. Back to the biology in systems biology: What can we learn from biomolecular networks?. Briefings Funct Genomics 2004, 2(4):279-297.
44. Mazurie A, Bottani S, Vergassola M. An evolutionary and functional assessment of regulatory network motifs. Genome Biol 2005, 6:R35. 10.1186/gb-2005-6-4-r35, 1088963, 15833122.
45. Banerjee N, Zhang M. Functional genomics as applied to mapping transcription regulatory networks. Curr Op Microbiol 2002, 5:313-317.