The Structure and Function of Complex Networks
Mark E. J. Newman · SIAM Review · 2003
Abstract. 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 processes taking place on networks.
Cited by 18,565 works. doi:10.1137/s003614450342480 Open-access PDF
Authors
References
- Collective dynamics of ‘small-world’ networks
- Graph theory
- Emergence of Scaling in Random Networks
- The anatomy of a large-scale hypertextual Web search engine
- Random Graphs
- Using collaborative filtering to weave an information tapestry
- Statistical mechanics of complex networks
- Social Network Analysis
- The PageRank Citation Ranking : Bringing Order to the Web
- Cluster Analysis