assortative mixing

In the study of complex networks, assortative mixing, or assortativity, is a bias in favor of connections between network nodes with similar characteristics.{{cite journal

| author = M. E. J. Newman

| year = 2003

| title = Mixing patterns in networks

| journal = Physical Review E

| volume = 67

| pages = 026126

| arxiv = cond-mat/0209450

| doi = 10.1103/PhysRevE.67.026126

| issue = 2

| pmid = 12636767

|bibcode = 2003PhRvE..67b6126N | s2cid = 15186389

}} In the specific case of social networks, assortative mixing is also known as homophily. The rarer disassortative mixing is a bias in favor of connections between dissimilar nodes.

In social networks, for example, individuals commonly choose to associate with others of similar age, nationality, location, race, income, educational level, religion, or language as themselves.{{cite journal

|author1=M. McPherson |author2=L. Smith-Lovin |author3=J. M. Cook |name-list-style=amp | year = 2001

| title = Birds of a feather: Homophily in social networks

| journal = Annual Review of Sociology

| volume = 27

| pages = 415–444

| doi = 10.1146/annurev.soc.27.1.415

|s2cid=2341021 }} In networks of sexual contact, the same biases are observed, but mixing is also disassortative by gender – most partnerships are between individuals of opposite sex.

Assortative mixing can have effects, for example, on the spread of disease: if individuals have contact primarily with other members of the same population groups, then diseases will spread primarily within those groups. Many diseases are indeed known to have differing prevalence in different population groups, although other social and behavioral factors affect disease prevalence as well, including variations in quality of health care and differing social norms.

Assortative mixing is also observed in other (non-social) types of networks, including biochemical networks in the cell,{{cite journal

|author1=S. Maslov |author2=K. Sneppen

|name-list-style=amp | year = 2002

| title = Specificity and stability in topology of protein networks

| journal = Science

| volume = 296

| pages = 910–913

| arxiv = cond-mat/0205380

| doi = 10.1126/science.1065103

| pmid = 11988575

| issue = 5569

|bibcode = 2002Sci...296..910M |s2cid=2096348

}} computer and information networks,{{cite journal

|author1=R. Pastor-Satorras |author2=A. Vázquez |author3=A. Vespignani |name-list-style=amp | year = 2001

| title = Dynamical and correlation properties of the Internet

| journal = Physical Review Letters

| volume = 87

| pages = 258701

| arxiv = cond-mat/0105161

| doi = 10.1103/PhysRevLett.87.258701

| pmid = 11736611

| issue = 25

| bibcode=2001PhRvL..87y8701P

|s2cid=6232586 }} and others.

Of particular interest is the phenomenon of assortative mixing by degree, meaning the tendency of nodes with high degree to connect to others with high degree, and similarly for low degree.{{Citation |last=von Csefalvay |first=Chris |title=Simple compartmental models |date=2023 |url=https://linkinghub.elsevier.com/retrieve/pii/B9780323953894000116 |work=Computational Modeling of Infectious Disease |pages=19–91 |access-date=2023-03-03 |publisher=Elsevier |language=en |doi=10.1016/b978-0-32-395389-4.00011-6 |isbn=978-0-323-95389-4|url-access=subscription }} Because degree is itself a topological property of networks, this type of assortative mixing gives rise to more complex structural effects than other types. Empirically it has been observed that most social networks mix assortatively by degree, but most networks of other types mix disassortatively,{{cite journal

| author = M. E. J. Newman

| year = 2002

| title = Assortative mixing in networks

| journal = Physical Review Letters

| volume = 89

| pages = 208701

| arxiv = cond-mat/0205405

| doi = 10.1103/PhysRevLett.89.208701

| pmid = 12443515

| issue = 20

| bibcode=2002PhRvL..89t8701N

| s2cid = 1574486

}}{{cite journal

| author = S. Johnson

| author2 = J.J. Torres

| author3 = J. Marro

| author4 = M.A. Muñoz

| name-list-style = amp

| year = 2010

| title = Entropic origin of disassortativity in complex networks

| journal = Physical Review Letters

| volume = 104

| pages = 108702

| arxiv = 1002.3286

| doi = 10.1103/PhysRevLett.104.108702

| pmid = 20366458

| issue = 10

| bibcode=2010PhRvL.104j8702J

| s2cid = 32880913

}} although there are exceptions.{{cite journal

|author1=G. Bagler |author2=S. Sinha

|name-list-style=amp | year = 2007

| title = Assortative mixing in protein contact networks and protein folding kinetics

| journal = Bioinformatics

| volume = 23

| pages = 1760–7

| arxiv = 0711.2723

| doi = 10.1093/bioinformatics/btm257

| pmid = 17519248

| issue = 14

}}{{cite journal

| author = A. V. Goltsev

| author2 = S. N. Dorogovtsev

| author3 = J.F.F. Mendes

| name-list-style = amp

| year = 2008

| title = Percolation on correlated networks

| journal = Physical Review E

| volume = 78

| pages = 051105

| arxiv = 0810.1742

| doi =10.1103/PhysRevE.78.051105

| issue = 5

| pmid = 19113093

|bibcode = 2008PhRvE..78e1105G | s2cid = 76949

}}

See also

References