Joint Centrality Estimation and Graph Identification from Mixture of Low Pass Graph Signals | IEEE Conference Publication | IEEE Xplore

Joint Centrality Estimation and Graph Identification from Mixture of Low Pass Graph Signals


Abstract:

This paper proposes a mixture model of low pass filtered graph signals. Our aim is to jointly estimate the eigen-centrality vectors for the underlying graphs and identify...Show More

Abstract:

This paper proposes a mixture model of low pass filtered graph signals. Our aim is to jointly estimate the eigen-centrality vectors for the underlying graphs and identify the graph signal samples with their corresponding graphs, without knowing the graph topology a-priori. The problem is challenging as the observed graph signals lack any obvious identity with their associated graphs. We leverage a low-rank plus sparse structure of the unknown parameters to de-rive a customized expectation-maximization (EM) algorithm for the joint problem. Our algorithm assumes general excitation and does not require prior knowledge of the graph topology. Numerical experiments show the efficacy of our customized EM algorithm.
Date of Conference: 23-27 May 2022
Date Added to IEEE Xplore: 27 April 2022
ISBN Information:

ISSN Information:

Conference Location: Singapore, Singapore

Contact IEEE to Subscribe

References

References is not available for this document.