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

摘要：

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

关键词：社团结构、有向网络、社团发现算法、启发式算法、模拟退火算法

所属期刊栏目：23

分类号：F181

资助基金：国家自然科学基金资助项目71171085,71101063;华南理工大学中央高校基本科研业务费专项基金资助项目2014ZZ0074

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页码：495-500