Premium
An improved measuring method for the information entropy of network topology
Author(s) -
Li Wenjing,
Hu Dan,
Liu Yi
Publication year - 2018
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/tgis.12487
Subject(s) - network topology , redundancy (engineering) , entropy (arrow of time) , computer science , generalization , data mining , topology (electrical circuits) , compact space , algorithm , theoretical computer science , mathematics , computer network , physics , mathematical analysis , quantum mechanics , combinatorics , pure mathematics , operating system
The measurement of network topologies is of great significance to the multi‐scale expression and generalization of maps. The problem encountered in existing metrics is whether to use the approach of measuring a single type of information or measuring the overall information; however, redundancy can be calculated. In view of these problems, this article selects three types of information metrics that express compactness, heterogeneity, and discreteness in a network topology. The measurement model has been simplified, and the calculation has been improved. By comparing various methods and measuring the information entropy of area road networks, the simplicity and validity of the improved method are verified.