English
Related papers

Related papers: Bridging Distance and Spectral Positional Encoding…

200 papers

Traditional Graph Neural Networks (GNNs) rely on message passing, which amounts to permutation-invariant local aggregation of neighbour features. Such a process is isotropic and there is no notion of `direction' on the graph. We present a…

Machine Learning · Computer Science 2022-05-03 Ahmed A. A. Elhag , Gabriele Corso , Hannes Stärk , Michael M. Bronstein

Diffusion probabilistic models have quickly become a major approach for generative modeling of images, 3D geometry, video and other domains. However, to adapt diffusion generative modeling to these domains the denoising network needs to be…

Computer Vision and Pattern Recognition · Computer Science 2023-03-02 Peiye Zhuang , Samira Abnar , Jiatao Gu , Alex Schwing , Joshua M. Susskind , Miguel Ángel Bautista

Ground-state 3D geometries of molecules are essential for many molecular analysis tasks. Modern quantum mechanical methods can compute accurate 3D geometries but are computationally prohibitive. Currently, an efficient alternative to…

Chemical Physics · Physics 2023-05-24 Zhao Xu , Yaochen Xie , Youzhi Luo , Xuan Zhang , Xinyi Xu , Meng Liu , Kaleb Dickerson , Cheng Deng , Maho Nakata , Shuiwang Ji

Proximity catch digraphs (PCDs) are based on proximity maps which yield proximity regions and are special types of proximity graphs. PCDs are based on the relative allocation of points from two or more classes in a region of interest and…

Probability · Mathematics 2009-03-31 Elvan Ceyhan

Great computational effort is invested in generating equilibrium states for molecular systems using, for example, Markov chain Monte Carlo. We present a probabilistic model that generates statistically independent samples for molecules from…

Machine Learning · Statistics 2021-02-09 Gregor N. C. Simm , José Miguel Hernández-Lobato

We introduce a new framework for molecular graph generation with 3D molecular generative models. Our Synthetic Coordinate Embedding (SyCo) framework maps molecular graphs to Euclidean point clouds via synthetic conformer coordinates and…

Machine Learning · Computer Science 2024-06-18 Mohamed Amine Ketata , Nicholas Gao , Johanna Sommer , Tom Wollschläger , Stephan Günnemann

Molecular dynamic simulations are important in computational physics, chemistry, material, and biology. Machine learning-based methods have shown strong abilities in predicting molecular energy and properties and are much faster than DFT…

Molecular Networks · Quantitative Biology 2023-02-03 Zheng Yuan , Yaoyun Zhang , Chuanqi Tan , Wei Wang , Fei Huang , Songfang Huang

Can we train a 3D molecule generator using data from dense regions to generate samples in sparse regions? This challenge can be framed as an out-of-distribution (OOD) generation problem. While prior research on OOD generation predominantly…

Machine Learning · Computer Science 2026-03-03 Haokai Hong , Wanyu Lin , Ming Yang , Kay Chen Tan

Graph neural networks (GNNs) achieve strong performance on graph learning tasks, but training on large-scale networks remains computationally challenging. Transferability results show that GNNs with fixed weights can generalize from smaller…

Signal Processing · Electrical Eng. & Systems 2026-04-17 Haoyu Wang , Renyuan Ma , Gonzalo Mateos , Luana Ruiz

This paper studies the problem of distribution shifts on non-homophilous graphs Mosting existing graph neural network methods rely on the homophilous assumption that nodes from the same class are more likely to be linked. However, such…

Machine Learning · Computer Science 2025-08-18 Jinluan Yang , Ruihao Zhang , Zhengyu Chen , Teng Xiao , Yueyang Wang , Fei Wu , Kun Kuang

Connection graphs (CGs) extend traditional graph models by coupling network topology with orthogonal transformations, enabling the representation of global geometric consistency. They play a key role in applications such as synchronization,…

Machine Learning · Computer Science 2025-10-14 Leonardo Di Nino , Gabriele D'Acunto , Sergio Barbarossa , Paolo Di Lorenzo

Random geometric graphs are random graph models defined on metric spaces. Such a model is defined by first sampling points from a metric space and then connecting each pair of sampled points with probability that depends on their distance,…

Machine Learning · Computer Science 2026-04-10 Han Huang , Pakawut Jiradilok , Elchanan Mossel

Diameter, radius and eccentricities are fundamental graph parameters, which are extensively studied in various computational settings. Typically, computing approximate answers can be much more efficient compared with computing exact…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-08 Bertie Ancona , Keren Censor-Hillel , Mina Dalirrooyfard , Yuval Efron , Virginia Vassilevska Williams

Resistance distance has been studied extensively in the past years, with the majority of previous studies devoted to undirected networks, in spite of the fact that various realistic networks are directed. Although several generalizations of…

Networking and Internet Architecture · Computer Science 2023-02-09 Mingzhe Zhu , Liwang Zhu , Huan Li , Wei Li , Zhongzhi Zhang

Constructing appropriate representations of molecules lies at the core of numerous tasks such as material science, chemistry and drug designs. Recent researches abstract molecules as attributed graphs and employ graph neural networks (GNN)…

Machine Learning · Computer Science 2021-07-29 Jianwen Chen , Shuangjia Zheng , Ying Song , Jiahua Rao , Yuedong Yang

The emergence of geometric deep learning as a novel framework to deal with graph-based representations has faded away traditional approaches in favor of completely new methodologies. In this paper, we propose a new framework able to combine…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Pau Riba , Andreas Fischer , Josep Lladós , Alicia Fornés

Transformers were originally proposed as a sequence-to-sequence model for text but have become vital for a wide range of modalities, including images, audio, video, and undirected graphs. However, transformers for directed graphs are a…

Machine Learning · Computer Science 2023-09-01 Simon Geisler , Yujia Li , Daniel Mankowitz , Ali Taylan Cemgil , Stephan Günnemann , Cosmin Paduraru

Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have…

Machine Learning · Computer Science 2025-11-21 Wei Herng Choong , Jixing Liu , Ching-Yu Kao , Philip Sperl

Encoding the distance between locations in space is essential for accurate navigation. Grid cells, a functional class of neurons in medial entorhinal cortex, are believed to support this computation. However, existing theories of how…

Neurons and Cognition · Quantitative Biology 2025-11-12 Pritipriya Dasbehera , Akshunna S. Dogra , William T. Redman

This PhD thesis lays out algebraic and topological structures relevant for the study of probabilistic graphical models. Marginal estimation algorithms are introduced as diffusion equations of the form $\dot u = \delta \varphi$. They…

Mathematical Physics · Physics 2020-09-25 Olivier Peltre