We review the recent rapid progress in the statistical physics of evolving networks. Interest has focused mainly on the structural properties of complex networks in communications, biology, social sciences and economics. A number of giant artificial networks of this kind have recently been created, which opens a wide field for the study of their topology, evolution, and the complex processes which occur in them. Such networks possess a rich set of scaling properties. A number of them are scale-free and show striking resilience against random breakdowns. In spite of the large sizes of these networks, the distances between most of their vertices are short - a feature known as the 'small-world' effect. We discuss how growing networks self-organize into scale-free structures, and investigate the role of the mechanism of preferential linking. We consider the topological and structural properties of evolving networks, and percolation and disease spread on these networks. We present a number of models demonstrating the main features of evolving networks and discuss current approaches for their simulation and analytical study. Applications of the general results to particular networks in nature are discussed. We demonstrate the generic connections of the network growth processes with the general problems of non-equilibrium physics, econophysics, evolutionary biology, and so on.
Advances in Physics
Volume 51, 2002 -
Issue 4
![Sample our Physical Sciences journals, sign in here to start your FREE access for 14 days]({"type":"image" , "src" : "/sda/110819/TOC-Subject-Sample-2021-Physical-Sciences.jpg"})
Please note: Selecting permissions does not provide access to the full text of the article,
please see our help page How do I view content?
Academic Permissions
Obtain permissions instantly via Rightslink by clicking on the button below:
If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.
Corporate Permissions
To request corporate permissions for this article, please click on the button below:
Reprints
To request a reprint for this article, please click on the button below:
Related Research Data
Fast Response and Temporal Coherent Oscillations in Small-World Networks
Source:
Physical Review Letters
The small world inside large metabolic networks
Source:
Proceedings of the Royal Society B Biological Sciences
A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae
Source:
Nature
The birth of the giant component
Source:
Random Structures and Algorithms
Power Laws, Highly Optimized Tolerance, and Generalized Source Coding
Source:
Physical Review Letters
On routes and multicast trees in the Internet
Source:
ACM SIGCOMM Computer Communication Review
Dynamics of directed graphs: the world-wide Web
Source:
Physica A Statistical Mechanics and its Applications
Competition and multiscaling in evolving networks
Source:
EPL (Europhysics Letters)
Small-World Networks: Evidence for a Crossover Picture
Source:
Physical Review Letters
Epidemics and percolation in small-world networks
Source:
Unknown Repository
A Random Graph Model for Massive Graphs
Source:
Unknown Repository
What is this page known for? Computing Web page reputations
Source:
Computer Networks
Size-dependent degree distribution of a scale-free growing network
Source:
Unknown Repository
Size and form in efficient transportation networks
Source:
Nature
Typical Solution Time for a Vertex-Covering Algorithm on Finite-Connectivity Random Graphs
Source:
Physical Review Letters
On a Class of Skew Distribution Functions
Source:
Biometrika
Robustness in simple biochemical networks
Source:
Nature
Lethality and centrality in protein networks
Source:
Nature
Citation Analysis as a Tool in Journal Evaluation
Source:
Science
Convergent Multiplicative Processes Repelled from Zero: Power Laws and Truncated Power Laws
Source:
Journal de Physique I
Exactly solvable small-world network
Source:
EPL (Europhysics Letters)
Souped-up search engines
Source:
Nature
Accessibility of information on the web
Source:
Nature
Epidemic Spreading in Scale-Free Networks
Source:
Physical Review Letters
Molecular Size Distribution in Three Dimensional Polymers. I. Gelation1
Source:
Journal of the American Chemical Society
Ordered and disordered dynamics in random networks
Source:
EPL (Europhysics Letters)
Percolation theory
Source:
Reports on Progress in Physics
Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality
Source:
Unknown Repository
Robustness in bacterial chemotaxis
Source:
Nature
SPONTANEOUS SCALING EMERGENCE IN GENERIC STOCHASTIC SYSTEMS
Source:
International Journal of Modern Physics C
Community Food Webs
Source:
Unknown Repository
Fractal Concepts in Surface Growth
Source:
Unknown Repository
Small-world networks and the conformation space of a short lattice polymer chain
Source:
EPL (Europhysics Letters)
Strong Regularities in World Wide Web Surfing
Source:
Science
Number of Guards Needed by a Museum: A Phase Transition in Vertex Covering of Random Graphs
Source:
Physical Review Letters
Finger-length ratios and sexual orientation
Source:
Nature
Growth dynamics of the World-Wide Web
Source:
Nature
Statistical ensemble of scale-free random graphs
Source:
Unknown Repository
Exact results and scaling properties of small-world networks
Source:
Unknown Repository
Effect of the accelerating growth of communications networks on their structure
Source:
Unknown Repository
Toward a protein–protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins
Source:
Proceedings of the National Academy of Sciences
Exploring complex networks
Source:
Nature
Comment on “Breakdown of the Internet under Intentional Attackâ€
Source:
Physical Review Letters
Evolution of Random Networks
Source:
Physical Review Letters
On the Statistics of Individual Variations of Productivity in Research Laboratories
Source:
Proceedings of the IRE
Language as an evolving word web
Source:
Proceedings of the Royal Society B Biological Sciences
The anatomy of a large-scale hypertextual Web search engine
Source:
Computer Networks and ISDN Systems
Network Robustness and Fragility: Percolation on Random Graphs
Source:
Physical Review Letters
Inferring Web communities from link topology
Source:
Unknown Repository
Breakdown of the Internet under Intentional Attack
Source:
Physical Review Letters
Context and page analysis for improved Web search
Source:
IEEE Internet Computing
Epidemic dynamics and endemic states in complex networks
Source:
Unknown Repository
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
Source:
Combinatorics Probability Computing
The First Cycles in an Evolving Graph
Source:
Unknown Repository
Random Graphs
Source:
Unknown Repository
Heuristics for Internet map discovery
Source:
Unknown Repository
Universality Classes of Optimal Channel Networks
Source:
Science
Scale-free characteristics of random networks: the topology of the world-wide web
Source:
Physica A Statistical Mechanics and its Applications
Modeling Brain Function
Source:
Unknown Repository
Self-organized criticality: An explanation of the 1/fnoise
Source:
Physical Review Letters
Hubs, authorities, and communities
Source:
ACM Computing Surveys
Power-Law Distribution of the World Wide Web
Source:
Science
The Web as a Graph: Measurements, Models, and Methods
Source:
Unknown Repository
Modern Graph Theory
Source:
Unknown Repository
Social Network Analysis
Source:
Unknown Repository
Highly clustered scale-free networks
Source:
Unknown Repository
The Theory of Branching Processes
Source:
Unknown Repository
Parasitic computing
Source:
Nature
Classes of small-world networks
Source:
Unknown Repository
The Fractal Geometry of Nature.
Source:
Journal of the Royal Statistical Society Series A (General)
Topology of technology graphs: Small world patterns in electronic circuits
Source:
Unknown Repository
Universal Behavior of Load Distribution in Scale-Free Networks
Source:
Physical Review Letters
Scaling and percolation in the small-world network model
Source:
Unknown Repository
Giant strongly connected component of directed networks
Source:
Unknown Repository
Connectivity of Growing Random Networks
Source:
Physical Review Letters
Two degrees of separation in complex food webs
Source:
Proceedings of the National Academy of Sciences
First-order transition in small-world networks
Source:
EPL (Europhysics Letters)
Topological properties of citation and metabolic networks
Source:
Unknown Repository
Small Worlds
Source:
Unknown Repository
Renormalization group analysis of the small-world network model
Source:
Physics Letters A
The Degree Sequence of a Scale-Free Random Graph Process
Source:
Unknown Repository
Shape of Ecological Networks
Source:
Physical Review Letters
Vertical transmission of culture and the distribution of family names
Source:
Physica A Statistical Mechanics and its Applications
Self-organized criticality
Source:
Unknown Repository
A model for the emergence of cooperation, interdependence, and structure in evolving networks
Source:
Proceedings of the National Academy of Sciences
On random graphs. I.
Source:
Publicationes Mathematicae Debrecen
A Critical Point for Random Graphs with a Given Degree Sequence
Source:
Unknown Repository
Preferential growth: Exact solution of the time-dependent distributions
Source:
Unknown Repository
Small-world phenomena and the statistics of linear polymers
Source:
Journal of Physics A General Physics
Cours d'économie politique
Source:
Unknown Repository
What Maintains Memories?
Source:
Science
Stretched exponential distributions in nature and economy: “fat tails†with characteristic scales
Source:
The European Physical Journal B
Anomalous percolation properties of growing networks
Source:
Unknown Repository
How popular is your paper? An empirical study of the citation distribution
Source:
The European Physical Journal B
Small-world networks: Links with long-tailed distributions
Source:
Unknown Repository
Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs
Source:
Theoretical Computer Science
Social games in a social network
Source:
Unknown Repository
Diffusion, localization and dispersion relations on “small-world†lattices
Source:
The European Physical Journal B
Diameter of the world-wide web
Source:
Unknown Repository
Spectra of “real-world†graphs: Beyond the semicircle law
Source:
Unknown Repository
On the properties of small-world network models
Source:
Unknown Repository
Small world effects in evolution
Source:
Unknown Repository
EMERGENCE OF HIERARCHY ON A NETWORK OF COMPLEMENTARY AGENTS
Source:
International Journal of Modern Physics C
The structure of scientific collaboration networks
Source:
Proceedings of the National Academy of Sciences
Small World Effect in an Epidemiological Model
Source:
Physical Review Letters
Fluctuation-Driven Dynamics of the Internet Topology
Source:
Physical Review Letters
Emergence of a Small World from Local Interactions: Modeling Acquaintance Networks
Source:
Physical Review Letters
World Wide Web scaling exponent from Simon’s 1955 model
Source:
Unknown Repository
Stability of Pareto-Zipf Law in Non-stationary Economies
Source:
Unknown Repository
Degree Distributions of Growing Networks
Source:
Physical Review Letters
Resilience of the Internet to Random Breakdowns
Source:
Unknown Repository
Mean-Field Solution of the Small-World Network Model
Source:
Physical Review Letters
Dynamical optimization theory of a diversified portfolio
Source:
Physica A Statistical Mechanics and its Applications
Growing dynamics of Internet providers
Source:
Unknown Repository
How Viruses Spread Among Computers and People
Source:
Science
Scaling of random spreading in small world networks
Source:
Unknown Repository
Statistical mechanics of complex networks
Source:
Reviews of Modern Physics
On power-law relationships of the Internet topology
Source:
Unknown Repository
Small-world Rouse networks as models of cross-linked polymers
Source:
The Journal of Chemical Physics
Models of Man.
Source:
The Economic Journal
The Origins of Order
Source:
Unknown Repository
Theory of Molecular Size Distribution and Gel Formation in Branched-Chain Polymers
Source:
The Journal of Chemical Physics
Searching the Web: general and scientific information access
Source:
Unknown Repository
Scientific collaboration networks.  I. Network construction and fundamental results
Source:
Unknown Repository
Mean-field theory for scale-free random networks
Source:
Physica A Statistical Mechanics and its Applications
Relaxation properties of small-world networks
Source:
Unknown Repository
Growing scale-free networks with small-world behavior
Source:
Unknown Repository
The small world of human language
Source:
Proceedings of the Royal Society B Biological Sciences
The web of human sexual contacts
Source:
Nature
Random spreading phenomena in annealed small world networks
Source:
Physica A Statistical Mechanics and its Applications
Finding related pages in the World Wide Web
Source:
Computer Networks
Error and attack tolerance of complex networks
Source:
Nature
The Small World Web
Source:
Unknown Repository
Damage spreading in small world Ising models
Source:
Unknown Repository
Authoritative sources in a hyperlinked environment
Source:
Journal of the ACM
Topology of Evolving Networks: Local Events and Universality
Source:
Physical Review Letters
Rivers, blood and transportation networks
Source:
Nature
A Simulation of the Structure of Academic Science
Source:
Sociological Research Online
How to reconstruct a large genetic network from n gene perturbations in fewer than n2 easy steps
Source:
Bioinformatics
Preferential growth: solution and application to modeling stock market
Source:
Physica A Statistical Mechanics and its Applications
Analytical solution of a model for complex food webs
Source:
Unknown Repository
Measuring preferential attachment in evolving networks
Source:
EPL (Europhysics Letters)
Collective dynamics of 'small-world' networks
Source:
Unknown Repository
Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
Source:
Physical Review Letters
Stochastic models for the Web graph
Source:
Unknown Repository
Organization of growing random networks
Source:
Unknown Repository
A comprehensive two-hybrid analysis to explore the yeast protein interactome
Source:
Proceedings of the National Academy of Sciences
Modeling the Internet's large-scale topology
Source:
Proceedings of the National Academy of Sciences
Searching the World Wide Web
Source:
Science
Evolution of networks with aging of sites
Source:
Unknown Repository
Sexual contacts and epidemic thresholds
Source:
Nature
Exact solution of site and bond percolation on small-world networks
Source:
Unknown Repository
How Nature Works
Source:
Unknown Repository
XYmodel in small-world networks
Source:
Unknown Repository
Trawling the Web for emerging cyber-communities
Source:
Computer Networks
From the Cover: The structure of scientific collaboration networks
Source:
Proceedings of the National Academy of Sciences
Random graphs with arbitrary degree distributions and their applications
Source:
Unknown Repository
Curvature of co-links uncovers hidden thematic layers in the World Wide Web
Source:
Proceedings of the National Academy of Sciences
Small worlds: How and why
Source:
Unknown Repository
Communication in Networks with Hierarchical Branching
Source:
Physical Review Letters
Emergence of Scaling in Random Networks
Source:
Unknown Repository
Bose-Einstein Condensation in Complex Networks
Source:
Physical Review Letters
Fast Monte Carlo algorithm for site or bond percolation
Source:
Unknown Repository
The small-world phenomenon
Source:
Unknown Repository
Architecture of idiotypic networks: Percolation and scaling Behavior
Source:
Unknown Repository
The large-scale organization of metabolic networks
Source:
Nature
Scaling properties of scale-free evolving networks:  Continuous approach
Source:
Unknown Repository
Structure of Growing Networks with Preferential Linking
Source:
Physical Review Letters
Graph structure in the Web
Source:
Computer Networks
Harmony in the small-world
Source:
Physica A Statistical Mechanics and its Applications
Robust Patterns in Food Web Structure
Source:
Physical Review Letters
Statistical and dynamical study of disease propagation in a small world network
Source:
Unknown Repository
Weighted Evolving Networks
Source:
Physical Review Letters
Epidemic outbreaks in complex heterogeneous networks
Source:
The European Physical Journal B
The Largeâ€Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth
Source:
Cognitive Science
Characterization and control of small-world networks
Source:
Unknown Repository
The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes
Source:
Molecular Biology and Evolution
Networking proteins in yeast
Source:
Proceedings of the National Academy of Sciences
The fractal properties of internet
Source:
Unknown Repository
Instability of scale-free networks under node-breaking avalanches
Source:
EPL (Europhysics Letters)
Engineering stability in gene networks by autoregulation
Source:
Nature
Spreading and shortest paths in systems with sparse long-range connections
Source:
Unknown Repository
Small World Patterns in Food Webs
Source:
Journal of Theoretical Biology
Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data
Source:
Genome Research
Efficient Behavior of Small-World Networks
Source:
Physical Review Letters
Random networks created by biological evolution
Source:
Unknown Repository
Complexity and fragility in ecological networks
Source:
Proceedings of the Royal Society B Biological Sciences
Structure of growing social networks
Source:
Unknown Repository
Clustering and preferential attachment in growing networks
Source:
Unknown Repository
Highly optimized tolerance: A mechanism for power laws in designed systems
Source:
Unknown Repository
Percolation and epidemics in a two-dimensional small world
Source:
Unknown Repository
Fractals in Science
Source:
Unknown Repository
Critical behavior of propagation on small-world networks
Source:
Unknown Repository
Competitive dynamics of web sites
Source:
Journal of Economic Dynamics and Control
Wealth condensation in a simple model of economy
Source:
Physica A Statistical Mechanics and its Applications
Search in power-law networks
Source:
Unknown Repository
Spectra and eigenvectors of scale-free networks
Source:
Unknown Repository
Evolution of the social network of scientific collaborations
Source:
Physica A Statistical Mechanics and its Applications
Multifractal properties of growing networks
Source:
EPL (Europhysics Letters)
Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
Source:
Physical Review Letters
Dynamical and Correlation Properties of the Internet
Source:
Physical Review Letters
Highly Optimized Tolerance: Robustness and Design in Complex Systems
Source:
Physical Review Letters
Generic emergence of power law distributions and Lévy-Stable intermittent fluctuations in discrete logistic systems
Source:
Unknown Repository
Molecular Interaction Map of the Mammalian Cell Cycle Control and DNA Repair Systems
Source:
Molecular Biology of the Cell
Navigation in a small world
Source:
Unknown Repository
Random spread on the family of small-world networks
Source:
Unknown Repository
Metabolic stability and epigenesis in randomly constructed genetic nets
Source:
Journal of Theoretical Biology
Extremal Dynamics Model on Evolving Networks
Source:
Physical Review Letters
Growing random networks with fitness
Source:
Physica A Statistical Mechanics and its Applications
Neural networks and physical systems with emergent collective computational abilities
Source:
Unknown Repository
Investigations
Source:
Unknown Repository
Are citations of scientific papers a case of nonextensivity?
Source:
The European Physical Journal B
Ordering, metastability and phase transitions in two-dimensional systems
Source:
Unknown Repository
Scaling behaviour of developing and decaying networks
Source:
EPL (Europhysics Letters)
Deterministic scale-free networks
Source:
Physica A Statistical Mechanics and its Applications
Linking provided by
