• Journal of Geo-information Science
  • Vol. 22, Issue 9, 1779 (2020)
Zheng ZHANG1,*, Yixin HUA1, Yajun ZHANG2, Mengxiong ZENG1, and Zhenkai YANG1
Author Affiliations
  • 1Institute of Geographic Space Information, Information Engineering University, Zhengzhou 450052, China
  • 2SuZhou Bluethink Software Technology Company Limited of Chinese Academy of Science, Suzhou 215000, China
  • show less
    DOI: 10.12082/dqxxkx.2020.190568 Cite this Article
    Zheng ZHANG, Yixin HUA, Yajun ZHANG, Mengxiong ZENG, Zhenkai YANG. Node-centered Edge Clustering and Visualization Algorithm[J]. Journal of Geo-information Science, 2020, 22(9): 1779 Copy Citation Text show less
    The basic procedure design of NCEB Algorithm
    Fig. 1. The basic procedure design of NCEB Algorithm
    The principle of angular neighborhood based edge clustering
    Fig. 2. The principle of angular neighborhood based edge clustering
    The principle of force-directed edge bundling algorithm
    Fig. 3. The principle of force-directed edge bundling algorithm
    "Excessive bending" phenomenon
    Fig. 4. "Excessive bending" phenomenon
    The transparency curve of DN and SN
    Fig. 5. The transparency curve of DN and SN
    Processing results of US airlines data by two algorithms
    Fig. 6. Processing results of US airlines data by two algorithms
    Processing results of China airlines data by two algorithms
    Fig. 7. Processing results of China airlines data by two algorithms
    法名称节点个数/个边个数/个平均聚类数/个平均聚类时间/s
    改进K-means的边聚类算法23521012.20815.167
    改进DBSCAN的边聚类算法2.9796.267
    本文边聚类算法3.1321.087
    Table 1. Statistics of the Result of the Some Direction Clustering Algorithms
    迭代次数PSI
    020.0560
    140.02540
    280.012526
    3160.0062517
    4320.00312511
    5640.00156257
    Table 2. Calculation scheme of force-directed algorithm
    数据算法LΔd
    航班FDEB0.320.33
    本文算法0.180.12
    移民FDEB0.570.37
    本文算法0.290.14
    Table 3. Statistical results of the algorithm evaluation experiment
    Zheng ZHANG, Yixin HUA, Yajun ZHANG, Mengxiong ZENG, Zhenkai YANG. Node-centered Edge Clustering and Visualization Algorithm[J]. Journal of Geo-information Science, 2020, 22(9): 1779
    Download Citation