Analysis on Community Charactristics of Online Social Network

With the rapid development of large-scale online social network applications, understanding the community characteristics of online social networks is benefit to improve application performance. Characteristics of communities are studied based on real measurements of You Tube, a popular online social network. Adapt to the huge scale of online social networks, we modify the original community discovery algorithm, the label propagation algorithm, to reach a balance between goodness of community division and time efficiency. We analyze the distribution of community and group sizes and the relation between community structure and group membership user explicitly claimed. Our experiment show that both the community sizes and group sizes follow a power-law distribution and the dependency of community membership on the group membership is evident, but the latter is neither the only nor the main origin of the community structure. Also, we studied assortative matching, degree distribution of the entire network and the largest scale of community. The results confirm that assortativity matching of the entire network is much higher than inter-communities, both in degree and out degree distributions of the largest scale community and the network satisfy power-law property.

[1]  Virgílio A. F. Almeida,et al.  Characterizing user behavior in online social networks , 2009, IMC '09.

[2]  Lones Smith,et al.  Assortative Matching and Search , 2000 .

[3]  M. Barber,et al.  Detecting network communities by propagating labels under constraints. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Cecilia Mascolo,et al.  Characterising temporal distance and reachability in mobile and online social networks , 2010, CCRV.

[5]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[6]  Arturo Azcorra,et al.  A first step towards user assisted online social networks , 2010, SNS '10.

[7]  Tsuyoshi Murata,et al.  How Does Label Propagation Algorithm Work in Bipartite Networks? , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[8]  Wang Xiaofan.  Analysis of Online Social Networks Based on Complex Network Theory , 2008 .

[9]  Saikat Guha,et al.  NOYB: privacy in online social networks , 2008, WOSN '08.

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.