Ganguly / Deutsch / Mukherjee Dynamics On and Of Complex Networks

Applications to Biology, Computer Science, and the Social Sciences
1. Auflage 2009
ISBN: 978-0-8176-4751-3
Verlag: Birkhäuser Basel
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 305 Seiten

This self-contained book systematically explores the statistical dynamics on and of complex networks having relevance across a large number of scientific disciplines. The theories related to complex networks are increasingly being used by researchers for their usefulness in harnessing the most difficult problems of a particular discipline. The book is a collection of surveys and cutting-edge research contributions exploring the interdisciplinary relationship of dynamics on and of complex networks. Topics covered include complex networks found in nature-genetic pathways, ecological networks, linguistic systems, and social systems-as well as man-made systems such as the World Wide Web and peer-to-peer networks.   The contributed chapters in this volume are intended to promote cross-fertilization in several research areas, and will be valuable to newcomers in the field, experienced researchers, practitioners, and graduate students interested in systems exhibiting an underlying complex network structure in disciplines such as computer science, biology, statistical physics, nonlinear dynamics, linguistics, and the social sciences.

Autoren/Hrsg.

Ganguly, Niloy

Deutsch, Andreas

Mukherjee, Animesh

Inhaltsverzeichnis

1;Preface;6
2;Contents;10
3;List of Contributors;12
4;Biological Sciences;16
4.1;From Network Structure to Dynamics and Back Again: Relating Dynamical Stability and Connection Topology in Biological Complex Systems;17
4.1.1;1 Introduction;17
4.1.2;2 Biological Networks: Some Examples Across Length Scales;19
4.1.3;3 From Structure to Dynamics;24
4.1.4;4 From Dynamics to Structure;26
4.1.5;5 Evolution of Robust Networks;28
4.1.6;References;30
4.2;Regulation of Apoptosis via the NFkB Pathway: Modeling and Analysis;32
4.2.1;1 Introduction;32
4.2.2;2 The Model;33
4.2.3;3 Analysis of Boolean Models;36
4.2.4;4 Results and Discussion;40
4.2.5;5 Conclusion;44
4.2.6;References;45
4.3;Network-Based Models in Molecular Biology;47
4.3.1;1 Introduction;47
4.3.2;2 Molecular Biological Networks;50
4.3.3;3 Identifying Molecular Biological Networks;51
4.3.4;4 Dynamics of Molecular Biological Networks;54
4.3.5;5 Dynamics on Molecular Biological Networks;56
4.3.6;Acknowledgments;60
4.3.7;Appendix 1: Large-Scale Detection of Interaction Networks;60
4.3.8;Appendix 2: Some Important Definitions;62
4.3.9;References;64
4.4;Ecological Networks: Structure, Interaction Strength, and Stability;69
4.4.1;1 Introduction;69
4.4.2;2 Food Web Structure, Interaction Strength, and Stability;75
4.4.3;3 Results;77
4.4.4;4 Discussion and Conclusion;79
4.4.5;References;80
4.5;Signaling and Feedback in Biological Networks;85
4.5.1;1 Introduction;85
4.5.2;2 Signaling;86
4.5.3;3 Feedback;91
4.5.4;4 Combining Multiple Feedback Loops;98
4.5.5;5 Concluding Remarks;102
4.5.6;Acknowledgments;103
4.5.7;References;103
5;Social Sciences;106
5.1;Topographic Spreading Analysis of an Empirical Sex Workers’ Network;107
5.1.1;1 Introduction;107
5.1.2;2 Uniform Transmission Model;109
5.1.3;3 Links Weighted with Transmission Probabilities;113
5.1.4;4 Spreading on the Gonorrhea Graph;120
5.1.5;5 Summary and Discussion;123
5.1.6;Acknowledgments;126
5.1.7;References;126
5.2;Spectral Characterization of Network Structures and Dynamics;127
5.2.1;1 Introduction;127
5.2.2;2 Growing Networks;128
5.2.3;3 Graph Operators and their Spectral Properties;129
5.2.4;4 Functional and Dynamical Aspects Determined by the First Eigenvalue;134
5.2.5;5 Spectral Plots and What They May Tell Us;135
5.2.6;References;140
5.3;Dynamics of Social Complex Networks: Some Insights into Recent Research;143
5.3.1;1 Introduction: Social Networks as Complex Networks;143
5.3.2;2 Approaching the Dynamics on and of Social Networks Separately;144
5.3.3;3 Coevolution: Social Networks and Phenomena;146
5.3.4;4 Conclusions;150
5.3.5;References;151
5.4;The Structure and Dynamics of Linguistic Networks;154
5.4.1;1 Introduction;154
5.4.2;2 Lexical Networks;155
5.4.3;3 Word Co-Occurrence Networks;159
5.4.4;4 Phonological Networks;162
5.4.5;5 Applications in NLP and IR;164
5.4.6;6 Conclusion;169
5.4.7;References;171
5.5;Networks Generated from Natural Language Text;176
5.5.1;1 Introduction;176
5.5.2;2 Power Laws in Rank-Frequency Distribution;177
5.5.3;3 Scale-Free Small Worlds in Language Data;182
5.5.4;References;192
6;Information Sciences;195
6.1;Efficiency of Navigation in Indexed Networks;196
6.1.1;1 Introduction;196
6.1.2;2 Indexing and Search Schemes;197
6.1.3;3 Network Models;200
6.1.4;4 Numerical Results;201
6.1.5;5 Discussion;204
6.1.6;References;204
6.2;Evolution of Apache Open Source Software;206
6.2.1;1 Software: A General Paradigm for Network Systems?;206
6.2.2;2 The Apache Call Graphs;208
6.2.3;3 Evolution of Apache: Global Measures;208
6.2.4;4 Evolution of Apache: Models of Network Structure;215
6.2.5;5 Discussion and Conclusions;220
6.2.6;Acknowledgments;221
6.2.7;References;221
6.3;Some New Applications of Network Growth Models;223
6.3.1;1 Introduction;223
6.3.2;2 The Model;226
6.3.3;3 Generating Networks with Desired Properties;229
6.3.4;4 Preserving Network Structure from Disruptions;235
6.3.5;5 Conclusion;240
6.3.6;Acknowledgments;241
6.3.7;References;241
6.4;The Big Friendly Giant: The Giant Component in Clustered Random Graphs;243
6.4.1;1 Introduction;243
6.4.2;2 Generating Functions;245
6.4.3;3 The Critical Point;248
6.4.4;4 The Size of the GC and Its Robustness;252
6.4.5;5 Simulations and Real Data;254
6.4.6;6 Discussion;255
6.4.7;Acknowledgments;256
6.4.8;References;256
6.5;Technological Networks;259
6.5.1;1 Introduction;259
6.5.2;2 The Internet;260
6.5.3;3 Peer-to-Peer Networks;268
6.5.4;4 Conclusion;277
6.5.5;References;278
6.6;Advances in the Theory of Complex Networks;281
6.6.1;1 Introduction;281
6.6.2;2 The ABC of Complex Networks;281
6.6.3;3 Two Current Hot Problems in Complex Networks;289
6.6.4;4 Concluding Remarks;297
6.6.5;References;297
7;Glossary of Essential Terms;300
8;Index;306