Journal of Geo-information Science, Volume. 22, Issue 9, 1779(2020)

Node-centered Edge Clustering and Visualization Algorithm

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
    Figures & Tables(10)
    The basic procedure design of NCEB Algorithm
    The principle of angular neighborhood based edge clustering
    The principle of force-directed edge bundling algorithm
    "Excessive bending" phenomenon
    The transparency curve of DN and SN
    Processing results of US airlines data by two algorithms
    Processing results of China airlines data by two algorithms
    • Table 1. Statistics of the Result of the Some Direction Clustering Algorithms

      View table
      View in Article

      Table 1. Statistics of the Result of the Some Direction Clustering Algorithms

      法名称节点个数/个边个数/个平均聚类数/个平均聚类时间/s
      改进K-means的边聚类算法23521012.20815.167
      改进DBSCAN的边聚类算法2.9796.267
      本文边聚类算法3.1321.087
    • Table 2. Calculation scheme of force-directed algorithm

      View table
      View in Article

      Table 2. Calculation scheme of force-directed algorithm

      迭代次数PSI
      020.0560
      140.02540
      280.012526
      3160.0062517
      4320.00312511
      5640.00156257
    • Table 3. Statistical results of the algorithm evaluation experiment

      View table
      View in Article

      Table 3. Statistical results of the algorithm evaluation experiment

      数据算法LΔd
      航班FDEB0.320.33
      本文算法0.180.12
      移民FDEB0.570.37
      本文算法0.290.14
    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Oct. 1, 2019

    Accepted: --

    Published Online: Apr. 23, 2021

    The Author Email: ZHANG Zheng (giser_zzy@163.com)

    DOI:10.12082/dqxxkx.2020.190568

    Topics