Optimizing state change detection in functional temporal networks through dynamic community detection

TL;DR

This paper introduces a novel method for improving the detection of community changes in functional temporal networks by modeling self-identity links based on node similarity, enhancing sensitivity to state changes.

Contribution

It proposes a new approach for modularity maximization that incorporates self-similarity of nodes, improving detection of small and evolving communities in temporal correlation networks.

Findings

Uniform null model improves sensitivity to small communities.

Modeling self-identity links enhances detection of state changes.

Method outperforms traditional approaches in neuronal spike train simulations.

Abstract

Dynamic community detection provides a coherent description of network clusters over time, allowing one to track the growth and death of communities as the network evolves. However, modularity maximization, a popular method for performing multilayer community detection, requires the specification of an appropriate null model as well as resolution and interlayer coupling parameters. Importantly, the ability of the algorithm to accurately detect community evolution is dependent on the choice of these parameters. In functional temporal networks, where evolving communities reflect changing functional relationships between network nodes, it is especially important that the detected communities reflect any state changes of the system. Here, we present analytical work suggesting that a uniform null model provides improved sensitivity to the detection of small evolving communities in temporal correlation networks. We then propose a method for increasing the sensitivity of modularity maximization to state changes in nodal dynamics by modeling self-identity links between layers based on the self-similarity of the network nodes between layers. This method is more appropriate for functional temporal networks from both a modeling and mathematical perspective, as it incorporates the dynamic nature of network nodes. We motivate our method based on applications in neuroscience where network nodes represent neurons and functional edges represent similarity of firing patterns in time. Finally, we show that in simulated data sets of neuronal spike trains, updating interlayer links based on the firing properties of the neurons provides superior community detection of evolving network structure when group of neurons change their firing properties over time.