arXiv:2606. 07151v1 Announce Type: new Abstract: Traditional change point detection in dynamic networks assumes abrupt transitions between stationary states, overlooking scenarios of continuous evolution which arise in most real-world applications, such as social networks or physical systems.
By William Cappelletti, \'Etienne Voutaz, Pascal Frossard
arXiv:2608. 03696v1 Announce Type: new Abstract: This work focuses on the problem of learning on temporal graphs, with particular emphasis on the task of clustering: obtaining coarse-grained representations by aggregating information from nodes, edges, and temporal dynamics - a task related to pooling in machine learning on graphs, or community detection in network science.
By Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore Trani
arXiv:2607. 23556v1 Announce Type: cross Abstract: Temporal graphs are increasingly used to model dynamic systems in diverse domains such as social networks, financial networks, and traffic networks.
By Mohammad Ostadmohammadi, Sepehr Kazemi, Hamid R. Rabiee
The paper introduces a degree‑corrected joint matrix factorization technique for detecting communities in multilayer networks. It uses a nonnegative symmetric matrix trifactorization that enforces disjoint, shared communities across layers while allowing each layer to have distinct connectivity patterns and node degrees. An efficient algorithm is presented and evaluated on a multilayer degree‑corrected stochastic block model, showing superior performance compared to existing methods.
By Alexandra Dache, Manon Rustin, Arnaud Vandaele, Nicolas Gillis
arXiv:2607. 07716v1 Announce Type: cross Abstract: Temporal graphs are ubiquitous in real-world applications and Temporal Graph Networks (TGNs) have achieved superior predictive accuracy.
By Yazheng Liu, Xi Zhang, Sihong Xie, Hui Xiong
The paper presents a model‑agnostic theorem that provides conditions under which a structural change in a persistence barcode leads to a detectable change in persistent entropy. By treating persistence diagrams as random objects indexed by a control parameter, the authors identify a dispersion‑condensation mechanism in the normalized persistence weights and derive an explicit lower bound on the entropy difference between two regimes, valid with high probability at finite sample size and independent of the absolute scale of bar lifetimes. The criterion is applied to convolutional networks, revealing a sharp topological phase transition in the circular organization of learned filters, and it also detects the Kuramoto synchronization and Vicsek order‑disorder transitions.
By Marcos Gutierrez-del-Pozo, Eduardo Paluzo-Hidalgo, Matteo Rucco