arXiv Machine Learning By Samuel Koovely, Alexandre Bovet

Conditional Entropy of Heat Diffusion on Temporal Networks

Read the original on arXiv Machine Learning →

arXiv:2605. 21514v2 Announce Type: replace-cross Abstract: Diffusion-based information-theoretic approaches provide new theoretical and practical tools to study complex networks.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Jun 8

Geodesics of Dynamic Graphs for Regime Change Detection

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 Machine Learning
Aug 5

Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling

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 Machine Learning
1d ago

Degree-Corrected Joint Matrix Factorization for Multilayer Community Detection

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 AI
Sep 2

Persistent Entropy as a Detector of Phase Transitions

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