1. 研究目的与意义
背景:
边绑定技术也成为边聚集、边聚类,近年来,得到了来自国内为研究人员越来越多的重视。它不仅被用于图可视化,也运用于流图可视化与平行轴可视化等其他可视化领域。尽管依据不同的数据类型,边绑定都旨在聚集相似的边或线段形成边束,以显示数据潜在的整体模式。若干相关研究已经在国内外发表,为了方便和深入地讨论,我们依据算法使用的范式和思想,将这些成果大致被分为三类。
第一类是所谓的基于几何的技术,包括层级绑定算法,几何结构绑定算法和歧义避免绑定算法等。基于几何结构的技术是直观的、有效果的,但是却依赖于特殊的应用场景。层次绑定算法需要额外的层次结构;歧义避免绑定算法要求足够的避让空间;几何结构绑定算法由于缺乏全局的统筹,往往形成十分强烈和频繁的弯曲边
2. 研究内容与预期目标
研究内容:
为降低网络可视化结果的理解难度,同时有助于从全局层面探索网络结构的拓扑特征,将设计出结合边绑定技术的有向网络可视化系统。首先理解边绑定技术并在本系统中实现,再实现边绑定程度的改变,比较不同边绑定程度有什么不同。完成后端的设计后,使用JavaScript等开发技术设计前端界面,方便用户操作使用。
预期本系统界面简洁且拥有以下模块:
3. 研究方法与步骤
(1)借助公开网络数据集,获取并处理数据,构建有向图模型。
(2)基于节点链接图的表示方法,利用边绑定算法将网络中相近的边进行捆绑。
(3)通过合理的视觉的设计,将抽象数据映射成为图形图像,展示变绑定后的网络结构并展开一系列数据挖掘任务。
4. 参考文献
[1] 路强, 马坤乐. 基于内容重要性边捆绑的图可视化算法[J]. 计算机辅助设计与图形学学报, 2016, 28(11):7.
[2] 蔡壮. 图可视化中的边绑定技术研究[D]. 天津大学.
[3] 杨豪斌. 基于聚类的边绑定算法研究[D]. 深圳大学, 2016.
5. 工作计划
(1)2022.1.10---- 2022.3.10 查阅资料,撰写开题报告,翻译英文资料
(2)2022.3.11---- 2022.3.18 需求分析,熟悉开发工具
(3)2022.3.19---- 2022.3.31 概要设计
以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。