论文标题
复杂网络中目标搜索的剥削的意外优势
Unexpected advantages of exploitation for target searches in complex networks
论文作者
论文摘要
剥削普遍出现在各种决策环境中，例如动物觅食，网络冲浪，科学家研究主题的发展以及我们的日常生活。尽管无处不在，但剥削是指重新审视先前经验的行为，经常被认为是为了延迟寻找目标的搜索过程。在本文中，我们通过应用非马克维亚随机步行模型来研究剥削如何影响搜索性能，其中沃克使用长期记忆随机重新访问了先前访问的节点。我们分析研究了两种广泛的网络结构，即（i）类似集团的网络和（ii）类似棒棒糖的网络，发现剥削可以显着提高类似Lollipop的网络中的搜索性能，而IT会阻碍类似集团的网络中的目标搜索。此外，我们在数值上验证剥削可以减少通过使用$ 550 $多样化的现实世界网络完全探索基础网络所需的时间。基于分析结果，我们定义了网络的棒棒糖味，并观察到剥削和棒棒糖的优势之间存在正相关关系。
Exploitation universally emerges in various decision-making contexts, e.g., animals foraging, web surfing, the evolution of scientists' research topics, and our daily lives. Despite its ubiquity, exploitation, which refers to the behavior of revisiting previous experiences, has often been considered to delay the search process of finding a target. In this paper, we investigate how exploitation affects search performance by applying a non-Markovian random walk model, where a walker randomly revisits a previously visited node using long-term memory. We analytically study two broad forms of network structures, namely (i) clique-like networks and (ii) lollipop-like networks, and find that exploitation can significantly improve search performance in lollipop-like networks whereas it hinders target search in clique-like networks. Moreover, we numerically verify that exploitation can reduce the time needed to fully explore the underlying networks by using $550$ diverse real-world networks. Based on the analytic result, we define the lollipop-likeness of a network and observe a positive relationship between the advantage of exploitation and lollipop-likeness.
