The structure and function of complex networks. (English) Zbl 1029.68010

Summary: 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.


68M10 Network design and communication in computer systems
05C90 Applications of graph theory
05C75 Structural characterization of families of graphs
94C15 Applications of graph theory to circuits and networks
Full Text: DOI arXiv