论文标题
使用因子图表示的注释图的光谱聚类
Spectral clustering of annotated graphs using a factor graph representation
论文作者
论文摘要
图形结构的数据通常具有节点注释。涉及注释图的推理和学习的一种流行方法是将注释纳入统计模型或算法中。相比之下,我们考虑了一种名为Scotch-Taping的更直接的方法,其中图中的结构信息及其节点注释被编码为因子图。具体而言,我们在光谱框架中建立了该方法的数学基础。
Graph-structured data commonly have node annotations. A popular approach for inference and learning involving annotated graphs is to incorporate annotations into a statistical model or algorithm. By contrast, we consider a more direct method named scotch-taping, in which the structural information in a graph and its node annotations are encoded as a factor graph. Specifically, we establish the mathematical basis of this method in the spectral framework.