Deep Topological Embedding with Convolutional Neural Networks for Complex Network Classification

Autor(es)

Scabini, Leonardo ; Ribas, Lucas ; Ribeiro, Eraldo ; Bruno, Odemir ; Ribeiro, P ; Silva, F ; Mendes, JF ; Laureano, R

• Tipo de documento: Artigo Científico
• Fonte: NETWORK SCIENCE (NETSCI-X 2022); v. 13197, p. 13-pg., 2022-01-01.

Resumo

The classification of complex networks allows us to compare sets of networks based on their topological characteristics. By being able to compare sets of known networks to unknown ones, we can analyze real-world complex systems such as neural pathways, traffic flow, and social relations. However, most network-classification methods rely on vertex-level measures or they characterize single fixed-structure networks. Also, these approaches can be computationally costly when analyzing a large number of networks, as they need to learn the network embeds. To address these issues, we propose a hand-crafted embedding method called Deep Topological Embedding (DTE) that builds multidimensional and deep embeddings from networks, based on the joint distribution of vertex centrality, that combined represents the global structure of the network. The DTE can be approached as a two or three-dimensional visual representation of complex networks. In this sense, we present a convolutional architecture to classify DTE representations of different topological models. Our method achieves improved classification accuracy compared to related methods when tested on three benchmarks. (AU)

• Processo FAPESP: 16/18809-9 - Deep learning e redes complexas aplicados em visão computacional
• Beneficiário: Odemir Martinez Bruno
• Modalidade de apoio: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE
• Processo FAPESP: 21/09163-6 - Ciência das redes para otimização de redes neurais artificiais em visão computacional
• Beneficiário: Leonardo Felipe dos Santos Scabini
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Processo FAPESP: 14/08026-1 - Visão artificial e reconhecimento de padrões aplicados em plasticidade vegetal
• Beneficiário: Odemir Martinez Bruno
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 19/07811-0 - Redes neurais artificiais e redes complexas: um estudo integrativo de propriedades topológicas e reconhecimento de padrões
• Beneficiário: Leonardo Felipe dos Santos Scabini
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 16/23763-8 - Modelagem e análise de redes complexas para visão computacional
• Beneficiário: Lucas Correia Ribas
• Modalidade de apoio: Bolsas no Brasil - Doutorado