English
Related papers

Related papers: Hyperbolic Graph Diffusion Model

200 papers

Graph Representation Learning (GRL) has become central for characterizing structures of complex networks and performing tasks such as link prediction, node classification, network reconstruction, and community detection. Whereas numerous…

Social and Information Networks · Computer Science 2023-08-10 Nikolaos Nakis , Abdulkadir Çelikkanat , Sune Lehmann Jørgensen , Morten Mørup

Dimensionality reduction (DR) offers a useful representation of complex high-dimensional data. Recent DR methods focus on hyperbolic geometry to derive a faithful low-dimensional representation of hierarchical data. However, existing…

Machine Learning · Computer Science 2026-04-24 Koshi Watanabe , Keisuke Maeda , Takahiro Ogawa , Miki Haseyama

Heterogeneous graphs have attracted a lot of research interests recently due to the success for representing complex real-world systems. However, existing methods have two pain points in embedding them into low-dimensional spaces: the…

Machine Learning · Computer Science 2024-06-18 Qijie Bai , Changli Nie , Haiwei Zhang , Zhicheng Dou , Xiaojie Yuan

High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant challenges to…

Machine Learning · Computer Science 2025-01-30 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

Significant disparities between the features of natural images and those inherent to histopathological images make it challenging to directly apply and transfer pre-trained models from natural images to histopathology tasks. Moreover, the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Zhenfeng Zhuang , Min Cen , Yanfeng Li , Fangyu Zhou , Lequan Yu , Baptiste Magnier , Liansheng Wang

Hyperbolic geometry has emerged as an effective latent space for representing complex networks, owing to its ability to capture hierarchical organization and heterogeneous connectivity patterns using low-dimensional embeddings. As a result,…

Machine Learning · Computer Science 2026-05-01 Sofía Pérez Casulo , Marcelo Fiori , Bernardo Marenco , Federico Larroca

Generating graphs with hierarchical structures remains a fundamental challenge due to the limitations of Euclidean geometry in capturing exponential complexity. Here we introduce \textbf{GGBall}, a novel hyperbolic framework for graph…

Machine Learning · Computer Science 2026-02-20 Tianci Bu , Chuanrui Wang , Hao Ma , Haoren Zheng , Xin Lu , Tailin Wu

Most real-world networks are noisy and incomplete samples from an unknown target distribution. Refining them by correcting corruptions or inferring unobserved regions typically improves downstream performance. Inspired by the impressive…

Graph diffusion generative models (GDGMs) have emerged as powerful tools for generating high-quality graphs. However, their broader adoption faces challenges in \emph{scalability and size generalization}. GDGMs struggle to scale to large…

Machine Learning · Computer Science 2025-08-21 Junwei Su , Shan Wu

Hypergraphs are powerful mathematical structures that can model complex, high-order relationships in various domains, including social networks, bioinformatics, and recommender systems. However, generating realistic and diverse hypergraphs…

Machine Learning · Computer Science 2026-03-11 Dorian Gailhard , Enzo Tartaglione , Lirida Naviner , Jhony H. Giraldo

Representation learning over temporal networks has drawn considerable attention in recent years. Efforts are mainly focused on modeling structural dependencies and temporal evolving regularities in Euclidean space which, however,…

Social and Information Networks · Computer Science 2023-01-31 Menglin Yang , Min Zhou , Marcus Kalander , Zengfeng Huang , Irwin King

Diffusion models have excelled in generating natural images and are now being adapted to a variety of data types, including graphs. However, conventional models often rely on Gaussian or categorical diffusion processes, which can struggle…

Machine Learning · Computer Science 2024-10-08 Xinyang Liu , Yilin He , Bo Chen , Mingyuan Zhou

Generative network models play an important role in algorithm development, scaling studies, network analysis, and realistic system benchmarks for graph data sets. The commonly used graph-based benchmark model R-MAT has some drawbacks…

Data Structures and Algorithms · Computer Science 2016-07-01 Moritz von Looz , Mustafa Özdayi , Sören Laue , Henning Meyerhenke

Recent advances in Graph Neural Networks (GNNs) have revolutionized graph-structured data modeling, yet traditional GNNs struggle with complex heterogeneous structures prevalent in real-world scenarios. Despite progress in handling…

Machine Learning · Computer Science 2025-01-07 Zongwei Li , Lianghao Xia , Hua Hua , Shijie Zhang , Shuangyang Wang , Chao Huang

Knowledge graph embeddings (KGE) have been validated as powerful methods for inferring missing links in knowledge graphs (KGs) that they typically map entities into Euclidean space and treat relations as transformations of entities.…

Machine Learning · Computer Science 2024-02-26 Wenjie Zheng , Wenxue Wang , Shu Zhao , Fulan Qian

Knowledge hypergraphs generalize knowledge graphs using hyperedges to connect multiple entities and depict complicated relations. Existing methods either transform hyperedges into an easier-to-handle set of binary relations or view…

Machine Learning · Computer Science 2024-12-18 Mengfan Li , Xuanhua Shi , Chenqi Qiao , Teng Zhang , Hai Jin

Diffusion models have established themselves as state-of-the-art generative models across various data modalities, including images and videos, due to their ability to accurately approximate complex data distributions. Unlike traditional…

Machine Learning · Computer Science 2025-10-23 Daniel Wesego

In this paper, we present GGSD, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process. Specifically, we propose to use a denoising model to sample eigenvectors and…

Machine Learning · Computer Science 2025-03-05 Giorgia Minello , Alessandro Bicciato , Luca Rossi , Andrea Torsello , Luca Cosmo

Diffusion-based graph generative models have recently obtained promising results for graph generation. However, existing diffusion-based graph generative models are mostly one-shot generative models that apply Gaussian diffusion in the…

Artificial Intelligence · Computer Science 2023-07-19 Lingkai Kong , Jiaming Cui , Haotian Sun , Yuchen Zhuang , B. Aditya Prakash , Chao Zhang

Hyperbolic geometry has emerged as a powerful tool for modeling complex, structured data, particularly where hierarchical or tree-like relationships are present. By enabling embeddings with lower distortion, hyperbolic neural networks offer…

Machine Learning · Computer Science 2025-06-18 Pol Arévalo , Alexis Molina , Álvaro Ciudad