期刊
APPLIED SCIENCES-BASEL
卷 12, 期 9, 页码 -出版社
MDPI
DOI: 10.3390/app12094203
关键词
community detection; network representation; average mutual information; network clustering; information entropy
Community structure is a prevalent characteristic in social, biological, and technological networks, where nodes can be naturally divided into densely connected groups. Understanding community structure helps in exploring the interactions and associations between elements in the network and uncovering their potential information. However, defining the quality of a community and finding the best partition are challenging due to the complexity of the network.
Community structure is a network characteristic where nodes can be naturally divided into densely connected groups. Community structures are ubiquitous in social, biological, and technological networks. Revealing community structure in the network helps in the understanding of the topological associations and interactions of elements in the network, as well as helping to mine their potential information. However, this has been proven to be a difficult challenge. On the one hand, this is because there is no unified definition of the quality of a community; on the other hand, due to the complexity of the network, it is impossible to traverse all the possibilities of community partitions to find the best one. Aiming at performing high-accuracy community detection, an information-theoretic approach AMI-NRL was proposed. The approach first constructs a community evolution process based on the representation of the target network, then finds the most stable community structure during the evolution using an average-mutual-information-based criterion. The experiments show that the approach can effectively detect community structures on real-world datasets and synthetic datasets.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据