Node-centered Edge Clustering and Visualization Algorithm

Zheng ZHANG; Yixin HUA; Yajun ZHANG; Mengxiong ZENG; Zhenkai YANG

doi:10.12082/dqxxkx.2020.190568

[1] 华一新, 周成虎. 面向全空间信息系统的多粒度时空对象数据模型描述框架[J]. 地球信息科学学报, 2017,19(9):1142-1149. [ HuaY X, ZhouC H. Description frame of data model of multi-granularity spatio-temporal object for Pan-spatial Information System[J]. Journal of Geo-information Science, 2017,19(9):1142-1149. ] [ Hua Y X, Zhou C H. Description frame of data model of multi-granularity spatio-temporal object for Pan-spatial Information System[J]. Journal of Geo-information Science, 2017,19(9):1142-1149. ]

[2] 张政, 华一新, 张晓楠, 等. 多粒度时空对象关联关系基本问题初探[J]. 地球信息科学学报, 2017,19(9):1158-1163. [ ZhangZ, HuaY X, ZhangX N, et al. The basic issues of associative relationship of spatial-temporal objects of multi-granularity[J]. Journal of Geo-information Science, 2017,19(9):1158-1163. ] [ Zhang Z, Hua Y X, Zhang X N, et al. The basic issues of associative relationship of spatial-temporal objects of multi-granularity[J]. Journal of Geo-information Science, 2017,19(9):1158-1163. ]

[3] QuH M, ZhouH, WuY C. Controllable and progressive edge clustering for large networks[M]. Lecture Notes in Computer Science. Heidelberg: Springer, 4372, 399-404(2006).

[4] WongN, CarpendaleS, GreenbergS. Edgelens: An interactive method for managing edge congestion in graphs[C]. Proceedings of the IEEE Symposium on Information Visualization. Los Alamitos: IEEE Computer Society Press, 51-58(2003).

[5] BattistaG D, EadesP, TamassiaR et al. Graph drawing: Algorithms for the visualization of graphs[M]. New Jersey: Prentice Hall PTR Upper Saddle River(1998).

[6] EadesP. A heuristics for graph drawing[J]. Congressus Numerantium, 42, 149-160(1984).

[7] KamadaT, KawaiS. An algorithm for drawing general undirected graphs[J]. Information Processing Letters, 31, 7-15(1989).

[8] FruchtermanT M J, ReingoldE M. Graph drawing by force-directed placement[J]. Software: Practice and Experience, 21, 1129-1164(1991).

[9] HoltenD. Hierarchical edge bundles: visualization of adjacency relations in hierarchical data[J]. IEEE Transactions on Visualization and Computer Graphics, 12, 741-748(2006).

[10] CuiW W, ZhouH, QuH M et al. Geometry-based edge clustering for graph visualization[J]. IEEE Transactions on Visualization and Computer Graphics, 14, 1277-1284(2008).

[11] HoltenD, VanWijk J J. Force-directed edge bundling for graph visualization[J]. Computer Graphics Forum, 28, 983-990(2009).

[12] ErsoyO, HurterC, PaulovichF et al. Skeleton-based edge bundling for graph visualization[J]. IEEE Transactions on Visualization and Computer Graphics, 17, 2364-2373(2011).

[13] 路强, 马坤乐. 基于内容重要性边捆绑的图可视化算法[J]. 计算机辅助设计与图形学学报, 2016,28(11):1899-1905. [ LuQ, MaK L. Content importance based edge bundling for graph visualization[J]. Journal of Computer-Aided Design & Computer Graphics, 2016,28(11):1899-1905. ]. [ Lu Q, Ma K L. Content importance based edge bundling for graph visualization[J]. Journal of Computer-Aided Design & Computer Graphics, 2016,28(11):1899-1905. ].

[14] ZwanM V D, CodreanuV, TeleaA. CUBu: Universal real-time bundling for large graphs[J]. IEEE Transactions on Visualization & Computer Graphics, 22, 1-1(2016).

[15] ZielaskoD, WeyersB, HentschelB et al. Poster: Interactive 3D force-directed edge bundling on clustered edges[J]. Computer Graphics Forum, 35, 51-60(2016).

[16] 李志林, 刘启亮, 唐建波. 尺度驱动的空间聚类理论[J]. 测绘学报, 2017,46(10):1534-1548. [ LiZ L, LiuQ L, TangJ B. Towards a scale-driven theory for spatial clustering[J]. Acta Geodaetica et Cartographica Sinica, 2017,46(10):1534-1548.]. [ Li Z L, Liu Q L, Tang J B. Towards a scale-driven theory for spatial clustering[J]. Acta Geodaetica et Cartographica Sinica, 2017,46(10):1534-1548. ].

[17] 伍育红. 聚类算法综述[J]. 计算机科学, 2015,42(6A):491-499. [ WuY H. General overview on clustering algorithm[J]. Computer Science, 2015,42(6A):491-499. ]. [ Wu Y H. General overview on clustering algorithm[J]. Computer Science, 2015,42(6A):491-499. ].

[18] 牛健平. 全国航班数据与可视化[EB/OL]. https://cloud.tencent.com/developer/article/1357025, 2018-10-23. [ NiuJ P. National flight data and visualization[EB/OL]. https://cloud.tencent.com/developer/article/1357025, 2018-10-23.] [ Niu J P. National flight data and visualization[EB/OL]. https://cloud.tencent.com/developer/article/1357025, 2018-10-23. ] https://cloud.tencent.com/developer/article/1357025

[19] 江南, 曹亚妮, 孙庆辉, 等. 双峰型基础电子地图载负量变化规律的探究[J]. 测绘学报, 2014,43(3):306-313. [ JiangN, CaoY N, SunQ H, et al. Exploration of two-peak changing law of basic electronic map load[J]. 2014,43(3):306-313. ] [ Jiang N, Cao Y N, Sun Q H, et al. Exploration of two-peak changing law of basic electronic map load[J]. 2014,43(3):306-313. ]

[20] LiuX T, ShenH W, HuY F. Supporting multifaceted viewing of word clouds with focus context display[J]. Information Visualization, 14, 168-180(2014).