# The Structure and Function of Complex Networks

@article{Newman2003TheSA, title={The Structure and Function of Complex Networks}, author={Mark E. J. Newman}, journal={SIAM Rev.}, year={2003}, volume={45}, pages={167-256} }

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical…

## 15,949 Citations

### Networks and Dynamics: The Structure of the World We Live In

- Computer Science
- 2007

This chapter gives an introduction to the analysis of nonlinear dynamics as it applies to complex networks of systems, e.g. clustering, small world effect, and scale free structure.

### Evolution of Social Networks

- Computer ScienceEur. J. Oper. Res.
- 2014

A small selection of modeling approaches are discussed, covering classical random graph models, and game-theoretic models to analyze the evolution of social networks, and co-evolutionary models of networks and play as a potential synthesis are introduced.

### An Introduction to Complex Networks

- Computer Science
- 2011

The percolation models on the scale-free networks are considered to show how the critical probability and critical behavior change with network topology.

### Scale-Free Networks with Different Types of Nodes

- Computer ScienceComplex
- 2009

This paper proposes a simple model with different types of nodes and deterministic selective linking rule, and makes the model become the weighted network by giving the links the weight and analyze the probability distribution of the node strength.

### Metrics and Models for Social Networks

- Computer Science
- 2012

This chapter provides an overview of the mathematical modeling of social networks with an overviewof the metrics used to characterize them and the models used to artificially mimic the formation of such networks.

### The “New” Science of Networks

- Education
- 2004

In recent years, the analysis and modeling of networks, and also networked dynamical systems, have been the subject of considerable interdisciplinary interest, yielding several hundred papers in…

### The Structure of Social Networks

- Computer Science
- 2006

By coupling network theory, game theory and evolutionary algorithms, the role that social networks play in the emergence of social norms is examined and it is shown that analysing the patterns of interconnections between agents can be used to detect dominance relationships.

### Networks formed from interdependent networks

- Business
- 2012

Aspects concerning the structure and behaviours of individual networks have been studied intensely in the past decade, but the exploration of interdependent systems in the context of complex networks…

### Structure and Evolution of Online Social Networks

- Computer Science, Biology
- 2014

A preferential attachment based model is described in detail to analyze the evolution of OSNs in the presence of restrictions on node-degree that are presently being imposed in all popular OSNs.

### Using Graph Concepts to Understand the Organization of Complex Systems

- Computer ScienceInt. J. Bifurc. Chaos
- 2007

This tutorial demonstrates through illustrative examples, how network measures and models have contributed to the elucidation of the organization of complex systems.

## References

SHOWING 1-10 OF 434 REFERENCES

### Structural transitions in scale-free networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2003

A scaling theory is presented to describe the behavior of the generalized models and the mean-field rate equation for clustering and it is solved for a specific case with the result C(k) approximately 1/k for the clustering of a node of degree k.

### Topology of evolving networks: local events and universality

- Computer SciencePhysical review letters
- 2000

A continuum theory is proposed that predicts the connectivity distribution of the network describing the professional links between movie actors as well as the scaling function and the exponents, in good agreement with numerical results.

### Properties of a growing random directed network

- Computer Science
- 2001

Numerically it is confirmed numerically that the distributions of in- and out-degree are consistent with a power law, in agreement with previous analytical results and with empirical measurements from real graphs.

### Evolution of networks

- Computer Science
- 2002

The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.

### Epidemic spreading in correlated complex networks.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

A dynamical model of epidemic spreading on complex networks in which there are explicit correlations among the node's connectivities finds an epidemic threshold inversely proportional to the largest eigenvalue of the connectivity matrix that gives the average number of links.

### Emergence of scaling in random networks

- Computer ScienceScience
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

### Topology and correlations in structured scale-free networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2003

It is found that the connectivity probability distribution strongly depends on the fine details of the model and exactly the case of low average connectivity is solved, providing also exact expressions for the clustering and degree correlation functions.

### Clustering and preferential attachment in growing networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2001

It is shown that the probability of a pair of scientists collaborating increases with the number of other collaborators they have in common, and that the probabilities of a particular scientist acquiring new collaborators increases withThe number of his or her past collaborators.