Assortativity, or assortative mixing, is a preference for a network's nodes to attach to others that are similar in some way. Though the specific measure of similarity may vary, network theorists often examine assortativity in terms of a node's degree.[1] The addition of this characteristic to network models more closely approximates the behaviors of many real world networks.
Correlations between nodes of similar degree are often found in the mixing patterns of many observable networks. For instance, in social networks, nodes tend to be connected with other nodes with similar degree values. This tendency is referred to as assortative mixing, or assortativity. On the other hand, technological and biological networks typically show disassortative mixing, or disassortativity, as high degree nodes tend to attach to low degree nodes.[2]
Assortativity is often operationalized as a correlation between two nodes. However, there are several ways to capture such a correlation. The two most prominent measures are the assortativity coefficient and the neighbor connectivity. These measures are outlined in more detail below.
The assortativity coefficient is the Pearson correlation coefficient of degree between pairs of linked nodes. Positive values of r indicate a correlation between nodes of similar degree, while negative values indicate relationships between nodes of different degree. In general, r lies between −1 and 1. When r = 1, the network is said to have perfect assortative mixing patterns, when r = 0 the network is non-assortative, while at r = −1 the network is completely disassortative.
The assortativity coefficient is given by
r=
\sumjk{jk(ejk-qjqk) | |
qk
pk
qk=
(k+1)pk+1 | |
\sumjjpj |
ejk
\sumjk{ejk
\sumj{ejk
In a Directed graph, in-assortativity (
r(in,in)
r(out,out)
r(in,in)
r(in,out)
r(out,in)
r(out,out)
(\alpha,\beta)
(\alpha,\beta)=(out,in)
E
1,\ldots,E
i
\alpha | |
j | |
i |
\alpha
\beta | |
k | |
i |
\beta
i
\bar{j\alpha}
\bar{k\beta}
\alpha
\beta
r(\alpha,\beta)= |
| ||||||||||||
)(k |
\beta})}{ | |
i-\bar{k |
\sqrt{\sumi
\alpha}) | |
(j | |
i-\bar{j |
2}\sqrt{\sumi
\beta}) | |
(k | |
i-\bar{k |
2}}.
Another means of capturing the degree correlation is by examining the properties of
\langleknn\rangle
\langleknn\rangle=\sumk'{k'P(k'|k)}
P(k'|k)
In assortative networks, there could be nodes that are disassortative and vice versa. A local assortative measure[6] is required to identify such anomalies within networks. Local assortativity is defined as the contribution that each node makes to the network assortativity. Local assortativity in undirected networks is defined as,
\rho=
j \left(j+1\right)\left(\overline{k | |
- {\mu |
}q\right)}{2M{\sigma
2 | |
} | |
q} |
Where
j
\overline{k}
Respectively, local assortativity for directed networks[3] is a node's contribution to the directed assortativity of a network. A node's contribution to the assortativity of a directed network
rd
{\rho
} | ||||
|
in- {\mu
in | |
} | |
q\right)+ {j |
in
Where
jout
jin
{\overline{k}}in
v
{\overline{k}}out
v
{\sigma
in | |
} | |
q \ne |
0
{ \sigma
out | |
} | |
q \ne |
0
By including the scaling terms
{\sigma
in | |
} | |
q |
{ \sigma
out | |
} | |
q |
N | |
r | |
i=1 |
{{\rho}d}
Further, based on whether the in-degree or out-degree distribution is considered, it is possible to define local in-assortativity and local out-assortativity as the respective local assortativity measures in a directed network.[3]
The assortative patterns of a variety of real world networks have been examined. For instance, Fig. 3 lists values of r for a variety of networks. Note that the social networks (the first five entries) have apparent assortative mixing. On the other hand, the technological and biological networks (the middle six entries) all appear to be disassortative. It has been suggested that this is because most networks have a tendency to evolve, unless otherwise constrained, towards their maximum entropy state - which is usually disassortative.[7]
The table also has the value of r calculated analytically for two models of networks:
In the ER model, since edges are placed at random without regard to vertex degree, it follows that r = 0 in the limit of large graph size. The scale-free BA model also holds this property. For the BA model in the special case of m=1 (where each incoming node attaches to only one of the existing nodes with a degree-proportional probability), a more precise result is known: as
N
(log2N)/N
The properties of assortativity are useful in the field of epidemiology, since they can help understand the spread of disease or cures. For instance, the removal of a portion of a network's vertices may correspond to curing, vaccinating, or quarantining individuals or cells. Since social networks demonstrate assortative mixing, diseases targeting high degree individuals are likely to spread to other high degree nodes. Alternatively, within the cellular network - which, as a biological network is likely dissortative - vaccination strategies that specifically target the high degree vertices may quickly destroy the epidemic network.
See main article: structural cut-off. The basic structure of a network can cause these measures to show disassortativity, which is not representative of any underlying assortative or disassortative mixing. Special caution must be taken to avoid this structural disassortativity.