文献类型：期刊文章

作　　者：林友芳[1] 王天宇[1,2] 唐锐[1] 周元炜[1] 黄厚宽[1]

机构地区：[1]北京交通大学计算机与信息技术学院,北京100044 [2]中国移动通信集团天津有限公司,天津300052

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(60905029);北京市自然科学基金项目(4112046);中央高校基本科研业务费项目(2011JBM025)

年　　份：2012

卷　　号：49

期　　号：2

起止页码：337-345

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：社会网络的社区发现存在划分效果较好的算法时间复杂度过高、现有快速划分算法划分质量不佳、缺乏表达和充分利用个体和链接属性信息的模型和机制等问题.针对这些问题,提出了一种边稳定系数模型和一种能表达个体间关系紧密度的完全信息图模型,在此基础上设计和实现了一种有效的社区发现算法.提出的完全信息图模型具有较高通用性,适用于需要融合个体和链接属性的社区发现算法.通过系列实验表明,所提出的以边稳定系数模型和完全信息图为基础的算法,对社会网络中的社区发现问题是有效的.算法不仅具有较快的速度,也能适用于带权与不带权的网络,得到的社区划分结果也具有较高的划分质量.

关 键 词：社会网络 边稳定系数  社区发现  信息融合 链接挖掘

分 类 号：TP181] TP391.4]