Handbook of Graphs and Networks

Defining the field of complex interacting networks in its infancy, this book presents the dynamics of networks and their structure as a key concept across several disciplines. The contributions present common underlying principles of network dynamics and their theoretical descriptions, and are thus of interest to specialists as well as to non-specialized readers looking for an introduction to this new and exciting field.

From the contents: Themes in biological networks: regulatory networks in the genome, neural networks, ecological networks and food webs. Further themes: Internet and the World-Wide Web, peer-to-peer networks, computer viruses, traffic networks. Methods: scale-free networks, small-world networks, generalized random graphs.In diesem interdisziplinär geprägten Buch werden Modelle komplexer Netzwerkstrukturen und ihrer Dynamik auf Grundlage von Theorie und experimentellen Daten diskutiert. Komplexe Netzwerke sind an zahlreichen Phänomenen aus Physik und Biowissenschaften beteiligt, und finden sich in so diversen Bereichen wie der Wirtschaft, Soziologie oder Computerwissenschaften. Modelle solcher Netzwerke helfen beim Verständnis des Internets und des WWW, von Straßenverkehrssystemen und ökologischen Wechselbeziehungen, aber auch der Kommunikationsmechanismen der lebenden Zelle und der Ausbreitung von Epidemien. Die Auswahl der Themen und die Beiträge erstklassiger Autoren machen dieses Handbuch zu einem herausragenden Referenzwerk für dieses aktuelle und sehr aktive Forschungsgebiet.

Complex interacting networks are observed in systems from such diverse areas as physics, biology, economics, ecology, and computer science. For example, economic or social interactions often organize themselves in complex network structures. Similar phenomena are observed in traffic flow and in communication networks as the internet. In current problems of the Biosciences, prominent examples are protein networks in the living cell, as well as molecular networks in the genome. On larger scales one finds networks of cells as in neural networks, up to the scale of organisms in ecological food webs. This book defines the field of complex interacting networks in its infancy and presents the dynamics of networks and their structure as a key concept across disciplines. The contributions present common underlying principles of network dynamics and their theoretical description and are of interest to specialists as well as to the non-specialized reader looking for an introduction to this new exciting field. Theoretical concepts include modeling networks as dynamical systems with numerical methods and new graph theoretical methods, but also focus on networks that change their topology as in morphogenesis and self-organization. The authors offer concepts to model network structures and dynamics, focussing on approaches applicable across disciplines.
Aus dem Inhalt:
Bela Bollobas and Oliver Riordan: 1. Mathematical Results on Scale-free Random Graphs Mark Newman: 2. Random Graphs as Models of Networks Albert-Lázló Barabási: 3. Emergence of Scaling in Complex Networks R. Cohen, S. Havlin, and D. ben-Avraham: 4. Structural Properties of Scale-Free Networks Romualdo Pastor-Satorras and Alessandro Vespignani: 5. Epidemics and Immunization in Scale-free Networks Ralf J. Sommer: 6. Cells and Genes as Networks in Nematode Development and Evolution Ricard V. Solé and Romualdo Pastor-Satorras: 7. Complex Networks in Genomics and Proteomics Sergei Maslov, Kim Sneppen and Uri Alon: 8. Correlation Profiles and Motifs in Complex Networks Wolfgang Kinzel: 9. Theory of Interacting Neural Networks B. Drossel and A. J. McKane: 10. Modelling Food Webs Kai Nagel: 11. Traffic Networks Alan Kirman: 12. Economic Networks Lada A. Adamic, Rajan M. Lukose and Bernardo A. Huberman: 13. Local Search in Unstructured Networks S.N. Dorogovtsev and J.F.F. Mendes: 14. Accelerated Growth of Networks Gérard Weisbuch and Sorin Solomon: 15. Social Percolators and Self O