Skip to main content
SpringerLink
Log in

Quantitative Measures of Network Complexity

  • Chapter
Complexity in Chemistry, Biology, and Ecology

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Shannon and W. Weaver, Mathematical Theory of Communications, University of Illinois Press, Urbana, IL (1949).

    Google Scholar 

  2. H. Kastler (ed.), Essays on the Use of Information Theory in Biology, University of Illinois Press, Urbana, IL (1953).

    Google Scholar 

  3. H. Linshitz, The Information Content of a Bacterial Cell, in Essays on the Use of Information Theory in Biology, H. Kastler (ed.), University of Illinois Press, Urbana, IL (1953).

    Google Scholar 

  4. N. Rashevsky, Bull. Math. Biophys. 17, 229–235 (1955).

    Article  CAS  MathSciNet  Google Scholar 

  5. E. Trucco, Bull. Math. Biophys. 18, 129–135 (1956).

    Article  MathSciNet  Google Scholar 

  6. A. Mowshowitz, Bull. Math. Biophys. 30, 175–204 (1968).

    Article  MATH  PubMed  CAS  MathSciNet  Google Scholar 

  7. D. Minoli, Atti. Acad. Naz. Lincei Rend. 59, 651–661 (1976).

    MATH  MathSciNet  Google Scholar 

  8. A. N. Kolmogorov, Problem’i Peredachi Informatsii (Russ.) 1, 1–7 (1965).

    MathSciNet  Google Scholar 

  9. D. Bonchev, Bulg. Chem. Commun. 28, 567–582 (1995).

    CAS  Google Scholar 

  10. D. Bonchev, D. Kamenski, and V. Kamenska, Bull. Math. Biol. 38, 119–133 (1976).

    CAS  Google Scholar 

  11. D. Bonchev, and N. Trinajstić, J. Chem. Phys. 67, 4517–4533 (1977).

    Article  ADS  CAS  Google Scholar 

  12. D. Bonchev and V. Kamenska, Croat. Chem. Acta 51, 19–27 (1978).

    CAS  Google Scholar 

  13. D. Bonchev, MATCH-Commun. Math. Comput. Chem. 7, 65–113 (1979).

    CAS  Google Scholar 

  14. D. Bonchev, O. Mekenyan, and N. TrinajstiÊ, J. Comput. Chem. 2, 127–148 (1981).

    Article  CAS  MathSciNet  Google Scholar 

  15. D. Bonchev and N. Trinajstić, Intern. J. Quantum Chem. Symp. 16, 463–480 (1982).

    CAS  Google Scholar 

  16. D. Bonchev, InformationTheoretic Indices for Characterization of Chemical Structures. Research Studies Press, Chichester, UK (1983).

    Google Scholar 

  17. D. Bonchev, Shannon’s Information and Complexity in, Mathematical Chemistry Series: Complexity in Chemistry, Vol. 7, D. Bonchev and D. H. Rouvray (eds.), Taylor & Francis, London (2003) pp. 155–187.

    Google Scholar 

  18. S. H. Bertz, J. Am. Chem. Soc. 103, 3599–3601 (1981).

    Article  CAS  Google Scholar 

  19. S. H. Bertz, J. Chem. Soc. Chem. Commun. 209 (1981).

    Google Scholar 

  20. D. Bonchev, The Problems of Computing Molecular Complexity, in Computational Chemical Graph Theory, D. H. Rouvray (ed.), Nova Publications, New York (1990) pp. 34–67.

    Google Scholar 

  21. S. Nikolić, N. Trinajstić, M. Tolić, G. Rücker, and C. Rücker, On Molecular Complexity Indices, in Mathematical Chemistry Series: Complexity in Chemistry, Vol. 7, D. Bonchev and D. H. Rouvray (eds.), Taylor & Francis, London (2003) pp. 29–89.

    Google Scholar 

  22. S. H. Bertz, A. Mathematical Model of Molecular Complexity, in Chemical Applications of Topology and Graph Theory, R. B. King (ed.), Elsevier, Amsterdam (1983) pp. 206–221.

    Google Scholar 

  23. D. Bonchev and O. E. Polansky, On the Topological Complexity of Chemical Systems, in Graph Theory and Topology in Chemistry, R. B. King and D. H. Rouvray (eds.), Elsevier, Amsterdam (1987) pp.126–158.

    Google Scholar 

  24. D. Bonchev and W. A. Seitz, The Concept of Complexity in Chemistry. In: Concepts in Chemistry: A Contemporary Challenge, D. H. Rouvray (ed.),Wiley, New York (1997) pp. 353–381.

    Google Scholar 

  25. D. Bonchev, SAR QSAR Environ. Res. 7, 23–43 (1997).

    Article  CAS  Google Scholar 

  26. S. H. Bertz and T. J. Sommer, Chem. Commun. 2409–2410 (1997).

    Google Scholar 

  27. S. H. Bertz and W. F. Wright, Graph Theory Notes New York Acad. Sci. 35, 32–48 (1998).

    MathSciNet  Google Scholar 

  28. D. Bonchev, Overall Connectivity and Molecular Complexity. in Topological Indices and Related Descriptors, J. Devillers and A. T. Balaban (eds.), Gordon and Breach, Reading, UK (1999) pp. 361–401.

    Google Scholar 

  29. D. Bonchev, J. Chem. Inf. Comput. Sci. 40, 934–941 (2000).

    Article  PubMed  CAS  Google Scholar 

  30. G. Rücker and C. Rücker, J. Chem. Inf. Comput. Sci. 40, 99–106 (2000).

    Article  PubMed  CAS  Google Scholar 

  31. G. Rücker and C. Rücker, J. Chem. Inf. Comput. Sci. 41, 1457–1462 (2001).

    Article  PubMed  CAS  Google Scholar 

  32. D. Bonchev, O. N. Temkin and D. Kamenski, React. Kinet. Catal. Lett. 15, 119–124 (1980).

    Article  CAS  Google Scholar 

  33. D. Bonchev, D. Kamensky, and O. N. Temkin, J. Math. Chem. 1, 345–388 (1987).

    Article  CAS  MathSciNet  Google Scholar 

  34. K. Gordeeva, D. Bonchev, D. Kamenski, and O. N. Temkin, J. Chem. Inf. Comput. Sci. 34, 244–247 (1994).

    Article  Google Scholar 

  35. O. N. Temkin, A. V. Zeigarnik, and D. Bonchev, Chemical Reaction Networks. A Graph Theoretical Approach. CRC Press, Boca Raton, FL (1996).

    Google Scholar 

  36. F. Harary, Graph Theory, Addison-Wesley, Reading, MA (1969).

    Google Scholar 

  37. F. Harary, R. Z. Norman, and D. Cartwright, Structural Models: An Introduction to the Theory of Directed Graphs, Wiley, New York (1965).

    MATH  Google Scholar 

  38. N. Trinajstić, Chemical Graph Theory, 2nd ed., CRC Press, Boca Raton, FL (1992).

    Google Scholar 

  39. H. L. Morgan, J. Chem. Docum. 5, 107–113 (1965).

    Article  CAS  Google Scholar 

  40. D. Bonchev, A. T. Balaban and O. Mekenyan, J. Chem. Inf. Comput. Sci. 20, 106–113 (1980).

    Article  CAS  Google Scholar 

  41. D. Bonchev, Theochem 185, 155–168 (1989).

    Article  Google Scholar 

  42. D. Bonchev, O. Mekenyan and AT Balaban, J. Chem. Inf. Comput. Sci. 29, 91–97 (1989).

    Article  CAS  Google Scholar 

  43. M. E. J. Neuman, S. H. Strogatz, and D. J. Watts, Random Graphs With Arbitrary Degree Distribution and Their Applications, Santa Fe Institute (2000) Working Paper 00-07-042.

    Google Scholar 

  44. M. Gell-Mann, The Quark and the Jaguar, Freeman, New York (1994) p.31.

    MATH  Google Scholar 

  45. D. Bonchev, SAR QSAR Envir. Sci. 14, 199–214 (2003).

    Article  CAS  Google Scholar 

  46. D. Bonchev, Complexity of Protein-Protein Interaction Networks, Complexes and Pathways, in Handbook of Proteomics Methods, M. Conn (ed.), Humana, New York (2003) pp. 451–462.

    Chapter  Google Scholar 

  47. D. Bonchev, Chem. and Biodiversity, 1, 312–332 (2004).

    Article  CAS  Google Scholar 

  48. D. Bonchev and D. H. Rouvray (eds.), Mathematical Chemistry Series: Complexity in Chemistry, Vol. 7, Taylor & Francis, London (2003).

    Google Scholar 

  49. S. Nicolić, I. M. Tolić, N. Trinajstić, and I. Baučić, Croat. Chem. Acta 73, 909–921 (2000).

    Google Scholar 

  50. M. Randić and D. Plavšsić, Croat. Chem. Acta 75, 107–116 (2002).

    Google Scholar 

  51. J. R. Platt, J. Phys. Chem. 56, 328–336 (1952).

    Article  CAS  Google Scholar 

  52. D. Bonchev, Croat. Chem. Acta 77, 167–173 (2004).

    CAS  Google Scholar 

  53. M. Gordon and G. R. Scantleburry, Trans. Faraday Soc. 60, 604–621 (1964).

    Article  CAS  Google Scholar 

  54. S. H. Bertz and W. C. Herndon, The Similarity of Graphs and Molecules, in Artificial Intelligence Applications to Chemistry, T. H. Pierce and B. A. Hohne (eds.), ACS, Washington, DC (1986), pp.169–175.

    Chapter  Google Scholar 

  55. G. Rücker and C. Rücker, MATCH—Commun. Math. Comput. Chem. 41, 145–149 (2000).

    MATH  Google Scholar 

  56. D. Bonchev and N. Trinajstić, SAR QSAR Environ. Res. 12, 213–235 (2001).

    Article  PubMed  CAS  Google Scholar 

  57. D. Bonchev, J. Mol. Graphics Model. 20, 55–65 (2001).

    Article  Google Scholar 

  58. H. Wiener, J. Am. Chem. Soc. 69, 17–20 (1947).

    Article  CAS  Google Scholar 

  59. H. Wiener, J. Phys. Chem. 52, 1082–1089 (1948).

    Article  CAS  Google Scholar 

  60. D. Bonchev, J. Chem. Inf. Comput. Sci. 41, 582–592 (2001).

    Article  PubMed  CAS  Google Scholar 

  61. I. Gutman, B. Rušsćić, N. Trinajstić, and C.W. Wilcox, Jr, J. Chem. Phys. 62, 3399–3405 (1975).

    Article  ADS  CAS  Google Scholar 

  62. S. Nicolić, G. Kovacevic, A. Milicevic, and N. Trinajstić, Croat. Chem. Acta 76, 113–124 (2003).

    Google Scholar 

  63. D. J. Watts and S. H. Strogatz, Nature 393, 440–442 (1998).

    Article  PubMed  ADS  CAS  Google Scholar 

  64. A. L. Barabási, Linked. The NewScience of Networks. Perseus, Cambridge, MA, (2002).

    Google Scholar 

  65. A. L. Barabási and R. Albert, Science 286, 509–512 (1999).

    Article  PubMed  MathSciNet  Google Scholar 

  66. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079–1187 (2002).

    Article  ADS  Google Scholar 

  67. http://www.santafe.edu/sfi/publications/working-papers.html.

    Google Scholar 

  68. T. Ito, T. Chiba, R. Ozava, M. Yoshida, M. Hattori, and Y. Sasaki, Proc. Natl. Acad. Sci. USA 98, 4569–4574 (2001).

    Article  PubMed  ADS  CAS  Google Scholar 

  69. G. Weng, U. S. Bhala, and R. Yyengar, Science 284, 92–96 (1999).

    Article  PubMed  ADS  CAS  Google Scholar 

  70. A. Wagner, Mol. Biol. Evol. 18, 1283–1292 (2001).

    PubMed  CAS  Google Scholar 

  71. L. Giot, et al., Science 302, 1727–1736 (2003).

    Article  PubMed  ADS  CAS  Google Scholar 

  72. A. C. Gavin, et al., Nature 415,141–147 (2002).

    Article  PubMed  ADS  CAS  Google Scholar 

  73. T. I. Lee, et al., Science, 298, 799–804 (2002).

    Article  PubMed  ADS  CAS  Google Scholar 

  74. N. Friedman, Science, 303, 799–805 (2004).

    Article  PubMed  ADS  CAS  Google Scholar 

  75. A. H. Y. Tong, et al., Science, 303, 606–813 (2004).

    Article  CAS  Google Scholar 

  76. H. Jeong, B. Tombor, Z. Albert, and A. L. Barabási, Nature 407, 651–654 (2000).

    Article  PubMed  ADS  CAS  Google Scholar 

  77. A. Wagner and D. A. Fell, Proc. Roy. Soc. London B 268, 1803–1810 (2001).

    Article  CAS  Google Scholar 

  78. H. Ma and A. P. Zengl, Bioinformatics 19, 270–277 (2003).

    Article  PubMed  CAS  Google Scholar 

  79. C. Koch and G. Laurent, Science 284, 96–98 (1999).

    Article  PubMed  ADS  CAS  Google Scholar 

  80. S. Karabunarliev and D. Bonchev, Grafman software package, unpublished.

    Google Scholar 

  81. S. N. Dorogovtzev, J. F. F. Mendes, and A. N. Samukhin, Giant Strongly Connected Component of Directed Graphs, arXiv I cond-mat/0103629 v1 Mar 2001.

    Google Scholar 

  82. S. H. Yook, H. Jeong and A. L. Barabási, Proc. Natl. Acad. Sci. 99, 13382–13386, (2002).

    Article  PubMed  ADS  CAS  Google Scholar 

  83. J. A. Dunne, R. J. Williams and N. D. Martinez, Networks Topology and Biodiversity Loss in Food Webs: Robustness Increases With Connectance, Santa Fe Institute Working Paper 02-03-013 (2002).

    Google Scholar 

  84. R. Albert, H. Jeong, and A. L. Barabáasi, Nature 406, 378–382 (2000).

    Article  PubMed  ADS  CAS  Google Scholar 

  85. S. Maslov and K. Sneppen, Science 296, 309–313 (2002).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for the Study of Biological Complexity, Virginia Commonwealth University, Richmond, Virginia, 23284-2030

    Danail Bonchev & Gregory A. Buck

Authors
  1. Danail Bonchev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gregory A. Buck
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Virginia Commonwealth University, Richmond, Virginia

    Danail Bonchev

  2. University of Georgia, Athens, Georgia

    Dennis H. Rouvray

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Bonchev, D., Buck, G.A. (2005). Quantitative Measures of Network Complexity. In: Bonchev, D., Rouvray, D.H. (eds) Complexity in Chemistry, Biology, and Ecology. Springer, Boston, MA. https://doi.org/10.1007/0-387-25871-X_5

Download citation

Publish with us

Policies and ethics

Search

Navigation