Abstract

The recent few years have witnessed a rapid surge of participatory web and social media, enabling a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we attempt to harness the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes one product, whether he/she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in multiple different communities with each regulating the actor's behavior in varying degrees, and a natural hierarchy might exist between these communities, we propose to zoom into a network at multiple different resolutions and determine which communities are informative of a targeted behavior. We develop an efficient algorithm to extract a hierarchy of overlapping communities. Empirical results on several largescale social media networks demonstrate the superiority of our proposed approach over existing ones without considering the multi-resolution or overlapping property, indicating its highly promising potential in real-world applications.

Original languageEnglish (US)
Title of host publicationSOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics
Pages14-22
Number of pages9
DOIs
StatePublished - 2010
Event1st Workshop on Social Media Analytics, SOMA 2010 - Washington, DC, United States
Duration: Jul 25 2010Jul 25 2010

Other

Other1st Workshop on Social Media Analytics, SOMA 2010
CountryUnited States
CityWashington, DC
Period7/25/107/25/10

Keywords

  • Hierarchical clustering
  • Multi-resolution
  • Network-based classification
  • Overlapping communities
  • Social dimensions

ASJC Scopus subject areas

  • Media Technology

Cite this

Tang, L., Wang, X., Liu, H., & Wang, L. (2010). A multi-resolution approach to learning with overlapping communities. In SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics (pp. 14-22) https://doi.org/10.1145/1964858.1964861

A multi-resolution approach to learning with overlapping communities. / Tang, Lei; Wang, Xufei; Liu, Huan; Wang, Lei.

SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics. 2010. p. 14-22.

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

Tang, L, Wang, X, Liu, H & Wang, L 2010, A multi-resolution approach to learning with overlapping communities. in SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics. pp. 14-22, 1st Workshop on Social Media Analytics, SOMA 2010, Washington, DC, United States, 7/25/10. https://doi.org/10.1145/1964858.1964861
Tang L, Wang X, Liu H, Wang L. A multi-resolution approach to learning with overlapping communities. In SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics. 2010. p. 14-22 https://doi.org/10.1145/1964858.1964861
Tang, Lei ; Wang, Xufei ; Liu, Huan ; Wang, Lei. / A multi-resolution approach to learning with overlapping communities. SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics. 2010. pp. 14-22
@inproceedings{a1d9fc097c40419992bcac1d2520ebf3,
title = "A multi-resolution approach to learning with overlapping communities",
abstract = "The recent few years have witnessed a rapid surge of participatory web and social media, enabling a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we attempt to harness the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes one product, whether he/she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in multiple different communities with each regulating the actor's behavior in varying degrees, and a natural hierarchy might exist between these communities, we propose to zoom into a network at multiple different resolutions and determine which communities are informative of a targeted behavior. We develop an efficient algorithm to extract a hierarchy of overlapping communities. Empirical results on several largescale social media networks demonstrate the superiority of our proposed approach over existing ones without considering the multi-resolution or overlapping property, indicating its highly promising potential in real-world applications.",
keywords = "Hierarchical clustering, Multi-resolution, Network-based classification, Overlapping communities, Social dimensions",
author = "Lei Tang and Xufei Wang and Huan Liu and Lei Wang",
year = "2010",
doi = "10.1145/1964858.1964861",
language = "English (US)",
isbn = "9781450302173",
pages = "14--22",
booktitle = "SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics",

}

TY - GEN

T1 - A multi-resolution approach to learning with overlapping communities

AU - Tang, Lei

AU - Wang, Xufei

AU - Liu, Huan

AU - Wang, Lei

PY - 2010

Y1 - 2010

N2 - The recent few years have witnessed a rapid surge of participatory web and social media, enabling a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we attempt to harness the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes one product, whether he/she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in multiple different communities with each regulating the actor's behavior in varying degrees, and a natural hierarchy might exist between these communities, we propose to zoom into a network at multiple different resolutions and determine which communities are informative of a targeted behavior. We develop an efficient algorithm to extract a hierarchy of overlapping communities. Empirical results on several largescale social media networks demonstrate the superiority of our proposed approach over existing ones without considering the multi-resolution or overlapping property, indicating its highly promising potential in real-world applications.

AB - The recent few years have witnessed a rapid surge of participatory web and social media, enabling a new laboratory for studying human relations and collective behavior on an unprecedented scale. In this work, we attempt to harness the predictive power of social connections to determine the preferences or behaviors of individuals such as whether a user supports a certain political view, whether one likes one product, whether he/she would like to vote for a presidential candidate, etc. Since an actor is likely to participate in multiple different communities with each regulating the actor's behavior in varying degrees, and a natural hierarchy might exist between these communities, we propose to zoom into a network at multiple different resolutions and determine which communities are informative of a targeted behavior. We develop an efficient algorithm to extract a hierarchy of overlapping communities. Empirical results on several largescale social media networks demonstrate the superiority of our proposed approach over existing ones without considering the multi-resolution or overlapping property, indicating its highly promising potential in real-world applications.

KW - Hierarchical clustering

KW - Multi-resolution

KW - Network-based classification

KW - Overlapping communities

KW - Social dimensions

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

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

U2 - 10.1145/1964858.1964861

DO - 10.1145/1964858.1964861

M3 - Conference contribution

AN - SCOPUS:79956023386

SN - 9781450302173

SP - 14

EP - 22

BT - SOMA 2010 - Proceedings of the 1st Workshop on Social Media Analytics

ER -