Journal article ยท Ahead of Print article
The Bayesian Cut
Department of Applied Mathematics and Computer Science, Technical University of Denmark1
Cognitive Systems, Department of Applied Mathematics and Computer Science, Technical University of Denmark2
Statistics and Data Analysis, Department of Applied Mathematics and Computer Science, Technical University of Denmark3
An important task in the analysis of graphs is separating nodes into densely connected groups with little interaction between each other. Prominent methods here include flow based graph cutting procedures as well as statistical network modeling approaches. However, adequately accounting for the holistic community structure in complex networks remains a major challenge.
We present a novel generic Bayesian probabilistic model for graph cutting in which we derive an analytical solution to the marginalization of nuisance parameters under constraints enforcing community structure. As a part of the solution a large scale approximation for integrals involving multiple incomplete gamma functions is derived.
Our multiple cluster solution presents a generic tool for Bayesian inference on Poisson weighted graphs across different domains. Applied on three real world social networks as well as three image segmentation problems our approach shows on par or better performance to existing spectral graph cutting and community detection methods, while learning the underlying parameter space.
The developed procedure provides a principled statistical framework for graph cutting and the Bayesian Cut source code provided enables easy adoption of the procedure as an alternative to existing graph cutting methods.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2021 |
Pages: | 4111-4124 |
ISSN: | 19393539 , 01628828 and 21609292 |
Types: | Journal article and Ahead of Print article |
DOI: | 10.1109/TPAMI.2020.2994396 |
ORCIDs: | Taborsky, Petr , Vermue, Laurent and Morup, Morten |