Core-Periphery Clustering and Collaboration Networks

被引:0
|
作者
Crescenzi, Pierluigi [1 ]
Fraigniaud, Pierre [2 ,3 ]
Lotker, Zvi [4 ]
Penna, Paolo [5 ]
机构
[1] Univ Florence, Dipartimento Ingn Informaz, I-50121 Florence, Italy
[2] CNRS, IRIF, F-75700 Paris, France
[3] Univ Paris Diderot, Paris, France
[4] Ben Gurion Univ Negev, Dept Commun Syst Engn, Beer Sheva, Israel
[5] Swiss Fed Inst Technol, Dept Comp Sci, Zurich, Switzerland
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.
引用
收藏
页码:525 / 528
页数:4
相关论文
共 50 条
  • [1] Core-periphery dynamics in collaboration networks: the case study of Slovenia
    Mario Karlovčec
    Borut Lužar
    Dunja Mladenić
    [J]. Scientometrics, 2016, 109 : 1561 - 1578
  • [2] Core-periphery dynamics in collaboration networks: the case study of Slovenia
    Karlovcec, Mario
    Luzar, Borut
    Mladenic, Dunja
    [J]. SCIENTOMETRICS, 2016, 109 (03) : 1561 - 1578
  • [3] CORE-PERIPHERY STRUCTURE IN NETWORKS
    Rombach, M. Puck
    Porter, Mason A.
    Fowler, James H.
    Mucha, Peter J.
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 2014, 74 (01) : 167 - 190
  • [4] Hierarchical core-periphery structure in networks
    Polanco, Austin
    Newman, M. E. J.
    [J]. PHYSICAL REVIEW E, 2023, 108 (02)
  • [5] Identification of core-periphery structure in networks
    Zhang, Xiao
    Martin, Travis
    Newman, M. E. J.
    [J]. PHYSICAL REVIEW E, 2015, 91 (03)
  • [6] Core-periphery organization of complex networks
    Holme, P
    [J]. PHYSICAL REVIEW E, 2005, 72 (04)
  • [7] Sublinear domination and core-periphery networks
    Papachristou, Marios
    [J]. SCIENTIFIC REPORTS, 2021, 11 (01)
  • [8] Sparse networks with core-periphery structure
    Naik, Clan
    Caron, Francois
    Rousseau, Judith
    [J]. ELECTRONIC JOURNAL OF STATISTICS, 2021, 15 (01): : 1814 - 1868
  • [9] Restoring core-periphery structure of networks
    Yang, Bo
    Li, Anqi
    Li, Nuohan
    Pei, Zhiyong
    Zuo, Youcheng
    [J]. EPL, 2024, 145 (03)
  • [10] Core-periphery structure in directed networks
    Elliott, Andrew
    Chiu, Angus
    Bazzi, Marya
    Reinert, Gesine
    Cucuringu, Mihai
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2020, 476 (2241):