>> 自然科学版期刊 >> 2016年05期 >> 正文
基于节点尺度特征的重叠社区检测算法
供稿: 张黎烁;高继勋 时间: 2018-11-14 次数:

作者:张黎烁高继勋

作者单位:河南工程学院计算机学院

摘要:针对社会网络中重叠社区检测问题,在节点尺度特征下量化社区结构,用这些特性更易界定社区划分。利用合理假设来量化节点尺度的期望值,基于节点描述符集和谱算法建立算法模型,从而提出一种重叠社区检测算法。该方法允许节点同时属于多个社区,在社区重叠时同样可行。通过计算验证,算法对于整体边缘密度都有效。在2类网络中实验的结果表明,该算法在重叠社区检测中性能稳定、准确性高,能适用于目标特定的社区概念。

基金:河南省科技攻关项目(162102310081);河南省高等学校重点科研项目(15A520053);

关键词:重叠社区检测;社会网络;节点尺度;边缘描述符集;自我中心网;

DOI:10.16186/j.cnki.1673-9787.2016.05.019

分类号:O157.5

Abstract:For the problem of overlapping community detection in social networks,community structures were quantified in terms of the node scale feature.With these properties,communities can be partitioned more easily.Using reasonable assumptions to quantify the expected value of the node scale,a model was established based on node descriptor set and spectral algorithm,and a community detection algorithm was proposed based on this model.The method allows that a node belongs to multiple communities,thus it's efficient for the overlapping community.After computational verification,this algorithm is effective for the overall edge density.Experimental results from two networks show that the algorithm has steady performance and higher precision in the overlapping community detection.It can be applied to communities with particular target concept.

最近更新