Community detection from fuzzy and higher-order perspectives

被引:2
作者
Xiao, Jing [1 ]
Xu, Xiao-ke [2 ]
机构
[1] Dalian Minzu Univ, Coll Informat & Commun Engn, Dalian 116600, Peoples R China
[2] Beijing Normal Univ, Sch Journalism & Commun, Beijing 100875, Peoples R China
关键词
OVERLAPPING COMMUNITIES; SOCIAL NETWORKS; MODULARITY; ALGORITHM; OPTIMIZATION;
D O I
10.1209/0295-5075/acfdc9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
- Our ability to observe the mesoscale topology of complex networks through com-munity detection has significantly advanced in the past decades. This progress has opened up new frontiers in discovering more sophisticated and meaningful community structures that pos-sess fuzzy and higher-order characteristics. This review provides an overview of two emerging research directions, which are fuzzy and higher-order community detection. It includes related concepts and practical scenarios, mathematical descriptions and latest advancements, as well as current challenges and future directions. Therefore, it will facilitate researchers in swiftly grasping the two emerging fields, offering valuable insights for future development of community detection studies.
引用
收藏
页数:8
相关论文
共 55 条
[11]   Community detection in graphs [J].
Fortunato, Santo .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2010, 486 (3-5) :75-174
[12]   A new modularity measure for Fuzzy Community detection problems based on overlap and grouping functions [J].
Gomez, Daniel ;
Tinguaro Rodriguez, J. ;
Yanez, Javier ;
Montero, Javier .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 74 :88-107
[14]   Recent trends on community detection algorithms: A survey [J].
Gupta, Sumit ;
Singh, Dhirendra Pratap .
MODERN PHYSICS LETTERS B, 2020, 34 (35)
[15]   A Soft Modularity Function For Detecting Fuzzy Communities in Social Networks [J].
Havens, Timothy C. ;
Bezdek, James C. ;
Leckie, Christopher ;
Ramamohanarao, Kotagiri ;
Palaniswami, Marimuthu .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2013, 21 (06) :1170-1175
[16]   Efficient community detection algorithm based on higher-order structures in complex networks [J].
Huang, Jinyu ;
Hou, Yani ;
Li, Yuansong .
CHAOS, 2020, 30 (02)
[17]   GHOC: A generative model for hybrid-order community detection [J].
Huang, Ling ;
Tang, Yong ;
Fu, Cheng-Zhou ;
Wang, Jinfeng ;
Wang, Chang-Dong .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (11) :9055-9079
[18]   HM-Modularity: A Harmonic Motif Modularity Approach for Multi-Layer Network Community Detection [J].
Huang, Ling ;
Wang, Chang-Dong ;
Chao, Hong-Yang .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2021, 33 (06) :2520-2533
[19]   Community detection in networks: A multidisciplinary review [J].
Javed, Muhammad Aqib ;
Younis, Muhammad Shahzad ;
Latif, Siddique ;
Qadir, Junaid ;
Baig, Adeel .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 108 :87-111
[20]   Community detection algorithm evaluation with ground-truth data [J].
Jebabli, Malek ;
Cherifi, Hocine ;
Cherifi, Chantal ;
Hamouda, Atef .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 :651-706