基于四叉树的大规模网络布局算法改进研究

论文发布时间：[2009-11-13] 范文大全编辑：Voive.net

所有作者：刘简韩超

作者单位：北京邮电大学计算机科学学院

论文摘要：随着对社会网络分析方法的研究，对于网络的可视化越来越引起研究者的重视。同时对于网络的可视化方法有了更新的要求。如何改进网络可视化方法的计算复杂度，从而能够对大规模的网络能够进行可视展示，增强可视的交互性，是目前网络可视化的发展方向。本文从网络可视化的布局算法的改进入手，使用四叉树数据模型实现天文物理学的Nbody加速算法，大大改进网络布局算法效率，使力导引网络布局算法的时间复杂度由O（n２）下降到O(n*log(n))并且对四叉树模型的实现和对比的实验结果做详尽的分析。

关键词：可视化布局算法四叉树 Nbody

免费下载《基于四叉树的大规模网络布局算法改进研究》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回计算机科学论文列表〗

下一篇：多平台协同工作的仓库管理系统的研究与实现