基于贪婪算法的符号网络中社团结构快速发现算法

被引:5
作者
周斌
程慧
杨立志
裴国庆
机构
[1] 广西师范学院计算机与信息工程学院
关键词
复杂网络; 符号网络; 社团结构; 贪婪算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
近年来针对复杂网络中社团结构的研究已经引起了广泛关注,目前已经存在多种发现社团结构的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含"正关系"的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的二维复杂网络,是对一般复杂网络描述能力的一种推广,通过对符号网络的数据处理,提出基于贪婪算法的符号网络中社团结构快速发现算法,实验结果验证了该算法的有效性和可行性。
引用
收藏
页码:48 / 49
页数:2
相关论文
共 1 条
[1]   Detecting community structure in networks [J].
Newman, MEJ .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :321-330