Local community detection using seeds expansion

Abstract

The hidden knowledge in the information network has attracted a large number of researchers from different subjects such as sociology, physics and computer science. Community discovery has great significance for the analysis of information network structure, the understanding of its function, the discovery of its hidden patterns, and the predication of its behavior. In the practical life, people tend to analyze the information network with a heuristic method, that is, analyze the partial structure which meets the specific needs abstracted from the huge amounts of relational data. For this case, a method of community discovery based on seeds expansion is put forward in this paper. The node that should be paid special attention to in the information network is called the seed node, and then nodes with high similarity with the seed node are added through the iterative way. Accepting the idea of clustering algorithm, this method can not only find its community according to the customization node, but also find the outlier nodes of the community. Experiments on the public test set and data set of Sina micro-blog have demonstrated the effectiveness of the method.