arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0902.3329physics.soc-ph
收藏

社交网络中的定向

Orientation in Social Networks

Yanqing Hu, Ying Fan, Zengru Di

摘要:

斯坦利·米尔格拉姆的小世界实验提出了我们世界的“六度分离”。实验中有一个现象仍然困扰着我们,那就是个体如何以自己的特点在社会网络信息中运作,能够非常熟练地发现短链。以前的工作在这个问题上的重点是在一个给定的网络结构中的导航方法,或在搜索过程中的附加信息的影响。在本文中,我们强调,网络结构的生长和形状是密切相关的个人的属性。提出了一种基于局部交互的节点亲密度重构方法。然后,我们提供了一个亲密度为基础的方法在网络中的方向。我们发现社交网络中高效搜索的根本原因是每对节点的“亲密度”随其最短路径的长度呈指数衰减。同时,该模型可以解释在现实世界的实验中观察到的枢纽限制。

英文摘要:

Stanley Milgram's small world experiment presents "six degrees of separation" of our world. One phenomenon of the experiment still puzzling us is that how individuals operating with the social network information with their characteristics can be very adept at finding the short chains. The previous works on this issue focus whether on the methods of navigation in a given network structure, or on the effects of additional information to the searching process. In this paper, we emphasize that the growth and shape of network architecture is tightly related to the individuals' attributes. We introduce a method to reconstruct nodes' intimacy degree based on local interaction. Then we provide an intimacy based approach for orientation in networks. We find that the basic reason of efficient search in social networks is that the degree of "intimacy" of each pair of nodes decays with the length of their shortest path exponentially. Meanwhile, the model can explain the hubs limitation which was observed in real-world experiment.

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

↑