Transitivity and degree assortativity explained: The bipartite structure of social networks

Abstract

Dynamical processes, such as the diffusion of knowledge, opinions, pathogens, "fake news", innovation, and others, are highly dependent on the structure of the social network on which they occur. However, questions on why most social networks present some particular structural features, namely high levels of transitivity and degree assortativity, when compared to other types of networks remain open. First, we argue that every one-mode network can be regarded as a projection of a bipartite network, and show that this is the case using two simple examples solved with the generating functions formalism. Second, using synthetic and empirical data, we reveal how the combination of the degree distribution of both sets of nodes of the bipartite network --- together with the presence of cycles of length four and six --- explains the observed levels of transitivity and degree assortativity in the one-mode projected network. Bipartite networks with top node degrees that display a more right-skewed distribution than the bottom nodes result in highly transitive and degree assortative projections, especially if a large number of small cycles are present in the bipartite structure.

arXiv comment9 pages, 6 figures

References in corpus (7)

• Assortative mixing in networks
• The architecture of complex weighted networks
• Mixing patterns in networks
• Why social networks are different from other types of networks
• Self-organization of collaboration networks
• Efficiently inferring community structure in bipartite networks
• Degree distributions of bipartite networks and their projections

Cited by in corpus (9)

• backbone: An R Package for extracting the backbone of bipartite projections
• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Altruistic and Profit-oriented: Making Sense of Roles in Web3 Community from Airdrop Perspective
• Spread of infectious disease and social awareness as parasitic contagions on clustered networks
• Pattern detection in bipartite networks: a review of terminology, applications and methods
• The role of bipartite structure in R&D collaboration networks
• Improving exponential-family random graph models for bipartite networks
• Structure dynamics of evolving scientific networks
• Scale-Invariant Strength Assortativity of Streaming Butterflies