将确定性游客游走作为 Watts-Strogatz 网络上的小世界度量
社会与信息网络
2023-05-24 v1 数据分析、统计与概率
摘要
Watts-Strogatz 模型（WS）已被证明能有效描述真实世界网络，因为它能复现多种系统中常见的小世界性质，包括社交网络、计算机网路、生化反应与神经网络。由于小世界性质的存在是许多真实世界网络的普遍特征，对“小世界性”的度量已成为网络科学领域的关键指标，过去二十年间催生了多种评估方法。相比之下，确定性游客游走（DTW）方法已成为纹理分析与网络分类的重要技术。本文中，我们提出使用一种改进版的 DTW 方法将网络分为三类：规则网络、随机网络与小世界网络。此外，我们由 DTW 方法构造了一个小世界度量，以系数 表示。结果表明，所提方法在网络分类任务上表现优异，准确率达 以上。进一步，在真实世界网络上使用系数 所得结果证明，该方法有效地充当了令人满意的小世界度量。
引用
@article{arxiv.2301.08956,
title = {Using deterministic tourist walk as a small-world metric on Watts-Strogatz networks},
author = {Joao V. Merenda and Odemir M. Bruno},
journal= {arXiv preprint arXiv:2301.08956},
year = {2023}
}
备注
9 pages, 4 figures