Fractal topology of gene promoter networks at phase transitions

Gene Regulation and Systems Biology

Volumn 2010, Issue 4, 2010, Pages 75-82

  Aldrich, Preston R ^a   Horsley, Robert K ^a   Ahmed, Yousuf A ^a   Williamson, Joseph J ^a   Turcic, Stefan M ^a  

^a BENEDICTINE UNIVERSITY   (United States)

Author keywords

E. coli; Power law scaling; Promoter footprint; Systems biology; Transcription

Indexed keywords

DNA;

ARTICLE; BASE PAIRING; CONTROLLED STUDY; DNA FOOTPRINTING; ESCHERICHIA COLI; FRACTAL ANALYSIS; GENE REGULATORY NETWORK; GENETIC ANALYSIS; GENETIC ASSOCIATION; GENETIC LINKAGE; GENETIC VARIABILITY; HOUSEKEEPING GENE; MONTE CARLO METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PHASE TRANSITION; PREDICTION; PROMOTER REGION; SCALE UP; STATISTICAL MODEL; TRANSCRIPTION REGULATION;

EID: 77955474109     PISSN: None     EISSN: 11776250     Source Type: Journal    
DOI: 10.4137/grsb.s5389     Document Type: Article

References (30)

1. Hook-Barnard IG, Hinton DM. Transcription initiation by mix and match elements: Flexibility for polymerase binding to bacterial promoters. Gene Regul Syst Bio. 2007;1:275-93.
2. Huerta A, Collado-Vides J. Sigma70 promoters in Escherichia coli: Specific transcription in dense regions of overlapping promoter-like signals. J Mol Biol. 2003;333(2):261-78.
3. Ozoline O, Deev A, Arkhipova M. Non-canonical sequence elements in the promoter structure. Cluster analysis of promoters recognized by Escherichia coli RNA polymerase. Nucleic Acids Res. 1997;25(23):4703-9.
4. Hawley D, McClure W. Compilation and analysis of Escherichia coli promoter DNA sequences. Nucleic Acids Res. 1983;11(8):2237-55.
5. Barabasi AL, Oltvai Z. Network biology: Understanding the cell's functional organization. Nat Rev Genet. 2004;5(2):101-13.
6. Albert R. Scale-free networks in cell biology. J Cell Sci 2005;118(21): 4947-57.
7. Dartigalongue C, Missiakas D, Raina S. Characterization of the Escherichia coli sE regulon. J Biol Chem. 2001;276(24):20866-75.
8. Ma HW, et al. An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs. Nucleic Acids Res. 2004;32(22):6643-9.
9. Masuda N, Church G. Regulatory network of acid resistance genes in Escherichia coli. Mol Microbiol. 2003;48(3):699-12.
10. Janga S, Collado-Vides J. Structure and evolution of gene regulatory networks in microbial genomes. Res Microbiol. 2007;158(10):787-94.
11. Gama-Castro S, Jiménez-Jacinto V, Peralta-Gil M, et al. RegulonDB (version 6.0): Gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res. 2008;36(Database issue):D120-4.
12. Downey A. Computational modeling and complexity science (Green Tea Press, Needham, MA, 2008).
13. Batagelj V, Mrvar A. Pajek-Program for Large Network Analysis. Connections. 1998;21(2):47-57.
14. Kamada T, Kawai S. An algorithm for drawing general undirected graphs. Inf Process Lett. 1989;31(1):7-15.
15. Hagberg A, Schult D, Swart P. Exploring network structure, dynamics, and function using NetworkX, presented at Proceedings of the 7th Python in Science Conference (SciPy2008), Pasadena, CA USA, 2008 (unpublished).
16. de Nooy W, Mrvar A, Batagelj V. Exploratory Social Network Analysis with Pajek (Cambridge University Press, Cambridge, 2005).
17. Song C, Gallos L, Havlin S, Makse H. How to calculate the fractal dimension of a complex network: The box covering algorithm. J Stat Mech. 2007: P03006.
18. Luscombe N, et al. The dominance of the population by a selected few: Power-law behavior applies to a wide variety of genomic properties. Genome Biol. 2002;3(8):research0040.
19. Ellinger T, Behnke D, Bujard H, Gralla J. Stalling of Escherichia coli RNA polymerase in the +6 to +12 region in vivo is associated with tight binding to consensus promoter elements. J Mol Biol. 1994;239(4):455-65.
20. Grana D, Gardella T, Susskind M. The effects of mutations in the ant promoter of phage P22 depend on context. Genetics. 1988;120(2):319-27.
21. Miroslavova N, Busby S. Investigations of the modular structure of bacterial promoters. Biochem Soc Symp. 2006;1-10.
22. Ozoline ON, Deev AA, Arkhipova MV. Non-canonical sequence elements in the promoter structure. Cluster analysis of promoters recognized by Escherichia coli RNA polymerase. Nucleic Acids Res. 1997;25(23): 4703-9.
23. van der Waals J. Over de Continuiteit van den Gas- en Vloeistoftoestand (on the continuity of the gas and liquid state), Ph.D. thesis ed. (Leiden, The Netherlands, 1873).
24. Erdös P, Rényi A. On the evolution of random graphs. Publ Math Inst Hungar Acad Sci. 1960;5:17-61.
25. Witten TA, Sander LM. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys Rev Lett. 1981;47:1400-3.
26. Barabasi AL, Albert R. Emergence of scaling in random networks. Science. 1999;286(5439):509-12.
27. Song C, Havlin S, Makse HA. Self-similarity of complex networks. Nature. 2005;433(7024):392-5.
28. Song CHSMH. Origins of fractality in the growth of complex networks. Nature Physics. 2006;2:275-81.
29. Zipf G. Human Behavior and the Principle of Least-Effort (Addison-Wesley, Cambridge, MA, 1949).
30. Mandelbrot B. The Fractal Geometry of Nature (WH Freeman and Comp., New York, 1983).