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 条

[21] On the concentration of the independence numbers of random hypergraphs
Denisov, Ilya O.
Shabanov, Dmitriy A.
DISCRETE MATHEMATICS AND APPLICATIONS, 2023, 33 (01): : 7 - 18
[22] Community Recovery in Hypergraphs
Ahn, Kwangjun
Lee, Kangwook
Suh, Changho
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6561 - 6579
[23] The largest transversal numbers of uniform hypergraphs
Zhu, QC
DISCRETE MATHEMATICS, 1995, 147 (1-3) : 271 - 282
[24] Ramsey Numbers for Multiple Copies of Hypergraphs
Omidi, Gholam Reza
Raeisi, Ghaffar
GRAPHS AND COMBINATORICS, 2024, 40 (06)
[25] Domination numbers and noncover complexes of hypergraphs
Kim, Jinha
Kim, Minki
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 180
[26] Independence numbers of hypergraphs with sparse neighborhoods
Zhou, GF
Li, YS
EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (03) : 355 - 362
[27] Transversal numbers for hypergraphs arising in geometry
Alon, N
Kalai, G
Matousek, J
Meshulam, R
ADVANCES IN APPLIED MATHEMATICS, 2002, 29 (01) : 79 - 101
[28] Equality of domination and transversal numbers in hypergraphs
Arumugam, S.
Jose, Bibin K.
Bujtas, Csilla
Tuza, Zsolt
DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1859 - 1867
[29] Ramsey numbers of hypergraphs with a given size
Bradac, Domagoj
Fox, Jacob
Sudakov, Benny
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2025, 178 (01) : 31 - 44
[30] THE CLIQUE AND COCLIQUE NUMBERS' BOUNDS BASED ON THE H-EIGENVALUES OF UNIFORM HYPERGRAPHS
Xie, Jinshan
Qi, Liqun
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2015, 12 (02) : 318 - 327

← 1 2 3 4 5 →