Paper Title:
Social Community Classification Based on Laplacian Spectrum Feature
  Abstract

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.

  Info
Periodical
Edited by
Helen Zhang and David Jin
Pages
142-146
DOI
10.4028/www.scientific.net/AMM.63-64.142
Citation
B. Wang, Y. Q. Xu, Y. M. Zhou, "Social Community Classification Based on Laplacian Spectrum Feature", Applied Mechanics and Materials, Vols. 63-64, pp. 142-146, 2011
Online since
June 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zhao Yang Zhang, Zheng Tian, Wei Dong Yan
Chapter 7: Computer Application in Design and Manufacturing (1)
Abstract:This paper presents a spectral method to matching a pair of feature sets based on isometric projection of matrix. In the proposed method, a...
4161
Authors: Jia Cai Liu, Xue Qun Shang, Ya Meng, Miao Wang
Chapter 5: Information Technology
Abstract:Several studies have shown that the prediction of protein function using PPI data is promising. However, the PPI data generated from...
609
Authors: Yan Peng Wu, Shui Qiang Liu
Chapter 3: Information Technology for Materials
Abstract:The testing for graph isomorphism is one of the many problems in the subject of graph theory. This thesis proposes an algorithm for testing...
317
Authors: Huan Xin Peng, Wen Kai Wang
Chapter 5: Control, Automation and Computer-Aided Systems
Abstract:For time-delay, noise and network congestion in the communication among agents, there are often random communication link failures among...
1575
Authors: Gang Xu, Hai He Jin, Jing Liu
Chapter 15: Software and Computer in Research and Engineering Solutions
Abstract:With the development of the city, the traffic congestion and traffic accidents on the urban road increase frequently. Using traffic modeling...
2543