Modularity-based approach for tracking communities in dynamic social networks

التفاصيل البيبلوغرافية
العنوان: Modularity-based approach for tracking communities in dynamic social networks
المؤلفون: Mazza, Michele, Cola, Guglielmo, Tesconi, Maurizio
المصدر: Knowledge-Based Systems (Elsevier), 2023
سنة النشر: 2023
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Social and Information Networks, Computer Science - Artificial Intelligence, Computer Science - Computers and Society
الوصف: Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with unprecedented opportunities to explore and analyze the underlying structure of social communities. Despite a growing interest in tracking the evolution of groups of users in real-world social networks, the predominant focus of community detection efforts has been on communities within static networks. In this paper, we introduce a novel framework for tracking communities over time in a dynamic network, where a series of significant events is identified for each community. Our framework adopts a modularity-based strategy and does not require a predefined threshold, leading to a more accurate and robust tracking of dynamic communities. We validated the efficacy of our framework through extensive experiments on synthetic networks featuring embedded events. The results indicate that our framework can outperform the state-of-the-art methods. Furthermore, we utilized the proposed approach on a Twitter network comprising over 60,000 users and 5 million tweets throughout 2020, showcasing its potential in identifying dynamic communities in real-world scenarios. The proposed framework can be applied to different social networks and provides a valuable tool to gain deeper insights into the evolution of communities in dynamic social networks.
نوع الوثيقة: Working Paper
DOI: 10.1016/j.knosys.2023.111067
URL الوصول: http://arxiv.org/abs/2302.12759
رقم الأكسشن: edsarx.2302.12759
قاعدة البيانات: arXiv
الوصف
DOI:10.1016/j.knosys.2023.111067