Skip to main content
SpringerLink
Log in

Edge vulnerability in neural and metabolic networks

  • Published:
Biological Cybernetics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406: 378–382

    Google Scholar 

  2. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286: 509–512

    Google Scholar 

  3. Barabási A-L, Ravasz E, Vicsek T (2001) Deterministic scale-free networks. Physica A 3–4: 559–564

  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–778

    Google Scholar 

  5. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to Algorithms. MIT Press, Cambridge, MA

  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–1448

    Google Scholar 

  7. Felleman DJ, van Essen DC (1991) Distributed hierarchical processing in the primate cerebral cortex. Cereb Cortex 1: 1–47

    Google Scholar 

  8. Gavin et al (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141–147

  9. Geschwind N (1965) Disconnection syndromes in animals and man: Part I. Brain 88: 229–237

    Google Scholar 

  10. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99: 7821–7826

    Google Scholar 

  11. Granovetter MS (1973) The strength of weak ties. Am J Sociol 78: 1360–1380

    Google Scholar 

  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–110

    Google Scholar 

  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–335

  14. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65: 056109

    Google Scholar 

  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–4574

    Google Scholar 

  16. Jeong H, Mason SP, Barabási A-L, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41–42

    Google Scholar 

  17. Kaiser M, Hilgetag CC (2004) Spatial growth of real-world networks. Phys Rev E 69: 036103

    Google Scholar 

  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)

  19. Kitano H (2003) Computational systems biology. Nature 420: 206–210

    Google Scholar 

  20. Martin R, Kaiser M, Andras P, Young MP (2001) Is the brain a scale-free network? Society of Neuroscience Paper 816.14

  21. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551–1555

    Google Scholar 

  22. Scannell JW, Blakemore C, Young MP (1995) Analysis of connectivity in the cat cerebral cortex. J Neurosci 15: 1463–1483

    Google Scholar 

  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–299

    Google Scholar 

  24. Schuster S, Hilgetag C (1994) On elementary flux modes in biochemical reaction systems at steady state. J Biol Syst 2: 165–182

    Google Scholar 

  25. Schwikowski B, Uetz P, Fields S (2000) A network of protein-protein interactions in yeast. Nat Biotechnol 18: 1257–1261

    Google Scholar 

  26. Sporns O (2002) Graph theory methods for the analysis of neural connectivity patterns. In: Neuroscience databases. Kluwer, Dordrecht, pp 169–183

  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–141

    Google Scholar 

  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–193

    Google Scholar 

  29. Strogatz SH (2001) Exploring complex networks. Nature 410: 268–276

    Google Scholar 

  30. Wagner A (2000) Robustness against mutations in genetic networks of yeast. Nat Genet 24: 355–361

    Google Scholar 

  31. Watts DJ (1999) Small worlds. Princeton University Press, Princeton, NJ

  32. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393: 440–442

    Google Scholar 

  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–45

    Google Scholar 

  34. Young MP (1992) Objective analysis of the topological organization of the primate cortical visual system. Nature 358: 152–155

    Google Scholar 

  35. Young MP (1993) The organization of neural systems in the primate cerebral cortex. Philos Trans R Soc 252: 13–18

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International University Bremen, School of Engineering and Science, Campus Ring 6, 28759, Bremen, Germany

    Marcus Kaiser & Claus C. Hilgetag

Authors
  1. Marcus Kaiser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claus C. Hilgetag
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcus Kaiser.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaiser, M., Hilgetag, C. Edge vulnerability in neural and metabolic networks. Biol. Cybern. 90, 311–317 (2004). https://doi.org/10.1007/s00422-004-0479-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00422-004-0479-1

Keywords

Search

Navigation