Blog Community Discovery Based on PCM Clustering Algorithm
Cao Dong-lin · Journal of Xiamen University · 2009
Considering that the traditional calculation of community discovery can not find the shortcomings of the core and boundary members of the community,this paper puts forward Blog community discovery algorithm based on soft clustering algorithm PCM to identify the core and boundary of the Blog community.Firstly,the use of calculation with random walk method can measure the symmetrical society distance between two Blogs′ intimacy.Then,on the base of symmetrical society distance,algorithm use PCM to cluster Blog to get the probability of the member in every community group belonging to community group.At last,the core and boundary of the community can be determined through the definition of corresponding probability threshold value.The experiment has shown that the algorithm can obtain the probability of the community member belonging to the community and can find out the core and boundary members of the community according to the probability.