|国家预印本平台
首页|Network classification through random walks

Network classification through random walks

Network classification through random walks

来源:Arxiv_logoArxiv
英文摘要

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based on its structure? This classification problem involves extracting relevant features from the network. Existing literature has proposed various methods that combine structural measurements and dynamical processes for feature extraction. In this study, we introduce a novel approach to characterize networks using statistics from random walks, which can be particularly informative about network properties. We present the employed statistical metrics and compare their performance on multiple datasets with other state-of-the-art feature extraction methods. Our results demonstrate that the proposed method is effective in many cases, often outperforming existing approaches, although some limitations are observed across certain datasets.

Gonzalo Travieso、Joao Merenda、Odemir M. Bruno

计算技术、计算机技术

Gonzalo Travieso,Joao Merenda,Odemir M. Bruno.Network classification through random walks[EB/OL].(2025-05-27)[2025-07-23].https://arxiv.org/abs/2505.21706.点此复制

评论