超图中的随机游动:一种改进检索性能的神经元类比
Fatigued Random Walks in Hypergraphs: A Neuronal Analogy to Improve Retrieval Performance
摘要:
超图是能够捕获超二元关系的数据结构。我们可以使用它们来建模二元关系,也可以建模实体组,以及这些组或所包含的子组之间的交集。在以前的工作中,我们探讨了使用超图作为索引数据结构,特别是一个能够无缝集成文本,实体和它们的关系,以支持面向实体的搜索任务。然而,随着更多的信息被添加到超图中,它不仅在大小上增加,而且它也变得更密集,使得有效地对节点或超边进行排序的任务变得更加复杂。随机游走可以有效地捕捉网络结构,而不会影响性能,或者至少在不确定性的宇宙中提供效率和有效性之间的可调平衡。为了获得更高的效率,通常需要更高数量的随机游走,这通常会导致更低的效率。受冯·诺依曼和大脑中神经元的启发,我们提出并研究了节点和超边缘疲劳的使用,作为一种在基于关键字的ad hoc检索过程中暂时限制随机游走的方法。我们发现,我们能够将搜索时间提高32倍,但也使MAP恶化了8倍。此外,通过区分节点疲劳和超边缘,我们能够发现,对于超边缘排名任务,当增加节点疲劳时,我们始终获得较低的MAP分数。另一方面,过度边缘疲劳的总体影响是稍微积极的,尽管它也稍微恶化了效率。
英文摘要:
Hypergraphs are data structures capable of capturing supra-dyadic relations. We can use them to model binary relations, but also to model groups of entities, as well as the intersections between these groups or the contained subgroups. In previous work, we explored the usage of hypergraphs as an indexing data structure, in particular one that was capable of seamlessly integrating text, entities and their relations to support entity-oriented search tasks. As more information is added to the hypergraph, however, it not only increases in size, but it also becomes denser, making the task of efficiently ranking nodes or hyperedges more complex. Random walks can effectively capture network structure, without compromising performance, or at least providing a tunable balance between efficiency and effectiveness, within a nondeterministic universe. For a higher effectiveness, a higher number of random walks is usually required, which often results in lower efficiency. Inspired by von Neumann and the neuron in the brain, we propose and study the usage of node and hyperedge fatigue as a way to temporarily constrict random walks during keyword-based ad hoc retrieval. We found that we were able to improve search time by a factor of 32, but also worsen MAP by a factor of 8. Moreover, by distinguishing between fatigue in nodes and hyperedges, we are able to find that, for hyperedge ranking tasks, we consistently obtained lower MAP scores when increasing fatigue for nodes. On the other hand, the overall impact of hyperedge fatigue was slightly positive, although it also slightly worsened efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。