english Icono del idioma   español Icono del idioma  

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12008/35237 How to cite
Title: Algorithmic advances for the adjacency spectral embedding
Authors: Fiori, Marcelo
Marenco, Bernardo
Larroca, Federico
Bermolen, Paola
Mateos, Gonzalo
Type: Ponencia
Keywords: Representation learning, Signal processing algorithms, Europe, Signal processing, Probability, Solids, Inference algorithms, Graph Representation Learning, Gradient Descent, Non-convex Optimization, Random Dot Product Graphs
Issue Date: 2022
Abstract: The Random Dot Product Graph (RDPG) is a popular generative graph model for relational data. RDPGs postulate there exist latent positions for each node, and specifies the edge formation probabilities via the inner product of the corresponding latent vectors. The embedding task of estimating these latent positions from observed graphs is usually posed as a non-convex matrix factorization problem. The workhorse Adjacency Spectral Embedding offers an approximate solution obtained via the eigendecomposition of the adjacency matrix, which enjoys solid statistical guarantees but can be computationally intensive and is formally solving a surrogate problem. In this paper, we bring to bear recent non-convex optimization advances and demonstrate their impact to RDPG inference. We develop first-order gradient descent methods to better solve the original optimization problem, and to accommodate broader network embedding applications in an organic way. The effectiveness of the resulting graph representation learning framework is demonstrated on both synthetic and real data. We show the algorithms are scalable, robust to missing network data, and can track the latent positions over time when the graphs are acquired in a streaming fashion.
Publisher: IEEE
IN: 2022 30th European Signal Processing Conference (EUSIPCO), Belgrade, Serbia, 29 aug.-2 sep. 2022, pp. 672-676.
Sponsors: Este trabajo fue parcialmente financiado por la NSF (fondo CCF-1750428 y ECCS-1809356)
Citation: Fiori, M., Marenco, B., Larroca, F. y otros. Algorithmic advances for the adjacency spectral embedding [en línea]. EN: 2022 30th European Signal Processing Conference (EUSIPCO), Belgrade, Serbia, 29 aug.-2 sep. 2022, pp. 672-676.
Academic department: Telecomunicaciones
Investigation group: Análisis de Redes, Tráfico y Estadísticas de Servicios
License: Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Appears in Collections:Publicaciones académicas y científicas - IMERL (Instituto de Matemática y Estadística Rafael Laguardia)
Publicaciones académicas y científicas - Instituto de Ingeniería Eléctrica

Files in This Item:
File Description SizeFormat  
FMLBM22.pdfVersión final738,35 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons