A Joint Markov Model for Communities, Connectivity and Signals Defined Over Graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles IEEE Signal Processing Letters Year : 2020

A Joint Markov Model for Communities, Connectivity and Signals Defined Over Graphs

Abstract

Real-world networks are typically described in terms of nodes, links, and communities, having signal values often associated with them. The aim of this letter is to introduce a novel Compound Markov random field model (Compound MRF, or CMRF) for signals defined over graphs, encompassing jointly signal values at nodes, edge weights, and community labels. The proposed CMRF generalizes Markovian models previously proposed in the literature, since it accounts for different kinds of interactions between communities and signal smoothness constraints. Finally, the proposed approach is applied to (joint) graph learning and signal recovery. Numerical results on synthetic and real data illustrate the competitive performance of our method with respect to other state-of-the-art approaches.

Dates and versions

hal-03139296 , version 1 (11-02-2021)

Identifiers

Cite

Stefania Colonnese, Paolo Di Lorenzo, Tiziana Cattai, Gaetano Scarano, Fabrizio de Vico Fallani. A Joint Markov Model for Communities, Connectivity and Signals Defined Over Graphs. IEEE Signal Processing Letters, 2020, 27, pp.1160-1164. ⟨10.1109/LSP.2020.3005053⟩. ⟨hal-03139296⟩
53 View
0 Download

Altmetric

Share

More