Abstract
We propose a generalized framework to analyse constraints and representations in growing complex networks. We show that the introduction of biological, social and technological information by means of an additional network of constraints, together with the distinction between complete potential networks and instantaneous effective ones, can offer additional insights about the final topological outcome. Specifically, we study the emergence of exponential cutoffs in broad-scale degree distributions as a result of high level constraints.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabási, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Amaral, L.A., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. U S A 97(21), 11149–11152 (2000)
Tanaka, R., Yi, T.-M., Doyle, J.: Some protein interaction data do not exhibit power-law statistics. FEBS letters 579, 5140–5144 (2005)
Dorogotsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Barabási, L., Oltvai, Z.N.: Network biology: Understanding the cell’s functional organization. Nature Reviews Genetics 5, 101–113 (2004)
May, R.M., Lloyd, A.L.: Infection dynamics on scale-free networks. Phys. Rev. E 64(6 Pt 2), 66112 (2001)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letters 86(3200) (2001)
Guimerá, R., Amaral, L.A.N.: Functional cartography of complex metabolic networks. Nature 433(895) (2005)
Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95(9), 098104 (2005)
Dorogovtsev, S.N., Mendes, J.F., Samukhin, A.N.: Size-dependent degree distribution of a scale-free growing network. Phys. Rev. E 63(6 Pt 1), 062101 (2001)
Vazquez, F., Flamimi, A., Maritan, A., Vespignani, A.: Modeling of protein interaction networks. ComplexUs 1, 38–44 (2003)
Wagner, A.: How the global structure of protein interaction networks evolve. Proc. R. Soc. Lond. B. 270, 457–466 (2003)
Bersini, H., Lenaerts, T., Santos, F.C.: Growing biological networks: Beyond the gene-duplication model. Journal of Theoretical Biology 241(3), 488–505 (2006)
Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., Qureshi-Emili, A., Li, Y., Godwin, B., Conover, D., Kalbfleisch, T., Vijayadamodar, G., Yang, M., Johnston, M., Fields, S., Rothberg, J.M.: A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403(6770), 623–627 (2000), http://dx.doi.org/10.1038/35001009
Uetz, P., Finley, J.: From protein networks to biological systems. FEBS letters 579(8), 1821–1827 (2005)
Liljeros, F., Edling, C.R., Amaral, L.A., Stanley, H.E., Aberg, Y.: The web of human sexual contacts. Nature 411(6840), 907 (2001)
Liljeros, F., Edling, C.R., Amaral, L.A.N.: Sexual networks: implications for the transmission of sexually transmitted infections. Microbes Infect 5(2), 189–196 (2003)
Varela, F., Coutinho, A.: Second generation immune network. Immunology Today 12(5), 159–166 (1991)
Detours, V., Bersini, H., Stewart, J.: Development of an idiotypic network in shape space. Journal of Theor. Biol. 170, 401–404 (1994)
Perelson, A.S.: Immune network theory. Immunological Reviews 10, 5–36 (1989)
Perelson, A., Weisbuch, G.: Immunology for physicists. Rev. Mod. Phys. 69, 1219–1268 (1997)
Barabási, A.L., Albert, R., Jeong, H.: Mean-field theory for scale-free random networks. Physica A 272, 173–187 (1999)
Watts, D.J., Stogatz, S.H.: Collective dynamics of small-world’networks. Nature 393(440) (1998)
Rozenfeld, A.F., Cohen, R., Ben-Avraham, D., Havlin, S.: Scale-free networks on lattices. Phys. Rev. Lett. 89(21), 218701 (2002)
Xulvi-Brunet, R., Sokolov, I.M.: Evolving networks with disadvantaged long-range connections. Phys. Rev. E 66(2), 026118 (2002)
Gastner, M.T., Newman, M.E.J.: The spatial structure of networks. Eur. Phys. J. B 49, 247–252 (2006)
Yang, K., Huang, L., Yang, L.: Lattice scale-free networks with weighted linking. Phys. Rev. E 70(1), 015102 (2004)
Colizza, V., Barrat, A., Barthelemy, M., Vespignani, A.: Prediction and predictability of global epidemics: the role of the airline transportation network. Proc. Natl. Acad. Sci. U S A 103, 2015–2020 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santos, F.C., Bersini, H., Lenaerts, T. (2007). Networks Regulating Networks: The Effects of Constraints on Topological Evolution. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_96
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)