用重叠社区建模图结构,同时捕捉强连接与强隔离关系。
PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities
- 基于洛伦兹内积设计新解码器,支持包含与排除型社区共存。
- 引入先验分布使模型具备生成能力,可统一近似重构任意图。
- 在异常检测任务中表现优异,适合图结构分析与故障识别场景。
我们提出PieClam(先验包含-排除社区隶属模型):一种基于重叠广义社区的概率图模型,可将任意图表示为重叠的社区结构。该方法可视为图自编码器:通过最大化给定输入图下解码图的对数似然,将节点嵌入代码空间。PieClam扩展了经典方法BigClam,主要体现在两点:一是引入代码空间中节点分布的可学习先验,使模型具备图生成能力;二是将社区概念泛化,不仅包括强连通的包含型社区,还涵盖强断连的排除型社区。为此,我们提出基于洛伦兹内积的新解码器,证明其表达能力远超标准内积或范数距离解码器。通过引入新的图相似性度量——对数割距,我们证明PieClam是通用自编码器,能够统一近似重构任意图。实验表明,该方法在图异常检测基准上取得竞争力性能。
原文摘要 · Abstract (English)
We propose PieClam (Prior Inclusive Exclusive Cluster Affiliation Model): a probabilistic graph model for representing any graph as overlapping generalized communities. Our method can be interpreted as a graph autoencoder: nodes are embedded into a code space by an algorithm that maximizes the log-likelihood of the decoded graph, given the input graph. PieClam is a community affiliation model that extends well-known methods like BigClam in two main manners. First, instead of the decoder being defined via pairwise interactions between the nodes in the code space, we also incorporate a learned prior on the distribution of nodes in the code space, turning our method into a graph generative model. Secondly, we generalize the notion of communities by allowing not only sets of nodes with strong connectivity, which we call inclusive communities, but also sets of nodes with strong disconnection, which we call exclusive communities. To model both types of communities, we propose a new type of decoder based the Lorentz inner product, which we prove to be much more expressive than standard decoders based on standard inner products or norm distances. By introducing a new graph similarity measure, that we call the log cut distance, we show that PieClam is a universal autoencoder, able to uniformly approximately reconstruct any graph. Our method is shown to obtain competitive performance in graph anomaly detection benchmarks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。