.png){kind=icon}
返回
A Compression-Based Multi-Objective Evolutionary Algorithm for Community Detection in Social Networks
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.2984638.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community detection is a key aspect for understanding network structures and uncovers the underlying functions or characteristics of complex systems. A community usually refers to a set of nodes that are densely connected among themselves, but sparsely connected to the remaining nodes of the network. Detecting communities has been proved to be a NP-hard problem. Therefore, evolutionary based optimization approaches can be used to solve it. But a primary challenge for them is the higher computational complexity when dealing with large scale networks. In this respect, a COMpression based Multi-Objective Evolutionary Algorithm with Decomposition (Com-MOEA/D) for community detection is proposed where the network is first compressed to a much more smaller scale by exploring network topologies. After that, a framework of multi-objective evolutionary algorithm based on decomposition is applied, in which a local information based genetic operator is proposed to speed up the convergence and improve the accuracy of the Com-MOEA/D algorithm. Experimental results on both real world and synthetic networks show the superiority of the proposed method over several state-of-the-art community detection algorithms.
Keyword:
Network compression
multi-objective optimization
community detection
social networks
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Alterations in the balance of protein kinase and phosphatase activities and age‐related impairments of synaptic transmission and long‐term potentiation.png)
Hippocampus
HippocampusIF0
PREAI
分享收藏分享收藏分享收藏A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
PREAI
分享收藏
查看更多内容