Abstract
In social media, users’ interactions are affected by real-world events which influence emergence and shifts of opinions and topics. Interactions around an event-related topic can be captured in a weighted network, while identification of connectivity and intensity patterns can improve understanding of users’ interest on the topic. Community detection is studied here as a means to reveal groups of social media users with common interaction patterns in such networks. The proposed community detection approach identifies communities exploiting both structural properties and intensity patterns, while dynamics of communities’ evolution around an event are revealed based on an iterative community detection and mapping scheme. We investigate the importance of considering interactions’ intensity for community detection via a benchmarking process on synthetic graphs and propose a generic framework for: i) modeling user interactions, ii) identifying static and evolving communities around events, iii) extracting quantitative and qualitative measurements from the communities’ timeline, iv) leveraging measurements to understand the events’ impact. Two real-world case studies based on Twitter interactions demonstrate the framework’s potential for capturing and interpreting associations among communities and events.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ankerst, M., et al.: Optics: ordering points to identify the clustering structure. SIGMOD, pp. 49–60 (1999)
Asur, S., et al.: ACM Trans. Knowl. Discov. Data 3(4), 16:1-16:36 (2009)
Blei, D.M., et al.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(4-5), 993–1022 (2003)
Bortner, D., Han, J.: Progressive clustering of networks using structure-connected order of traversal. ICDE, pp. 653–656 (2010)
Boyd, D., et al.: Tweet, tweet, retweet: Conversational aspects of retweeting on Twitter. HICSS, pp. 1–10 (2010)
Choudhury, M.D., et al.: Unfolding the event landscape on twitter: classification and exploration of user categories. CSCW, pp. 241–244 (2012)
Danon, L.A., Díaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat.Mech.: Theor. Exp. 2005(9), P09008 (2005). http://stacks.iop.org/1742-5468/2005/i=09/a=P09008
Ester, M., et al.: A density-based algorithm for discovering clusters in large spatial databases with noise. KDD, pp. 226–231 (1996)
Giatsoglou, M., et al.: Community detection in social media by leveraging interactions and intensities. WISE 2, 57–72 (2013)
Giatsoglou, M., Vakali, A.: Capturing social data evolution using graph clustering. IEEE Internet Comput. 17(1), 74–79 (2013)
Jurgens, D., Lu, T.-C.: Friends, enemies, and lovers: detecting communities in networks where relationships matter. WebScience (2012)
Kamath, K.Y., Caverle, J.: Transient crowd discovery on the real-time social web. WSDM, pp. 585–594 (2011)
Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80(1), 016118 (2009). doi: 10.1103/PhysRevE.80.016118
Leskovec, J., et al.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. CoRR, abs/0810. 1355 (2008)
Leung, I.X., et al.: Towards real-time community detection in large networks. Phys. Rev. E 79(066107) (2009)
Lin, C.X., et al.: Pet: a statistical model for popular events tracking in social communities. KDD, pp. 929–938 (2010)
Lin, Y.R., et al.: Metafac: community discovery via relational hypergraph factorization. KDD, pp. 527–536 (2009)
Marcus, A., et al.: Twitinfo: aggregating and visualizing microblogs for event exploration. In: CHI, pp. 227–236 (2011)
Morrison, D., et al.: Evolutionary clustering and analysis of user behaviour in online forums. ICWSM, pp. 519–522 (2012)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004). doi: 10.1103/PhysRevE.69.026113
Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Networks 31(2), 155–163 (2009)
Palla, G., et al.: Quantifying social group evolution. Nat. 446, 664–667 (2007)
Papadopoulos, S., et al.: Community detection in social media. Data Min. Knowl. Disc. 24, 515–554 (2012)
Quack, T., et al.: World-scale mining of objects and events from community photo collections. CIVR, pp. 47–56 (2008)
Sander, J., et al.: Automatic extraction of clusters from hierarchical clustering representations. PAKDD, pp. 75–87 (2003)
Shamma, D.A., et al.: Conversational shadows: Describing live media events using short messages. ICWSM (2010)
Sun, J., et al.: Graphscope: parameter-free mining of large time-evolving graphs. KDD, pp. 687–696 (2007)
Sun, H., et al.: gskeletonclu: Density-based network clustering via structure-connected tree division or agglomeration. In ICDM, pp. 481–490 (2010)
Takaffoli, M., et al.: Modec - modeling and detecting evolutions of communities. ICWSM, pp. 626–629 (2011)
Tang, L., et al.: Community detection via heterogeneous interaction analysis. Data Min. Knowl. Disc. 25(1), 1–33 (2012)
Xu, X., et al.: Scan: a structural clustering algorithm for networks. KDD, pp. 824–833 (2007)
Zhao, Q., et al.: Temporal and information flow based event detection from social text streams. AAAI, pp. 1501–1506 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Giatsoglou, M., Chatzakou, D. & Vakali, A. User communities evolution in microblogs: A public awareness barometer for real world events. World Wide Web 18, 1269–1299 (2015). https://doi.org/10.1007/s11280-014-0301-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-014-0301-5