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 条
  • [31] CHROMATIC-NUMBERS OF HYPERGRAPHS AND COVERINGS OF GRAPHS
    MILLER, Z
    MULLER, H
    JOURNAL OF GRAPH THEORY, 1981, 5 (03) : 299 - 305
  • [32] On the Ramsey-Turan numbers of graphs and hypergraphs
    Balogh, Jozsef
    Lenz, John
    ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) : 45 - 68
  • [33] The upper bound of essential cyclomatic numbers of hypergraphs
    Wang, JF
    Li, HZ
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 555 - 564
  • [34] Uniform Mixed Hypergraphs: The Possible Numbers of Colors
    Csilla Bujtás
    Zsolt Tuza
    Graphs and Combinatorics, 2008, 24 : 1 - 12
  • [35] On Opsut's conjecture for hypercompetition numbers of hypergraphs
    Park, Boram
    Kim, Suh-Ryung
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2286 - 2293
  • [36] Some remarks on vertex Folkman numbers for hypergraphs
    Dudek, Andrzej
    Ramadurai, Reshma
    DISCRETE MATHEMATICS, 2012, 312 (19) : 2952 - 2957
  • [37] Uniform mixed hypergraphs:: The possible numbers of colors
    Bujtas, Csilla
    Tuza, Zsolt
    GRAPHS AND COMBINATORICS, 2008, 24 (01) : 1 - 12
  • [38] ON MULTICOLOR RAMSEY NUMBERS AND SUBSET COLORING OF HYPERGRAPHS
    Jartoux, Bruno
    Keller, Chaya
    Smorodinsky, Shakhar
    Yuditsky, Yelena
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1848 - 1860
  • [39] Lower Bounds for Small Ramsey Numbers on Hypergraphs
    Liu, S. Cliff
    COMPUTING AND COMBINATORICS, COCOON 2019, 2019, 11653 : 412 - 424
  • [40] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
    Oliver Cooley
    Nikolaos Fountoulakis
    Daniela Kühn
    Deryk Osthus
    Combinatorica, 2009, 29 : 263 - 297
12345