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

Phys Rev E

Department of Physics, University of Auckland, Private Bag 92019, Auckland, New Zealand and Te Puūaha Matatini, University of Auckland, Private Bag 92019, Auckland, New Zealand.

Published: May 2020

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 in 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 we 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 lengths four and six-explain the observed values of transitivity and degree assortativity coefficients 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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.101.052305DOI Listing

Publication Analysis

Top Keywords

transitivity degree
12
degree assortativity
12
bipartite structure
8
structure social
8
social networks
8
bipartite
5
assortativity explained
4
explained bipartite
4
networks
4
networks dynamical
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!