计算机工程与应用2017，Vol.53Issue(23)：54-59,6.DOI:10.3778/j.issn.1002-8331.1606-0130
可探测社区稳定结构的局部社区发现算法
Local community detection method based on finding constant structure
摘要
Abstract
Community detection is facing greater challenges with the dynamic change in social network. Recently, most community detection algorithms are based on optimizing a function score and in order to require a higher result. However, less work has been done on understanding whether a network is indeed constant and if it could not be affected by other influence factors. As mechanics balance principle says, when an object under same internal power and external power, it is called equilibrium. Based on vertex-based metric, that is by judgement the distribution of the max external connectivity of the vertex to individual communities and the strength of its internal connectivity, it proposes a local community detection which could find constant structure. Also the constant value could be a new community quality evaluation standard because of a good correlation between constant value and the quality of community structure. The comparison with other local community algorithm in real networks and LFR benchmark mode network, finds that the algorithm has higher constant value than other algorithms and could reflect the ground-truth structure of higher quality accurately.关键词
局部社区/社区发现/稳定度/社区评价Key words
local community/community detection/constant value/community evaluation分类
信息技术与安全科学引用本文复制引用
李辉,降爱莲..可探测社区稳定结构的局部社区发现算法[J].计算机工程与应用,2017,53(23):54-59,6.基金项目
山西省自然科学基金(No.2013011019-7). （No.2013011019-7）
