arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.02168cs.LG
收藏

基于随机块模型的谱信息大型图集的概率密度估计

Probability density estimation for sets of large graphs with respect to spectral information using stochastic block models

University of Colorado at Boulder(科罗拉多大学博尔德分校)

Daniel Ferguson, François G. Meyer

摘要:

对于从分布$μ$采样的图值数据iid,相对于度量的选择来计算样本矩。在这项工作中,我们配备了一组图的伪度量定义的$\ell_2$规范之间的特征值的相应的邻接矩阵。我们使用这个伪度量和图值数据集的相应样本矩来推断分布$\hatμ$的参数,并将此分布解释为$μ$的近似。我们通过实验验证了复杂的分布$μ$可以很好地近似采用这种方法。

英文摘要:

For graph-valued data sampled iid from a distribution $μ$, the sample moments are computed with respect to a choice of metric. In this work, we equip the set of graphs with the pseudo-metric defined by the $\ell_2$ norm between the eigenvalues of the respective adjacency matrices. We use this pseudo metric and the respective sample moments of a graph valued data set to infer the parameters of a distribution $\hatμ$ and interpret this distribution as an approximation of $μ$. We verify experimentally that complex distributions $μ$ can be approximated well taking this approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑