arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.4132cs.AIcond-mat.dis-nnphysics.soc-ph
收藏

SWITCHER随机游走:一种认知启发的网络探索机制

Switcher-random-walks: a cognitive-inspired mechanism for network exploration

University of Navarra(纳瓦拉大学);Center for Applied Medical Research(应用医学研究中心);ICREA-Complex Systems Lab(ICREA复杂系统实验室);Universitat Pompeu Fabra(庞培法布拉大学);Institut d’investigacions Biomèdiques August Pi i Sunyer (IDIBAPS)(奥古斯特·皮·苏涅尔生物医学研究所(IDIBAPS));Hospital Clínic(临床医院)

Joaquín Goñi, Iñigo Martincorena, Bernat Corominas-Murtra, Gonzalo Arrondo, Sergio Ardanza-Trevijano, Pablo Villoslada

摘要:

语义记忆是人类记忆的子系统,它存储概念或意义的知识,而不是生活特定的经验。语义记忆中概念的组织可以被理解为语义网络,其中概念(节点)根据感知、相似性等与其他概念相关联(链接)。词汇访问是该系统的补充部分,并允许检索这种组织的知识。虽然概念信息存储在特定的底层组织下(并因此产生特定的拓扑结构),但准确访问任何信息单元(例如概念)对于有效地检索实时需要的语义信息至关重要。信息检索过程的一个例子发生在言语流畅性任务中,并且已知涉及两种不同的机制:-聚类-或在子类别内生成单词,以及,当子类别被耗尽时,-切换-到新的子类别。我们将这种方法扩展到网络上的随机行走(聚类),并以一定的概率跳到(切换)任何节点,并基于马尔可夫链推导出其解析表达式。结果表明,这种双重机制有助于优化不同的网络模型的平均首次通过时间方面的探索。此外,这种受认知启发的双重机制开辟了一个新的框架,以更好地理解和评估其他复杂系统中的探索,传播和传输现象,其中类似开关的现象是可行的。

英文摘要:

Semantic memory is the subsystem of human memory that stores knowledge of concepts or meanings, as opposed to life specific experiences. The organization of concepts within semantic memory can be understood as a semantic network, where the concepts (nodes) are associated (linked) to others depending on perceptions, similarities, etc. Lexical access is the complementary part of this system and allows the retrieval of such organized knowledge. While conceptual information is stored under certain underlying organization (and thus gives rise to a specific topology), it is crucial to have an accurate access to any of the information units, e.g. the concepts, for efficiently retrieving semantic information for real-time needings. An example of an information retrieval process occurs in verbal fluency tasks, and it is known to involve two different mechanisms: -clustering-, or generating words within a subcategory, and, when a subcategory is exhausted, -switching- to a new subcategory. We extended this approach to random-walking on a network (clustering) in combination to jumping (switching) to any node with certain probability and derived its analytical expression based on Markov chains. Results show that this dual mechanism contributes to optimize the exploration of different network models in terms of the mean first passage time. Additionally, this cognitive inspired dual mechanism opens a new framework to better understand and evaluate exploration, propagation and transport phenomena in other complex systems where switching-like phenomena are feasible.

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

↑