IFSC NO YOUTUBE IFSC no Youtube | @ifscusp

  1. Home
  2. Resumo – Publicações

Resumo – Publicações

Pattern recognition on networks using bifurcated deterministic self-avoiding walks.
MERENDA, João Vitor; TRAVIESO, Gonzalo; BRUNO, Odemir Martinez.
Abstract: Many studies have focused on understanding and exploring network behaviors and classifying their nodes. On the other hand, few works have concentrated on classifying networks as a whole. This task is increasingly important today, given the era of big data and data science, as well as the substantial amount of available information. Many classification problems have been modeled as networks, and properly classifying these networks can assist various fields such as biology, social sciences, and technology, among others. Several algorithms have been developed for extracting network features, including the deterministic tourist walk (DTW) algorithm. The DTW algorithm is an agent-based method that employs a walker (tourist) to traverse the network according to a deterministic walking rule. However, the traditional DTW algorithm has a significant limitation: it allows the tourist to visit only one node at each iteration, even if multiple nodes meet the walking rule criteria. This constraint restricts the amount of information collected and reduces the method?s effectiveness in capturing the full complexity of the network. To address this limitation, we introduce a novel method for network feature extraction based on the DTW algorithm: the deterministic tourist walk with bifurcations (DTWB). The DTWB method allows the tourist to visit multiple nodes simultaneously by introducing bifurcations into the deterministic walking rule. This enables a more efficient exploration of the network structure and the extraction of more comprehensive features. Furthermore, the statistics derived from this approach have revealed important patterns. Our results demonstrate that the DTWB method achieves remarkable performance in classifying both synthetic (theoretical) and real-world network
Chaos, Solitons and Fractals
v. 194, p. 116100-1-116100-10 - Ano: 2025
Fator de Impacto: 5,3
    @article={003238617,author = {MERENDA, João Vitor; TRAVIESO, Gonzalo; BRUNO, Odemir Martinez.},title={Pattern recognition on networks using bifurcated deterministic self-avoiding walks},journal={Chaos, Solitons and Fractals},note={v. 194, p. 116100-1-116100-10},year={2025}}