Mixing patterns in networks

Mixing patterns in networks

4 Feb 2003 | M. E. J. Newman
The paper by M. E. J. Newman explores the phenomenon of assortative mixing in networks, where vertices tend to connect with other vertices that are similar or dissimilar to them based on various characteristics. The study focuses on both discrete characteristics, such as language or race, and scalar characteristics, such as age and vertex degree. Newman proposes measures to quantify assortative mixing and applies them to real-world networks, demonstrating that assortative mixing is prevalent across many networks. He also develops models to simulate assortatively mixed networks, both analytically and numerically, to understand the effects of assortativity on network structure and resilience. Key findings include: 1. **Discrete Characteristics**: Assortative mixing by discrete characteristics, such as race in social networks, is strongly observed. The mixing matrix \( e_{ij} \) and the quantities \( a_i \) and \( b_i \) are used to measure assortativity, with an assortativity coefficient \( r \) defined to quantify the degree of mixing. 2. **Scalar Properties**: Mixing based on scalar properties, such as age and vertex degree, is also studied. The Pearson correlation coefficient is used to measure assortativity, with \( r \) ranging from -1 (perfect disassortativity) to 1 (perfect assortativity). 3. **Vertex Degree**: A special focus is placed on assortative mixing by vertex degree, where high-degree vertices tend to connect with other high-degree vertices. The assortativity coefficient for degree mixing is derived and applied to various networks, showing that social networks are significantly assortative, while technological and biological networks are disassortative. 4. **Network Models**: Analytical models based on generating function methods and numerical models based on Monte Carlo graph generation techniques are developed to study the properties of networks with varying levels of assortativity. These models reveal that assortative mixing can significantly affect the connectivity and resilience of networks. 5. **Resilience and Epidemic Spread**: The resilience of networks to vertex removal is examined, showing that assortatively mixed networks are more robust against targeted attacks on high-degree vertices compared to disassortatively mixed networks. This has implications for disease spread and network security, suggesting that assortative mixing can both enhance and hinder certain aspects of network behavior. Overall, the paper provides a comprehensive analysis of assortative mixing in networks, highlighting its widespread occurrence and its impact on network structure and function.The paper by M. E. J. Newman explores the phenomenon of assortative mixing in networks, where vertices tend to connect with other vertices that are similar or dissimilar to them based on various characteristics. The study focuses on both discrete characteristics, such as language or race, and scalar characteristics, such as age and vertex degree. Newman proposes measures to quantify assortative mixing and applies them to real-world networks, demonstrating that assortative mixing is prevalent across many networks. He also develops models to simulate assortatively mixed networks, both analytically and numerically, to understand the effects of assortativity on network structure and resilience. Key findings include: 1. **Discrete Characteristics**: Assortative mixing by discrete characteristics, such as race in social networks, is strongly observed. The mixing matrix \( e_{ij} \) and the quantities \( a_i \) and \( b_i \) are used to measure assortativity, with an assortativity coefficient \( r \) defined to quantify the degree of mixing. 2. **Scalar Properties**: Mixing based on scalar properties, such as age and vertex degree, is also studied. The Pearson correlation coefficient is used to measure assortativity, with \( r \) ranging from -1 (perfect disassortativity) to 1 (perfect assortativity). 3. **Vertex Degree**: A special focus is placed on assortative mixing by vertex degree, where high-degree vertices tend to connect with other high-degree vertices. The assortativity coefficient for degree mixing is derived and applied to various networks, showing that social networks are significantly assortative, while technological and biological networks are disassortative. 4. **Network Models**: Analytical models based on generating function methods and numerical models based on Monte Carlo graph generation techniques are developed to study the properties of networks with varying levels of assortativity. These models reveal that assortative mixing can significantly affect the connectivity and resilience of networks. 5. **Resilience and Epidemic Spread**: The resilience of networks to vertex removal is examined, showing that assortatively mixed networks are more robust against targeted attacks on high-degree vertices compared to disassortatively mixed networks. This has implications for disease spread and network security, suggesting that assortative mixing can both enhance and hinder certain aspects of network behavior. Overall, the paper provides a comprehensive analysis of assortative mixing in networks, highlighting its widespread occurrence and its impact on network structure and function.
Reach us at info@study.space