Optimizing parameter search for community detection in time-evolving networks of complex systems

• Published in: Chaos (Woodbury, N.Y.) N.Y.), 2024-02, Vol.34 (2)
• Main Authors: Lima Dias Pinto, Italo'Ivo, Garcia, Javier Omar, Bansal, Kanika
• Format: Article
• Language: English
• Subjects: Algorithms; Clustering; Complex systems; Modularity; Optimization; Parameters; System effectiveness; Temporal resolution
• ISSN: 1054-1500; 1089-7682
• DOI: 10.1063/5.0168783

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex interactions. There is a growing interest in understanding the temporal dynamics of complex networks to decode the underlying dynamic processes through the temporal changes in network structures. Community detection algorithms, which are specialized clustering algorithms, have been instrumental in studying these temporal changes. They work by grouping nodes into communities based on the structure and intensity of network connections over time, aiming to maximize the modularity of the network partition. However, the performance of these algorithms is highly influenced by the selection of resolution parameters of the modularity function used, which dictate the scale of the represented network, in both size of communities and the temporal resolution of the dynamic structure. The selection of these parameters has often been subjective and reliant on the characteristics of the data used to create the network. Here, we introduce a method to objectively determine the values of the resolution parameters based on the elements of self-organization and scale-invariance. We propose two key approaches: (1) minimization of biases in spatial scale network characterization and (2) maximization of scale-freeness in temporal network reconfigurations. We demonstrate the effectiveness of these approaches using benchmark network structures as well as real-world datasets. To implement our method, we also provide an automated parameter selection software package that can be applied to a wide range of complex systems.