Randomizing Hypergraphs Preserving Two-mode Clustering Coefficient

被引:3
|
作者
Miyashita, Rikuya [1 ]
Nakajima, Kazuki [1 ]
Fukuda, Mei [1 ]
Shudo, Kazuyuki [1 ]
机构
[1] Tokyo Inst Technol, Tokyo, Japan
关键词
hypergraph; clustering coefficient; generative model;
D O I
10.1109/BigComp57234.2023.00064
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Hypergraphs are data structures that capture the interactions between two or more nodes. By comparing random hypergraphs that preserve particular properties with an original hypergraph, we can analyze the impacts of those properties. In this study, we propose a method for generating random hypergraphs that preserve the pairwise joint degree distribution and the two-mode clustering coefficient. By the proposed method, we generated hypergraphs that preserve the average degree of the node and the degree of each node and approximately preserve the pairwise joint degree distribution and the two-mode clustering coefficient.
引用
收藏
页码:316 / 317
页数:2
相关论文
共 50 条
  • [21] Two-mode modularity clustering of parts and activities for cell formation problems
    Kong, Taewoon
    Seong, Kyungje
    Song, Kiburm
    Lee, Kichun
    COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 77 - 88
  • [22] E-ReMI: Extended Maximal Interaction Two-mode Clustering
    Zaheer Ahmed
    Alberto Cassese
    Gerard van Breukelen
    Jan Schepers
    Journal of Classification, 2023, 40 : 298 - 331
  • [23] The recovery performance of two-mode clustering methods: Monte Carlo experiment
    Krolak-Schwerdt, S
    Wiedenbeck, M
    FROM DATA AND INFORMATION ANALYSIS TO KNOWLEDGE ENGINEERING, 2006, : 190 - +
  • [24] Scenario evaluation using two-mode clustering approaches in higher education
    Kaiser, Matthias J.
    Baier, Daniel
    DATA ANALYSIS, MACHINE LEARNING AND APPLICATIONS, 2008, : 665 - 672
  • [25] Two-mode entanglement via superpositions of two-mode coherent states
    Ping, Yun-Xia
    Zhang, Bo
    Cheng, Ze
    Xu, Qinfeng
    MODERN PHYSICS LETTERS B, 2007, 21 (19): : 1253 - 1259
  • [26] Axial variations in the acoustooptic phase-mismatch coefficient of two-mode fibers
    Langli, B
    Östling, D
    Blotekjaer, K
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 1998, 16 (12) : 2443 - 2450
  • [27] Triadic closure in two-mode networks: Redefining the global and local clustering coefficients
    Opsahl, Tore
    SOCIAL NETWORKS, 2013, 35 (02) : 159 - 167
  • [28] Projection operators for asymmetric two-mode coherent states and two-mode Fock states
    Wang, Shuai
    Sui, Yong-Xing
    Zhu, Xiao-Qin
    EUROPEAN JOURNAL OF PHYSICS, 2020, 41 (04)
  • [29] New theorem relating two-mode entangled tomography to two-mode Fresnel operator
    谢传梅
    范洪义
    ChinesePhysicsB, 2012, 21 (01) : 62 - 67
  • [30] New theorem relating two-mode entangled tomography to two-mode Fresnel operator
    Xie Chuan-Mei
    Fan Hong-Yi
    CHINESE PHYSICS B, 2012, 21 (01)