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.
Critical behavior and correlations on scale-free small-world networks. Application to network design
我们分析的关键现象产生的网络作为联盟的隐变量模型(网络与任何所需的程度序列)与任意图形。由此产生的网络是一般的小世界,类似于a` la Watts和Strogatz,但具有异质度分布。我们证明了临界行为(热或热)保持完全不变的有限循环(或有限集群)的存在。然后,我们表明,在大但有限的网络中,两个给定的自旋的相关性可能很强,即,在任何温度下都近似于幂律。非常有趣的是,如果$γ$是顶点度的幂律分布的指数,那么对于$γ\leq 3$,无论有没有短程耦合,这种强相关性甚至在热力学极限下都持续存在,这与平均场模型中相关性总是在此极限下消失的普遍观点相矛盾。最后,我们提供了最佳的选择重新布线下,在重新布线的网络中的渗流现象是最好的执行;一个自然的标准,以达到最佳的通信功能,至少在非拥塞的制度。