Abstract

The increasing popularity of social media is shortening the distance between people. Social activities, e.g., tagging in Flickr, bookmarking 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.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Data Mining, ICDM
Pages569-578
Number of pages10
DOIs
StatePublished - 2010
Event10th IEEE International Conference on Data Mining, ICDM 2010 - Sydney, NSW, Australia
Duration: Dec 14 2010Dec 17 2010

Other

Other10th IEEE International Conference on Data Mining, ICDM 2010
CountryAustralia
CitySydney, NSW
Period12/14/1012/17/10

Keywords

  • Co-clustering
  • Community detection
  • Overlapping
  • Social media

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Wang, X., Tang, L., Gao, H., & Liu, H. (2010). Discovering overlapping groups in social media. In Proceedings - IEEE International Conference on Data Mining, ICDM (pp. 569-578). [5694011] https://doi.org/10.1109/ICDM.2010.48

Discovering overlapping groups in social media. / Wang, Xufei; Tang, Lei; Gao, Huiji; Liu, Huan.

Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 569-578 5694011.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, X, Tang, L, Gao, H & Liu, H 2010, Discovering overlapping groups in social media. in Proceedings - IEEE International Conference on Data Mining, ICDM., 5694011, pp. 569-578, 10th IEEE International Conference on Data Mining, ICDM 2010, Sydney, NSW, Australia, 12/14/10. https://doi.org/10.1109/ICDM.2010.48
Wang X, Tang L, Gao H, Liu H. Discovering overlapping groups in social media. In Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. p. 569-578. 5694011 https://doi.org/10.1109/ICDM.2010.48
Wang, Xufei ; Tang, Lei ; Gao, Huiji ; Liu, Huan. / Discovering overlapping groups in social media. Proceedings - IEEE International Conference on Data Mining, ICDM. 2010. pp. 569-578
@inproceedings{3486945903a546dfb8509b4746862e21,
title = "Discovering overlapping groups in social media",
abstract = "The increasing popularity of social media is shortening the distance between people. Social activities, e.g., tagging in Flickr, bookmarking 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 = "Co-clustering, Community detection, Overlapping, Social media",
author = "Xufei Wang and Lei Tang and Huiji Gao and Huan Liu",
year = "2010",
doi = "10.1109/ICDM.2010.48",
language = "English (US)",
isbn = "9780769542560",
pages = "569--578",
booktitle = "Proceedings - IEEE International Conference on Data Mining, ICDM",

}

TY - GEN

T1 - Discovering overlapping groups in social media

AU - Wang, Xufei

AU - Tang, Lei

AU - Gao, Huiji

AU - Liu, Huan

PY - 2010

Y1 - 2010

N2 - The increasing popularity of social media is shortening the distance between people. Social activities, e.g., tagging in Flickr, bookmarking 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.

AB - The increasing popularity of social media is shortening the distance between people. Social activities, e.g., tagging in Flickr, bookmarking 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.

KW - Co-clustering

KW - Community detection

KW - Overlapping

KW - Social media

UR - http://www.scopus.com/inward/record.url?scp=79951756832&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951756832&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2010.48

DO - 10.1109/ICDM.2010.48

M3 - Conference contribution

SN - 9780769542560

SP - 569

EP - 578

BT - Proceedings - IEEE International Conference on Data Mining, ICDM

ER -