Recovering network topology and dynamics from sequences: A machine learning approach

Lucas Guerreiro, Filipi N. Silva and Diego R. Amancio

Physica A: Statistical Mechanics and its Applications, 2024, vol. 638, issue C

Abstract: Sequences are prevalent in myriad real-world scenarios, making it imperative to discern the mechanisms behind symbol generation and, subsequently, to decode complex system behaviors. Diverging from conventional graph analysis methods that primarily relies on Markov chains and time series analysis, this paper offers a fresh perspective based on network science to understand sequences produced by agents navigating a networked topology. While the underlying processes generating such sequences often remain hidden in real-world situations, our research examines the efficacy of the co-occurrence method in the dual reconstruction of both network topology and agent dynamics responsible for sequence generation. Our approach uniquely delves into network-based stochastic heuristics and properties frequently exhibited in real-world networks. Our characterization of the reconstructed networks revealed valuable information regarding the process and topology used to create the sequences. Using a machine learning paradigm that considers 16 combinations of network topology and agent dynamics as classes, we achieved an accuracy of 87% with sequences generated with less than 40% of nodes visited. More extensive sequences turned out to generate improved machine-learning models. Our findings suggest that the proposed methodology could be extended to classify sequences and understand the mechanisms behind sequence generation.

Keywords: Machine learning; Random walks; Supervised classifiers; Link prediction (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124001262
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:638:y:2024:i:c:s0378437124001262

DOI: 10.1016/j.physa.2024.129618

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().