.png){kind=icon}
返回
Low-rank subspace learning based network community detection
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2018.04.026.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community structure is one of the most important inherent properties in complex networks. Generally, nodes in each community span a different subspace in the geometric space. However, the subspace based methods are not well studied, and the existing related algorithms are sensitive to the perturbations in networks, thus lack the ability to capture the robust subspace segmentation accurately. In this paper we propose a low-rank subspace learning based network community detection algorithm. The contribution of this paper is to find the lowest rank representation of all node vectors jointly in the geometric space using low-rank decomposition strategy. Then the final robust low-rank subspace based communities are obtained from the lowest rank representations. Low-rank decomposition is better at capturing global structure of networks, thus our algorithm is more robust to perturbations in networks and has a better performance on discriminating the community boundaries. Experimental results on both synthetic benchmarks and real-world networks demonstrate that the proposed algorithm outperforms the state-of-the-art community detection approaches and the results basically preserve the actual community structure, especially on networks with vague community structures. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Complex network
Community detection
Low-rank representation
Subspace learning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
.png){kind=icon}
A multi-task neural network for multilingual sentiment classification and language detection on Twitter用于Twitter多语言情感分类和语言检测的多任务神经网络
PREAI
分享收藏
A Mixed Representation-Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection基于混合表示的多目标进化算法的重叠社区发现
PREAI
分享收藏
查看更多内容