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

• 作者: 李锋
• 来源期刊: 系统管理学报
• 学科: 经济
• 关键词: 社团结构 有向网络 社团发现算法 启发式算法 模拟退火算法
• 年，卷（期）: 2014,（4）
• 页码范围: 495-500
• 分类号: F181
• 语种: 中文

摘要

复杂网络中的社团发现和探测是当前复杂网络分析领域中的一个热点研究问题,并且具有非常广泛的应用前景.但是,传统的社团划分算法主要以无向、无权网络为对象进行分析,不能够适用于现实世界中更多的有向网络、赋权网络等.以有向网络为研究对象,研究其中的社团划分算法.鉴于前人提出的有向网络中社团划分算法存在着计算时间复杂度问题,引入模拟退火算法对其进行改进,并在改进算法中考虑了节点的网络结构属性.通过对不同规模的计算机生成的有向网络进行算法测试,验证了本文算法的正确性.最后,对一个实际复杂网络进行了社团划分,进一步验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李锋	华南理工大学工商管理学院	46	288	9.0	15.0