复杂网络中基于属性传递的社团检测算法研究

摘要：

社团结构被认为是真实世界网络中的重要特性之一.社团检测有助于理解真实的网络世界,并且能够更好地分析各种复杂系统.关于社团检测的研究已经提出了多种算法.目前,大部分社团检测算法仅使用节点间的链接来判定网络中存在的密集区域,但是很大程度上忽略了节点自身的特性.提出了一种新颖的社团检测算法ATSP,该算法通过度量节点间结构和属性的相似度并且利用属性传递的思想进行社团检测.真实数据集上的广泛实验表明,ATSP算法明显优于同类型的方法.

关键词： 复杂网络 社团结构 检测算法 属性传递

作者: 马骁骑 刘勇 万军 张巍 韩雪 钟颖莉

作者单位: 黑龙江大学计算机科学技术学院 哈尔滨150080;黑龙江省数据库与并行计算重点实验室 哈尔滨 150080 解放军空军哈尔滨飞行学院 哈尔滨 150080

会议类型: 国内会议

会议名称: 第31届中国数据库学术会议

会议地点: 太原

会议语种:中文

页码: 171-178

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