《不确定图k-NN查询算法分析案例》6200字.docxVIP

第

第PAGEI页

第

第PAGEII页

不确定图k-NN查询算法分析案例

目录

TOC\o1-3\h\u21890不确定图k-NN查询算法分析案例 1

222761.1问题定义 1

244481.2uncertain-knn查询算法 2

227081.3两点之间可达概率以及最短路径的计算 4

184491.3.1枚举法 5

287361.3.2抽样法 8

162051.3.3枚举-抽样法 10

153721.4实验 11

15481.1.1实验准备 11

116551.1.2实验结果与分析 11

本章在社交网络不确定图的定义下，提出了本实验基于最短路径概念以及枚举法、抽样法、枚举-抽样法计算图中任意两个节点之间概率的以“概率路径”作为距离判断条件的不确定图的k-NN算法。

1.1问题定义

前文中也介绍到，随着互联网2.0时代的到来，社交网络在我们的日常生活中扮演着越来越重要的角色，以微博为例，用户可以通过微博搜索找到自己现实生活中的朋友，也可以找到自己所感兴趣领域的某位大咖博主，但是当用户的兴趣比较模糊时，查找往往不够准确，因而社交网络的好友推荐是当今社会的热点研究问题，在本文中将社交网络抽象为不确定图以更贴合现实使用。

在社交网络中对某个用户进行好友推荐算法的