Assortative mixing in networks

Assortative mixing in networks

20 May 2002 | M. E. J. Newman
Newman introduces the concept of assortative mixing in networks, where nodes with many connections tend to connect to other high-degree nodes. He defines a measure of assortative mixing and shows that social networks are often assortatively mixed, while technological and biological networks tend to be disassortative. He proposes a model of assortative networks and finds that they percolate more easily and are more robust to vertex removal than disassortative networks. Networks, including social, computer, and biological networks, are studied using various models. The preferential attachment model is well-known for explaining power-law degree distributions. However, it does not account for the degree of the source node in attachment probabilities. Assortative mixing, where high-degree nodes connect to other high-degree nodes, is common in many networks, while disassortative mixing, where high-degree nodes connect to low-degree ones, is observed in others. Newman defines a measure $ r $, the Pearson correlation coefficient of the degrees at either end of an edge, to quantify assortative mixing. He calculates $ r $ for various real-world networks and finds that social networks are assortatively mixed, while technological and biological networks are disassortative. He also analyzes three network models: the Erdős–Rényi random graph, the Callaway et al. grown graph model, and the Barabási–Albert preferential attachment model. The Callaway model shows significant assortative mixing, while the Barabási–Albert model shows no assortative mixing. Newman proposes a simple model of an assortatively mixed network and finds that assortative networks percolate more easily and are more robust to vertex removal. He also performs simulations and finds that assortative networks have a larger giant component than disassortative ones. These findings have implications for network resilience and the spread of disease on social networks. Newman concludes that assortative mixing is a key factor in network behavior, with social networks being more resilient to targeted attacks than technological networks. The study highlights the importance of considering assortative mixing in network models and applications.Newman introduces the concept of assortative mixing in networks, where nodes with many connections tend to connect to other high-degree nodes. He defines a measure of assortative mixing and shows that social networks are often assortatively mixed, while technological and biological networks tend to be disassortative. He proposes a model of assortative networks and finds that they percolate more easily and are more robust to vertex removal than disassortative networks. Networks, including social, computer, and biological networks, are studied using various models. The preferential attachment model is well-known for explaining power-law degree distributions. However, it does not account for the degree of the source node in attachment probabilities. Assortative mixing, where high-degree nodes connect to other high-degree nodes, is common in many networks, while disassortative mixing, where high-degree nodes connect to low-degree ones, is observed in others. Newman defines a measure $ r $, the Pearson correlation coefficient of the degrees at either end of an edge, to quantify assortative mixing. He calculates $ r $ for various real-world networks and finds that social networks are assortatively mixed, while technological and biological networks are disassortative. He also analyzes three network models: the Erdős–Rényi random graph, the Callaway et al. grown graph model, and the Barabási–Albert preferential attachment model. The Callaway model shows significant assortative mixing, while the Barabási–Albert model shows no assortative mixing. Newman proposes a simple model of an assortatively mixed network and finds that assortative networks percolate more easily and are more robust to vertex removal. He also performs simulations and finds that assortative networks have a larger giant component than disassortative ones. These findings have implications for network resilience and the spread of disease on social networks. Newman concludes that assortative mixing is a key factor in network behavior, with social networks being more resilient to targeted attacks than technological networks. The study highlights the importance of considering assortative mixing in network models and applications.
Reach us at info@study.space
Understanding Assortative mixing in networks.