基于相对密度的社团结构探测算法

摘要：

社团结构发现方法已经成为复杂网络的一个研究热点.在分析目前一些典型的社团探测算法的基础上,该文提出基于相对密度的社团结构划分方法,该方法可以有效地解决SCAN算法中对参数值过于敏感、参数值难以设置以及高密度社团完全被相连的低密度所包含等问题.把该算法应用到已知社团结构的计算机生成网络中,并与SCAN算法的划分结果进行比较.实验结果表明,该算法是有效可行的.

关键词：相对密度、社团结构、网络、探测算法

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：2005年度新世纪优秀人才支持计划基金资助项目NECT- 05-0097

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

页数：共3页

页码：117-119