The prescribed output pattern regulates the modular structure of flow networks

  • Moritz Emanuel Beber
  • Dieter Armbruster
  • Marc-Thorsten Hütt
Regular Article

Abstract

Modules are common functional and structural properties of many social, technical and biological networks. Especially for biological systems it is important to understand how modularity is related to function and how modularity evolves. It is known that time-varying or spatially organized goals can lead to modularity in a simulated evolution of signaling networks. Here, we study a minimal model of material flow in networks. We discuss the relation between the shared use of nodes, i.e., the cooperativity of modules, and the orthogonality of a prescribed output pattern. We study the persistence of cooperativity through an evolution of robustness against local damages. We expect the results to be valid for a large class of flow-based biological and technical networks.

Keywords

Statistical and Nonlinear Physics 

Supplementary material

References

  1. 1.
    M.E. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006) CrossRefADSGoogle Scholar
  2. 2.
    R.P. Alexander, P.M. Kim, T. Emonet, M.B. Gerstein, Sci. Signal. 2, pe44 (2009) CrossRefGoogle Scholar
  3. 3.
    L. Schulman, B. Gaveau, Bull. Sci. Math. 129, 631 (2005) CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    M. Rosvall, C.T. Bergstrom, Proc. Natl. Acad. Sci. USA 105, 1118 (2008) CrossRefADSGoogle Scholar
  5. 5.
    A. Arenas, A. Diaz-Guilera, C. Perez-Vicente, Phys. Rev. Lett. 96, 114102 (2006) CrossRefADSGoogle Scholar
  6. 6.
    C. Zhou, L. Zemanová, G. Zamora, C. Hilgetag, J. Kurths, Phys. Rev. Lett. 97, 238103 (2006) CrossRefADSGoogle Scholar
  7. 7.
    M. Müller-Linow, C.C. Hilgetag, M.T. Hütt, PLoS Comput. Biol. 4, e1000190 (2008) CrossRefGoogle Scholar
  8. 8.
    M.T. Hütt, A. Lesne, Front. Neuroinform. 3, 28 (2009) CrossRefGoogle Scholar
  9. 9.
    L. Hartwell, J. Hopfield, S. Leibler, A. Murray, Nature 402, 47 (1999) CrossRefGoogle Scholar
  10. 10.
    E.A. Variano, H. Lipson, Phys. Rev. Lett. 92, 188701 (2004) CrossRefADSGoogle Scholar
  11. 11.
    N. Kashtan, U. Alon, Proc. Natl. Acad. Sci. USA 102, 13773 (2005) CrossRefADSGoogle Scholar
  12. 12.
    N. Kashtan, E. Noor, U. Alon, Proc. Natl. Acad. Sci. USA 104, 13711 (2007) CrossRefADSGoogle Scholar
  13. 13.
    N. Kashtan, M. Parter, E. Dekel, A.E. Mayo, U. Alon, Evolution 63, 1964 (2009) CrossRefGoogle Scholar
  14. 14.
    C. Espinosa-Soto, A. Wagner, PLoS Comput. Biol. 6, e1000719 (2010) CrossRefMathSciNetGoogle Scholar
  15. 15.
    G. Deco, V.K. Jirsa, A.R. Mcintosh, Nat. Rev. Neurosci. 12, 43 (2011) CrossRefGoogle Scholar
  16. 16.
    P. Kaluza, A.S. Mikhailov, Europhys. Lett. 79, 48001 (2007) CrossRefADSGoogle Scholar
  17. 17.
    P. Kaluza, M. Ipsen, M. Vingron, A. Mikhailov, Phys. Rev. E 75, 15101 (2007) CrossRefADSGoogle Scholar
  18. 18.
    P. Kaluza, M. Vingron, A. Mikhailov, Chaos 18, 026113 (2008) CrossRefMathSciNetADSGoogle Scholar
  19. 19.
    P. Kaluza, A.S. Mikhailov, Eur. Phys. J. B 85, 129 (2012) CrossRefADSGoogle Scholar
  20. 20.
    K. Yan, G. Fang, N. Bhardwaj, R.P. Alexander, M. Gerstein, Proc. Natl. Acad. Sci. USA 107, 9186 (2010) CrossRefADSGoogle Scholar
  21. 21.
    A. Kreimer, E. Borenstein, U. Gophna, E. Ruppin, Proc. Natl. Acad. Sci. 105, 6976 (2008) CrossRefADSGoogle Scholar
  22. 22.
    M. Parter, N. Kashtan, U. Alon, BMC Evol. Biol. 7, 169 (2007) CrossRefGoogle Scholar
  23. 23.
    E. Ravasz, A. Somera, D. Mongru, Z. Oltvai, A. Barabási, Science 297, 1551 (2002) CrossRefADSGoogle Scholar
  24. 24.
    R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, U. Alon, Science 303, 1538 (2004) CrossRefADSGoogle Scholar
  25. 25.
    M.E. Beber, C. Fretter, S. Jain, N. Sonnenschein, M. Müller-Hannemann, M.T. Hütt, J. Roy. Soc. Interface 9, 3426 (2012) CrossRefGoogle Scholar
  26. 26.
    C. Fretter, M. Müller-Hannemann, M.T. Hütt, Phys. Rev. E 85, 056119 (2012) CrossRefADSGoogle Scholar
  27. 27.
    S. Fortunato, Phys. Rep. 486, 75 (2010) CrossRefMathSciNetADSGoogle Scholar
  28. 28.
    E.A. Leicht, M.E.J. Newman, Phys. Rev. Lett. 100, 118703 (2008) CrossRefADSGoogle Scholar
  29. 29.
    V.D. Blondel, J. Guillaume, R. Lambiotte, E. Lefebvre, J. Stat. Mech. 2008, P10008 (2008) CrossRefGoogle Scholar
  30. 30.
    A. Lancichinetti, S. Fortunato, Phys. Rev. E 80, 056117 (2009) CrossRefADSGoogle Scholar
  31. 31.
    O.S. Soyer, S. Bonhoeffer, Proc. Natl. Acad. Sci. USA 103, 16337 (2006) CrossRefADSGoogle Scholar
  32. 32.
    R. Jothi, S. Balaji, A. Wuster, J. Grochow, J. Gsponer, T. Przytycka, L. Aravind, M. Babu, Mol. Syst. Biol. 5, 294 (2009) CrossRefGoogle Scholar
  33. 33.
    J. Axelsen, S. Bernhardsson, K. Sneppen, BMC Syst. Biol. 2, 25 (2008) CrossRefGoogle Scholar
  34. 34.
    E. Noor, E. Eden, R. Milo, U. Alon, Molecular Cell 39, 809 (2010) CrossRefGoogle Scholar
  35. 35.
    N. Kashtan, E. Noor, U. Alon, Proc. Natl. Acad. Sci. USA 104, 13711 (2007) CrossRefADSGoogle Scholar
  36. 36.
    I. Famili, J. Forster, J. Nielsen, B.Ø. Palsson, Proc. Natl. Acad. Sci. USA 100, 13134 (2003) CrossRefADSGoogle Scholar
  37. 37.
    N.D. Price, J.L. Reed, B.Ø. Palsson, Nat. Rev. Microbiol. 2, 886 (2004) CrossRefGoogle Scholar
  38. 38.
    J. Behre, T. Wilhelm, A. von Kamp, E. Ruppin, S. Schuster, J. Theor. Biol. 252, 433 (2008) CrossRefGoogle Scholar
  39. 39.
    H. Nam, T.M. Conrad, N.E. Lewis, Curr. Opin. Biotechnol. 22, 595 (2011) CrossRefGoogle Scholar
  40. 40.
    E. Borenstein, M. Kupiec, M.W. Feldman, E. Ruppin, Proc. Natl. Acad. Sci. USA 105, 14482 (2008) CrossRefADSGoogle Scholar
  41. 41.
    Y.H. Eom, S. Lee, H. Jeong, J. Theor. Biol. 241, 823 (2006) CrossRefMathSciNetGoogle Scholar
  42. 42.
    G. Basler, O. Ebenhöh, J. Selbig, Z. Nikoloski, Bioinformatics 27, 1397 (2011) CrossRefGoogle Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Moritz Emanuel Beber
    • 1
  • Dieter Armbruster
    • 2
  • Marc-Thorsten Hütt
    • 1
  1. 1.School of Engineering and Science, Jacobs University BremenBremenGermany
  2. 2.School of Mathematical and Statistical Sciences, Arizona State UniversityTempeUSA

Personalised recommendations