中文
相关论文

相关论文: SteinGen: Generating Fidelitous and Diverse Graph …

200 篇论文

Accurate estimation of plant skeletal structure (e.g., branching structure) from images is essential for smart agriculture and plant science. Unlike human skeletons with fixed topology, plant skeleton estimation presents a unique challenge,…

计算机视觉与模式识别 · 计算机科学 2024-11-26 Xinpeng Liu , Hiroaki Santo , Yosuke Toda , Fumio Okura

Diffusion models, as a novel generative paradigm, have achieved remarkable success in various image generation tasks such as image inpainting, image-to-text translation, and video generation. Graph generation is a crucial computational task…

机器学习 · 计算机科学 2023-08-29 Chengyi Liu , Wenqi Fan , Yunqing Liu , Jiatong Li , Hang Li , Hui Liu , Jiliang Tang , Qing Li

We introduce a framework for joint grounded scene graph - image generation, a challenging task involving high-dimensional, multi-modal structured data. To effectively model this complex joint distribution, we adopt a factorized approach:…

计算机视觉与模式识别 · 计算机科学 2025-08-05 Bicheng Xu , Qi Yan , Renjie Liao , Lele Wang , Leonid Sigal

We present GraphMoE, a novel neural network-based approach to learning generative models for random graphs. The neural network is trained to match the distribution of a class of random graphs by way of a moment estimator. The features used…

机器学习 · 统计学 2022-04-19 Vittorio Loprinzo , Laurent Younes

Graph neural networks (GNNs) model nonlinear representations in graph data with applications in distributed agent coordination, control, and planning among others. Current GNN architectures assume ideal scenarios and ignore link…

信号处理 · 电气工程与系统科学 2021-09-01 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Generating graph-structured data is crucial in applications such as molecular generation, knowledge graphs, and network analysis. However, their discrete, unordered nature makes them difficult for traditional generative models, leading to…

机器学习 · 计算机科学 2026-04-14 Ole Petersen , Marcel Kollovieh , Marten Lienen , Stephan Günnemann

Graph Neural Network (GNN) is a powerful tool to perform standard machine learning on graphs. To have a Euclidean representation of every node in the Non-Euclidean graph-like data, GNN follows neighbourhood aggregation and combination of…

机器学习 · 计算机科学 2021-11-18 Sucheta Dawn , Sanghamitra Bandyopadhyay

Small subgraph counts can be used as summary statistics for large random graphs. We use the Stein-Chen method to derive Poisson approximations for the distribution of the number of subgraphs in the stochastic block model which are…

概率论 · 数学 2017-03-21 Matthew Coulson , Robert E. Gaunt , Gesine Reinert

Understanding network structure and having access to realistic graphs plays a central role in computer and social networks research. In this paper, we propose a complete, and practical methodology for generating graphs that resemble a real…

社会与信息网络 · 计算机科学 2012-08-21 Minas Gjoka , Maciej Kurant , Athina Markopoulou

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

无序系统与神经网络 · 物理学 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

Statistical analysis of social networks provides valuable insights into complex network interactions across various scientific disciplines. However, accurate modeling of networks remains challenging due to the heavy computational burden and…

社会与信息网络 · 计算机科学 2023-07-25 Helal El-Zaatari , Fei Yu , Michael R Kosorok

Despite some exciting progress on high-quality image generation from structured(scene graphs) or free-form(sentences) descriptions, most of them only guarantee the image-level semantical consistency, i.e. the generated image matching the…

计算机视觉与模式识别 · 计算机科学 2019-12-02 Yikang Li , Tao Ma , Yeqi Bai , Nan Duan , Sining Wei , Xiaogang Wang

Training generative models that capture rich semantics of the data and interpreting the latent representations encoded by such models are very important problems in un-/self-supervised learning. In this work, we provide a simple algorithm…

机器学习 · 计算机科学 2024-09-02 Samuel C. Hoffman , Payel Das , Karthikeyan Shanmugam , Kahini Wadhawan , Prasanna Sattigeri

Feature generation is an open topic of investigation in graph machine learning. In this paper, we study the use of graph homomorphism density features as a scalable alternative to homomorphism numbers which retain similar theoretical…

机器学习 · 计算机科学 2021-04-12 Paul Beaujean , Florian Sikora , Florian Yger

Many score-based active learning methods have been successfully applied to graph-structured data, aiming to reduce the number of labels and achieve better performance of graph neural networks based on predefined score functions. However,…

机器学习 · 计算机科学 2023-04-25 Yinchuan Li , Zhigang Li , Wenqian Li , Yunfeng Shao , Yan Zheng , Jianye Hao

Graph generation is one of the most challenging tasks in recent years, and its core is to learn the ground truth distribution hiding in the training data. However, training data may not be available due to security concerns or unaffordable…

离散数学 · 计算机科学 2025-03-11 Xiaorui Qi , Yanlong Wen , Xiaojie Yuan

Learning distributions of graphs can be used for automatic drug discovery, molecular design, complex network analysis, and much more. We present an improved framework for learning generative models of graphs based on the idea of deep state…

机器学习 · 计算机科学 2021-12-07 Julian Stier , Michael Granitzer

Generating graph-structured data requires learning the underlying distribution of graphs. Yet, this is a challenging problem, and the previous graph generative methods either fail to capture the permutation-invariance property of graphs or…

机器学习 · 计算机科学 2022-06-16 Jaehyeong Jo , Seul Lee , Sung Ju Hwang

Given a set of graphs from some unknown family, we want to generate new graphs from that family. Recent methods use diffusion on either graph embeddings or the discrete space of nodes and edges. However, simple changes to embeddings (say,…

机器学习 · 计算机科学 2026-05-08 Rahul Nandakumar , Deepayan Chakrabarti

The configuration model is a standard tool for uniformly generating random graphs with a specified degree sequence, and is often used as a null model to evaluate how much of an observed network's structure can be explained by its degree…

社会与信息网络 · 计算机科学 2023-05-31 Upasana Dutta , Bailey K. Fosdick , Aaron Clauset