带权不确定图的K最近邻查询算法

• 作者: 赵丹枫 邓斌 黄冬梅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 复杂网络 不确定数据 K 最近邻查询 带权不确定图 子图
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算 法
• 页码范围: 212-216,263
• 页数: 6页
• 分类号: TP311
• 字数: 5177字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.02.050

摘要

社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。K 最近邻查询是社交、移动网络中经常用到的操作。已有的方法首先将网络映射为不确定图，然后，考虑边只含有概率信息的情况。讨论了 K 最近邻查询方法，没有考虑权重信息，具有局限性。针对这个问题，定义了带权不确定子图和 ProWeiDist 距离，兼顾权重和概率两个要素，提出了针对带权不确定图的 K 最近邻查询算法，并对算法进行优化。实验结果表明，SubDistK 算法能有效地解决 K 最近邻查询问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄冬梅	上海海洋大学信息学院	110	578	11.0	18.0
2	赵丹枫	上海海洋大学信息学院	23	50	4.0	6.0
3	邓斌	上海海洋大学信息学院	3	2	1.0	1.0