...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >Navigating networks by using homophily and degree
【24h】

Navigating networks by using homophily and degree

机译：使用同构和度来导航网络

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Many large distributed systems can be characterized as networks where short paths exist between nearly every pair of nodes. These include social, biological, communication, and distribution networks, which often display power-law or small-world structure. A central challenge of distributed systems is directing messages to specific nodes through a sequence of decisions made by individual nodes without global knowledge of the network. We present a probabilistic analysis of this navigation problem that produces a surprisingly simple and effective method for directing messages. This method requires calculating only the product of the two measures widely used to summarize all local information. It outperforms prior approaches reported in the literature by a large margin, and it provides a formal model that may describe how humans make decisions in sociological studies intended to explore the social network as well as how they make decisions in more naturalistic settings.
机译：许多大型分布式系统可以被描述为网络，其中几乎每对节点之间都存在短路径。这些包括社会，生物，通信和分配网络，这些网络通常显示幂律或小世界结构。分布式系统的一个主要挑战是，在没有网络全局知识的情况下，通过单个节点做出的一系列决策将消息定向到特定节点。我们提出了对该导航问题的概率分析，该概率分析产生了出乎意料的简单有效的方法来定向消息。此方法仅需要计算广泛用于汇总所有本地信息的两种度量的乘积。它在很大程度上优于文献中报道的现有方法，并且提供了一个正式的模型，可以描述人类如何在旨在探索社会网络的社会学研究中做出决策，以及他们如何在更加自然主义的环境中做出决策。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号