Social Community Classification Based on Laplacian Spectrum Feature
Community structure is a common property that exists in social networks. Community structure analysis is important for understanding network structure and analyzing the network characteristics. Recently community detecting methods are reported continually, but within community the structure is still complex. This paper proposed a method applied to classify community by using Laplacian spectrum feature, and defined the distance measure between the features extracted from difference community. As experiments, this paper studied three complex network models: the random graph of Erdös-Rényi, the small world of Watts and Strogatz and the scale-free graph, and classified them based on Laplacian spectrum feature successfully. The result shows the Laplacian spectrum feature and similarity measure are effective for classification.
Helen Zhang and David Jin
B. Wang et al., "Social Community Classification Based on Laplacian Spectrum Feature", Applied Mechanics and Materials, Vols. 63-64, pp. 142-146, 2011