Advances in Network Complexity

A well-balanced overview of mathematical approaches to describe complex systems, ranging from chemical reactions to gene regulation networks, from 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 to include not only classical but also non-classical approaches so as to ensure topicality. Overall, a valuable addition to the literature and a must-have for anyone dealing with complex systems. Content: Chapter 1 Functional Complexity Based on Topology (pages 1–15): Hildegard Meyer‐Ortmanns Chapter 2 Connections Between Artificial Intelligence and Computational Complexity and the Complexity of Graphs (pages 17–40): Ángel Garrido Chapter 3 Selection‐Based Estimates of Complexity Unravel Some Mechanisms and Selective Pressures Underlying the Evolution of Complexity in Artificial Networks (pages 41–61): Hervé Le Nagard and Olivier Tenaillon Chapter 4 Three Types of Network Complexity Pyramid (pages 63–98): Jin‐Qing Fang, Yong Li and Qiang Liu Chapter 5 Computational Complexity of Graphs (pages 99–153): Stasys Jukna Chapter 6 The Linear Complexity of a Graph (pages 155–175): David L. Neel and Michael E. Orrison Chapter 7 Kirchhoff's Matrix‐Tree Theorem Revisited: Counting Spanning Trees with the Quantum Relative Entropy (pages 177–190): Vittorio Giovannetti and Simone Severini Chapter 8 Dimension Measure for Complex Networks (pages 191–208): O. Shanker Chapter 9 Information‐Based Complexity of Networks (pages 209–227): Russell K. Standish Chapter 10 Thermodynamic Depth in Undirected and Directed Networks (pages 229–247): Francisco Escolano and Edwin R. Hancock Chapter 11 Circumscribed Complexity in Ecological Networks (pages 249–258): Robert E. Ulanowicz Chapter 12 Metros as Biological Systems: Complexity in Small Real‐life Networks (pages 259–285): Sybil Derrible A well-balanced overview of mathematical approaches to complex systems ranging from applications in chemistry and ecology to basic research questions on network complexity. Matthias Dehmer, Abbe Mowshowitz, and FrankEmmert-Streib, well-known pioneers in the fi eld, have edited this volume with a view to balancing classical and modern approaches to ensure broad coverage of contemporary research problems. The book is a valuable addition to the literature and a must-have for anyone dealing with network compleaity and complexity issues Edited By Matthias Dehmer, Abbe Mowshowitz And Frank Emmert-streib. Formerly Cip. Includes Bibliographical References And Index. Also Issued Online.