Network Science - Complexity in Nature and Technology

Preface

Contents

Contributors

Complex Networks: An Invitation

Complex Networks: Introduction

Complex Networks: Origins

Complex Networks: Models and Algorithms

Complex Networks: Quantitative Features

Complex Networks: Chapters in this Book

References

Resistance Distance, Information Centrality, Node Vulnerability and Vibrations in Complex Networks

Introduction

Resistance Distance in Networks

Information Centrality

Vibrations in Complex Networks

Node Displacements and Resistance Distance

Node Displacement and Information Centrality

Node Displacement as a Measure of Node Vulnerability

Topological Displacements in Protein Residue Networks

Node Displacements for Temporal Change on Networks

Outlook

References

From Topology to Phenotype in Protein-Protein Interaction Networks

Data Sets

Network Comparisons

Network Models

Network Topology and Biological Function and Disease

Network Alignment

Data Integration

Outlook

References

Networks and Models with Heterogeneous Population Structure in Epidemiology

Simple Mathematical Models

Introducing R0

Density vs. Frequency Dependent Contact

Networks with Localisation of Contacts: Small Worlds, Clustering, Pairwise Approximations and Moment Closure

Small Worlds

Clustering on Networks and Moment Closure

Heterogeneity in Contacts per Individual

Models for Sexually Transmitted Diseases and HIV

Disease Transmission on Scale-Free Networks

Link Dynamics and STI Partnership Models

Integrating Networks and Epidemiology: Transmission Networks

The Basic Reproduction Number on Transmission Networks and Network Percolation Thresholds

Use of Social Networks with Real Epidemic Data

The Global Airline Network and SARS

Bovine Tuberculosis and the Network of Livestock Movements in GB

Integrating Networks and Epidemiology-Phylodynamics and the Identification of Transmission Networks

Models of HIV Infection

Foot-and-Mouth Disease in Great Britain

Conclusions

References

NESSIE: Network Example Source Supporting Innovative Experimentation

Motivation

Philosophy

The Networks

Network 1: European Economic Regions

Network 2: Guppy Social Interactions

Network 3: Reactor Core Modelling

Network 4: Classification of Whiskies

Network 5: Scottish Football Transfers

Network 6: Scottish Transport Networks

Network 7: Metabolite Network

Network 8: p53 Network

Network 9: Gene Network

Network 10: Protein-Protein Interaction Network

Network 11: Benguela Marine Ecosystem

Network 12: US Marine Ecosystem

Summary

References

Networks in Urban Design. Six Years of Research in Multiple Centrality Assessment

Introduction

Multiple Centrality Assessment

The One-Square-Mile Study: Establishing Centrality Analysis for Cities

Expanding the Scope: From Centrality to Network Analysis and from One-Square-Mile Samples to Entire Cities

Current Developments: Density of Centrality and Correlation

Conclusions and Further Research

Crossing the Borders: A Postscript from the First Author

References

The Structure of Financial Networks

Introduction

Similarity-Based Networks

Threshold Methods

Hierarchical Methods

An Application to NYSE

Other Similarity Based Hierarchical Networks in Finance

Control Networks: The Case of Directors and Ownerships

Stock Ownership Network

Distributions of s and h

Board of Directors

Transaction Networks: Interbank Networks and Bank-Firm Networks

Credit Networks

The World Trade Web

Gravity Models

The Heterogeneous Topology of Trade Neighbourhoods

The Fitness Network Model

The Maximum Likelihood Principle

The WTW as a Directed Network

References

A Hierarchy of Networks Spanning from Individual Organisms to Ecological Landscapes

Introduction

The Network Perspective

Network Data

Animal Social Network Data

Community Food Web Data

Landscape Graph Data

Understanding Complexity

Key Positions in Networks

Hierarchical Organisation of Networks

Dynamics

Descriptive Network Dynamics

Simulating Network Dynamics

Outlook

Closing Remarks

References

Revealing Structure of Complex Biological Systems Using Bayesian Networks

Introduction

Theory of Bayesian Networks

Definition

Interpretation

Dynamic Bayesian Networks

Structure Learning in Bayesian Networks

Overview

Bayesian Dirichlet Equivalent Score

Bayesian Networks in Biology

Complex Biological Systems

Molecular Biology

Neuroscience

Ecology

Conclusion

References

Dynamics and Statistics of Extreme Events

Introduction

Extreme Events in Networks

Return Times

Prediction of Extreme Events

Data Based Predictor of Extreme Events

Prediction of Extreme Avalanches in a Sandpile Model

Back to Networks

Conclusion

References

Dynamics of Networks of Leaky-Integrate-and-Fire Neurons

Introduction

Model Definition

Model Implementation

An Example

Quenched Disorder

Annealed Disorder

Cluster Width

Bistability and Inter-Cluster Fluxes

Summary and Perspectives

Appendix: Rescaling the Equations of Motion

Setup A

Setup B

References

Index