EAAI Journal 2026 Journal Article
Beyond network community: Authority hierarchy reveals more
- Zining Wang
- Ziyu Zhang
- Jun Tang
- Xian Wu
- Qingtao Pan
- Zhaolin Lv
- Haosen Wang
- Xing Wang
Most complex networks, if not all, inherently possess community and hierarchichal structure. The hierarchy between nodes within these communities provides a more refined perspective for network analysis and optimization compared to the mesoscale community structure. To this end, we introduce a novel method for Local Community Division based on Authority Hierarchy (LCDAH). Our method advances network data mining by constructing an authority hierarchy graph -- a directed structure that explicitly models pairwise authority relationships. Within this graph, densely connected core nodes are efficiently identified at its apex and serve as co-leaders for community formation; communities are subsequently assigned to each node by traversing downward from these cores through the graph. The method not only detects community boundaries with high accuracy, outperforming benchmarks on six real-world networks, but also reveals the internal hierarchical structure, offering insights beyond mere partitioning. We demonstrate its utility in two data mining applications: image clustering via network transformation and analysis of an international trade network, validating its effectiveness in modeling complex systems.