基于PageRank的网络布局算法

李冉; 吴亚东; 王松; 陈华容; 廖竞

首页> 中文期刊> 《计算机测量与控制》 >基于PageRank的网络布局算法

基于PageRank的网络布局算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:基于力导向模型的网络布局算法由于其布局结果直观并且便于分析,所以在网络可视化中占有举足轻重的地位;但是当前的网络布局算法在面对大规模网络数据的时候通常不容易在较短时间内获取一个高质量的布局结果;文中提出了一个基于PageRank的力导向模型的算法;该算法引入了PageRank来完善节点的重力和斥力计算以改善布局质量;并且引入节点中心性来预估初始布局中节点的位置;同时,又提出了基于PageRank的自适应步长用来平衡布局的效率和质量;最后为了有效地减少布局算法在面对大规模网络数据时的计算时间,文中设计了一个基于CUDA的灵活的CPU+GPU异构并行计算框架;通过对不同类型和不同规模的网络数据集的实验,该算法能够产出一个符合美学标准的高质量布局,并且在同样的硬件条件下,文中所提出的优化方案相比于原始算法速度最大提高了58倍。

著录项

来源
《计算机测量与控制》 |2020年第2期|250-257|共8页
作者
李冉; 吴亚东; 王松; 陈华容; 廖竞;
展开▼
作者单位

西南科技大学计算机科学与技术学院四川绵阳 621010;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
大规模网络; PageRank; 中心性; 网络布局; 异构并行计算;

相似文献

中文文献
外文文献
专利

1. 基于复杂网络社区划分的网络拓扑结构可视化布局算法 [J] . 朱志良 ,林森 ,崔坤 . 计算机辅助设计与图形学学报 . 2011,第011期
2. 社交网络正、负影响力计算——基于符号网络的PageRank算法改进 [J] . 顾洁 ,胡安安 ,刘旭 . 情报学报 . 2015,第007期
3. 基于谈判博弈的分布式协同网络服务布局算法框架 [J] . 程国振 ,陈梓桓 ,张靖羽 . 安阳工学院学报 . 2021,第006期
4. 基于网络自动布局算法的电网可视化研究 [J] . 吴立桐 ,陈宇 ,庞永恒 . 微型电脑应用 . 2020,第010期
5. 基于节点分类的混合型网络拓扑布局算法 [J] . 周景贤 ,王文艳 . 现代电子技术 . 2019,第007期
6. 社会网络中关键节点的识别——基于符号网络的PageRank算法改进 [C] . Chen Xiaowei ,陈晓威 ,Shi Yutian . 首届数据分析与知识发现学术研讨会 . 2017
7. 基于PageRank的社交网络用户实时影响力研究 [A] . 陈少钦 . 2013

基于PageRank的网络布局算法

摘要

著录项

相似文献

相关主题

期刊订阅