...
【24h】

Geographic routing in social networks

机译:社交网络中的地理路由

获取原文
获取原文并翻译 | 示例
           

摘要

We live in a "small world," where two arbitrary people are likely connected by a short chain of intermediate friends. With scant information about a target individual, people can successively forward a message along such a chain. Experimental studies have verified this property in real social networks, and theoretical models have been advanced to explain it. However, existing theoretical models have not been shown to capture behavior in real-world social networks. Here, we introduce a richer model relating geography and social-network friendship, in which the probability of befriending a particular person is inversely proportional to the number of closer people. In a large social network, we show that one-third of the friendships are independent of geography and the remainder exhibit the proposed relationship. Further, we prove analytically that short chains can be discovered in every network exhibiting the relationship.
机译:我们生活在一个“小世界”中,两个短距离的中间朋友可能将两个任意的人联系在一起。人们缺乏关于目标个人的信息,就可以沿着这样的链条连续转发消息。实验研究已经在实际的社交网络中验证了此属性,并且已经开发了理论模型对其进行解释。但是,尚未显示现有的理论模型来捕获现实世界社交网络中的行为。在这里,我们介绍了一个更丰富的地理和社交网络友谊模型,其中与某个特定人成为朋友的概率与相近的人的数量成反比。在一个大型的社交网络中,我们表明,友谊的三分之一与地理位置无关,其余的则显示出拟议的关系。此外,我们通过分析证明,可以在每个展示这种关系的网络中发现短链。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号