Analysis of Complex Networks

Preface

This book, Analysis of Complex Networks: From Biology to Linguistics, present as theoretical and practical results on graph-theoretic methods that are used for modeling as well as structurally investigating complex networks. Instead of focusing exclusively on classical graph-theoretic approaches, its major goal is to demonstrate the importance and usefulness of network-based concepts for scientists in various disciplines. Further, the book advocates the idea that theoretical as well as applied results are needed to enhance our knowledge and understanding of networks in general and as representations for various problems. We emphasize methods for analyzing graphs structurally because it has been shown that especially data-driven areas such as web mining, computational and systems biology, chemical informatics, and cognitive sciences profit tremendously from this field.

The main topics treated in this book can be summarized as follows:

• Information-theoretic methods for analyzing graphs
• Problems in quantitative graph theory
• Structural graph measures
• Investigating novel network classes
• Metrical properties of graphs
• Aspects in algorithmic graph theory
• Analytic methods in graph theory
• Network-based applications

Analysis of Complex Networks: From Biology to Linguistics is intended for an interdisciplinary audience ranging from applied discrete mathematics, artificial intelligence, and applied statistics to computer science, computational and systems biology, cognitive science, ...