Advances in Network Complexity, 1st Edition

  • Published By:
  • ISBN-10: 3527670483
  • ISBN-13: 9783527670482
  • DDC: 003.72
  • Grade Level Range: College Freshman - College Senior
  • 308 Pages | eBook
  • Original Copyright 2013 | Published/Released June 2014
  • This publication's content originally published in print form: 2013

  • Price:  Sign in for price



The book gives a well balanced overview of mathematical approaches to describe complex systems reaching from chemical reactions, to gene regulation networks, to ecological systems to examples from social sciences. Matthias Dehmer and Abbe Mowshowitz, a well known pioneer in the field, co-edit this volume and are careful in including not only classical but also non-classical approaches in complex network analysis. Overall, an valuable addition to the literature and must-have for anyone dealing with complex systems.

Table of Contents

Front Cover.
Other Frontmatter.
Other Frontmatter.
Title Page.
Copyright Page.
List of Contributors.
1: Functional Complexity Based on Topology.
2: Connections between Artificial Intelligence and Computational Complexity and the Complexity of Graphs.
3: Selection-Based Estimates of Complexity Unravel Some Mechanisms and Selective Pressures Underlying the Evolution of Complexity in Artificial Networks.
4: Three Types of Network Complexity Pyramid.
5: Computational Complexity of Graphs.
6: The Linear Complexity of a Graph.
7: Kirchhoff's Matrix-Tree Theorem Revisited: Counting Spanning Trees with the Quantum Relative Entropy.
8: Dimension Measure for Complex Networks.
9: Information-Based Complexity of Networks.
10: Thermodynamic Depth in Undirected and Directed Networks.
11: Circumscribed Complexity in Ecological Networks.
12: Metros as Biological Systems: Complexity in Small Real-Life Networks.