基于贪婪算法的符号网络中社团结构快速发现算法 |
| |
引用本文: | 周斌,程慧,杨立志,裴国庆.基于贪婪算法的符号网络中社团结构快速发现算法[J].大众科技,2009(12):48-49. |
| |
作者姓名: | 周斌 程慧 杨立志 裴国庆 |
| |
作者单位: | 广西师范学院计算机与信息工程学院,广西,南宁,530023 |
| |
摘 要: | 近年来针对复杂网络中社团结构的研究已经引起了广泛关注,目前已经存在多种发现社团结构的算法,但普遍存在空间或者时间复杂度高等问题,而且只能处理仅包含“正关系”的一般复杂网络,符号网络(signed network)是指包含正、负两种关系的二维复杂网络,是对一般复杂网络描述能力的一种推广,通过对符号网络的数据处理,提出基于贪婪算法的符号网络中社团结构快速发现算法,实验结果验证了该算法的有效性和可行性。
|
关 键 词: | 复杂网络 符号网络 社团结构 贪婪算法 |
本文献已被 维普 万方数据 等数据库收录! |
|