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.
A joint Markov model for communities, connectivity and signals defined over graphs / Colonnese, S.; Di Lorenzo, P.; Cattai, T.; Scarano, G.; Fallani, F. D. V.. - In: IEEE SIGNAL PROCESSING LETTERS. - ISSN 1070-9908. - 27:(2020), pp. 1160-1164. [10.1109/LSP.2020.3005053]
A joint Markov model for communities, connectivity and signals defined over graphs
Colonnese S.;Di Lorenzo P.;Cattai T.;Scarano G.;Fallani F. D. V.
2020
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.File | Dimensione | Formato | |
---|---|---|---|
Colonnese_Post-print_Joint-Markov_2020.pdf
accesso aperto
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
461.96 kB
Formato
Adobe PDF
|
461.96 kB | Adobe PDF | Visualizza/Apri PDF |
Colonnese_Joint-Markov_2020.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
520.05 kB
Formato
Adobe PDF
|
520.05 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.