Exploring Community Structures by Comparing Group Characteristics
In recent years, more and more researchers devoted to identifying community structure in social networks. The characteristics of the social network are analyzed by clustering the social network users according to user’s relationships. However, the users of current popular social networks such as LiveJournal and Flickr, can join to or create the communities according to their interests. Instead of grouping the users according to the cluster strategies which are wildly used in previous works, the purpose of the paper is to explore the structures and characteristics of the social networks according to the community the users actually joined. Moreover, we experiment on four real datasets, LiveJournal, Flickr, Orkut and Youtube, to analyze the characteristics hidden behind the social networks.
KeywordsSocial network Community structure Cluster
This work was partially supported by the National Science Council of Taiwan, under contracts NSC 101-2221-E-259-002 and NSC 101-2221-E-259-004.
- 1.Chen W, Wang Y, Yang S (2009) Efficient Influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp 199–208Google Scholar
- 2.Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of SIGKDD 2003, pp 3–9Google Scholar
- 3.Goyal A, Bonchi F, Lakshmanan L (2008) Discovering leaders from community actions. In: Proceedings of ACM conference on Information and knowledge management, pp 3–7Google Scholar
- 4.Biryukov M (2008) Co-author network analysis in DBLP: classifying personal names. Springer, Berlin Heidelberg, pp 403–407Google Scholar
- 5.Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure of complex networks. Physics 11(3):4–14 (arxiv.org)Google Scholar
- 6.Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of ACM KDD 2006, pp 44–53Google Scholar
- 7.Licamele L, Getoor L (2006) Social capital in friendship-event networks. In: Proceedings of the sixth IEEE international conference on data mining, ICDM 2006, pp 1–12Google Scholar