Including Node Textual Metadata in Laplacian-constrained Gaussian Graphical Models
Authors: Jianhua Wang, Killian Cressant, Pedro Braconnot Velloso, Arnaud Breloy
Organizations: Université Paris-Nanterre, LEME, IUT Ville d’Avray, Ville d’Avray, France · Conservatoire National des Arts et Métiers, CNAM, Paris, France
This paper addresses graph learning in Gaussian Graphical Models (GGMs). In this context, data matrices often come with auxiliary metadata (e.g., textual descriptions associated with each node) that is usually ignored in traditional graph estimation processes. To fill this gap, we propose a graph learning approach based on Laplacian-constrained GGMs that jointly leverages the node signals and such metadata. The resulting formulation yields an optimization problem, for which we develop an efficient majorization-minimization (MM) algorithm with closed-form updates at each iteration. Experimental results on a real-world financial dataset demonstrate that the proposed method significantly improves graph clustering performance compared to state-of-the-art approaches that use either signals or metadata alone, thus illustrating the interest of fusing both sources of information.
Figures & tables
Fig. 1 : Evolution of the reconstructed graph as a function of α∈[0,1] . The extreme case α=0 corresponds to using only side information, whereas α=1 corresponds to using only signal information. Intra-sector connections are represented by the corresponding sector colors, while gray-colored edges indicate connections between nodes belonging to different sectors.
Department of Automatic Control, Lund University · ELLIIT Strategic Research Area · Division of Automatic Control, Department of Electrical Engineering, Linköping University