Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks

Abstract

Dynamic community detection (DCD) in temporal networks is a complicated task that involves the selection of a method and its associated hyperparameters. How to choose the most appropriate method generally depends on the type of network being analyzed and the specific properties of the data that define the network. In functional temporal networks derived from neuronal spike train data, communities are expected to be transient, and it is common for the network to contain multiple singleton communities. Here, we compare the performance of different DCD methods on functional temporal networks built from synthetic neuronal time series data with known community structure. We find that, for these networks, DCD methods that utilize interlayer links to perform community carryover between layers outperform other methods. However, we also observe that DCD performance is highly dependent on the topology of interlayer links, especially in the presence of singleton and transient communities. We therefore define a novel way of defining interlayer links in temporal networks called skeleton coupling that is specifically designed to enhance the linkage of communities in the network throughout time based on the topological properties of the community history. We show that integrating skeleton coupling with current DCD methods improves the method's performance in synthetic data with planted singleton and transient communities. The use of skeleton coupling to perform DCD will therefore allow for more accurate and interpretable results of community evolution in real-world neuronal data or in other systems with transient structure and singleton communities.

arXiv comment12 figures 25 pages

References in corpus (26)

• Fast unfolding of communities in large networks
• From Louvain to Leiden: guaranteeing well-connected communities
• Uncovering the overlapping community structure of complex networks in nature and society
• Maps of random walks on complex networks reveal community structure
• The structure of scientific collaboration networks
• Comparing community structure identification
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Statistical Mechanics of Community Detection
• A roadmap for the computation of persistent homology
• Modern temporal network theory: A colloquium
• The ground truth about metadata and community detection in networks
• Community Discovery in Dynamic Networks: a Survey
• Do the rich get richer? An empirical analysis of the BitCoin transaction network
• Measuring large-scale social networks with high resolution
• Memory in network flows and its effects on spreading dynamics and community detection
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Chimera states in a multilayer network of coupled and uncoupled neurons
• Understanding metropolitan patterns of daily encounters
• Inferring the mesoscale structure of layered, edge-valued and time-varying networks
• Community detection for correlation matrices
• Predicting epidemic risk from past temporal contact data
• Benchmark model to assess community structure in evolving networks
• Constrained information flows in temporal networks reveal intermittent communities
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure