arXiv:2605.12699cs.LGcs.AI2026-05被引 2

提出新方法,让多层图模型自动适应同质与异质连接模式。

Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification

论文配图:Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification
图 1 · 摘自论文原文
  • 为每层边设计兼容性矩阵,动态捕捉同质与异质特性。
  • 用切比雪夫多项式近似高低通滤波器组合,捕获信号平滑与突变。
  • 适合处理多类型关系交织的复杂网络,如社交或生物网络。

现有多层图模型通常假设同质性,即相连节点属于同一类别或属性相似,因此在呈现异质性的图中表现不佳。尽管已有方法能处理单层异质图,但未充分解决多层图中同质与异质交互共存的复杂性。本文提出 extmethodname,一种新型多层图节点分类方法,可自适应不同维度的同质与异质特性。该方法引入维度特异性兼容性矩阵,建模各层边中同质与异质程度的差异;关键创新在于使用可训练低通与高通滤波器的乘积,通过切比雪夫多项式近似,以捕捉图信号中的平滑与突变变化。通过组合这些滤波器并采用邻近梯度法优化标签预测, extmethodname 能动态适应各维度的异质特征。在合成与真实世界数据集上的大量实验表明,该方法有效建模了多层图中同质与异质交互的复杂性,并显著优于现有最先进方法。

原文摘要 · Abstract (English)

Existing multiplex graph models often assume homophily, where connected nodes tend to belong to the same class or share similar attributes. Consequently, these models may struggle with graphs exhibiting heterophily, where connected nodes typically belong to different classes and have dissimilar attributes. While recent methods have been developed to learn reliable node representations from unidimensional graphs with heterophily, they do not fully address the complexities of multiplex graphs. In a multiplex graph, nodes are linked through multiple types of edges (referred to as dimensions), which can simultaneously exhibit homophilic and heterophilic interactions. To address this gap, we propose \methodname, a novel method for node classification in multiplex graphs that adapts to both homophilic and heterophilic dimensions. \methodname introduces dimension-specific compatibility matrices to model varying degrees of homophily and heterophily across dimensions. A key innovation is its use of a product of trainable low-pass and high-pass filters, approximated via Chebyshev polynomials, to capture both smooth and abrupt changes in the graph signal. By composing these filters and optimizing label predictions using a proximal-gradient method, \methodname dynamically adjusts to the heterophilic characteristics of each dimension. Extensive experiments on synthetic and real-world datasets provide evidence that \methodname captures the complex interplay of homophilic and heterophilic interactions in multiplex graphs, and tends to yield improved node classification performance compared to state-of-the-art methods.

多层图异质性节点分类图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。