Structural Information and Dynamical Complexity of Networks
The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Abstract
In 1953, Shannon proposed the question of quantification of structural information to analyze communication systems. The question has become one of the longest great challenges in information science and computer science. Here, we propose the first metric for structural information. Given a graph G , we define the K-dimensional structural information of G (or structure entropy of G), denoted by HK(G) , to be the minimum overall number of bits required to determine the K-dimensional code of the node that is accessible from random walk in G. The K-dimensional structural information provides the principle for completely detecting the natural or true structure, which consists of the rules, regulations, and orders of the graphs, for fully distinguishing the order from disorder in structured noisy data, and for analyzing communication systems, solving the Shannon's problem and opening up new directions. The K-dimensional structural information is also the first metric of dynamical complexity of networks, measuring the complexity of interactions, communications, operations, and even evolution of networks. The metric satisfies a number of fundamental properties, including additivity, locality, robustness, local and incremental computability, and so on. We establish the fundamental theorems of the one- and two-dimensional structural information of networks, including both lower and upper bounds of the metrics of classic data structures, general graphs, the networks of models, and the networks of natural evolution. We propose algorithms to approximate the K-dimensional structural information of graphs by finding the K-dimensional structure of the graphs that minimizes the K-dimensional structure entropy. We find that the K-dimensional structure entropy minimization is the principle for detecting the natural or true structures in real-world networks. Consequently, our structural information provides the foundation for knowledge discovering from noisy data. We establish a black hole principle by using the two-dimensional structure information of graphs. We propose the natural rank of locally listing algorithms by the structure entropy minimization principle, providing the basis for a next-generation search engine.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Current AI and robotics research often operates on a pair of related, flawed assumptions about complexity: (i) that human-similarity is a barometer for complexity, and (ii) that the complexity of an agent is essentially the complexity of its centralized information processing (its biological or artificial brain) Tononi et al. ( 1999); Li and Pan (2016); Sporns (2022).”
From Understanding Agent Complexity Through Affordances (2025) · cites this paper as Li and Pan (2016)
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931 · cited 3×
“For community detection, Newman and Girvan [42] had proposed the modularity maximisation principle.”
BackgroundMethodInfluentialFortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 1×
“A standard null model assumes that the expected degree after averaging over all possible configurations matches the actual degree of the original graph [27].”
BackgroundDistinct types of diffuse large B-cell lymphoma identified by gene expression profiling
Alizadeh, A. A., Eisen, M. B., Davis, R. E., Ma, C., Lossos, I. S., Rosenwald, A., Boldrick, J. C., Sabet, H., Tran, T., Yu, X., et al. (2000) · Nature · doi:10.1038/35000501 · Cited by 9,925
Finding community structure in very large networks
Clauset, A., Newman, M. E. J., & Moore, C. (2004) · Physical Review E · doi:10.1103/physreve.70.066111 · Cited by 7,390
Darwin, C., Burndy Library, Darwin, C., Edmonds & Remnants, & Henry Sotheran Ltd. (1859) · J. Murray eBooks · doi:10.5962/bhl.title.59991 · Cited by 6,984
The Evolution of Random Graphs
(1986) · CBMS Regional Conference Series in Mathematics · doi:10.1090/cbms/062/06 · Cited by 5,543
Maps of random walks on complex networks reveal community structure
Rosvall, M., & Bergstrom, C. T. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0706851105 · Cited by 4,583
Research works printed but not linked: 3
- ?uczak, 1989, Sparse random graphs with a given degree sequence, Proc Symp Random Graphs, 165
- erdõs, 1959, On random graphs I, Publ Math Inst Hungar Acad Sci, 6, 290
- konstantinova, 1990, Sensitivity of topological indices of polycyclic graphs, Vych Sistemy, 136, 38
Cited by
A Comprehensive Survey on Deep Graph Representation Learning
Ju, W., Fang, Z., Gu, Y., Liu, Z., Long, Q., Qiao, Z., Qin, Y., Shen, J., Sun, F., Xiao, Z., et al. (2024) · Neural Networks · doi:10.1016/j.neunet.2024.106207 · Cited by 341
Li, A., Yin, X., Xu, B., Wang, D., Han, J., Wei, Y., Deng, Y. K., Xiong, Y., & Zhang, Z. (2018) · Nature Communications · doi:10.1038/s41467-018-05691-7 · Cited by 155
Self-citationUnsupervised Social Bot Detection via Structural Information Theory
Peng, H. M., Zhang, J., Huang, X., Hao, Z., Li, A., Yu, Z., & Yu, P. S. (2024) · ACM Transactions on Information Systems · doi:10.1145/3660522 · Cited by 114
Self-citationZou, D., Peng, H., Huang, X., Yang, R., Li, J., Wu, J. X., Liu, C., & Yu, P. S. (2023) · International World Wide Web Conference (WWW) · doi:10.1145/3543507.3583453 · Cited by 102
Effective and Stable Role-Based Multi-Agent Collaboration by Structural Information Principles
Zeng, X., Peng, H. M., & Li, A. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i10.26390 · Cited by 83
Self-citationHierarchical and Incremental Structural Entropy Minimization for Unsupervised Social Event Detection
Cao, Y., Peng, H. M., Yu, Z., & Yu, P. S. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i8.28666 · Cited by 75
Structural Entropy Guided Graph Hierarchical PoolingPreprint
Wu, J., Chen, X., Xu, K., & Li, S. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2206.13510 · Cited by 75
SEBot: Structural Entropy Guided Multi-View Contrastive learning for Social Bot Detection
Yang, Y., Wu, Q., He, B., Peng, H. M., Yang, R., Hao, Z., & Liao, Y. (2024) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3637528.3671871 · Cited by 72
Toward uncertainty of weighted networks: An entropy-based model
Yin, L., & Deng, Y. (2018) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2018.05.067 · Cited by 71
Zou, D., Wang, S., Li, X., Peng, H. M., Wang, Y., Liu, C., Sheng, K., & Zhang, B. (2024) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3616855.3635820 · Cited by 69
HiTIN: Hierarchy-aware Tree Isomorphism Network for Hierarchical Text Classification
Zhu, H., Zhang, C., Huang, J., Wu, J., & Xu, K. (2023) · Proceedings of the conference - Association for Computational Linguistics. Meeting · doi:10.18653/v1/2023.acl-long.432 · Cited by 61
State of the Art and Potentialities of Graph-level Learning
Yang, Z., Zhang, G., Wu, J. X., Yang, J. Y., Sheng, Q. Z., Xue, S., Zhou, C. D., Aggarwal, C. C., Peng, H., Hu, W., et al. (2024) · ACM Computing Surveys · doi:10.1145/3695863 · Cited by 59
SEGA: Structural Entropy Guided Anchor View for Graph Contrastive LearningPreprint
Wu, J., Chen, X., Shi, B., Li, S., & Xu, K. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2305.04501 · Cited by 58
Obfuscating Community Structure in Complex Network With Evolutionary Divide-and-Conquer Strategy
Zhao, J., & Cheong, K. H. (2023) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2023.3242051 · Cited by 57
Graph Entropy Guided Node Embedding Dimension Selection for Graph Neural Networks
Luo, G., Li, J., Peng, H. M., Yang, C., Sun, L., Yu, P. S., & He, L. (2021) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2021/381 · Cited by 55
Structural Entropy Based Graph Structure Learning for Node Classification
Duan, L., Chen, X., Liu, W., Liu, D., Yue, K., & Li, A. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i8.28679 · Cited by 51
Self-citationTensor Entropy for Uniform Hypergraphs
Chen, C., & Rajapakse, I. (2020) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2020.3002963 · Cited by 50
Minimum Entropy Principle Guided Graph Neural Networks
Yang, Z., Zhang, G., Wu, J. X., Yang, J. Y., Sheng, Q. Z., Peng, H. M., Li, A., Xue, S., & Su, J. (2023) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3539597.3570467 · Cited by 49
Self-citationA Self-Adaptive Evolutionary Deception Framework for Community Structure
Zhao, J., Wang, Z., Cao, J., & Cheong, K. H. (2023) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2023.3240765 · Cited by 47
Dynamical complexity of short and noisy time series: Compression-Complexity vs. Shannon entropy
Nagaraj, N., & Balasubramanian, K. (2017) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2016-60397-x · Cited by 44
Achieving Graph Clustering Privacy Preservation Based on Structure Entropy in Social IoT
Tian, Y., Zhang, Z., Xiong, J., Chen, L., Ma, J., & Peng, C. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3092185 · Cited by 42
Community Detection in Large-Scale Complex Networks via Structural Entropy Game
Xian, Y., Li, P., Peng, H., Yu, Z., Xiang, Y., & Yu, P. S. (2025) · International World Wide Web Conference (WWW) · doi:10.1145/3696410.3714837 · Cited by 41
Hierarchical State Abstraction based on Structural Information Principles
Zeng, X., Peng, H. M., Li, A., Liu, C., He, L., & Yu, P. S. (2023) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2023/506 · Cited by 40
Self-citationLSEnet: Lorentz Structural Entropy Neural Network for Deep Graph ClusteringPreprint
Sun, L., Huang, Z., Peng, H. M., Wang, Y., Liu, C., & Yu, P. S. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2405.11801 · Cited by 40
Adversarial Socialbots Modeling Based on Structural Information Principles
Zeng, X., Peng, H. M., & Li, A. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i1.27793 · Cited by 38
Self-citationA Simple yet Effective Method for Graph Classification
Wu, J., Li, S., Li, J., Pan, Y., & Xu, K. (2022) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2022/497 · Cited by 38
Self-citationScalable Semi-Supervised Clustering via Structural Entropy With Different Constraints
Zeng, G., Peng, H., Li, A., Wu, J. X., Liu, C., & Yu, P. S. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3486530 · Cited by 36
Self-citationLi, D., Liu, Y., Huang, D., & Xu, C. (2022) · IEEE Transactions on Artificial Intelligence · doi:10.1109/tai.2022.3217028 · Cited by 35
Unsupervised Graph Clustering with Deep Structural Entropy
Zhang, J., Peng, H., Sun, L., Wu, G., Liu, C., & Yu, Z. (2025) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3711896.3737173 · Cited by 35
Zhang, Y., Wang, M., & Li, S. C. (2021) · Genome biology · doi:10.1186/s13059-020-02234-6 · Cited by 33
HILL: Hierarchy-aware Information Lossless Contrastive Learning for Hierarchical Text Classification
Zhu, H., Wu, J., Liu, R., Hou, Y., Yuan, Z., Li, S., Pan, Y., & Xu, K. (2024) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.18653/v1/2024.naacl-long.265 · Cited by 33
Self-citationUSER: Unsupervised Structural Entropy-Based Robust Graph Neural Network
Wang, Y., Wang, Y., Zhang, Z., Song, Y., Zhao, K., & Liu, J. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i8.26219 · Cited by 31
Zeng, G., Peng, H., Li, A., Liu, Z., Liu, C., Yu, P. S., & He, L. (2023) · Proceedings · doi:10.1109/icdm58522.2023.00086 · Cited by 30
Self-citationHierarchical Text Classification Optimization via Structural Entropy and Singular Smoothing
Liu, Q., Peng, H., Huang, X., Hao, Z., Sun, Q., Yu, Z., & Yu, P. S. (2025) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2025.3579810 · Cited by 28
An Improved Method for Measuring the Complexity in Complex Networks Based on Structure Entropy
Lei, M., Liu, L., & Wei, D. (2019) · IEEE Access · doi:10.1109/access.2019.2950691 · Cited by 27
Sen, B., Bernstein, G. A., Mueller, B. A., Cullen, K. R., & Parhi, K. K. (2020) · NeuroImage Clinical · doi:10.1016/j.nicl.2020.102208 · Cited by 26
Deciphering the personalized functional redundancy hierarchy in the gut microbiome
Jiang, Y., Che, L., & Li, S. C. (2025) · Microbiome · doi:10.1186/s40168-025-02273-w · Cited by 26
Yang, Z., Wei, Y., Li, H., Li, Q., Jiang, L., Sun, L., Yu, X., Hu, C., & Peng, H. (2024) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3627673.3679537 · Cited by 26
Li, A., Zeng, G., Wang, H., Li, X., & Zhang, Z. (2023) · Advanced Science · doi:10.1002/advs.202300366 · Cited by 25
Self-citationComparison of computational methods for 3D genome analysis at single-cell Hi-C level
Li, X., An, Z., & Zhang, Z. (2019) · Methods · doi:10.1016/j.ymeth.2019.08.005 · Cited by 24
Effective Exploration Based on the Structural Information Principles
Zeng, X., Peng, H., & Li, A. (2024) · neural information processing systems · doi:10.52202/079017-3019 · Cited by 24
Self-citationTowards Effective, Efficient and Unsupervised Social Event Detection in the Hyperbolic Space
Yu, X., Wei, Y., Zhou, S., Yang, Z., Sun, L., Peng, H. M., Zhu, L., & Yu, P. S. (2025) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v39i12.33430 · Cited by 24
Fast Incremental von Neumann Graph Entropy Computation: Theory, Algorithm, and ApplicationsPreprint
Chen, P., Wu, L., Liu, S., & Rajapakse, I. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.11769 · Cited by 23
Resolving single-cell copy number profiling for large datasets
Wang, R., Yuwei, Z., Mengbo, W., Xikang, F., Jianping, W., & Cheng, L. (2022) · Briefings in Bioinformatics · doi:10.1093/bib/bbac264 · Cited by 23
Incremental measurement of structural entropy for dynamic graphs
Yang, R., Peng, H., Liu, C., & Li, A. (2024) · Artificial Intelligence · doi:10.1016/j.artint.2024.104175 · Cited by 22
Self-citationIncorporating cell hierarchy to decipher the functional diversity of single cells
Chen, L., & Li, S. C. (2022) · Nucleic Acids Research · doi:10.1093/nar/gkac1044 · Cited by 22
Liu, X., Fu, L., Wang, X., & Zhou, C. (2022) · IEEE Transactions on Information Theory · doi:10.1109/tit.2022.3142860 · Cited by 20
Resistance maximization principle for defending networks against virus attack
Li, A., Zhang, X., & Pan, Y. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.09.009 · Cited by 19
Self-citationAdaptive and Robust DBSCAN With Multi-Agent Reinforcement Learning
Peng, H., Huang, X., Sun, S., Zhang, R., Wang, X., & Yu, P. S. (2025) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2025.3648017 · Cited by 19
Structural Entropy Guided Unsupervised Graph Out-Of-Distribution Detection
Hou, Y., Zhu, H., Liu, R., Su, Y., Xia, J., Wu, J., & Xu, K. (2025) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v39i16.33897 · Cited by 18
Quantifying knowledge from the perspective of information structurization
Wang, X., Kang, H., Fu, L., Yao, L., Ding, J., Wang, J., Gan, X., Zhou, C., & Hopcroft, J. E. (2023) · PLoS ONE · doi:10.1371/journal.pone.0279314 · Cited by 17
Distributed Community Detection over Blockchain Networks Based on Structural Entropy
Chen, Y., & Liu, J. (2019) · ACM International Symposium on Blockchain and Secure Critical Infrastructure (BSCI) · doi:10.1145/3327960.3332381 · Cited by 17
6G Network Architecture Based on Digital Twin: Modeling, Evaluation, and Optimization
Wang, X., Liu, C., He, J., Shi, N., Zhang, T., & Pan, X. (2023) · IEEE Network · doi:10.1109/mnet.2023.3333822 · Cited by 16
A Structural Information Guided Hierarchical Reconstruction for Graph Anomaly Detection
Zou, D., Peng, H., & Liu, C. (2024) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3627673.3679869 · Cited by 16
Reinforced multi-modal cyberbullying detection with subgraph neural networks
Luo, K., Zheng, C., & Guan, Z. (2024) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-024-02384-0 · Cited by 14
AceMap: Knowledge Discovery through Academic GraphPreprint
Wang, X., Fu, L., Gan, X., Wen, Y., Zheng, G., Ding, J., Xiang, L., Ye, N., Jin, M., Liang, S., et al. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2403.02576 · Cited by 14
Hierarchical Abstracting Graph Kernel
Yang, R., Peng, H. M., Li, A., Li, P., Liu, C., & Yu, P. S. (2024) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2024.3509028 · Cited by 14
Self-citationStructural entropy minimization combining graph representation for money laundering identification
Wang, S., Wang, P., Wu, B., Zhu, Y., Luo, W., & Pan, Y. (2024) · International Journal of Machine Learning and Cybernetics · doi:10.1007/s13042-024-02129-z · Cited by 13
Self-citationEffective and efficient identifying influential nodes in large scale networks by structural entropy
Huang, Y., Li, C., Xiang, Y., Xian, Y., Li, P., & Yu, Z. (2025) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2025.116411 · Cited by 13
Enhanced Pre-training for Recommendation via Hypergraph Structural Entropy
Zhang, J., Peng, H. M., Yang, M., & Yu, P. S. (2025) · ACM Transactions on Information Systems · doi:10.1145/3777385 · Cited by 13
Graph Entropy-Based Early Change Detection in Dynamical Bearing Degradation Process
Li, K., Zhang, H., & Lu, G. (2024) · IEEE Internet of Things Journal · doi:10.1109/jiot.2024.3391792 · Cited by 13
Semi-Supervised Clustering via Structural Entropy with Different Constraints
Zeng, G., Peng, H., Li, A., Liu, Z., Yang, R., Liu, C., & He, L. (2024) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611978032.24 · Cited by 13
Self-citationSwarm intelligence for protecting sensitive identities in complex networks
Zhao, J., Wang, Z., Yu, D., Cao, J., & Cheong, K. H. (2024) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2024.114831 · Cited by 13
An Information-theoretic Perspective of Hierarchical ClusteringPreprint
Pan, Y., Zheng, F., & Fan, B. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.06036 · Cited by 13
Self-citationITE: A Structural Entropy Based Approach for Source Detection
Zhang, C., Guo, Q., Fu, L., Gan, X., & Wang, X. (2021) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom42981.2021.9488696 · Cited by 12
Liu, X., Fu, L., & Wang, X. (2021) · International World Wide Web Conference (WWW) · doi:10.1145/3442381.3449804 · Cited by 12
Liu, Y., Liu, J., Wan, K., Qin, Z., Zhang, Z., Khoussainov, B., & Zhu, L. (2021) · International Conference on Machine Learning · Cited by 12
Wan, J., Chen, H., Xiao, L., Shen, C., Huang, W. X., & Li, X. (2025) · Applied Soft Computing · doi:10.1016/j.asoc.2025.113913 · Cited by 11
Huang, X., Peng, H. M., Sun, S., Hao, Z., Lin, H., & Wang, S. (2026) · Lecture notes in computer science · doi:10.1007/978-981-95-3830-0_19 · Cited by 11
A Structural Entropy Measurement Principle of Propositional Formulas in Conjunctive Normal Form
Zhang, Z., Xu, D., & Zhou, J. (2021) · Entropy · doi:10.3390/e23030303 · Cited by 11
Finding the Source in Networks: An Approach Based on Structural Entropy
Zhang, C., Guo, Q., Fu, L., Ding, J., Cao, X., Long, F., Wang, X., & Zhou, C. (2023) · ACM Transactions on Internet Technology · doi:10.1145/3568309 · Cited by 10
ASIL : Augmented Structural Information Learning for Deep Graph Clustering in Hyperbolic Space
Sun, L., Huang, Z., Wang, Y., Lv, H., Liu, C., Peng, H., & Yu, P. S. (2026) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2026.3661424 · Cited by 10
A Graph Entropy Measure From Urelement to Higher-Order Graphlets for Network Analysis
Huang, R., Chen, Z., Zhai, G., He, J., & Chu, X. (2022) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2022.3216803 · Cited by 10
Evolving Graph Learning for Out-of-Distribution Generalization in Non-Stationary Environments
Sun, Q., Luo, J., Yuan, H., Fu, X., Peng, H., Li, J., & Yu, P. S. (2025) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2025.3631584 · Cited by 9
Label specificity attack: Change your label as I want
Wang, H., Liu, Y., Yin, P., Zhang, H., Xu, X., & Wen, Q. (2022) · International Journal of Intelligent Systems · doi:10.1002/int.22902 · Cited by 9
A Multilayer Spatiotemporal Correlation-Aware Graph Attention Network for Traffic Flow Prediction
Liu, J., Wang, Y., Zhu, J., Bai, W., Zhang, H., Zuo, L., Zhou, T., & Li, K. (2025) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2025.3630903 · Cited by 9
Uncovering Capabilities of Model Pruning in Graph Contrastive Learning
Wu, J., Chen, X., & Li, S. (2024) · ACM International Conference on Multimedia (ACM MM) · doi:10.1145/3664647.3681449 · Cited by 9
Multi-Relational Structural EntropyPreprint
Cao, Y., Peng, H., Li, A., You, C., Hao, Z., & Yu, P. S. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2405.07096 · Cited by 9
Self-citationCSIM: A Fast Community Detection Algorithm Based on Structure Information Maximization
Liu, Y., Liu, W., Tang, X., Yin, H., Yin, P., Xu, X., & Wang, Y. (2024) · Electronics · doi:10.3390/electronics13061119 · Cited by 8
Proactive Bot Detection Based on Structural Information Principles
Zeng, X., Peng, H., & Li, A. (2025) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2025.3646644 · Cited by 8
Self-citationEntropy-driven differential privacy protection scheme based on social graphlet attributes
Zhang, J., Zeng, Z., Si, K., & Ye, X.-C. (2023) · The Journal of Supercomputing · doi:10.1007/s11227-023-05751-w · Cited by 8
Robustness Evaluation of Graph-based News Detection Using Network Structural Information
Zeng, X., Peng, H., & Li, A. (2025) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/3711896.3737113 · Cited by 8
Self-citationStructural Entropy Guided Probabilistic Coding
Huang, X., Peng, H., Sun, L., Lin, H. M., Liu, C., Cao, J., & Yu, P. S. (2025) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v39i16.33920 · Cited by 8
SA²GFM: Enhancing Robust Graph Foundation Models with Structure-Aware Semantic Augmentation
Shi, J., Sun, Q., Yuan, H., & Fu, X. (2026) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v40i18.38602 · Cited by 8
Improving node embedding by a compact neighborhood representation
Oluigbo, I. V., Seba, H., & Haddad, M. (2022) · Neural Computing and Applications · doi:10.1007/s00521-022-08076-6 · Cited by 8
Structure entropy minimization-based dynamic social interaction modeling for trajectory prediction
Jin, Y., Yang, S., Lv, W., Yu, H., Zhu, S., & Huang, J. (2022) · Information Sciences · doi:10.1016/j.ins.2022.10.024 · Cited by 7
Zhao, X., Peng, H., Su, D., Zeng, X., Liu, C., Liao, J., & Yu, P. S. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2511.16275 · Cited by 7
Scientific and technological knowledge grows linearly over timePreprint
Kang, H., Fu, L., Funk, R. J., Wang, X., Ding, J., Liang, S., Wang, J., Zhou, L., & Zhou, C. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2409.08349 · Cited by 7
SEC: More Accurate Clustering Algorithm via Structural Entropy
Huang, J., Feng, Q., Wang, J., Huang, Z., Xu, J., & Wang, J. (2024) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v38i11.29152 · Cited by 7
Structural-Entropy-Based Sample Selection for Efficient and Effective Learning
Xie, T., Zhu, J., Ma, G., Lin, M., Chen, W., Yang, W., & Liu, S. (2024) · International Conference on Learning Representations · doi:10.48550/arxiv.2410.02268 · Cited by 7
Zhang, Z., Zhou, J., Wang, X., Yang, H. L., & Fan, Y. (2022) · Entropy · doi:10.3390/e24121846 · Cited by 7
Flow-Based Clustering on Directed Graphs: A Structural Entropy Minimization Approach
Yao, Y., Pan, Y., Wang, S., Wang, H., & Nazeer, W. (2019) · IEEE Access · doi:10.1109/access.2019.2960725 · Cited by 7
Self-citationLLaTA: Unlocking Graph Structure Learning with Tree-Guided Large Language ModelsPreprint
Zhang, Z., Li, X., Qin, H., Li, R.-H., & Wang, G. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2503.21223 · Cited by 7
RWE: A Random Walk Based Graph Entropy for the Structural Complexity of Directed Networks
Zhang, C., Deng, C., Fu, L., Wang, X., Chen, G., Zhou, L., & Zhou, C. (2024) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3342197 · Cited by 6
PromptSED: An evolving topic-enhanced prompting framework for incremental social event detection
Yu, X., Ren, J., Jiang, L., Peng, H., Hao, Z., Sun, L., Peng, K., Zhu, L., & Yu, P. S. (2025) · Neural Networks · doi:10.1016/j.neunet.2025.107772 · Cited by 6
Towards heterogeneous federated graph learning via structural entropy and prototype aggregation
Dai, Z., Shen, G., Yuan, H., Zheng, S., Hu, Y., Du, J., Kong, X., & Xia, F. (2025) · Information Sciences · doi:10.1016/j.ins.2025.122338 · Cited by 6
Structural Entropy Guided Agent for Detecting and Repairing Knowledge Deficiencies in LLMs
Wei, Y., Yu, X., Pan, T., Li, A., & Du, L. (2025) · neural information processing systems · doi:10.52202/085713-0116 · Cited by 6
Self-citationEgo-based Entropy Measures for Structural RepresentationsPreprint
Dasoulas, G., Nikolentzos, G., Scaman, K., Virmaux, A., & Vazirgiannis, M. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2003.00553 · Cited by 6
A Survey of Structural Entropy: Theory, Methods, and Applications
Su, D., Peng, H., Pan, Y., & Li, A. (2025) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2025/1183 · Cited by 6
Self-citationDAMe: Personalized Federated Social Event Detection with Dual Aggregation Mechanism
Yu, X., Wei, Y., Li, P., Zhou, S., Peng, H., Sun, L., Zhu, L., & Yu, P. S. (2024) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3627673.3679551 · Cited by 6
Metadata
- Authors
- Li, A., & Pan, Y.
- Affiliations
- Chinese Academy of Sciences (CN)
- Venue
- IEEE Transactions on Information Theory
- Published
- 2016-06
- Volume
- 62
- Issue
- 6
- Pages
- 3290-3339
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2338678442
- Cited by
- 200
- References
- 51
- Citations by year
- 2026: 36 · 2025: 51 · 2024: 32 · 2023: 23 · 2022: 17 · 2021: 22 · 2020: 5 · 2019: 5 · 2018: 6 · 2017: 2 · 2016: 1
- FWCI
- 2.61
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Information Theory (publishedVersion)
- Funders
- Hundred Talent Program of Chinese Academy of Sciences
- China Basic Research Program (973) (2014CB340302)
- Institute of Software, Chinese Academy of Sciences through the Grand Project entitled Network Algorithms and Digital Information
- National Natural Science Foundation of China (61161130530)
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Systems and Dynamics
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Complexity and Algorithms in Graphs
- Keywords
- structural information, structure entropy, random walks on graphs, noisy data, search engines, network evolution
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.