{kappa}HGCN: Tree-likeness Modeling via Continuous and Discrete Curvature Learning. (arXiv:2212.01793v2 [cs.LG] UPDATED)
By: <a href="http://arxiv.org/find/cs/1/au:+Yang_M/0/1/0/all/0/1">Menglin Yang</a>, <a href="http://arxiv.org/find/cs/1/au:+Zhou_M/0/1/0/all/0/1">Min Zhou</a>, <a href="http://arxiv.org/find/cs/1/au:+Pan_L/0/1/0/all/0/1">Lujia Pan</a>, <a href="http://arxiv.org/find/cs/1/au:+King_I/0/1/0/all/0/1">Irwin King</a> Posted: June 23, 2023
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.
Provided by:
http://arxiv.org/icons/sfx.gif