Ebook: Complex Networks: Results of the 2009 International Workshop on Complex Networks (CompleNet 2009)

We live in a networked world. People are getting more and more interconnected through the new information and communication technologies, like mobile phones and the Internet.
The function of cells can be understood via networks of interacting proteins. Ecosystems can be described through networks of taxonomic relationships between species. The network representation has proved to be a powerful tool to understand the structure and the dynamics of complex systems. Since the pioneering discovery of the scale-free property of the World Wide Web by Albert, Jeong and Barabási, the study of complex networks has become the leading discipline in complexity science.
This volume is intended to bring to the attention of the scientific community recent advances in complex networks. It covers significant aspects of networks' structure and dynamics, both from the analytical and the empirical point of view. The works of this collection are contributed by a truly interdisciplinary community of scientists, from physicists to mathematicians, from computer scientists to engineers and economists.

---

We live in a networked world. People are getting more and more interconnected through the new information and communication technologies, like mobile phones and the Internet.
The function of cells can be understood via networks of interacting proteins. Ecosystems can be described through networks of taxonomic relationships between species. The network representation has proved to be a powerful tool to understand the structure and the dynamics of complex systems. Since the pioneering discovery of the scale-free property of the World Wide Web by Albert, Jeong and Barab?si, the study of complex networks has become the leading discipline in complexity science.
This volume is intended to bring to the attention of the scientific community recent advances in complex networks. It covers significant aspects of networks' structure and dynamics, both from the analytical and the empirical point of view. The works of this collection are contributed by a truly interdisciplinary community of scientists, from physicists to mathematicians, from computer scientists to engineers and economists.

---

We live in a networked world. People are getting more and more interconnected through the new information and communication technologies, like mobile phones and the Internet.
The function of cells can be understood via networks of interacting proteins. Ecosystems can be described through networks of taxonomic relationships between species. The network representation has proved to be a powerful tool to understand the structure and the dynamics of complex systems. Since the pioneering discovery of the scale-free property of the World Wide Web by Albert, Jeong and Barab?si, the study of complex networks has become the leading discipline in complexity science.
This volume is intended to bring to the attention of the scientific community recent advances in complex networks. It covers significant aspects of networks' structure and dynamics, both from the analytical and the empirical point of view. The works of this collection are contributed by a truly interdisciplinary community of scientists, from physicists to mathematicians, from computer scientists to engineers and economists.

Content:
Front Matter....Pages -
Dynamics and Evolution of the International Trade Network....Pages 1-13
Small World Behavior of the Planetary Active Volcanoes Network: Preliminary Results....Pages 15-21
Correlation Patterns in Gene Expressions along the Cell Cycle of Yeast....Pages 23-34
Detecting and Characterizing the Modular Structure of the Yeast Transcription Network....Pages 35-46
Finding Overlapping Communities Using Disjoint Community Detection Algorithms....Pages 47-61
Discovering Community Structure on Large Networks Using a Grid Computing Environment....Pages 63-71
Finding Community Structure Based on Subgraph Similarity....Pages 73-81
Structural Trends in Network Ensembles....Pages 83-97
Generalized Attachment Models for the Genesis of Graphs with High Clustering Coefficient....Pages 99-113
Modeling Highway Networks with Path-Geographical Transformations....Pages 115-126
Simplicial Complex of Opinions on Scale-Free Networks....Pages 127-134
An Axiomatic Foundation for Epidemics on Complex Networks....Pages 135-146
Analytical Approach to Bond Percolation on Clustered Networks....Pages 147-159
Order-Wise Correlation Dynamics in Text Data....Pages 161-171
Using Time Dependent Link Reduction to Improve the Efficiency of Topic Prediction in Co-Authorship Graphs....Pages 173-184
Fast Similarity Search in Small-World Networks....Pages 185-196
Detection of Packet Traffic Anomalous Behaviour via Information Entropy....Pages 197-208
Identification of Social Tension in Organizational Networks....Pages 209-223
Back Matter....Pages -

---

We live in a networked world. People are getting more and more interconnected through the new information and communication technologies, like mobile phones and the Internet.
The function of cells can be understood via networks of interacting proteins. Ecosystems can be described through networks of taxonomic relationships between species. The network representation has proved to be a powerful tool to understand the structure and the dynamics of complex systems. Since the pioneering discovery of the scale-free property of the World Wide Web by Albert, Jeong and Barab?si, the study of complex networks has become the leading discipline in complexity science.
This volume is intended to bring to the attention of the scientific community recent advances in complex networks. It covers significant aspects of networks' structure and dynamics, both from the analytical and the empirical point of view. The works of this collection are contributed by a truly interdisciplinary community of scientists, from physicists to mathematicians, from computer scientists to engineers and economists.

Content:
Front Matter....Pages -
Dynamics and Evolution of the International Trade Network....Pages 1-13
Small World Behavior of the Planetary Active Volcanoes Network: Preliminary Results....Pages 15-21
Correlation Patterns in Gene Expressions along the Cell Cycle of Yeast....Pages 23-34
Detecting and Characterizing the Modular Structure of the Yeast Transcription Network....Pages 35-46
Finding Overlapping Communities Using Disjoint Community Detection Algorithms....Pages 47-61
Discovering Community Structure on Large Networks Using a Grid Computing Environment....Pages 63-71
Finding Community Structure Based on Subgraph Similarity....Pages 73-81
Structural Trends in Network Ensembles....Pages 83-97
Generalized Attachment Models for the Genesis of Graphs with High Clustering Coefficient....Pages 99-113
Modeling Highway Networks with Path-Geographical Transformations....Pages 115-126
Simplicial Complex of Opinions on Scale-Free Networks....Pages 127-134
An Axiomatic Foundation for Epidemics on Complex Networks....Pages 135-146
Analytical Approach to Bond Percolation on Clustered Networks....Pages 147-159
Order-Wise Correlation Dynamics in Text Data....Pages 161-171
Using Time Dependent Link Reduction to Improve the Efficiency of Topic Prediction in Co-Authorship Graphs....Pages 173-184
Fast Similarity Search in Small-World Networks....Pages 185-196
Detection of Packet Traffic Anomalous Behaviour via Information Entropy....Pages 197-208
Identification of Social Tension in Organizational Networks....Pages 209-223
Back Matter....Pages -
....