Second-Order Assortative Mixing in Social Networks

In a social network, the number of links of a node, or node degree, is often assumed as a proxy for the node’s importance or prominence within the network. It is known that social networks exhibit the (first-order) assortative mixing, i.e. if two nodes are connected, they tend to have similar node degrees, suggesting that people tend to mix with those of comparable prominence. In this paper, we report the second-order assortative mixing in social networks. If two nodes are connected, we measure the degree correlation between their most prominent neighbours, rather than between the two nodes themselves. We observe very strong second-order assortative mixing in social networks, often significantly stronger than the first-order assortative mixing. This suggests that if two people interact in a social network, then the importance of the most prominent person each knows is very likely to be the same. This is also true if we measure the average prominence of neighbours of the two people. This property is weaker or negative in non-social networks. We investigate a number of possible explanations for this property. However, none of them was found to provide an adequate explanation. We therefore conclude that second-order assortative mixing is a new property of social networks.

[1]  Richard J. Fitzgerald,et al.  Scientific collaboration networks , 2018 .

[2]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[3]  Priya Mahadevan,et al.  Systematic topology analysis and generation using degree correlations , 2006, SIGCOMM 2006.

[4]  Duncan J. Watts,et al.  Book Review: Small Worlds. The Dynamics of Networks Between Order and Randomness , 2000 .

[5]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[6]  Martin H. Levinson.  Linked: The New Science of Networks , 2004 .

[7]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[8]  John Scott.  What is social network analysis , 2010 .

[9]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[10]  J. Sambles,et al.  Slow waves caused by cuts perpendicular to a single subwavelength slit in metal , 2007 .

[11]  José Manuel,et al.  Controlling the order of wedge filling transitions: the role of line tension , 2007 .

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  B. Efron.  Computers and the Theory of Statistics: Thinking the Unthinkable , 1979 .

[16]  Paul Erdös,et al.  On random graphs, I , 1959 .

[17]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[18]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[19]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Maximino Aldana-Gonzalez,et al.  Linked: The New Science of Networks , 2003 .

[22]  K. Sneppen,et al.  Detection of topological patterns in complex networks: correlation profile of the internet , 2002, cond-mat/0205379.

[23]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[24]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[25]  Shi Zhou,et al.  Structural constraints in complex networks , 2007, physics/0702096.

[26]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[27]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[28]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

[29]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Alessandro Flammini,et al.  Characterization and modeling of protein–protein interaction networks , 2005 .

[31]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.