•   Home
  • Proceedings
  • Proceedings of 2010 Cross-Strait Conference on Information S...

Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK)

Qinhuangdao,China,7.9-7.13，2010

ISBN: 978-1-935068-15-0 Scientific Research Publishing, USA

E-Book 840pp Pub. Date: July 2010

Category: Computer Science & Communications

Price: $120

Title: Characterization of Communities in Online Social Network
Source: Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK) (pp 600-605)
Author(s): Yang Yang, Beijing Jiaotong University, Beijing
Yuchun Guo, Beijing Jiaotong University, Beijing
Yanni Ma, Beijing Jiaotong University, Beijing
Abstract: With the rapid development of large-scale online social network applications, understanding community characteristics of online social networks is beneficial to improve application performance. Based on real measurements, we analyzed community characteristics of YouTube, a popular online social network. Adapting 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 analyzed the distribution of community and group sizes and the relation between community structure and group membership user explicitly claimed. Our experiment showed 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.
Proceedings by Subjects
Resources
Products
Contact us
book@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1243940697
Book Publishing WeChat
Follow SCIRP
Free SCIRP Newsletters
Copyright © 2006-2024 Scientific Research Publishing Inc. All Rights Reserved.
Top