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