Small World Phenomena
Small World Phenomena
复制标题
小世界现象
DOI：
10.1007/978-3-319-96746-2_4
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
K. G. Srinivasa
中科院分区：
文献类型：
--
作者：
Krishna Raj P. M.;Ankith Mohan;K. G. Srinivasa
在第1章中，我们了解到现实世界的图绝不是随机的，因为随机图没有表现出所需的度分布和聚类系数。这意味着为了解释真实世界图的所需属性，需要一个不同的null模型。在这一章中，我们将看看米尔格拉姆的实验，哥伦比亚小世界研究和其他类似的实验。从这些实验中，我们将了解到众所周知的小世界现象。我们还将研究生成图表的图形模型，这些图表显示了这种现象，主要集中在Watts-Strogatz模型和Kleinberg模型。通过描述案例研究，如HP实验室研究Adamic， Adar (Social networks 27 (3): 187 - 203,2005, [1])， LiveJournal网络Liben-Nowell等人（Proceedings of the national academy of sciences of America 102(33): 11623 - 11628,2005,[1]）和人类寻路研究West， Leskovec（信息网络中的人类寻路）。第21届国际互联网会议论文集，2012,619-628。ACM, b[18])，我们将看看小世界现象是如何在现实世界中不知不觉地被展示出来的。
In Chap. , we learnt that real-world graphs are no way random since random graphs do not exhibit the require degree distribution and clustering coefficient. This means that to explain the required properties of a real-world graph, a different null model is required. In this chapter, we will look at the Milgram’s experiments, the Columbia small world study and other similar experiments. From these experiments, we will learn the well-knownsmall world phenomenon. We will also look at graph models that generate graphs which exhibit this phenomenon, mainly focusing on the Watts–Strogatz model and Kleinberg model. By describing case studies such as the HP Labs studies Adamic, Adar (Social networks 27 (3): 187–203, 2005, [1]), LiveJournal network Liben-Nowell et al (Proceedings of the national academy of sciences of the United States of America 102 (33): 11623–11628, 2005, [12]) and the human wayfinding study West, Leskovec (Human wayfinding in information networks. In Proceedings of the 21st international conference on World Wide Web, 2012, 619–628. ACM, [18]), we will look at how small-world phenomenon is unwittingly being exhibited in the real world.