图笔方法：将子图密度映射到随机块模型

部分神经信息处理系统进展36（NeurIPS 2023）主要会议轨道

作者

Lee Gunderson、Gecia Bravo-Hermsdorff、Peter Orbanz

摘要

在这项工作中，我们描述了一种确定从有限的子图密度集到匹配这些密度的随机块模型（SBM）参数的精确映射的方法。给定块数K，有限个恒星和双星的子图密度唯一地确定了具有K个块的全度分离随机块模型类中的一个元素。我们的方法可以将这些子图密度的估计值转换为模型参数，从而直接使用子图密度进行推理。计算开销可以忽略不计；在K中计算平移映射是多项式的，但在给定子图密度后，它与图的大小无关。