Abstract
Community detection is a core problem in social network analysis. Strictly speaking, however, the communities does not exactly correspond to the real group, well-known as social circles. In this paper, we study on 1) how close relation between the ground-truth social circles and communities exists and 2) whether the social circles can be detected by the classical community detection algorithm or not. We use the SNAP facebook dataset to reveal the correlation between the social circles and the detected communities. We listed up the community’s modularity values and the balanced accuracy values with the ground-truth circles per each level in the iterative process of divisive clustering. We analyzed the Spearman’s rank correlation between the paired data. The experimental results show that there is a strong correlation between the ground-truth social circles and the communities detected by classical method.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Tang, L., Liu, H.: Community Detection and Mining in Social Media. Morgan & Claypool Publishers (2010)
McAuley, J., Leskovec, J.: Learning to Discover Social Circles in Ego Networks. NIPS (2012)
Newman, M.: Modularity and community structure in networks. PNAS 103(23), 8577–8582 (2006)
Karypis, G., Han, E., Kumar, V.: Chameleon: A hierarchical clustering algorithmusing dynamic modeling. IEEE Computer 32(8), 68–75 (1999)
Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E (2004)
Brodersen, K.H., Ong, C.S., Stephan, K.E., Buhmann, J.M.: The balanced accuracyand its posterior distribution. In: Proc. of the 20th International Conference on Pattern Recognition (August 2010)
Marsden, P.V.: Egocentric and sociocentric measures of network centrality. Social Networks 24(4), 407–422 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, Sj., Jeong, Yj., Kim, CM., Han, YH., Park, C.Y. (2014). Study on Relation between Social Circles and Communities in Facebook Ego Networks. In: Jeong, YS., Park, YH., Hsu, CH., Park, J. (eds) Ubiquitous Information Technologies and Applications. Lecture Notes in Electrical Engineering, vol 280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41671-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-642-41671-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41670-5
Online ISBN: 978-3-642-41671-2
eBook Packages: EngineeringEngineering (R0)