Complex Networks

Tomer Kalisky, Reuven Cohen, Daniel ben-Avraham, Shlomo Havlin (auth.), Eli Ben-Naim, Hans Frauenfelder, Zoltan Toroczkai (eds.)3540223541, 9783540223542

This volume is devoted to applications of the techniques of statistical physics to the characterization and modeling of complex networks. The first two parts of the book concern theory and modeling of networks, while the last two parts survey applications to a wide variety of natural and artificial networks. The tutorial reviews that comprise this book are intended for students and newcomers to the field, and they also constitute a modern and comprehensive reference for experts. To this aim, all contributions have been carefully peer-reviewed not only for scientific content but also for self-consistency and readability.

Table of contents :
Tomography and Stability of Complex Networks….Pages 3-34
Spectral Analysis of Random Networks….Pages 35-50
A Tractable Complex Network Model Based on the Stochastic Mean-Field Model of Distance….Pages 51-87
The Small World Phenomenonin Hybrid Power Law Graphs….Pages 89-104
Classes of the Shortest Pathway Structures in Scale Free Networks….Pages 105-125
The Optimal Pathin an Erdős-Rényi Random Graph….Pages 127-137
Clustering in Complex Networks….Pages 139-162
Equilibrium Statistical Mechanicsof Network Structures….Pages 163-187
Information Theory of Complex Networks: On Evolution and Architectural Constraints….Pages 189-207
Extremal Properties of Random Structures….Pages 211-233
On the Analysis of Backtrack Proceduresfor the Colouring of Random Graphs….Pages 235-254
Small-World Synchronized Computing Networks for Scalable Parallel Discrete-Event Simulations….Pages 255-275
Critical Phenomena in a Small World….Pages 277-297
Attacks and Cascades in Complex Networks….Pages 299-310
Scholarly Information Network….Pages 313-336
Who Is the Best Connected Scientist?A Study of Scientific Coauthorship Networks….Pages 337-370
Information Dynamics in the Networked World….Pages 371-398
Emergence of Complexity in Financial Networks….Pages 399-423
Topology, Hierarchy, and Correlations in Internet Graphs….Pages 425-440
Characteristics of Biological Networks….Pages 443-457
Boolean Modelingof Genetic Regulatory Networks….Pages 459-481
Theoretical Neuroanatomy:Analyzing the Structure, Dynamics,and Function of Neuronal Networks….Pages 483-511