Synchronization-Driven Community Detection: Dynamic Frequency Tuning Approach

Abdelmalik Moujahid () and Alejandro Cervantes Rovira ()
Additional contact information
Abdelmalik Moujahid: Universidad Internacional de la Rioja (UNIR)
Alejandro Cervantes Rovira: Universidad Internacional de la Rioja (UNIR)

Chapter Chapter 3 in Advances in Data Clustering, 2024, pp 43-58 from Springer

Abstract: Abstract Many real-world networks, spanning social, communication, and biological domains, exhibit temporal dynamics in which relationships between nodes evolve over time. In these dynamic networks, communities are not static entities but are subject to continuous changes in their structure, composition, and interaction over time. Conventional community detection algorithms, which typically analyze static snapshots of networks, often fail to capture the underlying dynamics, leading to an incomplete understanding of network organization. Therefore, there is growing interest in developing algorithms that are able to recognize communities in dynamic networks, taking into account the temporal evolution of node memberships and community structures. Dynamic community detection algorithms typically work with sequences of time frames, where each frame represents the network structure at a particular point in time. These algorithms aim to dynamically update network communities by utilizing information from previous time frames. In this context, synchronization-based algorithms represent a promising approach. By exploiting the emerging synchronization patterns within the network, these algorithms identify communities of closely connected nodes, often corresponding to communities or clusters. In particular, we focus on an algorithm that incorporates dynamic frequency tuning mechanisms that allow for evolving network dynamics and improve the accuracy of community detection over time.

Keywords: Complex systems; Community detection; Clustering; Dynamical systems; Synchronization (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-97-7679-5_3

Ordering information: This item can be ordered from
http://www.springer.com/9789819776795

DOI: 10.1007/978-981-97-7679-5_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().