Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems. Applications to biology, chemistry, linguistics, and data analysis are emphasized. The book is suitable for a broad, interdisciplinary readership of researchers, practitioners, and graduate students in discrete mathematics, statistics, computer science, machine learning, artificial intelligence, computational and systems biology, cognitive science, computational linguistics, and mathematical chemistry. It may also be used as a supplementary textbook in graduate-level seminars on structural graph analysis, complex networks, or network-based machine learning methods.

The book integrates approaches from mathematics, physics and computer sciences to analyse the organisation of complex networks. Every organisational principle of networks is defined, quantified and then analysed for its influences on the properties and functions of molecular, biological, ecological and social networks.

Complex networks such as the Internet, WWW, transportation networks, power grids, biological neural networks, and scientific cooperation networks of all kinds provide challenges for future technological development. • The first systematic presentation of dynamical evolving networks, with many up-to-date applications and homework projects to enhance study • The authors are all very active and well-known in the rapidly evolving field of complex networks • Complex networks are becoming an increasingly important area of research • Presented in a logical, constructive style, from basic through to complex, examining algorithms, through to construct networks and research challenges of the future

Mathematical problems such as graph theory problems are of increasing importance for the analysis of modelling data in biomedical research such as in systems biology, neuronal network modelling etc. This book follows a new approach of including graph theory from a mathematical perspective with specific applications of graph theory in biomedical and computational sciences. The book is written by renowned experts in the field and offers valuable background information for a wide audience.

Fuelled by the big data paradigm, the study of networks is an interdisciplinary field that is growing at the interface of many branches of science including mathematics, physics, computer science, biology, economics and the social sciences. This book, written by experts from the Network Science community, covers a wide range of theoretical and practical advances in this highly active field, highlighting the strong interconnections between works in different disciplines. The eleven chapters take the reader through the essential concepts for the structural analysis of networks, and their applications to real-world scenarios. Being self-contained, the book is intended for researchers, graduate and advanced undergraduate students from different intellectual backgrounds. Each chapter combines mathematical rigour with rich references to the literature, while remaining accessible to a wide range of readers who wish to understand some of the key issues encountered in many aspects of networked everyday life.

This book is the culmination of three years of research effort on a multidisciplinary project in which physicists, mathematicians, computer scientists and social scientists worked together to arrive at a unifying picture of complex networks. The contributed chapters from a reference for the various problems in data analysis visualization and modeling of complex networks.

This book deals with the analysis of the structure of complex networks by combining results from graph theory, physics, and pattern recognition. The book is divided into two parts. 11 chapters are dedicated to the development of theoretical tools for the structural analysis of networks, and 7 chapters are illustrating, in a critical way, applications of these tools to real-world scenarios. The first chapters provide detailed coverage of adjacency and metric and topologicalproperties of networks, followed by chapters devoted to the analysis of individual fragments and fragment-based global invariants in complex networks. Chapters that analyse the concepts of communicability, centrality, bipartivity, expansibility and communities in networks follow. The second part of this bookis devoted to the analysis of genetic, protein residue, protein-protein interaction, intercellular, ecological and socio-economic networks, including important breakthroughs as well as examples of the misuse of structural concepts.