Incremental measurement of structural entropy for dynamic graphs

DOI10.1016/J.ARTINT.2024.104175zbMATH Open1546.94035MaRDI QIDQ6592994

Ang Sheng Li, Chunyang Liu, Hao Peng, Runze Yang

Publication date: 26 August 2024

Published in: (Search for Journal in Brave)

zbMATH Keywords

incremental algorithmdynamic graphstructural entropyboundedness and convergence analysis

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Measures of information, entropy (94A17) Information theory (general) (94A15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
• Dynamic graph models
• Structural Information and Dynamical Complexity of Networks
• Graph Partitioning and Graph Clustering
• On the Similarity Between von Neumann Graph Entropy and Structural Information: Interpretation, Computation, and Applications
• Fast unfolding of communities in large networks
• Spectra of some self-exciting and mutually exciting point processes
• The lattice theory of information

This page was built for publication: Incremental measurement of structural entropy for dynamic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6592994)