Abstract
Content-based networks are introduced and their topological properties are outlined. A content-based model with Random Boolean dynamics, designed to mimic the gene regulation network, exhibits an increase in the number and complexity of attractors for increasing number of nodes. However, contrary to expectations based on Mean Field calculations for random scale-free networks, the attractors are not chaotic, even for average connectivities in excess of 2. Thus, the present model offers a promising tool for understanding complex biological networks.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bollobas, B.: Modern Graph Theory. Springer, New York (1998)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, London (2004)
Dorogovstsev, S.N., Mendes, J.F.F.: Evolution of Networks. Adv. Phys. 51, 1079–1187 (2002)
Albert, R., Barabási, A.-L.: Statistical Mechanics of Complex Networks. Rev. Mod. Phys. 74, 47–97 (2002)
Sole, R.V., Pastor-Satorras, R.: Complex Networks in Genomics and Proteomics. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of Graphs and Networks. Wiley-VCH Verlag, Berlin (2002)
Barabási, A.-L., Oltvai, Z.N.: Network Biology: Understanding the Cell’s Functional Organization. Nat. Rev. Genet. 5, 101–113 (2004)
Balcan, D., Erzan, A.: Random model for RNA interference yields scale free network. Eur. Phys. J. B 38, 253–260 (2004)
Mungan, M., Kabakçıoğlu, A., Balcan, D., Erzan, A.: Analytical solution of a stochastic content-based network model. J. Phys A: Math Gen. 38, 9599–9620 (2005)
Reil, T.: Dynamics of gene expression in an artificial genome - implications for biological and artificial ontogeny. In: Floreano, D., Mondada, F. (eds.) ECAL 1999. LNCS, vol. 1674, pp. 457–466. Springer, Heidelberg (1999)
Alberts, B., et al.: Molecular Biology of the Cell, ch. 9. Garland Science, N.Y (2002)
Kabakçıoğlu, A., Mungan, M., Balcan, D., Erzan, A.: in preparation
Kauffman, S.A.: Metabolic stability and epigenesis in randomly connected nets. J. Theor. Biol. 22, 437–467 (1969)
Kauffman, S.A.: The Origins of Order: Self-organization and Selection in Evolution. Oxford University Press, N.Y (1993)
Cohen, R., Erez, K., Ben-Avraham, D., Havlin, S.: Resilience of the Internet to Random Breakdowns. Phys. Rev. Lett. 85, 4625–4628 (2000)
Carlson, J.M., Doyle, J.: Highly Optimised Tolerance: A mechanism for power laws in designed systems. Phys. Rev. E 60, 1412–1427 (1999)
Aldana, M.: Boolean dynamics of networks with scale-free topology. Physica D 185, 45–66 (2003)
Derrida, B., Eckmann, J.-P., Erzan, A.: Renormalisation groups with periodic and aperiodic orbits. J. Phys. A: Math. Gen. 16, 893–906 (1983)
Lee, T.I., et al.: Transcriptional Regulatory Networks in Saccharomyces cerevisiae. Science 298, 799–804 (2002)
Harbison, C.T., et al.: Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99–104 (2004)
Oikonomou, T., Provata, A.: Non-extensive trends in the size distribution of Coding and Non-coding DNA sequences in the Human Genome. Eur. Phys. J. B (in press); The length distributions for the coding (non-coding) regions of the human genome are found to display different power law tails, here interpreted as indicative of short (long) range correlations, depending on the exponents. Note, however, that some of the so called intergenic non-coding regions actually code the highly conserved binding sites for the transcription factors.See Refs. [10,19]
Zivković, J., Tadić, B., Wick, N., Thurner, S.: Statistical Indicators of Collective Behaviour and Functional Clusters in Gene Networks of Yeast. Eur. Phys. J. B (in press)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balcan, D., Erzan, A. (2006). Dynamics of Content-Based Networks. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758532_148
Download citation
DOI: https://doi.org/10.1007/11758532_148
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34383-7
Online ISBN: 978-3-540-34384-4
eBook Packages: Computer ScienceComputer Science (R0)