Advances in network complexity /

• Other Authors: Dehmer, Matthias, 1968- (Editor), Mowshowitz, Abbe (Editor), Emmert-Streib, Frank (Editor)
• Format: eBook
• Language: English
• Published: Weinheim, Germany : Wiley-Blackwell, [2013]
• Series: Quantitative and network biology ; v. 4.
• Subjects: Computational biology.; Biomedical engineering > Mathematical models.; SCIENCE > Life Sciences > Biology.; Electronic books.

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...

Table of Contents:

• 1. Functional complexity based on topology
• 2. Connections between artificial intelligence and conputational 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.