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

被引:17
|
作者
Vasques Filho, Demival [1 ]
O'Neale, Dion R. J. [2 ,3 ]
机构
[1] Leibniz Inst Europat Geschichte, Alte Univ Str 19, D-55116 Mainz, Germany
[2] Univ Auckland, Dept Phys, Private Bag 92019, Auckland, New Zealand
[3] Univ Auckland, Te Puuaha Matatini, Private Bag 92019, Auckland, New Zealand
关键词
D O I
10.1103/PhysRevE.101.052305
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 50 条
  • [31] Reciprocity, transitivity, and skew: Comparing local structure in 40 positive and negative social networks
    McMillan, Cassie
    Felmlee, Diane
    Ashford, James R.
    PLOS ONE, 2022, 17 (05):
  • [32] Generating bipartite networks with a prescribed joint degree distribution
    Boroojeni A.A.
    Dewar J.
    Wu T.
    Hyman J.M.
    Boroojeni, Asma Azizi (aazizibo@tulane.edu), 1600, Oxford University Press (05): : 839 - 857
  • [33] Degree distributions of evolving alphabetic bipartite networks and their projections
    Ganguly, Niloy
    Ghosh, Saptarshi
    Krueger, Tyll
    Srivastava, Ajitesh
    THEORETICAL COMPUTER SCIENCE, 2012, 466 : 20 - 36
  • [34] Iterated local transitivity model for signed social networks
    Deepa Sinha
    Deepakshi Sharma
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 149 - 167
  • [35] The iterated local directed transitivity model for social networks
    Bonato, Anthony
    Cranston, Daniel W.
    Huggan, Melissa
    Marbach, Trent
    Mutharasan, Raja
    arXiv, 2019,
  • [36] Information diffusion structure on social networks with general degree distribution
    Li, Wenyao
    Zhang, Shuang
    Wang, Wei
    Lin, Tao
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (04):
  • [37] Iterated local transitivity model for signed social networks
    Sinha, Deepa
    Sharma, Deepakshi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (02) : 149 - 167
  • [38] The Iterated Local Directed Transitivity Model for Social Networks
    Bonato, Anthony
    Cranston, Daniel W.
    Huggan, Melissa A.
    Marbach, Trent
    Mutharasan, Raja
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2020, 2020, 12091 : 111 - 123
  • [39] Bipartite structure of all complex networks
    Guillaume, JL
    Latapy, M
    INFORMATION PROCESSING LETTERS, 2004, 90 (05) : 215 - 221
  • [40] Augmented degree correction for bipartite networks with applications to recommender systems
    Leinwand, Benjamin
    Pipiras, Vladas
    APPLIED NETWORK SCIENCE, 2024, 9 (01)