Network embedding from the line graph: Random walkers and boosted classification
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/112629
Títol: | Network embedding from the line graph: Random walkers and boosted classification |
---|---|
Autors: | Lozano, Miguel Angel | Escolano, Francisco | Curado, Manuel | Hancock, Edwin R. |
Grups d'investigació o GITE: | Laboratorio de Investigación en Visión Móvil (MVRLab) |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Paraules clau: | Network embedding | SGNS | Line graph | Spectral theory |
Àrees de coneixement: | Ciencia de la Computación e Inteligencia Artificial |
Data de publicació: | de març-2021 |
Editor: | Elsevier |
Citació bibliogràfica: | Pattern Recognition Letters. 2021, 143: 36-42. https://doi.org/10.1016/j.patrec.2020.12.018 |
Resum: | In this paper, we propose to embed edges instead of nodes using state-of-the-art neural/factorization methods (DeepWalk, node2vec, NetMF). These methods produce latent representations based on co-ocurrence statistics by simulating fixed-length random walks and then taking bags-of-vectors as the input to the Skip Gram Learning with Negative Sampling (SGNS). We commence by expressing commute times embedding as matrix factorization, and thus relating this embedding to those of DeepWalk and node2vec. Recent results showing formal links between all these methods via the spectrum of graph Laplacian, are then extended to understand the results obtained by SGNS when we embed edges instead of nodes. Since embedding edges is equivalent to embedding nodes in the line graph, we proceed to combine both existing formal characterizations of the line graphs and empirical evidence in order to explain why this embedding dramatically outperforms its nodal counterpart in multi-label classification tasks. |
Patrocinadors: | M.A. Lozano, M. Curado and F. Escolano are funded by the project RTI2018-096223-B-I00 of the Spanish Government. |
URI: | http://hdl.handle.net/10045/112629 |
ISSN: | 0167-8655 (Print) | 1872-7344 (Online) |
DOI: | 10.1016/j.patrec.2020.12.018 |
Idioma: | eng |
Tipus: | info:eu-repo/semantics/article |
Drets: | © 2021 Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
Revisió científica: | si |
Versió de l'editor: | https://doi.org/10.1016/j.patrec.2020.12.018 |
Apareix a la col·lecció: | INV - MVRLab - Artículos de Revistas |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
Lozano_etal_2021_PatternRecognLett_final.pdf | 1,55 MB | Adobe PDF | Obrir Vista prèvia | |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.