Laplacian-based Semi-Supervised Learning in Multilayer Hypergraphs by Coordinate Descent
EURO Journal on Computational Optimization, 2023
Graph Semi-Supervised learning is an important data analysis tool, where given a graph and a set of labeled nodes, the aim is to infer the labels to the remaining unlabeled nodes. In this paper, we start by considering an optimization-based formulation of the problem for an undirected graph, and then we extend this …
Learning the right layers: a data-driven layer-aggregation strategy for semi-supervised learning on multilayer graphs
International Conference on Machine Learning (ICML), 2023
Clustering (or community detection) on multilayer graphs poses several additional complications with respect to standard graphs as different layers may be characterized by different structures and types of information. One of the major challenges is to establish the extent to which each layer contributes to the cluster …
The self-consistent field iteration for p-spectral clustering
The self-consistent field (SCF) iteration, combined with its variants, is one of the most widely used algorithms in quantum chemistry. We propose a procedure to adapt the SCF iteration for the p-Laplacian eigenproblem, which is an important problem in the field of unsupervised learning. We formulate the p-Laplacian …
Optimal Rank Matrix Algebras Preconditioners
Linear Algebra and its Applications, vol. 438, pp. 405–427, 2013
When a linear system $Ax = y$ is solved by means of iterative methods (mainly CG and GMRES) and the convergence rate is slow, one may consider a preconditioner $P$. The use of such preconditioner changes the spectrum of the matrix defining the system and could result into a great acceleration of the convergence rate. …