arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1601.08021cs.SI
收藏

支持创新有效搜索和扩散的生物学启发分布式在线通信模型

A Biologically Inspired Model of Distributed Online Communication Supporting Efficient Search and Diffusion of Innovation

Soumya Banerjee

摘要:

我们居住的世界不仅很小,而且支持高效的分散搜索-使用本地信息的个人可以与另一个完全未知的个人建立通信线路。在这里,我们增加了一个分层的社会网络模型与社区之间和社区内的通信。我们认为,组织成社区将减少整体分散的搜索时间。我们从生物免疫系统中获得灵感,该系统以混合模块化策略组织对病原体的搜索。我们的策略在在线社交网络中搜索稀有信息量方面具有相关性。我们的工作也对设计高效的在线网络产生了影响,这些网络可能会对人类协作网络、科学协作网络和用于有针对性的搜捕的网络产生影响。现实世界的系统,如在线社交网络,具有长距离链路的高相关延迟,因为它们是建立在物理网络之上的。这样的系统已被证明是致密的。因此,由于空间和维持连接的要求,这种网络将具有通信成本。我们已经将这种非空间成本纳入通信。我们引入了一个社区的大小的概念,增加了系统的大小,这表明减少了在网络中搜索信息的时间。我们的最终策略平衡了搜索时间和参与成本,并显示出减少在分散的搜索在在线社交网络中找到信息的时间。我们的战略还平衡了长距离的强关系和弱关系,并可能最终导致更富有成效和创新的人际沟通和企业网络。我们希望这项工作将为旨在建立可持续的全球规模人类互动网络的战略奠定基础,并导致一个更加网络化,多样化和繁荣的社会。

英文摘要:

We inhabit a world that is not only small but supports efficient decentralized search - an individual using local information can establish a line of communication with another completely unknown individual. Here we augment a hierarchical social network model with communication between and within communities. We argue that organization into communities would decrease overall decentralized search times. We take inspiration from the biological immune system which organizes search for pathogens in a hybrid modular strategy. Our strategy has relevance in search for rare amounts of information in online social networks. Our work also has implications for design of efficient online networks that could have an impact on networks of human collaboration, scientific collaboration and networks used in targeted manhunts. Real world systems, like online social networks, have high associated delays for long-distance links, since they are built on top of physical networks. Such systems have been shown to densify. Hence such networks will have a communication cost due to space and the requirement of maintaining connections. We have incorporated such a non-spatial cost to communication. We introduce the notion of a community size that increases with the size of the system, which is shown to reduce the time to search for information in networks. Our final strategy balances search times and participation costs and is shown to decrease time to find information in decentralized search in online social networks. Our strategy also balances strong-ties and weak-ties over long distances and may ultimately lead to more productive and innovative networks of human communication and enterprise. We hope that this work will lay the foundation for strategies aimed at producing global scale human interaction networks that are sustainable and lead to a more networked, diverse and prosperous society.

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

↑