Hierarchical Structural Information – Theory and Applications
摘要
This paper introduces a novel measure to quantify structural information in hierarchical graphs. It addresses the limitation of current methods that do not adequately account for hierarchical structures. By considering inner structural information and distinguishability of higher-level vertices, the proposed measure captures the additional information generated by the hierarchy. The hypothesis that hierarchical graphs contain more structural information is validated using the “Countries” dataset. The results demonstrate a measurable increase in the information content when the hierarchical structure is considered, compared to a simple graph representation. This highlights the importance of recognizing and utilizing hierarchy to enhance the informational richness of graphs, potentially improving the performance of graph-based machine learning models.