Editors: Eli Ben-Naim, Hans Frauenfelder, Zoltan Toroczkai

Publisher: Springer

Series: Lecture Notes in Physics, volume 650

Publication date: September 2004

About the series: This series is particularly devoted to publications that bridge the gap between the advanced textbook literature and the forefront of research. This series reports on new developments quickly and informally but with a high quality. Manuscripts considered for publication are topical volumes consisting of a limited number of contributions, carefully edited. Contributions should be written in a clear, pedagogical style, and be aimed at a broad readership, especially graduate students and nonspecialist researchers wishing to familiarize themselves with the topic concerned. Similar to regular journals, table of contents and abstracts are available online, with full text available to subscribers.

About the volume: This volume is devoted to the applications of techniques from statistical physics to the characterization and modeling of complex networks.The first two parts of the book concern theory and modeling of networks, the last two parts survey applications to a wide variety of natural and artificial networks. The tutorial reviews that form this book are aimed at students and newcomers to the field, and will 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. reference for active researchers in complex networks.

Table of Contents [pdf]

Part I: Network Structure

• Tomography and stability of complex networks, Tomer Kalisky, Reuven Cohen, Daniel ben-Avraham, Shlomo Havlin
• Spectral analysis of random networks, Sergei N. Dorogovtsev, Alexander V. Goltsev, Jose F. F. Mendes, Alexander N. Samukhin
• A tractable complex network model based on the stochastic mean-field model of distance, David J. Aldous
• The small world phenomenon in hybrid power law graphs, Fan Chung, Linyuan Lu
• Classes of the shortest pathway structures in scale free networks, Kwang-Il Goh, Eulsik Oh, Chul-Min Ghim, Byungnam Kahng, Doochul Kim
• The optimal path in an Erdos-Renyi random graph, Lidia A. Braunstein, Sergey V. Buldyrev, Sameet Sreenivasan, Reuven Cohen, Shlomo Havlin, H. Eugene Stanley
• Clustering in complex networks, Gabor Szabo, Mikko Alava, Janos Kertesz
• Equilibrium statistical mechanics of network structures, Illes Farkas, Imre Derenyi, Gergely Palla, Tamas Vicsek
• Information theory of complex networks: on evolution and architectural constraints, Ricard V. Sole, Sergi Valverde

Part II Network Dynamics

• Extremal properties of random structures, Eli Ben-Naim, Paul L. Krapivsky, Sidney Redner
• On the analysis of backtrack procedures for the colouring of random graphs, Remi Monasson
• Small-World synchronized computing networks for scalable parallel discrete-event simulations, Hasan Guclu, GyÄorgy Korniss, Zoltan Toroczkai, Mark A. Novotny
• Critical phenomena in a small world, Matthew B. Hastings, Balazs Kozma
• Attacks and cascades in complex networks, Ying-Cheng Lai, Adilson E. Motter, Takashi Nishikawa

Part III Information Networks & Social Networks

• Scholarly information network, Paul Ginsparg
• Who is the best connected scientist? A study of scientific coauthorship networks, Mark E. J. Newman
• Information dynamics in the networked world, Bernardo A. Huberman, Lada A. Adamic
• Emergence of complexity in financial networks, Guido Caldarelli, Stefano Battiston, Diego Garlaschelli, Michele Catanzaro
• Topology, hierarchy, and correlations in internet graphs, Romualdo Pastor-Satorras, Alexei Vazquez, Alessandro Vespignani

Part IV Biological Networks

• Characteristics of biological networks, Albert-Laszlo Barabasi, Zoltan N. Oltvai, Stefan Wuchty
• Boolean modeling of genetic regulatory networks, Reka Albert
• Theoretical neuroanatomy: analyzing the structure, dynamics and function of neuronal networks, Anil K. Seth, Gerald M. Edelman