空间评分:基于PageRank的信息网络可视化中节点重要性度量

摘要：

　　如何快速有效地度量节点的重要性以支持可视化布局已成为信息网络研究中亟待解决的问题.本文提出基于PageRank思想在可视化空间中快速度量节点重要性的SpaceScore方法,并基于合作者网络真实数据集(ACM数据集)进行具体实现,实验对数据集中17431个作者进行评分,总耗时0.289s,且时间开销随数据集规模的增加呈线性方式增长；同时,通过查阅分数排名前20位作者的学术贡献,可以看出SpaceScore算法能较准确地度量现实世界中作者的重要性.

关键词： 信息网络 可视化设计 在线分析处理 性能测试

作者: Li Yangtao 李洋涛 Li Chuan 李川 Xu Chao 许超 Lei Xiao 雷晓 Xu Hongyu 徐洪宇 Tang Changjie 唐常杰 Yang Ning 杨宁

作者单位: College of Computer Science ,Sichuan University, Chengdu 610065 四川大学计算机学院 成都 610065

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 235-242

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