| 一种新的随机游走的异构网络节点排序算法研究 |
| |
| 引用本文： | 贾丽娟. 一种新的随机游走的异构网络节点排序算法研究[J]. 计算机科学, 2016, 43(1): 159-162 |
| |
| 作者姓名： | 贾丽娟 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院 兰州730030 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61163066,60902074),中央高校基本科研业务费专项资金项目(31920150078)资助 |
| |
| 摘 要： | 异构网络中往往包含多种不同类型的节点。为了满足用户对不同类型节点的检索需求,需要对不同类型的节点进行排序。同时鉴于用户对不同类型节点的检索需求不同, 提出了一种基于随机游走的异构网络节点排序算法,以提高检索结果的性能。首先,对包含用户、图片和文本内容的异构网络进行了形式化描述。其次,对异构网络中节点之间的相似性进行了定义,并提出了一种包含不同类型邻居节点的相似性计算方法。接下来,基于随机游走思想提出了节点重要性的计算算法,并分析了随机游走模型中偏好向量的选取方法。最后采用大量真实数据进行了实验验证,结果证明了提出的方法在处理信息检索请求时的有效性。
|
| 关 键 词： | 异构网络 图片检索 随机游走 排序算法 |
| 收稿时间： | 2015-01-27 |
| 修稿时间： | 2015-04-30 |
Random Walk Based Node Ranking Algorithm in Heterogeneous Networks |
| |
| JIA Li-juan. Random Walk Based Node Ranking Algorithm in Heterogeneous Networks[J]. Computer Science, 2016, 43(1): 159-162 |
| |
| Authors: | JIA Li-juan |
| |
| Affiliation: | School of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730030,China |
| |
| Abstract: | |
| |
| Keywords: | Heterogeneous networks Image retrieval Random walk Ranking algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
|
