基于字典学习的网络社团结构探测算法

复杂网络中的社团结构探测对于理解网络的拓扑结构和功能有重要的意义.本文将字典学习方法应用到社团结构探测问题中,给出一种新的字典学习方法,并将其和其他几种流行的模型与算法作了系统比较.在三种类型的人工数据和来自不同领域的实际数据上的实验结果表明,本文所提出的算法在社团结构探测问题上是非常有效的,具有算法简单、收敛速度快、计算精度高等特点.

Community structure detection in social networks based on dictionary learning

Discovering community structures is a fundamental problem concerning how to understand the topol-ogy and the functions of complex network.In this paper,we propose how to apply dictionary learning algorithm to community structure detection.We present a new dictionary learning algorithm and systematically compare it with other state-of-the-art models/algorithms.The results show that the proposed algorithm is highly effectively at finding the community structures in both synthetic datasets,including three type...