关于小世界网络的综述与性质分析
On Small-World Networks: Survey and Properties Analysis
摘要:
复杂网络是近几年来研究的一个热点,它跨越了从数学和计算机科学到社会科学和生物科学的多个学科。研究随机图是为了观察它们在行星尺度数据集中共同的定性特征,这有助于我们将已证明的见解投射到现实世界的网络中。在本文中,我们调查的小世界现象和分散搜索算法的特殊情况。我们首先解释了社交网络中六度分离现象的第一个实证研究,然后我们回顾了一些基于这项工作的概率网络模型,阐述了这些模型如何试图解释现象属性,最后,我们回顾了最近的一些实证研究,这些模型授权。最后,一些未来的工作提出了在这一领域的研究。
英文摘要:
Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to observe the qualitative features they have in common in planetary scale data sets which helps us to project the insights proven to real world networks. In this paper, We survey the particular case of small-world phenomena and decentralized search algorithms. We start by explaining the first empirical study for the six degrees of separation phenomenon in social networks; then we review some of the probabilistic network models based on this work, elaborating how these models tried to explain the phenomenon properties, and lastly, we review few of the recent empirical studies empowered by these models. Finally, some future works are proposed in this area of research.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。