PulseAugur
EN
LIVE 19:46:49

New method detects regime changes in dynamic graphs

Researchers have developed a new method for detecting regime changes in dynamic graphs, moving beyond traditional abrupt transition models. This approach defines regimes as periods of coherent dynamics, characterized by trajectories along geodesics in a graph space. By measuring drifts in these dynamics, the method can identify significant changes, outperforming existing models on various experiments and aligning detected changes with external events like the COVID-19 pandemic. AI

IMPACT Introduces a novel framework for analyzing evolving network dynamics, potentially improving real-world applications in social networks and mobility analysis.

RANK_REASON The cluster contains a research paper detailing a new methodology for detecting changes in dynamic graphs.

Read on arXiv cs.LG →

AI-generated summary · Google Gemini · from 2 sources. How we write summaries →

COVERAGE [2]

  1. arXiv cs.LG TIER_1 English(EN) · William Cappelletti, \'Etienne Voutaz, Pascal Frossard ·

    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 physi…

  2. arXiv cs.LG TIER_1 English(EN) · Pascal Frossard ·

    Geodesics of Dynamic Graphs for Regime Change Detection

    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. We address this gap by formally def…