Scinovex
article Open AccessTop 1% cited

Assortative Mixing in Networks

Physical Review Letters · 2002 · Vol. 89(20) · pp. 208701–208701
M. E. J. Newman

Abstract

A network is said to show assortative mixing if the nodes in the network that have many connections tend to be connected to other nodes with many connections. Here we measure mixing patterns in a variety of networks and find that social networks are mostly assortatively mixed, but that technological and biological networks tend to be disassortative. We propose a model of an assortatively mixed network, which we study both analytically and numerically. Within this model we find that networks percolate more easily if they are assortative and that they are also more robust to vertex removal.

Complex Network Analysis TechniquesOpinion Dynamics and Social InfluenceStochastic processes and statistical mechanicsMixing (physics)Computer scienceAssortative matingMeasure (data warehouse)Statistical physicsVariety (cybernetics)Vertex (graph theory)Theoretical computer sciencePhysicsArtificial intelligence

MeSH terms

Computer Communication NetworksHumansModels, BiologicalModels, TheoreticalSocial Support
Citations
5,003
FWCI
55.94
field-weighted impact
References
35
Percentile
100%
vs. same field & year
Citations per year
Cited by
Identifying the role that animals play in their social networks
Proceedings of the Royal Society B Biological Sciences · 2004 · 725 citations
Identification of influential spreaders in complex networks
Nature Physics · 2010 · 3,118 citations
Link prediction based on local random walk
Europhysics Letters (EPL) · 2010 · 564 citations
Scaling laws in the spatial structure of urban road networks
Physica A Statistical Mechanics and its Applications · 2006 · 385 citations
Analysis of the airport network of India as a complex weighted network
Physica A Statistical Mechanics and its Applications · 2008 · 465 citations
Tolerance of pollination networks to species extinctions
Proceedings of the Royal Society B Biological Sciences · 2004 · 1,214 citations
The architecture of complex weighted networks
Proceedings of the National Academy of Sciences · 2004 · 4,173 citations
References
Attack vulnerability of complex networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2002 · 1,858 citations
Organization of growing random networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2001 · 875 citations
Emergence of Scaling in Random Networks
Science · 1999 · 35,882 citations
ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
Biometrika · 1955 · 2,474 citations
Immunization of complex networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2002 · 1,278 citations
Collective dynamics of ‘small-world’ networks
Nature · 1998 · 42,581 citations
Statistical mechanics of complex networks
Reviews of Modern Physics · 2002 · 20,311 citations
The structure of scientific collaboration networks
Proceedings of the National Academy of Sciences · 2001 · 4,431 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.