主题和时间敏感的合作关系网络实体排序算法

摘要：

提出一种基于马尔可夫链的主题和时间敏感的合作关系网络实体排序算法TTS-Rank,将节点排序过程解释为随机投票过程.算法首先将合作关系网络按照合作主题进行投影,然后在马尔可夫链随机游走模型中扩展了合作时间敏感的状态转移函数,最后根据迭代计算出的各节点得票数对实体进行排序.基于互联网开源社区合作关系网络数据的实验表明,TTS -Rank算法较传统算法更为精确,能有效支持面向不同技术主题、不同时间区间的实体排序.

关键词：合作关系网络、实体排序、马尔可夫链、主题和时间敏感

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家“八六三”高技术研究发展计划重点项目2007AA010301;国家自然科学基金项目60903043;核高基重大专项课题项目2009ZX01043-001

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

页数：共6页

页码：2198-2203