Discovering Overlapping Groups in Social Media
Authors:
- Xufei WangXWXufei Wang
- Lei TangLTLei Tang
- Huiji GaoHGHuiji Gao
- Huan LiuHLHuan Liu
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504786,p. 569-578
Abstract
The increasing popularity of social media is shortening the distance between people. Social activities, e.g., tagging in Flickr, book marking in Delicious, twittering in Twitter, etc. are reshaping people's social life and redefining their social roles. People with shared interests tend to form their groups in social media, and users within the same community likely exhibit similar social behavior (e.g., going for the same movies, having similar political viewpoints), which in turn reinforces the community structure. The multiple interactions in social activities entail that the community structures are often overlapping, i.e., one person is involved in several communities. We propose a novel co-clustering framework, which takes advantage of networking information between users and tags in social media, to discover these overlapping communities. In our method, users are connected via tags and tags are connected to users. This explicit representation of users and tags is useful for understanding group evolution by looking at who is interested in what. The efficacy of our method is supported by empirical evaluation in both synthetic and online social networking data.Keywords
This publication has 17 references indexed in Scilit:
- Community detection in graphsPhysics Reports, 2010
- Community Detection and Mining in Social MediaSynthesis Lectures on Data Mining and Knowledge Discovery, 2010
- Line graphs, link partitions, and overlapping communitiesPhysical Review E, 2009
- Latent semantic analysisScholarpedia, 2008
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Mixture models and exploratory analysis in networksProceedings of the National Academy of Sciences, 2007
- Power laws, Pareto distributions and Zipf's lawContemporary Physics, 2005
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Distance, dissimilarity index, and network community structurePhysical Review E, 2003
- Birds of a Feather: Homophily in Social NetworksAnnual Review of Sociology, 2001