| 基于随机游走的大规模图中节点对采样算法 |
| |
| 引用本文： | 吴春琼,叶东毅.基于随机游走的大规模图中节点对采样算法[J].计算机应用研究,2015,32(4). |
| |
| 作者姓名： | 吴春琼 叶东毅 |
| |
| 作者单位： | 1. 福州大学阳光学院,福州,350015
2. 福州大学数学与计算机科学学院,福州,350116 |
| |
| 基金项目： | 福建省自然科学基金资助项目 |
| |
| 摘 要： | 社会网络中的节点对采样可用于大规模社会网络的好友预测和用户兴趣识别.当整个网络的拓扑结构不完全或者随机选择用户的代价很高时,传统的均匀顶点采样方法的性能迅速下降.为此,提出了一种基于随机游走的大规模图中节点对采样算法.首先对社会网络的节点对采样进行了系统分析,对不同跳数下的节点对进行了定义;然后将社会网络转换成等价的网络图.新图中的顶点是原图中的边,新图中边的两个顶点是原图中含有相同顶点的两条边.最后,在新图上应用随机游走模型对节点对进行采样.实验结果表明,提出的方法统计误差小、执行效率高,性能明显优于均匀节点采样的相关算法.
|
| 关 键 词： | 图 随机游走 均匀顶点采样 社会网络 |
Random walk based node pair sampling algorithm in large graph |
| |
| WU Chun-qiong,YE Dong-yi.Random walk based node pair sampling algorithm in large graph[J].Application Research of Computers,2015,32(4). |
| |
| Authors: | WU Chun-qiong YE Dong-yi |
| |
| Abstract: | |
| |
| Keywords: | graph random walk uniform vertex sampling social network |
| 本文献已被 万方数据 等数据库收录！ |
|
