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

作　　者：周斌[1] 程慧[1] 杨立志[1] 裴国庆[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《大众科技》2009年第12期48-49,共2页Popular Science & Technology

摘　　要：近年来针对复杂网络中社团结构的研究已经引起了广泛关注,目前已经存在多种发现社团结构的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含"正关系"的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的二维复杂网络,是对一般复杂网络描述能力的一种推广,通过对符号网络的数据处理,提出基于贪婪算法的符号网络中社团结构快速发现算法,实验结果验证了该算法的有效性和可行性。

关 键 词：复杂网络 符号网络 社团结构 贪婪算法 

分 类 号：TN393.0[电子电信—物理电子学]