arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.08956cs.SIphysics.data-an
收藏

在Watts-Strogatz网络上使用确定性游客游走作为小世界度量

Using deterministic tourist walk as a small-world metric on Watts-Strogatz networks

Joao V. Merenda, Odemir M. Bruno

AI总结:

本文提出一种改进的确定性游客游走(DTW)方法用于网络分类,并基于此构建系数$χ$作为小世界度量,在分类任务中准确率超90%,且能有效评估真实网络的小世界性。

摘要:

Watts-Strogatz模型(WS)已被证明能够有效描述现实世界网络,因为它能够重现包括社交网络、计算机网络、生化反应和神经网络在内的多种系统中普遍观察到的小世界特性。由于小世界特性的存在是许多现实世界网络的普遍特征,“小世界性”的测量已成为网络科学领域的关键指标,在过去二十年中推动了各种评估方法的发展。相比之下,确定性游客游走(DTW)方法已成为纹理分析和网络分类的突出技术。在本文中,我们提出使用修改版的DTW方法将网络分为三类:规则网络、随机网络和小世界网络。此外,我们基于DTW方法构建了一个小世界度量,用系数$χ$表示。结果表明,所提出的方法在网络分类任务中表现出色,准确率超过$90\%$。此外,在现实世界网络上使用系数$χ$获得的结果提供了证据,证明所提出的方法有效地作为一个令人满意的小世界度量。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑