PulseAugur
EN
LIVE 15:01:16

New method infers directed graph topologies using graph filter identification

Researchers have developed a novel method for inferring directed graph topologies from nodal measurements generated by linear diffusion dynamics. This approach models observations as outputs of a graph convolutional filter, addressing challenges where the graph-shift operator and covariance matrix are not simultaneously diagonalizable. The proposed algorithms identify the diffusion filter by solving quadratic matrix equations and then determine the network topology by finding a sparse shift that commutes with the estimated filter. Numerical tests demonstrate the effectiveness of these algorithms on synthetic and real-world data, with potential applications in urban mobility analysis and portfolio optimization. AI

IMPACT Introduces a new algorithmic approach for network inference, potentially improving applications in complex system analysis.

RANK_REASON The cluster contains an academic paper published on arXiv detailing a new methodology in machine learning.

Read on arXiv stat.ML →

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

New method infers directed graph topologies using graph filter identification

COVERAGE [2]

  1. arXiv stat.ML TIER_1 English(EN) · Rasoul Shafipour, Andrei Buciulea, Santiago Segarra, Antonio G. Marques, Gonzalo Mateos ·

    Directed Graph Topology Inference via Graph Filter Identification

    arXiv:2606.27455v1 Announce Type: new Abstract: We address the problem of inferring a directed network from nodal measurements generated by linear diffusion dynamics on the sought graph. Observations are modeled as the outputs of a graph convolutional filter, i.e., a polynomial (…

  2. arXiv stat.ML TIER_1 English(EN) · Gonzalo Mateos ·

    Directed Graph Topology Inference via Graph Filter Identification

    We address the problem of inferring a directed network from nodal measurements generated by linear diffusion dynamics on the sought graph. Observations are modeled as the outputs of a graph convolutional filter, i.e., a polynomial (with unknown coefficients) of a local diffusion …