Hierarchical Graph Pooling Based on Minimum Description Length
<|reference_start|>Hierarchical Graph Pooling Based on Minimum Description Length: Graph pooling is an essential part of deep graph representation learning. We introduce MapEqPool, a principled pooling operator that takes the inherent hierarchical structure of real-world graphs into account. MapEqPool builds on the map equation, an information-theoretic objective function for community detection based on the minimum description length principle which naturally implements Occam's razor and balances between model complexity and fit. We demonstrate MapEqPool's competitive performance with an empirical comparison against various baselines across standard graph classification datasets.<|reference_end|>
@article{von pichowski2024hierarchical,
    title={Hierarchical Graph Pooling Based on Minimum Description Length},
    author={Jan von Pichowski, Christopher Bl"ocker, Ingo Scholtes},
    journal={arXiv preprint arXiv:2409.10263},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.10263},
    primaryClass={cs.LG cs.SI}
}