Advanced search
Start date
Betweenand


RaDE: A Rank-based Graph Embedding Approach

Full text
Author(s):
de Fernando, Filipe Alves ; Guimaraes Pedronette, Daniel Carlos ; de Sousa, Gustavo Jose ; Valem, Lucas Pascotti ; Guilherme, Ivan Rizzo ; Farinella, GM ; Radeva, P ; Braz, J
Total Authors: 8
Document type: Journal article
Source: VISAPP: PROCEEDINGS OF THE 15TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL 4: VISAPP; v. N/A, p. 11-pg., 2020-01-01.
Abstract

Due to possibility of capturing complex relationships existing between nodes, many application benefit of being modeled with graphs. However, performance issues can be observed on large scale networks, making it computationally unfeasible to process information in various scenarios. Graph Embedding methods are usually used for finding low-dimensional vector representations for graphs, preserving its original properties such as topological characteristics, affinity and shared neighborhood between nodes. In this way, retrieval and machine learning techniques can be exploited to execute tasks such as classification, clustering, and link prediction. In this work, we propose RaDE (Rank Diffusion Embedding), an efficient and effective approach that considers rank-based graphs for learning a low-dimensional vector. The proposed approach was evaluated on 7 network datasets such as a social, co-reference, textual and image networks, with different properties. Vector representations generated with RaDE achieved effective results in visualization and retrieval tasks when compared to vector representations generated by other recent related methods. (AU)

FAPESP's process: 17/25908-6 - Weakly supervised learning for compressed video analysis on retrieval and classification tasks for visual alert
Grantee:João Paulo Papa
Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE
FAPESP's process: 18/15597-6 - Aplication and investigation of unsupervised learning methods in retrieval and classification tasks
Grantee:Daniel Carlos Guimarães Pedronette
Support Opportunities: Research Grants - Young Investigators Grants - Phase 2