关键词: 局部社区, 社区发现, 稳定度, 社区评价

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