社会网络中基于随机游走的名称消歧算法

摘要：

在社会网络中,名称对实体的正确引用是对网络进行推导和分析而得出正确结论的基础.为了消除社会网络中名称对实体引用的歧义,基于网络中的随机游走思想提出一种名称消岐算法.首先,根据各个名称在源中的同现情况构建社会歧义网络.然后,在社会歧义网络中,基于随机游走模型计算出歧义节点之间的相似度.最后,采用层次聚类方法对歧义节点进行分组从而实现名称的消岐.实验表明,提出的算法与相关的名称消岐算法相比不仅准确性高,而且执行效率快.

关键词：层次聚类、社会网络、随机游走、名称消歧

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：海南省教育厅科研基金资助课题Hjsk200779,Hj2009193

在线出版日期：2015-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3650-3653