By Topic

Analysis on Community Charactristics of Online Social Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yang Yang ; Beijing Jiaotong Univ., Beijing, China ; Yuchun Guo ; Yanni Ma

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.

Published in:

Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2010 International Conference on

Date of Conference:

10-12 Oct. 2010