提出可解释的签名网络嵌入模型,能识别对立观点下的社区结构。
Signed Graph Autoencoder for Explainable and Polarization-Aware Network Embeddings
- 基于斯凯拉姆分布与原型分析,将节点映射到极化多面体空间
- 在4个真实数据集上实现高精度签名链接预测,优于多个基线模型
- 适用于分析多层级极化现象,适合社交网络与舆论分析场景
基于图神经网络的自编码器近年来在提取复杂拓扑结构的有信息量隐含表示方面受到广泛关注。尽管图自编码器已广泛应用,针对签名网络设计并评估可解释的神经图生成模型仍较为有限。为此,我们提出签名图原型自编码器(SGAAE)框架,通过将图投影到学习得到的多面体空间,捕捉网络中的极化特征,从而提取表达节点对不同极端原型成员关系的节点级表示。该框架结合了基于斯凯拉姆分布的签名网络似然函数、关系原型分析与图神经网络。实验表明,SGAAE能有效推断节点在不同潜在结构中的归属,并揭示由对立观点参与形成的竞争性社区。此外,我们提出了两级网络极化问题,并验证了SGAAE对此类设定的刻画能力。在四个真实世界数据集上的签名链接预测任务中,该模型表现优异,显著超越多个基线方法。
原文摘要 · Abstract (English)
Autoencoders based on Graph Neural Networks (GNNs) have garnered significant attention in recent years for their ability to extract informative latent representations, characterizing the structure of complex topologies, such as graphs. Despite the prevalence of Graph Autoencoders, there has been limited focus on developing and evaluating explainable neural-based graph generative models specifically designed for signed networks. To address this gap, we propose the Signed Graph Archetypal Autoencoder (SGAAE) framework. SGAAE extracts node-level representations that express node memberships over distinct extreme profiles, referred to as archetypes, within the network. This is achieved by projecting the graph onto a learned polytope, which governs its polarization. The framework employs a recently proposed likelihood for analyzing signed networks based on the Skellam distribution, combined with relational archetypal analysis and GNNs. Our experimental evaluation demonstrates the SGAAEs' capability to successfully infer node memberships over the different underlying latent structures while extracting competing communities formed through the participation of the opposing views in the network. Additionally, we introduce the 2-level network polarization problem and show how SGAAE is able to characterize such a setting. The proposed model achieves high performance in different tasks of signed link prediction across four real-world datasets, outperforming several baseline models.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。