Advertisement

Biological Cybernetics

, Volume 90, Issue 5, pp 311–317 | Cite as

Edge vulnerability in neural and metabolic networks

  • Marcus Kaiser
  • Claus C. Hilgetag
Article

Abstract.

Biological networks, such as cellular metabolic pathways or networks of corticocortical connections in the brain, are intricately organized, yet remarkably robust toward structural damage. Whereas many studies have investigated specific aspects of robustness, such as molecular mechanisms of repair, this article focuses more generally on how local structural features in networks may give rise to their global stability. In many networks the failure of single connections may be more likely than the extinction of entire nodes, yet no analysis of edge importance (edge vulnerability) has been provided so far for biological networks. We tested several measures for identifying vulnerable edges and compared their prediction performance in biological and artificial networks. Among the tested measures, edge frequency in all shortest paths of a network yielded a particularly high correlation with vulnerability and identified intercluster connections in biological but not in random and scale-free benchmark networks. We discuss different local and global network patterns and the edge vulnerability resulting from them.

Keywords

Network vulnerability Brain networks Small world Cluster Edge betweenness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406: 378–382Google Scholar
  2. 2.
    Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286: 509–512Google Scholar
  3. 3.
    Barabási A-L, Ravasz E, Vicsek T (2001) Deterministic scale-free networks. Physica A 3–4: 559–564Google Scholar
  4. 4.
    Büchel C, Friston KJ (1997) Modulation of connectivity in visual pathways by attention: cortical interactions evaluated with structural equation modelling and fMRI. Cereb Cortex 7: 768–778Google Scholar
  5. 5.
    Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to Algorithms. MIT Press, Cambridge, MAGoogle Scholar
  6. 6.
    Damier P, Hirsch EC, Agid Y, Graybiel AM (1999) The substantia nigra of the human brain: II. Patterns of loss of dopamine-containing neurons in Parkinson’s disease. Brain 122: 1437–1448Google Scholar
  7. 7.
    Felleman DJ, van Essen DC (1991) Distributed hierarchical processing in the primate cerebral cortex. Cereb Cortex 1: 1–47Google Scholar
  8. 8.
    Gavin et al (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141–147Google Scholar
  9. 9.
    Geschwind N (1965) Disconnection syndromes in animals and man: Part I. Brain 88: 229–237Google Scholar
  10. 10.
    Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821–7826Google Scholar
  11. 11.
    Granovetter MS (1973) The strength of weak ties. Am J Sociol 78: 1360–1380Google Scholar
  12. 12.
    Hilgetag CC, Burns GAPC, O’Neill MA, Scannell JW, Young MP (2000) Anatomical connectivity defines the organization of clusters of cortical areas in the macaque monkey and the cat. Philos Trans R Soc Lond Biol 355: 91–110Google Scholar
  13. 13.
    Hilgetag CC, Kötter R, Stephan KE, Sporns O (2002) Computational methods for the analysis of brain connectivity. In: Computational neuroanatomy. Humana Press, Totowa, NJ, pp 295–335Google Scholar
  14. 14.
    Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65: 056109Google Scholar
  15. 15.
    Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98: 4569–4574Google Scholar
  16. 16.
    Jeong H, Mason SP, Barabási A-L, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41–42Google Scholar
  17. 17.
    Kaiser M, Hilgetag CC (2004) Spatial growth of real-world networks. Phys Rev E 69: 036103Google Scholar
  18. 18.
    Keinan A, Sandbank B, Hilgetag CC, Meilijson I, Ruppin E (2004) Fair attribution of functional contribution in artificial and biological networks. Neural Comput (in press)Google Scholar
  19. 19.
    Kitano H (2003) Computational systems biology. Nature 420: 206–210Google Scholar
  20. 20.
    Martin R, Kaiser M, Andras P, Young MP (2001) Is the brain a scale-free network? Society of Neuroscience Paper 816.14Google Scholar
  21. 21.
    Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551–1555Google Scholar
  22. 22.
    Scannell JW, Blakemore C, Young MP (1995) Analysis of connectivity in the cat cerebral cortex. J Neurosci 15: 1463–1483Google Scholar
  23. 23.
    Scannell JW, Burns GA, Hilgetag CC, O’Neil MA, Young MP (1999) The connectional organization of the cortico-thalamic system of the cat. Cereb Cortex 9: 277–299Google Scholar
  24. 24.
    Schuster S, Hilgetag C (1994) On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 2: 165–182Google Scholar
  25. 25.
    Schwikowski B, Uetz P, Fields S (2000) A network of protein-protein interactions in yeast. Nat Biotechnol 18: 1257–1261Google Scholar
  26. 26.
    Sporns O (2002) Graph theory methods for the analysis of neural connectivity patterns. In: Neuroscience databases. Kluwer, Dordrecht, pp 169–183Google Scholar
  27. 27.
    Sporns O, Tononi G, Edelman GM (2000) Theoretical neuroanatomy: relating anatomical and functional connectivity in graphs and cortical connection matrices. Cereb Cortex 10: 127–141Google Scholar
  28. 28.
    Stelling J, Klamt S, Bettenbrock K, Schuster S, Gilles ED (2002) Metabolic network structure determines key aspects of functionality and regulation. Nature 420: 190–193Google Scholar
  29. 29.
    Strogatz SH (2001) Exploring complex networks. Nature 410: 268–276Google Scholar
  30. 30.
    Wagner A (2000) Robustness against mutations in genetic networks of yeast. Nat Genet 24: 355–361Google Scholar
  31. 31.
    Watts DJ (1999) Small worlds. Princeton University Press, Princeton, NJGoogle Scholar
  32. 32.
    Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393: 440–442Google Scholar
  33. 33.
    You SW, Chen B, Liu H, Lang B, Xia J, Jiao X, Ju G (2003) Spontaneous recovery of locomotion induced by remaining fibers after spinal cord transection in adult rats. Restor Neurol Neurosci 21: 39–45Google Scholar
  34. 34.
    Young MP (1992) Objective analysis of the topological organization of the primate cortical visual system. Nature 358: 152–155Google Scholar
  35. 35.
    Young MP (1993) The organization of neural systems in the primate cerebral cortex. Philos Trans R Soc 252: 13–18Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  1. 1.International University BremenSchool of Engineering and ScienceBremenGermany

Personalised recommendations