.png){kind=icon}
返回
Overlapping Community Detection Based on Weak Equiconcept
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3374882.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community discovery refers to the process of searching for clusters in a network that are sparsely connected to other nodes and formed dense connections internally. In many real networks, some communities often overlap with each other, meaning that a node may belong to multiple communities simultaneously. Revealing these (overlapping) community structures is an important issue in complex network analysis, as it helps to better analyze the characteristics and organizational structure of the network. Community expansion methods are very important in the study of community detection problems. However, one of the key issues in developing effective community expansion methods is that the position of seed nodes greatly affects the performance of these algorithms, resulting in low robustness of these algorithms. Meanwhile, it is also difficult for them to provide high-quality results for community detection task. To solve the above problem, this paper proposes a seed selection method based on the weak equiconcepts in a network formal context, which integrates the attribute information of nodes during random walk to detect overlapping communities. Specifically, the weak equiconcepts are constructed by establishing a network formal context to obtain seed sets, and an improved PageRank clustering algorithm is used to expand these seed sets to better reveal the overlapping community structure in the network. Experiments show that seed selection is helpful to improving the performance of overlapping community detection algorithms.
Keyword:
Clustering algorithms
Complex networks
Task analysis
Optimization
Loss measurement
Knowledge discovery
Information entropy
Detection algorithms
Overlapping community discovery
network formal context
weak equiconcept
random walk
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
暂无机构信息
引用论文
Perception of ultraviolet light by crab spiders and its role in selection of hunting sites蟹蛛对紫外线的感知及其在猎场选择中的作用
PREAI
分享收藏Network rule extraction under the network formal context based on three-way decision.png)
APPLIED INTELLIGENCE
OAAI
APPLIED INTELLIGENCEIF3.5
OAAI分享收藏Synthesis of {CB11} Monocarborane Sulfonamides by B2‐Selective Rhodium‐Catalyzed B−H Activation
PREAI
分享收藏Learning Concept Interestingness for Identifying Key Structures From Social Networks从社交网络中识别关键结构的学习概念兴趣度OAAI
OAAI分享收藏
查看更多内容