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 条
  • [1] Universal evolution patterns of degree assortativity in social networks
    Zhou, Bin
    Lu, Xin
    Holme, Petter
    SOCIAL NETWORKS, 2020, 63 : 47 - 55
  • [2] DEGREE ASSORTATIVITY IN NETWORKS OF SPIKING NEURONS
    Blasche, Christian
    Means, Shawn
    Laing, Carlo R.
    JOURNAL OF COMPUTATIONAL DYNAMICS, 2020, 7 (02): : 401 - 423
  • [3] Combinatorial study of degree assortativity in networks
    Estrada, Ernesto
    PHYSICAL REVIEW E, 2011, 84 (04)
  • [4] Rich-club connectivity dominates assortativity and transitivity of complex networks
    Xu, Xiao-Ke
    Zhang, Jie
    Small, Michael
    PHYSICAL REVIEW E, 2010, 82 (04):
  • [5] Degree assortativity in collaboration networks and invention performance
    Khanna, Rajat
    Guler, Isin
    STRATEGIC MANAGEMENT JOURNAL, 2022, 43 (07) : 1402 - 1430
  • [6] Degree distribution and assortativity in line graphs of complex networks
    Wang, Xiangrong
    Trajanovski, Stojan
    Kooij, Robert E.
    Van Mieghem, Piet
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 445 : 343 - 356
  • [7] Assortativity and act degree distribution of some collaboration networks
    Chang, Hui
    Su, Bei-Bei
    Zhou, Yue-Ping
    He, Da-Ren
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) : 687 - 702
  • [8] The Cognitive Social Network in Dreams: Transitivity, Assortativity, and Giant Component Proportion Are Monotonic
    Han, Hye Joo
    Schweickert, Richard
    Xi, Zhuangzhuang
    Viau-Quesnel, Charles
    COGNITIVE SCIENCE, 2016, 40 (03) : 671 - 696
  • [9] The Five-Factor Model of personality and Degree and Transitivity of Facebook social networks
    Lonnqvist, Jan-Erik
    Itkonen, Juha V. A.
    Verkasalo, Markku
    Poutvaara, Panu
    JOURNAL OF RESEARCH IN PERSONALITY, 2014, 50 : 98 - 101
  • [10] Two-walks degree assortativity in graphs and networks
    Allen-Perkins, Alfonso
    Manuel Pastor, Juan
    Estrada, Ernesto
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 311 : 262 - 271