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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hierarchical Structural Information – Theory and Applications

  • Marzena Bielecka,
  • Andrzej Bielecki,
  • Aleksander Suchorab,
  • Igor Wojnicki

摘要

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.