Bipartite network; Degree assortativity; Degree distributions; Diffusion of knowledge; Dynamical process; Generating functions; Right-skewed distributions; Structural feature; Statistical and Nonlinear Physics; Statistics and Probability; Condensed Matter Physics; Physics - Physics and Society; cs.SI
Abstract :
[en] 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.
Disciplines :
Physics
Author, co-author :
VASQUES FILHO, Demival ; University of Luxembourg > Luxembourg Centre for Contemporary and Digital History (C2DH) > Digital History and Historiography
O'Neale, Dion R J ; 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
External co-authors :
yes
Language :
English
Title :
Transitivity and degree assortativity explained: The bipartite structure of social networks.
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.208701
M. E. J. Newman, Phys. Rev. E 67, 026126 (2003). 1063-651X 10.1103/PhysRevE.67.026126
M. E. J. Newman and J. Park, Phys. Rev. E 68, 036122 (2003). 1063-651X 10.1103/PhysRevE.68.036122
D. N. Fisher, M. J. Silk, and D. W. Franks, Trends in Social Network Analysis (Springer, Berlin, 2017), pp. 1-19.
E. Estrada, Phys. Rev. E 84, 047101 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.047101
D. Vasques Filho and D. R. J. O'Neale, Phys. Rev. E 98, 022307 (2018). 2470-0045 10.1103/PhysRevE.98.022307
D. B. Larremore, A. Clauset, and A. Z. Jacobs, Phys. Rev. E 90, 012805 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.012805
C. Seierstad and T. Opsahl, Scand. J. Manage. 27, 44 (2011). 0956-5221 10.1016/j.scaman.2010.10.002
J.-L. Guillaume and M. Latapy, Inf. Process. Lett. 90, 215 (2004). IFPLAT 0020-0190 10.1016/j.ipl.2004.03.007
A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA 101, 3747 (2004). PNASA6 0027-8424 10.1073/pnas.0400087101
M. Coscia and L. Rossi, Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM '19 (Association for Computing Machiner, New York, USA, 2019), pp. 286-293.
D. Vasques Filho and D. R. J. O'Neale, arXiv:1909.10977 [J. Complex Netw. (to be published)].
M. Latapy, C. Magnien, and N. Del Vecchio, Soc. Networks 30, 31 (2008). 0378-8733 10.1016/j.socnet.2007.04.006
T. Opsahl, Soc. Networks 35, 159 (2013). 0378-8733 10.1016/j.socnet.2011.07.001
J. J. Ramasco, S. N. Dorogovtsev, and R. Pastor-Satorras, Phys. Rev. E 70, 036106 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.036106
D. Vasques Filho, Ph.D. thesis, The University of Auckland, 2018.
G. Simmel, Soziologie: Untersuchungen über die formen der vergesellschaftung (BoD-Books on Demand, Berlin, 2015).
M. S. Granovetter, Am. J. Soc. 78, 1360 (1973). 0002-9602 10.1086/225469