论文标题

KHGCN:通过连续和离散的曲率学习进行树木类型建模

kHGCN: Tree-likeness Modeling via Continuous and Discrete Curvature Learning

论文作者

Yang, Menglin, Zhou, Min, Pan, Lujia, King, Irwin

论文摘要

类似树状结构(包括层次结构和功率法分布)的普遍性在现实世界应用中广泛存在,包括建议系统,生态系统,财务网络,社交网络等。与平坦的欧几里得空间相比,弯曲的双曲线空间提供了一个更适合和嵌入的房间,尤其是对于表现出隐式树状体系结构的数据集。但是,现实世界中的树木样数据的复杂性提出了一个巨大的挑战,因为它经常显示出树状,扁平和圆形区域的异质组成。这种异质结构直接嵌入均匀的嵌入空间(即双曲空间)中不可避免地会导致严重的扭曲。为了减轻上述短缺,这项研究努力探索离散结构与连续学习空间之间的曲率,旨在编码网络拓扑在学习过程中传达的信息,从而改善树木般的型建模。最后,提出了曲率感知的双曲图卷积神经网络\ {kappa} hgcn,它利用曲率指导消息传递并改善远距离传播。关于节点分类和链接预测任务的广泛实验验证了提案的优越性,因为它始终如一地超过各种竞争模型。

The prevalence of tree-like structures, encompassing hierarchical structures and power law distributions, exists extensively in real-world applications, including recommendation systems, ecosystems, financial networks, social networks, etc. Recently, the exploitation of hyperbolic space for tree-likeness modeling has garnered considerable attention owing to its exponential growth volume. Compared to the flat Euclidean space, the curved hyperbolic space provides a more amenable and embeddable room, especially for datasets exhibiting implicit tree-like architectures. However, the intricate nature of real-world tree-like data presents a considerable challenge, as it frequently displays a heterogeneous composition of tree-like, flat, and circular regions. The direct embedding of such heterogeneous structures into a homogeneous embedding space (i.e., hyperbolic space) inevitably leads to heavy distortions. To mitigate the aforementioned shortage, this study endeavors to explore the curvature between discrete structure and continuous learning space, aiming at encoding the message conveyed by the network topology in the learning process, thereby improving tree-likeness modeling. To the end, a curvature-aware hyperbolic graph convolutional neural network, \{kappa}HGCN, is proposed, which utilizes the curvature to guide message passing and improve long-range propagation. Extensive experiments on node classification and link prediction tasks verify the superiority of the proposal as it consistently outperforms various competitive models by a large margin.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源