一种有向网络中社团结构划分的启发式算法.PDFVIP

第 卷 第 期 !% $ 系 统 管 理 学 报 b?E2!%’?2$ ! 年 月 ! !#$ * _ME2!#$ ! _?ML@HE?K7 OGFBOa IH@HFBF@G V A 文章编号 # # #-(!-$!!#$$($)-(5 !! 一种有 向网络中社 团结构划分的启发式算法 李 锋 ! ’ # 华南 理工 大学 工商 管理学 院 广州 -#5$ $ % ! 摘要 复杂 网络 中的社 团发现和探 测是 当前 复杂 网络分析领域 中的一 个热 点研究问题 并且 具有 非 常 # ! ! 广泛 的应 用前景 但是 传 统的社 团划分算法主要 以无 向 无权 网络为对 象进 行分析 不能够适用 于现实 世 # ! # 界 中更多 的有 向 网络 赋 权 网络等 以有向 网络为研究对 象 研究 其 中的社 团划分算法 鉴 于前人提出的有 ! ! 向 网络 中社 团划分算法存 在着计算时间 复杂度问题 引入模 拟退火 算法对其进行 改进 并在 改进 算法 中考虑 # ! 了节点的网络结构属 性 通过 对不 同规模的计算机 生成 的有 向 网络进 行算法 测试 验 证 了本 文 算法的 正 确 # ! ! # 性 最后 对一 个实 际复杂 网络进行了社 团划分 进 一步验证 了算法的有效性 $ % % % % 关键词 社 团结构 有 向 网络 社 团发现算法 启发 式算法 模 拟退火 算法 中图分类号 # 文献标识码 # ;#6# , !!! 9JFBL@BK21FB@CE1FGAF@B@B1?B? ;1J?B@ )@FJK@JFL I I R B?QBFK@D%@M1FN *Y,$ ’ ’ ’ ’ # 7N/??E?K[MOC@FOO,JBC@COGLHGC?@