Community Extraction in Hypergraphs Based on Adjacent Numbers

被引：0
|
作者：
Miyagawa, Hiroyuki [1 ]
Shigeno, Maiko [1 ]
Takahashi, Satoshi [1 ]
Zhang, Mingchao [1 ]
机构：
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
来源：
OPERATIONS RESEARCH AND ITS APPLICATIONS | 2010年 / 12卷
关键词：
Community; Hypergraph; Minimum cut algorithm;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Community extraction plays an important role in network analysis. This paper discusses communities in hypergraphs. Since hypergraphs can represent multi-relational networks, they are important structures in many domains. In this study, the definition of communities based on the number of adjacent links/nodes is extended to a hypergraph. Four extended models are proposed. The adequacy of these models for hypergraph communities is investigated by using a hypergraph obtained from joint work relationships.
引用
收藏
页码：309 / 316
页数：8
相关论文
共 50 条
  • [41] GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS
    Liu, Shaoqiang
    Peng, Yuejian
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (04) : 1027 - 1039
  • [42] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Cooley, Oliver
    Fountoulakis, Nikolaos
    Kuehn, Daniela
    Osthus, Deryk
    COMBINATORICA, 2009, 29 (03) : 263 - 297
  • [43] SIMPLE HYPERGRAPHS WITH MAXIMAL NUMBER OF ADJACENT PAIRS OF EDGES
    AHLSWEDE, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (02) : 164 - 167
  • [44] Extremal Numbers for Directed Hypergraphs with Two Edges
    Cameron, Alex
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [45] Community detection in large hypergraphs
    Ruggeri, Nicolo
    Contisciani, Martina
    Battiston, Federico
    De Bacco, Caterina
    SCIENCE ADVANCES, 2023, 9 (28):
  • [46] TESTING COMMUNITY STRUCTURE FOR HYPERGRAPHS
    Yuan, Mingao
    Liu, Ruiqi
    Feng, Yang
    Shang, Zuofeng
    ANNALS OF STATISTICS, 2022, 50 (01): : 147 - 169
  • [47] Short text keyphrase extraction with hypergraphs
    Bellaachia, Abdelghani
    Al-Dhelaan, Mohammed
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2015, 3 (02) : 73 - 87
  • [48] Turán numbers of general star forests in hypergraphs ☆
    Zhang, Lin-Peng
    Broersma, Hajo
    Wang, Ligong
    DISCRETE MATHEMATICS, 2025, 348 (01)
  • [49] On Generalized Ramsey Numbers for 3-Uniform Hypergraphs
    Dudek, Andrzej
    Mubayi, Dhruv
    JOURNAL OF GRAPH THEORY, 2014, 76 (03) : 217 - 223
  • [50] On induced Ramsey numbers for k-uniform hypergraphs
    Dellamonica, Domingos, Jr.
    La Fleur, Steven
    Roedl, Vojtech
    RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (01) : 5 - 20
12345