基于弱派系的多层社会网络重叠社团发现算法

TP393; 针对现有社团发现算法中多层社会网络的重叠社团发现算法较少,且较难检测小型多层网络中社团的问题,提出一种基于弱派系的多层社会网络重叠社团发现算法.算法通过检测与合并网络中的弱派系得到社团发现结果,弱派系的构建综合考虑了节点度和节点邻居间的连接,得到更细粒度的社团结构,并同时适用于无向与有向网络.真实网络的实验结果表明,该算法可有效检测小型多层社会网络中的重叠社团,优于现有的基于局部社团的社团发现算法(local community based community detection algorithm,LCCDA算法)....

Full description

Saved in:
Bibliographic Details
Published in深圳大学学报（理工版） Vol. 35; no. 4; pp. 413 - 419
Main Authors 张月霞, 杨瑞琪, 康劲
Format Journal Article
LanguageChinese
Published 北京信息科技大学信息与通信工程学院,北京,100101 30.07.2018
Subjects
多层社会网络
弱派系
计算机网络
社团发现
复杂网络
重叠社团
Online AccessGet full text
ISSN1000-2618
DOI10.3724/SP.J.1249.2018.04413

Cover

More Information
Summary:TP393; 针对现有社团发现算法中多层社会网络的重叠社团发现算法较少,且较难检测小型多层网络中社团的问题,提出一种基于弱派系的多层社会网络重叠社团发现算法.算法通过检测与合并网络中的弱派系得到社团发现结果,弱派系的构建综合考虑了节点度和节点邻居间的连接,得到更细粒度的社团结构,并同时适用于无向与有向网络.真实网络的实验结果表明,该算法可有效检测小型多层社会网络中的重叠社团,优于现有的基于局部社团的社团发现算法(local community based community detection algorithm,LCCDA算法).
ISSN:1000-2618
DOI:10.3724/SP.J.1249.2018.04413