基于节点尺度特征的重叠社区检测算法
张黎烁
高继勋
1.河南工程学院 计算机学院,河南郑州,4511912.河南工程学院 计算机学院,河南郑州,451191
摘要:针对社会网络中重叠社区检测问题,在节点尺度特征下量化社区结构,用这些特性更易界定社区划分.利用合理假设来量化节点尺度的期望值,基于节点描述符集和谱算法建立算法模型,从而提出一种重叠社区检测算法.该方法允许节点同时属于多个社区,在社区重叠时同样可行.通过计算验证,算法对于整体边缘密度都有效.在2类网络中实验的结果表明,该算法在重叠社区检测中性能稳定、准确性高,能适用于目标特定的社区概念.
关键词:重叠社区检测社会网络节点尺度边缘描述符集自我中心网
分类号:TP391(计算技术、计算机技术)
资助基金:河南省科技攻关计划(162102310081)河南省高等学校重点科研项目(15A520053)
论文发表日期:2016-07-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:7( 706-712 )
英文信息
