Using deterministic self-avoiding walks as a small-world metric on Watts–Strogatz networks

João V.B.S. Merenda and Odemir M. Bruno

Physica A: Statistical Mechanics and its Applications, 2023, vol. 621, issue C

Abstract: The Watts–Strogatz model (WS) has been demonstrated to effectively describe real-world networks due to its ability to reproduce the small-world properties commonly observed in a variety of systems, including social networks, computer networks, biochemical reactions, and neural networks. As the presence of small-world properties is a prevalent characteristic in many real-world networks, the measurement of ”small-worldness” has become a crucial metric in the field of network science, leading to the development of various methods for its assessment over the past two decades. In contrast, the deterministic tourist walk (DTW) method has emerged as a prominent technique for texture analysis and network classification. In this paper, we propose the use of a modified version of the DTW method to classify networks into three categories: regular networks, random networks, and small-world networks. Additionally, we construct a small-world metric, denoted by the coefficient γ, from the DTW method. Results indicate that the proposed method demonstrates excellent performance in the task of network classification, achieving over 90% accuracy. Furthermore, the results obtained using the coefficient γ on real-world networks provide evidence that the proposed method effectively serves as a satisfactory small-world metric.

Keywords: Complex networks; Watts–Strogatz model; Small-world networks; Partially self-avoiding walk; Pattern recognition (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123002686
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:621:y:2023:i:c:s0378437123002686

DOI: 10.1016/j.physa.2023.128713

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 ().