Title :
The application of Gaussian mixture model to detecting community structure of networks
Author :
Han, Xiaofeng ; Zhang, Xuping
Author_Institution :
Coll. of Sci., Shandong Univ. of Sci. & Technol., Qingdao, China
Abstract :
As an effective modeling tool, normal distribution Gaussian mixture model is of great theoretical significance. In this paper, we detect the community structure of Zachary network with Gaussian mixture model. We use singular value decomposition (SVD) to transform the network to vector, which maintains the similarities among nodes, and then apply Gaussian mixture model to detect the community structure. Experiments show that it has very high accuracy. We also build up a framework that may incorporate other clustering methods.
Keywords :
Gaussian processes; network theory (graphs); singular value decomposition; Gaussian mixture model application; SVD; Zachary network; community structure detection; singular value decomposition; Biological system modeling; Clustering methods; Communities; Educational institutions; Gaussian distribution; Singular value decomposition; Web sites; Gaussian mixture model; SVD; community structure of networks;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2011 International Conference on
Conference_Location :
Yichang
Print_ISBN :
978-1-4244-8162-0
DOI :
10.1109/ICECENG.2011.6057337