Advanced search
Start date
Betweenand


Exploring ordered patterns in the adjacency matrix for improving machine learning on complex networks

Full text
Author(s):
Neiva, Mariane B. ; Bruno, Odemir M.
Total Authors: 2
Document type: Journal article
Source: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 626, p. 11-pg., 2023-08-14.
Abstract

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in the literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several metrics of the graph. However, it is not always clear whether this representation is unique, as the permutation of rows and columns in the matrix can represent the same graph. To address this issue, the proposed methodology employs a sorting algorithm to rearrange the elements of the adjacency matrix of a complex graph in a specific order. The resulting sorted adjacency matrix is then used as input for feature extraction and machine learning algorithms to classify the networks. The results indicate that the proposed methodology outperforms previous literature results on synthetic and real-world data.(c) 2023 Elsevier B.V. All rights reserved. (AU)

FAPESP's process: 18/22214-6 - Towards a convergence of technologies: from sensing and biosensing to information visualization and machine learning for data analysis in clinical diagnosis
Grantee:Osvaldo Novais de Oliveira Junior
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 21/08325-2 - An analysis of network automata as models for biological and natural processes
Grantee:Odemir Martinez Bruno
Support Opportunities: Regular Research Grants