Abstract

Community discovery in social networks has received a significant amount of attention in the social media research community. The techniques developed by the community have become quite adept at identifying the large communities in a network, but often neglect smaller communities. Evaluation techniques also show this bias, as the resolution limit problem in modularity indicates. Small communities, however, account for a higher proportion of a social network's community membership and reveal important information about the members of these communities. In this work, we introduce a re-weighting method to improve both the overall performance of community detection algorithms and performance on small community detection.

Original languageEnglish (US)
Title of host publicationProceedings of the 10th International Conference on Web and Social Media, ICWSM 2016
PublisherAAAI Press
Pages603-606
Number of pages4
ISBN (Electronic)9781577357582
StatePublished - 2016
Event10th International Conference on Web and Social Media, ICWSM 2016 - Cologne, Germany
Duration: May 17 2016May 20 2016

Other

Other10th International Conference on Web and Social Media, ICWSM 2016
CountryGermany
CityCologne
Period5/17/165/20/16

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Jones, I., Wang, R., Han, J., & Liu, H. (2016). Community cores: Removing size bias from community detection. In Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016 (pp. 603-606). AAAI Press.

Community cores : Removing size bias from community detection. / Jones, Isaac; Wang, Ran; Han, Jiawei; Liu, Huan.

Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016. AAAI Press, 2016. p. 603-606.

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

Jones, I, Wang, R, Han, J & Liu, H 2016, Community cores: Removing size bias from community detection. in Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016. AAAI Press, pp. 603-606, 10th International Conference on Web and Social Media, ICWSM 2016, Cologne, Germany, 5/17/16.
Jones I, Wang R, Han J, Liu H. Community cores: Removing size bias from community detection. In Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016. AAAI Press. 2016. p. 603-606
Jones, Isaac ; Wang, Ran ; Han, Jiawei ; Liu, Huan. / Community cores : Removing size bias from community detection. Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016. AAAI Press, 2016. pp. 603-606
@inproceedings{c0a57516cdd24ccb943b47780ff39d47,
title = "Community cores: Removing size bias from community detection",
abstract = "Community discovery in social networks has received a significant amount of attention in the social media research community. The techniques developed by the community have become quite adept at identifying the large communities in a network, but often neglect smaller communities. Evaluation techniques also show this bias, as the resolution limit problem in modularity indicates. Small communities, however, account for a higher proportion of a social network's community membership and reveal important information about the members of these communities. In this work, we introduce a re-weighting method to improve both the overall performance of community detection algorithms and performance on small community detection.",
author = "Isaac Jones and Ran Wang and Jiawei Han and Huan Liu",
year = "2016",
language = "English (US)",
pages = "603--606",
booktitle = "Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016",
publisher = "AAAI Press",

}

TY - GEN

T1 - Community cores

T2 - Removing size bias from community detection

AU - Jones, Isaac

AU - Wang, Ran

AU - Han, Jiawei

AU - Liu, Huan

PY - 2016

Y1 - 2016

N2 - Community discovery in social networks has received a significant amount of attention in the social media research community. The techniques developed by the community have become quite adept at identifying the large communities in a network, but often neglect smaller communities. Evaluation techniques also show this bias, as the resolution limit problem in modularity indicates. Small communities, however, account for a higher proportion of a social network's community membership and reveal important information about the members of these communities. In this work, we introduce a re-weighting method to improve both the overall performance of community detection algorithms and performance on small community detection.

AB - Community discovery in social networks has received a significant amount of attention in the social media research community. The techniques developed by the community have become quite adept at identifying the large communities in a network, but often neglect smaller communities. Evaluation techniques also show this bias, as the resolution limit problem in modularity indicates. Small communities, however, account for a higher proportion of a social network's community membership and reveal important information about the members of these communities. In this work, we introduce a re-weighting method to improve both the overall performance of community detection algorithms and performance on small community detection.

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

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

M3 - Conference contribution

AN - SCOPUS:84979561941

SP - 603

EP - 606

BT - Proceedings of the 10th International Conference on Web and Social Media, ICWSM 2016

PB - AAAI Press

ER -