Abstract
Designing and understanding molecules for biological applications requires models that can integrate rich structural information from both 2D molecular graphs and diverse 3D conformer ensembles. We introduce a fragment-aware, structure-guided graph transformer that enables scalable and expressive molecular modeling by aggregating multiple 3D conformers while incorporating fragment-level inductive biases from the 2D topology. Our approach employs a trainable attention-based fusion mechanism within a graph transformer to dynamically combine 2D and 3D representations, moving beyond static solvers and rigid fusion heuristics. This architecture enables fine-grained reasoning over chemically diverse molecules, including organocatalysts and transition-metal complexes. While originally developed for molecular property prediction, the method’s structure-aware and fragment-level modeling is readily applicable to other downstream applications in drug discovery, reaction modeling, and AI-driven biological research. The model scales to large datasets and achieves state-of-the-art results across molecular property benchmarks, demonstrating its potential as a foundational component for generative AI in molecular science.
round-mode = places, round-precision = 2, [linecolor=black,linewidth=1pt,skipabove=10pt,skipbelow=10pt]boxedtheoremTheorem
1 Introduction
Machine learning has become a transformative tool in computational biology, chemistry, and drug discovery, enabling predictive and generative modeling of molecular systems (Butler et al., 2018; Vamathevan et al., 2019; Choudhary et al., 2022; Fedik et al., 2022; Batatia et al., 2023). Many existing molecular representation learning methods rely on either 2D molecular graphs, which capture topological connectivity efficiently (Kipf & Welling, 2017; Gilmer et al., 2017b; Xu et al., 2018; Veličković et al., 2018), or on 3D representations derived from a single conformer (Schütt et al., 2017, 2021b; Batzner et al., 2022; Batatia et al., 2022). While 2D graphs are computationally efficient, they lack essential geometric context - critical for understanding molecular interactions, activity, and design. Incorporating 3D conformers introduces spatial features such as bond lengths and torsion angles, but relying on a single conformation fails to reflect the intrinsic flexibility and thermodynamic diversity of real molecules.
In biological systems, molecules dynamically sample a range of conformations due to bond rotations, vibrational modes, and environmental interactions (Ramsundar et al., 2019), and many functionally relevant properties — such as solubility, binding affinity, or reactivity — emerge from this conformational ensemble (Perola & Charifson, 2004). Yet, fully modeling the conformational distribution remains computationally intensive, as quantum mechanical methods for conformer generation are expensive (Rosa et al., 2016; Wankowicz & Bonomi, 2025; Medrano Sandonas et al., 2024). This challenge has motivated hybrid learning models that combine the scalability of 2D graphs with the geometric richness of a small but representative subset of 3D conformers. These approaches are currently opening a promising path toward generative molecular design, where both topological and spatial variations are essential for modeling bioactive compounds and synthesizable drug-like molecules.
To address this, structure-aware ensemble methods based on optimal transport - especially those using fused Gromov-Wasserstein (FGW) alignment - have shown promise (Brogat-Motte et al., 2022; Ma et al., 2023; Nguyen et al., 2024a). By aligning both feature and geometric spaces, these models better preserve spatial correspondences across conformers and enable expressive ensemble aggregation. However, such methods are computationally expensive and struggle to scale to large molecular datasets such as Drugs-75k (Zhu et al., 2023; Axelrod & Gomez-Bombarelli, 2022), limiting their utility for high-throughput applications in generative biology.
In this work, we propose a scalable alternative: a trainable, geometry-aware graph transformer that replaces costly FGW alignment with efficient attention-based conformer aggregation. By supervising the model with FGW distances during training, we learn a latent embedding space where conformer similarities reflect both topological and geometric structure. This enables fast, permutation-invariant conformer integration suitable for large-scale generative pipelines. Beyond efficiency, we further enrich our model with fragment-level structural priors from 2D molecular graphs, injecting chemically meaningful hierarchies into both message passing and 3D attention layers. This unified 2D–3D framework captures fine-grained spatial and topological interactions essential for applications such as molecular property prediction, virtual screening, and functional optimization.
In summary, our key contributions are:
-
•
We propose a scalable, geometry-aware conformer aggregation framework, denoted as FACET, that replaces costly FGW alignment with a trainable Graph Transformer, enabling efficient, deterministic attention-based inference. We further provide theoretical bounds on the approximation error relative to FGW distances.
-
•
We introduce a unified 2D–3D representation learning approach that embeds fragment-level structural priors into both 2D message passing and 3D spatial self-attention, capturing multi-scale interactions between molecular topology and geometry.
-
•
Our method delivers over 6× faster aggregation than prior geometry-aware baselines and achieves state-of-the-art performance across six benchmarks, including molecular property prediction and Boltzmann-weighted ensemble tasks, demonstrating robustness across diverse molecular scenarios and dataset scales.
2 Related Work
2.1 Conformer Ensemble Learning in Molecular Representations
Molecular representations range from fingerprints (Morgan, 1965) and 1D strings (Ahmad et al., 2022; Wang et al., 2019) to 2D graphs (Gilmer et al., 2017a; Rong et al., 2020) and 3D geometric models (Fang et al., 2021; Zhou et al., 2023). While 2D models are efficient, they lack spatial context; 3D models add geometric detail but often rely on a single conformer, overlooking structural flexibility. Recent hybrid approaches combine 2D graphs with conformer ensembles (Zhu et al., 2024b; Axelrod & Gómez-Bombarelli, 2023), using aggregation techniques like pooling or self-attention (Zaheer et al., 2017; Vaswani et al., 2017). Geometry-aware methods based on FGW alignment (Brogat-Motte et al., 2022; Nguyen et al., 2024a) better capture spatial similarity across conformers but are computationally costly and struggle to scale in generative or high-throughput settings (Zhou et al., 2023). Our method addresses this limitation by using graph transformer architectures to learn latent embeddings of 3D conformers, integrating both geometry-aware signals - akin to those used in FGW-based methods—and hierarchical features from molecular fragments. This yields a scalable and permutation-invariant framework that balances computational efficiency with high representational power, making it well-suited for accuracy-critical molecular tasks.
2.2 Scalable Optimal Transport for Graph Learning
Recent advances in learning-based Optimal Transport (OT) have introduced efficient alternatives to classical solvers. Early work leveraged differentiable Sinkhorn distances with entropic regularization to improve stability and scalability (Cuturi, 2013; Feydy et al., 2019; Genevay et al., 2018). Subsequent methods enhanced computational efficiency through structural simplifications, such as low-rank approximations (Scetbon et al., 2021; Cuturi et al., 2020) and spatially-aware geometry-based formulations (Bachmann et al., 2022; Solomon et al., 2015). Additionally, meta-learning techniques accelerated optimization by learning better initializations (Amos et al., 2023), while more recent approaches have trained neural OT models directly on data to bypass iterative solvers altogether (Courty et al., 2017; Tong et al., 2021; Haviv et al., 2024).
Despite these advances, most of this work is limited to standard OT and does not extend to structure-aware variants like Fused Gromov-Wasserstein (FGW), which account for both feature similarity and relational graph structure. To address this, we introduce the first learned approximation of FGW via a graph transformer architecture, enabling scalable and geometry-aware aggregation across conformer ensembles. By integrating fragment-level structural priors into both 2D and 3D encoders, our framework supports multi-scale reasoning that unifies topological connectivity with spatial conformational diversity—essential for rich molecular representation and downstream biological modeling.
2.3 Fragment-biases in Molecular GNN
Fragment-level molecular substructures, such as rings, functional groups, and pharmacophores, play a central role in property prediction and drug development (Merlot et al., 2003; Varnek et al., 2005). Recent studies have harnessed these motifs for scaffold-aware molecule generation (Lee et al., 2024; Li, 2020; Chan et al., 2024), fragment-centric self-supervised tasks like masking and contrastive learning (Rong et al., 2020; Zhang et al., 2021; Wen et al., 2024), and in graph neural networks that encode inductive biases at the fragment level (Fey et al., 2020; Wang et al., 2025; Wollschläger et al., 2024). These approaches consistently demonstrate improved generalization, interpretability, and data efficiency. Motivated by these findings, we take a complementary approach: embedding fragment-level priors directly into hybrid 2D–3D molecular models. Our method encodes hierarchical substructures into both 2D message passing and 3D spatial attention, supporting multi-scale reasoning across topological and geometric domains. This design enhances conformer ensemble aggregation and produces richer, geometry-aware representations for tasks that depend on molecular flexibility and spatial precision.
3 Fragment-Aware Conformer Ensemble Transformer
Notations. Let denote the probability simplex, where is the all-ones vector in . For , is the Dirac measure at . We write for , and use to denote the Frobenius inner product. For a tensor and matrix , define the contraction . A graph has nodes and edges . An attributed graph is given by , where is the node feature matrix (with row for node ), encodes structure (e.g., adjacency or shortest-path), and is a node weight distribution.
Given two graphs and with and nodes, the Fused Gromov-Wasserstein (FGW) distance (Peyré et al., 2016; Titouan et al., 2019, 2020) is: where is the set of valid couplings, is the node feature cost, captures structural mismatch, and balances feature and structure alignment.
3.1 Conformer Generation
Following prior work, we generate molecular conformers using distance geometry methods that convert interatomic constraints, such as bond lengths, angles, stereochemistry, and steric limits, into 3D coordinates (Hawkins, 2017). A lightweight force field refines the structures toward low-energy conformations. Compared to quantum methods like DFT, this approach is highly scalable and efficient for large datasets. As in prior studies (Raza et al., 2022; Nguyen et al., 2024b), we use RDKit (Landrum, 2016) for fast and reliable conformer generation.
3.2 Framework Overview
We propose a neural architecture as in Figure 1 composed of three components. First, a 2D MPNN captures topological features from the molecular graph, while another MPNN operates on a fragment-induced hypergraph to encode higher-order structural priors (Sec.3.3). The outputs from both are fused and passed through a lightweight adaptor module, which dynamically refines and calibrates the feature representations before feeding them into the pre-trained graph transformer (Sec.3.4). Given a set of 3D conformers sampled from an input molecule graph, we use a 3D-MPNN to extract their embedding features (Sec. 3.4.1), followed by another adaptor layer. These adaptors are crucial for handling the variability in 3D conformer and 2D molecule features extracted by the 3D-MPNN () and 2D-MPNN. Then a graph transformer is used to aggregate the conformer feature sets into a geometry-aware molecular embedding, guided by atom-level and fragment-level attention. Finally, a permutation- and E(3)-invariant fusion module combines the 2D and 3D representations into a unified embedding for downstream tasks (Sec. 3.4.5).
3.3 Fragment-Enhanced 2D Molecular Graph
Each molecule is represented as a 2D graph , where nodes correspond to atoms and edges to covalent bonds. Atom features encode properties like atom type and valence, while bonds are annotated with features (Scarselli et al., 2008; Gilmer et al., 2017a). We adopt a 2D message-passing neural network (MPNN) that updates node embeddings layer-wise:
| (1) |
where is a message function, is sum aggregation, and is identity or multilayer perception layers. We use Graph Attention Networks (GATs) (Veličković et al., 2017), where messages are computed as:
| (2) |
After layers, we obtain final atom-level features for each atom used for downstream tasks.
Fragment-Based Structural Augmentation.
To enhance atomic representations with higher-order structural context, we construct a fragment hypergraph from the input molecular graph using ring-path decomposition (Kong et al., 2022; Geng et al., 2023; Wollschläger et al., 2024) to identify key substructures such as aromatic rings and functional groups (Fig. 2). Each fragment is treated as a node in a new graph , where nodes correspond to fragments and edges are induced from the connectivity in , two fragments are connected if they share an atom or are directly bonded.
We apply the same GAT formulation in Eq. (1) to the fragment graph to obtain fragment embeddings . Then for each atom that belongs to its fragment , we fuse their atom-level representations with by:
| (3) |
where is a learnable feedforward network that projects fragment-level context into the same space as atom features. If an atom belongs to multiple fragments, its atom-level features are aggregated with the corresponding fragment structures using the shared . Finally, we define a fragment-enhanced graph-level representation that is computed by applying a readout function Intuitively, the dual-level encoding combining local atomic features and global fragment-level context as Eq.(3) allows the model to reason over both fine-grained and coarse-grained structures, enhancing the expressivity of the molecular representation.
3.4 Learning Graph Transformer for 3D Molecule Aggregations
A molecular conformer is represented as a set , where denotes the number of atoms, corresponds to the 3D Cartesian coordinates of atom , and indicates its atomic number.
3.4.1 3D conformer feature representation
For each conformer , we can define its graph and compute its 3D feature embedding by using a geometric message-passing network SchNet (Schütt et al., 2017), though other -invariant neural architectures can be readily substituted without modification. We represent the matrix of atom-level features from the final message-passing layer of SchNet as , where each column corresponds to the feature vector of atom . We then compute the vector representation for a conformer as with and are learnable vectors. Given a set of conformers , we define as the feature embedding for the -th conformer. The matrix thus summarizes the feature representations of all conformers in the set.
3.4.2 Fragment-aware Graph Former
Given the atom-wise feature matrix for each conformer , we aim to learn structure-encoded latent representations using Graph Transformer architectures (Zhang et al., 2020; Ying et al., 2021; Kreuzer et al., 2021; Luo et al., 2024). We adopt the architecture from (Ying et al., 2021) due to its strong expressiveness on small molecular graphs, and further extend its attention mechanism with fragment sub-structures (Fig .2). It is important to note that our framework is flexible and can incorporate alternative transformer-based models.
In particular, we compose of transformer layers (Vaswani et al., 2017). Each Transformer layer consists of a self-attention mechanism followed by a position-wise feed-forward network. Given computed in Section 3.4.1 by a 3D-MPNN, where is the vector embedding of an atom with is the hidden size. We compute self-attention, by linearly projecting into query (), key (), and value () matrices using learned weights :
| (4) |
Here, denotes the attention score matrix representing pairwise similarities between tokens. For clarity, we present the single-head version; extending to multi-head attention is straightforward. Bias terms are omitted for brevity.
While the attention in Eq. (4) only uses feature nodes, leveraging the structural information of the 3D conformer graph is essential. Follow (Ying et al., 2021), we incorporate the (i) centrality encoding, measuring how important a node is in the graph using its degree, and (ii) spatial encoding, measuring spatial relation between two nodes and in a graph by the distance of the shortest path distance (SPD) (Cormen et al., 2022; Balaban, 1985) together with a weighted learnabe value along edges of SPD between two nodes. Specifically, we incorporate (i) by:
| (5) |
where are learnable embedding vectors specified by the indegree and outdegree of atom respectively. Assume as the -element of the Query-Key product matrix , the condition (ii) extends as:
| (6) |
where is a learnable scalar indexed by , which denotes for SPD distance between and , and shared across all layers; where is the expectation operation, is the feature of the -th edge in , is the -th weight embedding, and is the dimensionality of edge feature compute as difference in feature embeddings of two nodes belong to it.
While the spatial encoding in Eq.(6) is implicated by the SPD, we argue that this might inadequately capture chemically meaningful substructures (ablation in Tab. 5). This motivates us to extend attention scores in Eq. (6) using values derived from (iii) fragment-level node features computed on 2D topology graph in Eq. (3), directly guiding attention toward structurally and functionally relevant regions such as rings, functional groups, or scaffolds. To this end, we compute an adjacency-like matrix using cosine distance over the final node embeddings . Specifically, for each pair of atoms in the 2D molecular graph, we define
| (7) |
which quantifies their directional dissimilarity in the embedding space. Finally, we use the attention score as:
| (8) |
3.4.3 Learning to Approximate FGW distance
We denote by be a graph transformer model that has its attention operation as Eq.(8), our goal is to train to map the feature representation of each conformer into a latent space where the distance between any pair , approximates their FGW distance - an effective, yet computationally expensive, geometry-aware metric (Brogat-Motte et al., 2022; Ma et al., 2023; Nguyen et al., 2024a). To this end, given a set of of generated conformers, we sample conformers from , then compute their encoding features by for each . These outputs are compared with their pair-wise FGW distance to optimize the loss:
| (9) |
By minimizing the loss , we update the parameters of the transformation module using gradient descent: Once trained, we freeze and incorporate it back into the framework to compute a geometry-aware representation across conformers as follows: where denotes the aggregated structural embedding. However, the 3D conformer feature distribution, extracted by 3D-MPNN, used to train (Eq. 9) may experience a domain shift when co-trained with other components in the full framework (Sec. 3.4.4) due to the continuous updating of 3D-MPNN. To address this, we design adapter layers as simple FFN layers to transform the input features in Eq. (9), aligning them to the seen distribution during training .
3.4.4 Invariant Aggregation of 2D and 3D Representation
We integrate representations from the 2D molecular graph and multiple 3D conformers using both average pooling and a GraphTransformer-based aggregation. The transformer captures rich spatial interactions while ensuring permutation invariance across conformers and E(3) equivariance, preserving robustness to 3D transformations. Given conformers, using as the GraphTransformer (GT)-aggregated atom features. We compute the global GT representation as: where and are learnable parameters. We then define and be the matrices whose columns are, respectively, copies of the 2D feature (Sec.3.3) and representations from previous section. We fuse those representations with the 3D conformer features to produce the final atom-wise embedding: where each are trainable projection matrix. The combined embedding is fed into a final FFN layer to predict the target property.
4 Theoretical Bounds for Embedding Non-Euclidean FGW Distance Matrices
Learning a Transformer to predict the FGW problem is closely related to multidimensional scaling (MDS) (Torgerson, 1952). Building on recent advances (Haviv et al., 2024; Sonthalia et al., 2021), we extend MDS theory to derive bounds on the error of embedding non-Euclidean distances, specifically Wasserstein and FGW, into a Euclidean space suitable for graph transformer integration. While computing FGW barycenters is costly, our embedding enables efficient approximation via averaging and decoding in latent space. Prior work (Haviv et al., 2024) validated this approach for Wasserstein distances; we generalize it to FGW and provide theoretical justification, offering a scalable path for structure-aware graph alignment.
Cumulative Stress Optimization Problem via Pairwise FGW Distance Matrix. We define the pairwise FGW distance matrix for a set of distributions as for all , following Section 3.4.3. The empirical FGW barycenter is given by , where denotes the space of attributed graphs with finite -th order FGW distance.
To approximate this barycenter in embedding space, we require for all , where is the mean embedding and is the learned representation. To assess how well the embeddings preserve both pairwise FGW distances and barycenter structure, we define the cumulative stress: . This objective enforces faithful reconstruction of both the distance structure and the barycenter alignment in the learned embedding space, as formalized in Theorem 4.1 (see proof in Appendix D).
Theorem 4.1.
Let denote the pairwise distance matrix, and let represent the eigendecomposition of the associated criterion matrix , where is the centering matrix. The optimal stress value, denoted by , is bounded as follows: , where , , . Here, denotes the -th component of the -th eigenvector of , and quantifies the approximation error between the empirical barycenter in the Euclidean embedding space and that in the original space of undirected attributed graphs.
5 Experiments
5.1 Implementation Details
General pipeline. Our training consists of three stages. Stage 1: We train 2D and 3D MPNNs to extract features from molecular graphs and conformers. These features are also used to supervise the Graph Transformer in the next stage. Stage 2: The Graph Transformer is trained independently to approximate FGW distances between conformers using the features from Stage 1. We use the architecture of Graphormer (Ying et al., 2021), with 12 attention layers, 8 heads, and a hidden size of 64 (372k parameters). It is trained for 1000 epochs with a learning rate of . Stage 3: We integrate all components into an end-to-end model, where only the 2D and 3D MPNNs are updated (300 epochs, learning rate ). To address feature distribution shift caused by finetuning, we apply FFN-based adaptor layers to the 2D and 3D features before feeding them to the Graph Transformer.
We use Adam for all stages. Further experimental details are provided in the Appendix.
5.2 Approximation of FGW Distance via Graph Transformer
Beyond theoretical estimation, we empirically evaluate how well the Graph Transformer approximates FGW distances between conformers in Euclidean space. As shown in Figure 2, results on the MoleculeNet benchmarks reveal a strong correlation between learned embeddings and true FGW distances, validating the transformer’s effectiveness in simulating costly FGW computations. While correlation varies slightly across datasets, the results consistently highlight the model’s reliability as a fast FGW surrogate, especially as the number of conformers in the aggregation increases
5.3 Scaling Fragment Geometry-Aware Aggregation
To validate the scalability of FACET model, based on a Graph Transformer for structure-aware aggregation, we compare it against Conan-FGW (Nguyen et al., 2024a), a method computing FGW distances on-the-fly during training and inference. We evaluate two key aspects: (i) inference-time efficiency with varying numbers of conformers, and (ii) average training time per epoch at different dataset scales. For inference, we measure the time required to generate output embeddings from conformers () using single and multi-GPU settings. Experiments are conducted on the BACE dataset and summarized in Figure 3.
It can be seen that (a) FACET exhibits strong scalability, maintaining a nearly constant runtime across varying numbers of conformers, in both single- and multi-GPU environments. In contrast, ConAN-FGW scales poorly, with runtime increasing sharply as the number of conformers grows. Although using multiple GPUs reduces the runtime compared to a single GPU, the upward trend persists, with runtimes surpassing 50 seconds for 20 conformers. (b) Secondly, FACET’s similar runtime on single- and multi-GPU setups reflects its efficiency and the small workload in this experiment. In such cases, multi-GPU overhead can outweigh speedup gains. We expect multi-GPU acceleration to be beneficial mainly for large-scale tasks, like processing a large batch size of thousands of molecules or handling memory-intensive inputs.
In the second setting, we compare the average per-epoch training time of FACET and Conan-FGW on two datasets of different scales: Kraken (1,086 molecules) and Drugs-75k (52,569 molecules). As summarized in Figure 4, FACET exhibits linear scaling with the number of conformers and achieves 5–6× faster runtime on average than Conan-FGW. This efficiency is critical for scaling to large datasets and longer training schedules - for example, training Conan-FGW on Drugs-75k for 300 epochs requires 1,107.58 GPU hours, while FACET only takes 214 hours. This can be further reduced to 26.75 hours with 8 GPUs, compared to 138 hours for Conan-FGW under the same hardware setup.
5.4 State-of-the-Art Performance Comparison on Molecular Tasks
| Model | Lipo | ESOL | FreeSolv | BACE |
|---|---|---|---|---|
| 2D-GAT (Veličković et al., 2018) | 1.387 0.206 | 2.288 0.017 | 8.564 1.345 | 1.844 0.33 |
| D-MPNN (Yang et al., 2019a) | 0.534 0.022 | 0.923 0.045 | 4.213 0.068 | 0.723 0.021 |
| Attentive FP (Xiong et al., 2019) | 0.520 0.001 | 0.771 0.026 | 4.197 0.193 | - |
| PretrainGNN (Hu et al., 2020b) | 0.545 0.003 | 1.210 0.005 | 6.392 0.003 | - |
| GROVER_large (Rong et al., 2020) | 0.676 0.012 | 0.798 0.018 | 5.162 0.047 | - |
| ChemBERTa-2* (Ahmad et al., 2022) | 0.639 0.006 | 0.795 0.033 | - | 1.858 0.029 |
| ChemRL-GEM (Fang et al., 2022) | 0.486 0.008 | 0.706 0.061 | 3.924 0.436 | - |
| MolFormer (Ross et al., 2022) | 0.492 0.012 | 0.766 0.026 | 5.485 0.045 | 1.091 0.021 |
| ConfNet (Liu et al., 2021) | 1.360 0.038 | 2.115 0.484 | - | 1.329 0.042 |
| UniMol (Zhou et al., 2023) | 0.374 0.012 | 0.741 0.014 | 2.867 0.186 | - |
| SchNet-scalar (Schütt et al., 2017) | 0.704 0.032 | 0.672 0.027 | 1.608 0.158 | 0.723 0.100 |
| SchNet-emb (Schütt et al., 2017) | 0.589 0.022 | 0.635 0.057 | 1.587 0.136 | 0.692 0.028 |
| ChemProp3D (Axelrod & Gómez-Bombarelli, 2023) | 0.602 0.035 | 0.681 0.023 | 2.014 0.182 | 0.815 0.170 |
| ConAN (Nguyen et al., 2024b) | 0.556 0.013 | 0.571 0.019 | 1.496 0.158 | 0.635 0.051 |
| ConAN-FGW (Nguyen et al., 2024b) | 0.422 0.016 | 0.529 0.022 | 1.068 0.083 | 0.549 0.016 |
| FACET | 0.424 0.009 | 0.516 0.044 | 0.967 0.082 | 0.495 0.115 |
Datasets. We evaluate molecular property regression on the MoleculeNet (Wu et al., 2018) and MARCEL (Zhu et al., 2024a) benchmarks. MoleculeNet includes four datasets, ESOL, BACE, Lipo, and FreeSolv, with targets covering solubility, inhibitory concentration (pIC50), lipophilicity, and hydration free energy. MARCEL consists of Drugs-75K and Kraken, where the goal is to predict the Boltzmann-averaged property from sampled conformers. Drugs-75K uses quantum descriptors (IP, EA, ), while Kraken focuses on Sterimol features (B5, L, and their buried forms). The Boltzmann average is computed as a weighted sum over conformer-specific values with probabilities . All datasets follow the original random split settings, using the provided sampled conformers.
| Model | Lipo | ESOL | FreeSolv | BACE | Drugs-75k | Kraken |
|---|---|---|---|---|---|---|
| Train | 2940 | 789 | 449 | 1059 | 52569 | 1086 |
| Valid. | 420 | 112 | 64 | 151 | 7509 | 155 |
| Test | 2940 | 227 | 129 | 303 | 15021 | 311 |
| Total | 4200 | 1128 | 642 | 1513 | 75099 | 1552 |
Baselines. For the MoleculeNet benchmark (Wu et al., 2018), we compare FACET with a wide range of baselines, including (i) 2D supervised methods (e.g., GAT (Veličković et al., 2018), D-MPNN (Yang et al., 2019a), AttentiveFP (Xiong et al., 2019)), (ii) pre-training approaches (e.g., PretrainGNN (Hu et al., 2020b), GROVER (Rong et al., 2020), ChemBERTa-2* (Ahmad et al., 2022), ChemRL-GEM (Fang et al., 2022), MolFormer (Ross et al., 2022)), (iii) 3D-conformers based models ConfNet (Liu et al., 2021)), UniMol (Zhou et al., 2023), SchNet (Schütt et al., 2017), ChemProp3D (Axelrod & Gómez-Bombarelli, 2023),ConAN-FGW (Nguyen et al., 2024b)). Training follows the setup in ConAN-FGW (Nguyen et al., 2024b).
For the MARCEL benchmark (Zhu et al., 2024a), we compare FACET against 2D models (e.g., GIN (Xu et al., 2019), GIN+VN (Hu et al., 2020a), ChemProp (Yang et al., 2019b), GraphGPS (Rampášek et al., 2022)), 3D models (e.g., SchNet (Schütt et al., 2017), DimeNet++ (Klicpera et al., 2020), GemNet (Gasteiger et al., 2021), PaiNN (Schütt et al., 2021a), ClofNet (Du et al., 2022), LEFTNet (Du et al., 2023)), and ensemble strategies such as DeepSets-based ensemble (Zaheer et al., 2017), self-attention (Vaswani et al., 2017), etc. All methods are evaluated under the same settings as described in the MARCEL benchmark.
5.4.1 Results
MoleculeNet. FACET achieves state-of-the-art results on ESOL, FreeSolv, and BACE, reporting the lowest MSE scores across all tasks. Its consistent outperformance of CONAN-FGW underscores the value of incorporating fragment-level substructures into geometry-aware attention, which enhances the model’s ability to capture localized chemical contexts and improves molecular property prediction.
MARCEL. FACET also demonstrates strong performance on the MARCEL benchmark, improving results across both SchNet and GemNet backbones. By combining structure-aware aggregation with hierarchical fragment information, FACET remains robust even at scale - unlike CONAN-FGW, which struggles with MARCEL’s larger dataset. Together, these results highlight FACET’s effectiveness and scalability across diverse molecular modeling tasks.
| Category | Model | Drugs-75K | Kraken | |||||
| IP | EA | B5 | L | BurB5 | BurL | |||
| 2D models | GIN (Xu et al., 2019) | 0.4354 | 0.4169 | 0.2260 | 0.3128 | 0.4003 | 0.1719 | 0.1200 |
| GIN+VN (Hu et al., 2020a) | 0.4361 | 0.4169 | 0.2267 | 0.3567 | 0.4344 | 0.2422 | 0.1741 | |
| ChemProp (Yang et al., 2019b) | 0.4595 | 0.4417 | 0.2441 | 0.4850 | 0.5452 | 0.3002 | 0.1948 | |
| GraphGPS (Rampášek et al., 2022) | 0.4351 | 0.4085 | 0.2212 | 0.3450 | 0.4363 | 0.2066 | 0.1500 | |
| 3D models | SchNet (Schütt et al., 2017) | 0.4394 | 0.4207 | 0.2243 | 0.3293 | 0.5458 | 0.2295 | 0.1861 |
| DimeNet++ (Klicpera et al., 2020) | 0.4441 | 0.4233 | 0.2436 | 0.3510 | 0.4174 | 0.2097 | 0.1526 | |
| GemNet (Gasteiger et al., 2021) | 0.4069 | 0.3922 | 0.1970 | 0.2789 | 0.3754 | 0.1782 | 0.1635 | |
| PaiNN (Schütt et al., 2021a) | 0.4505 | 0.4495 | 0.2324 | 0.3443 | 0.4471 | 0.2395 | 0.1673 | |
| ClofNet (Du et al., 2022) | 0.4393 | 0.4251 | 0.2378 | 0.4873 | 0.6417 | 0.2884 | 0.2529 | |
| LEFTNet (Du et al., 2023) | 0.4174 | 0.3964 | 0.2083 | 0.3072 | 0.4493 | 0.2176 | 0.1486 | |
| Ensemble Strategy with DeepSets | SchNet (Schütt et al., 2017) | 0.4452 | 0.4232 | 0.2243 | 0.2704 | 0.4322 | 0.2024 | 0.1443 |
| DimeNet++ (Klicpera et al., 2020) | 0.4126 | 0.3944 | 0.2267 | 0.2630 | 0.3468 | 0.1783 | 0.1185 | |
| GemNet (Gasteiger et al., 2021) | 0.4066 | 0.3910 | 0.2027 | 0.2313 | 0.3386 | 0.1589 | 0.0947 | |
| PaiNN (Schütt et al., 2021a) | 0.4466 | 0.4269 | 0.2294 | 0.2225 | 0.3619 | 0.1693 | 0.1324 | |
| ClofNet (Du et al., 2022) | 0.4280 | 0.4033 | 0.2199 | 0.3228 | 0.4485 | 0.2178 | 0.1548 | |
| LEFTNet (Du et al., 2023) | 0.4149 | 0.3953 | 0.2069 | 0.2644 | 0.3643 | 0.2017 | 0.1386 | |
| FACET | SchNet (Schütt et al., 2017) | 0.4235 | 0.3971 | 0.2155 | 0.2508 | 0.3982 | 0.1803 | 0.1245 |
| GemNet (Gasteiger et al., 2021) | 0.3891 | 0.3852 | 0.1970 | 0.2225 | 0.3402 | 0.1503 | 0.0952 | |
5.5 Ablation study
In this section, we analyze the key components of FACET through ablation studies. Specifically, we evaluate the impact of: (i) removing fragment structures from both the 2D MPNN and the self-attention mechanism in the graph transformer (w/o Frag); (ii) using fragments only in the 2D MPNN but not in the graph transformer (w/o Frag in Trans.); and (iii) omitting the trainable adaptor (w/o Adap.) that aligns 3D conformer features with the graph transformer, which can lead to performance degradation due to domain shift during training. As shown in Table 5, the absence of (i) significantly reduces performance, making FACET comparable to CONAN-FGW but with better scalability. Incorporating fragments into both components (ii) provides further gains, while (iii) proves essential for mitigating the domain shift introduced by changes in the 3D MPNN during training.
| Settings | FACET | w/o Frag. | w/o Frag. in Trans. | w/o Adap. |
|---|---|---|---|---|
| ESOL | 0.516 | 0.531 | 0.525 | 0.546 |
| FreeSolv | 0.967 | 1.072 | 0.973 | 1.085 |
6 Conclusion
We present the FACET, a scalable method that integrates 3D conformer features with fragment-level 2D graph information. Using a trainable attention mechanism, it dynamically fuses 2D and 3D representations, outperforming FGW-based baselines across all MoleculeNet tasks. It also scales to 75,000 molecules and large conformer ensembles in the MARCEL benchmark, achieving state-of-the-art results in property and reaction prediction with efficient runtimes.
Acknowledgement
This work was supported by Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy - EXC 2075 – 390740016, the DARPA ANSR program under award FA8750-23- 2-0004, the DARPA CODORD program under award HR00112590089. It was also partly funded by the Defense Threat Reduction Agency (DTRA), HDTRA1242044. The authors thank the International Max Planck Research School for Intelligent Systems (IMPRS-IS) for supporting Duy M. H. Nguyen. Duy M. H. Nguyen and Daniel Sonntag are also supported by the No-IDLE project (BMBF, 01IW23002), the MASTER project (EU, 101093079), and the Endowed Chair of Applied Artificial Intelligence, Oldenburg University.
Disclaimer
The views expressed in this manuscript are those of the author(s) and do not reflect the official policy or position of the U.S. Naval Academy, Department of the Navy, the Department of Defense, or the U.S. Government.
References
- Ahmad et al. (2022) Ahmad, W., Simon, E., Chithrananda, S., Grand, G., and Ramsundar, B. Chemberta-2: Towards chemical foundation models, 2022. ↩ a b c
- Amos et al. (2023) Amos, B., Cohen, S., Luise, G., and Redko, I. Meta optimal transport. International Conference on Machine Learning, 2023. ↩ a
- Axelrod & Gomez-Bombarelli (2022) Axelrod, S. and Gomez-Bombarelli, R. Geom, energy-annotated molecular conformations for property prediction and molecular generation. Scientific Data, 9(1):185, 2022. ↩ a
- Axelrod & Gómez-Bombarelli (2023) Axelrod, S. and Gómez-Bombarelli, R. Molecular machine learning with conformer ensembles. Mach. Learn.: Sci. Technol., 4(3):035025, September 2023. ISSN 2632-2153. doi: 10.1088/2632-2153/acefa7. ↩ a b c
- Bachmann et al. (2022) Bachmann, F., Hennig, P., and Kobak, D. Wasserstein t-sne. In Joint European Conference on Machine Learning and Knowledge Discovery in Databases, pp. 104–120. Springer, 2022. ↩ a
- Balaban (1985) Balaban, A. T. Applications of graph theory in chemistry. Journal of chemical information and computer sciences, 25(3):334–343, 1985. ↩ a
- Batatia et al. (2022) Batatia, I., Kovacs, D. P., Simm, G., Ortner, C., and Csanyi, G. Mace: Higher order equivariant message passing neural networks for fast and accurate force fields. In Koyejo, S., Mohamed, S., Agarwal, A., Belgrave, D., Cho, K., and Oh, A. (eds.), Advances in Neural Information Processing Systems, volume 35, pp. 11423–11436. Curran Associates, Inc., 2022. ↩ a
- Batatia et al. (2023) Batatia, I., Benner, P., Chiang, Y., Elena, A. M., Kovács, D. P., Riebesell, J., Advincula, X. R., Asta, M., Baldwin, W. J., Bernstein, N., Bhowmik, A., Blau, S. M., Cărare, V., Darby, J. P., De, S., Pia, F. D., Deringer, V. L., Elijošius, R., El-Machachi, Z., Fako, E., Ferrari, A. C., Genreith-Schriever, A., George, J., Goodall, R. E. A., Grey, C. P., Han, S., Handley, W., Heenen, H. H., Hermansson, K., Holm, C., Jaafar, J., Hofmann, S., Jakob, K. S., Jung, H., Kapil, V., Kaplan, A. D., Karimitari, N., Kroupa, N., Kullgren, J., Kuner, M. C., Kuryla, D., Liepuoniute, G., Margraf, J. T., Magdău, I.-B., Michaelides, A., Moore, J. H., Naik, A. A., Niblett, S. P., Norwood, S. W., O’Neill, N., Ortner, C., Persson, K. A., Reuter, K., Rosen, A. S., Schaaf, L. L., Schran, C., Sivonxay, E., Stenczel, T. K., Svahn, V., Sutton, C., van der Oord, C., Varga-Umbrich, E., Vegge, T., Vondrák, M., Wang, Y., Witt, W. C., Zills, F., and Csányi, G. A foundation model for atomistic materials chemistry, 2023. ↩ a
- Batzner et al. (2022) Batzner, S., Musaelian, A., Sun, L., Geiger, M., Mailoa, J. P., Kornbluth, M., Molinari, N., Smidt, T. E., and Kozinsky, B. E(3)-equivariant graph neural networks for data-efficient and accurate interatomic potentials. Nat. Commun., 13(1):2453, May 2022. ISSN 2041-1723. ↩ a
- Brogat-Motte et al. (2022) Brogat-Motte, L., Flamary, R., Brouard, C., Rousu, J., and d’Alché Buc, F. Learning to predict graphs with fused gromov-wasserstein barycenters. In International Conference on Machine Learning, pp. 2321–2335. PMLR, 2022. ↩ a b c
- Butler et al. (2018) Butler, K. T., Davies, D. W., Cartwright, H., Isayev, O., and Walsh, A. Machine learning for molecular and materials science. Nature, 559(7715):547–555, Jul 2018. ISSN 1476-4687. ↩ a
- Chan et al. (2024) Chan, B. W., Lynch, N. B., Tran, W., Joyce, J. M., Savage, G. P., Meutermans, W., Montgomery, A. P., and Kassiou, M. Fragment-based drug discovery for disorders of the central nervous system: designing better drugs piece by piece. Frontiers in Chemistry, 12:1379518, 2024. ↩ a
- Cheng et al. (2025) Cheng, A. H., Sun, C., and Aspuru-Guzik, A. Scalable autoregressive 3d molecule generation. arXiv preprint arXiv:2505.13791, 2025. ↩ a
- Choudhary et al. (2022) Choudhary, K., DeCost, B., Chen, C., Jain, A., Tavazza, F., Cohn, R., Park, C. W., Choudhary, A., Agrawal, A., Billinge, S. J. L., Holm, E., Ong, S. P., and Wolverton, C. Recent advances and applications of deep learning methods in materials science. npj Comput. Mater., 8(1):59, Apr 2022. ISSN 2057-3960. ↩ a
- Chung et al. (2019) Chung, Y. G., Haldoupis, E., Bucior, B. J., Haranczyk, M., Lee, S., Zhang, H., Vogiatzis, K. D., Milisavljevic, M., Ling, S., Camp, J. S., et al. Advances, updates, and analytics for the computation-ready, experimental metal–organic framework database: Core mof 2019. Journal of Chemical & Engineering Data, 64(12):5985–5998, 2019. ↩ a
- Cormen et al. (2022) Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. Introduction to algorithms. MIT press, 2022. ↩ a
- Courty et al. (2017) Courty, N., Flamary, R., and Ducoffe, M. Learning wasserstein embeddings. International Conference on Learning Representations (ICLR), 2017. ↩ a
- Cuturi (2013) Cuturi, M. Sinkhorn distances: Lightspeed computation of optimal transport. Advances in neural information processing systems, 26, 2013. ↩ a
- Cuturi et al. (2020) Cuturi, M., Teboul, O., Niles-Weed, J., and Vert, J.-P. Supervised quantile normalization for low rank matrix factorization. In International Conference on Machine Learning, pp. 2269–2279. PMLR, 2020. ↩ a
- Du et al. (2022) Du, W., Zhang, H., Du, Y., Meng, Q., Chen, W., Zheng, N., Shao, B., and Liu, T.-Y. Se (3) equivariant graph neural networks with complete local frames. In International Conference on Machine Learning, pp. 5583–5608. PMLR, 2022. ↩ a b c
- Du et al. (2023) Du, Y., Wang, L., Feng, D., Wang, G., Ji, S., Gomes, C. P., Ma, Z.-M., et al. A new perspective on building efficient and expressive 3d equivariant graph neural networks. Advances in neural information processing systems, 36:66647–66674, 2023. ↩ a b c
- Fang et al. (2021) Fang, X., Liu, L., Lei, J., He, D., Zhang, S., Zhou, J., Wang, F., Wu, H., and Wang, H. Chemrl-gem: Geometry enhanced molecular representation learning for property prediction. Nature Machine Intelligence, 2021. doi: 10.48550/ARXIV.2106.06130. ↩ a
- Fang et al. (2022) Fang, X., Liu, L., Lei, J., He, D., Zhang, S., Zhou, J., Wang, F., Wu, H., and Wang, H. Geometry-enhanced molecular representation learning for property prediction. Nature Machine Intelligence, 4(2):127–134, 2022. ↩ a b
- Fedik et al. (2022) Fedik, N., Zubatyuk, R., Kulichenko, M., Lubbers, N., Smith, J. S., Nebgen, B., Messerly, R., Li, Y. W., Boldyrev, A. I., Barros, K., Isayev, O., and Tretiak, S. Extending machine learning beyond interatomic potentials for predicting molecular properties. Nat. Rev. Chem., 6(9):653–672, Sep 2022. ISSN 2397-3358. doi: 10.1038/s41570-022-00416-3. ↩ a
- Fey et al. (2020) Fey, M., Yuen, J.-G., and Weichert, F. Hierarchical inter-message passing for learning on molecular graphs. arXiv preprint arXiv:2006.12179, 2020. ↩ a
- Feydy et al. (2019) Feydy, J., Séjourné, T., Vialard, F.-X., Amari, S.-i., Trouvé, A., and Peyré, G. Interpolating between optimal transport and mmd using sinkhorn divergences. In The 22nd International Conference on aRtIfIcIaL InTeLlIgEnCe and Statistics, pp. 2681–2690. PMLR, 2019. ↩ a
- Gasteiger et al. (2021) Gasteiger, J., Becker, F., and Günnemann, S. Gemnet: Universal directional graph neural networks for molecules. Advances in Neural Information Processing Systems, 34:6790–6802, 2021. ↩ a b c d
- Genevay et al. (2018) Genevay, A., Peyré, G., and Cuturi, M. Learning generative models with sinkhorn divergences. In International Conference on Artificial Intelligence and Statistics, pp. 1608–1617. PMLR, 2018. ↩ a
- Geng et al. (2023) Geng, Z., Xie, S., Xia, Y., Wu, L., Qin, T., Wang, J., Zhang, Y., Wu, F., and Liu, T.-Y. De novo molecular generation via connection-aware motif mining. arXiv preprint arXiv:2302.01129, 2023. ↩ a
- Gilmer et al. (2017a) Gilmer, J., Schoenholz, S. S., Riley, P. F., Vinyals, O., and Dahl, G. E. Neural message passing for quantum chemistry. In International Conference on Machine Learning, pp. 1263–1272, 2017a. ↩ a b
- Gilmer et al. (2017b) Gilmer, J., Schoenholz, S. S., Riley, P. F., Vinyals, O., and Dahl, G. E. Neural message passing for quantum chemistry. In Precup, D. and Teh, Y. W. (eds.), Proceedings of the 34th ICML, volume 70 of Proceedings of Machine Learning Research, pp. 1263–1272. PMLR, 06–11 Aug 2017b. ↩ a
- Gower (1985) Gower, J. Properties of Euclidean and non-Euclidean distance matrices. Linear Algebra and its Applications, 67:81–97, June 1985. ISSN 0024-3795. doi: 10.1016/0024-3795(85)90187-9. URL https://www.sciencedirect.com/science/article/pii/0024379585901879. ↩ a
- Haviv et al. (2024) Haviv, D., Kunes, R. Z., Dougherty, T., Burdziak, C., Nawy, T., Gilbert, A., and Pe’Er, D. Wasserstein Wormhole: Scalable Optimal Transport Distance with Transformer. In Salakhutdinov, R., Kolter, Z., Heller, K., Weller, A., Oliver, N., Scarlett, J., and Berkenkamp, F. (eds.), Proceedings of the 41st International Conference on Machine Learning, volume 235 of Proceedings of Machine Learning Research, pp. 17697–17718. PMLR, July 2024. URL https://proceedings.mlr.press/v235/haviv24a.html. ↩ a b c
- Hawkins (2017) Hawkins, P. C. Conformation generation: the state of the art. Journal of chemical information and modeling, 57(8):1747–1756, 2017. ↩ a
- Higham (1988) Higham, N. J. Computing a nearest symmetric positive semidefinite matrix. Linear Algebra and its Applications, 103:103–118, May 1988. ISSN 0024-3795. doi: 10.1016/0024-3795(88)90223-6. URL https://www.sciencedirect.com/science/article/pii/0024379588902236. ↩ a
- Hu et al. (2020a) Hu, W., Fey, M., Zitnik, M., Dong, Y., Ren, H., Liu, B., Catasta, M., and Leskovec, J. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, 33:22118–22133, 2020a. ↩ a b
- Hu et al. (2020b) Hu, W., Liu, B., Gomes, J., Zitnik, M., Liang, P., Pande, V., and Leskovec, J. Strategies for pre-training graph neural networks. In International Conference on Learning Representations, 2020b. ↩ a b
- Kipf & Welling (2017) Kipf, T. N. and Welling, M. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations, 2017. ↩ a
- Klicpera et al. (2020) Klicpera, J., Groß, J., Günnemann, S., et al. Directional message passing for molecular graphs. In International Conference on Learning Representations, pp. 1–13, 2020. ↩ a b c
- Kong et al. (2022) Kong, X., Huang, W., Tan, Z., and Liu, Y. Molecule generation by principal subgraph mining and assembling. Advances in Neural Information Processing Systems, 35:2550–2563, 2022. ↩ a
- Kreuzer et al. (2021) Kreuzer, D., Beaini, D., Hamilton, W., Létourneau, V., and Tossou, P. Rethinking graph transformers with spectral attention. Advances in Neural Information Processing Systems, 34:21618–21629, 2021. ↩ a
- Landrum (2016) Landrum, G. Rdkit: open-source cheminformatics http://www.rdkit.org, 2016. ↩ a
- Lee et al. (2024) Lee, S., Lee, S., Kawaguchi, K., and Hwang, S. J. Drug discovery with dynamic goal-aware fragments. International Conference on Machine Learning, 2024. ↩ a
- Li (2020) Li, Q. Application of fragment-based drug discovery to versatile targets. Frontiers in molecular biosciences, 7:180, 2020. ↩ a
- Liu et al. (2021) Liu, M., Fu, C., Zhang, X., Wang, L., Xie, Y., Yuan, H., Luo, Y., Xu, Z., Xu, S., and Ji, S. Fast quantum property prediction via deeper 2d and 3d graph networks. arXiv preprint arXiv:2106.08551, 2021. ↩ a b
- Liu et al. (2015) Liu, Z., Li, Y., Han, L., Li, J., Liu, J., Zhao, Z., Nie, W., Liu, Y., and Wang, R. Pdb-wide collection of binding data: current status of the pdbbind database. Bioinformatics, 31(3):405–412, 2015. ↩ a
- Luo et al. (2024) Luo, Y., Li, H., Shi, L., and Wu, X.-M. Enhancing graph transformers with hierarchical distance structural encoding. Advances in Neural Information Processing Systems, 37:57150–57182, 2024. ↩ a
- Ma et al. (2023) Ma, X., Chu, X., Wang, Y., Lin, Y., Zhao, J., Ma, L., and Zhu, W. Fused gromov-wasserstein graph mixup for graph-level classifications. In Thirty-seventh Conference on Neural Information Processing Systems, 2023. ↩ a b
- Medrano Sandonas et al. (2024) Medrano Sandonas, L., Van Rompaey, D., Fallani, A., Hilfiker, M., Hahn, D., Perez-Benito, L., Verhoeven, J., Tresadern, G., Kurt Wegner, J., Ceulemans, H., et al. Dataset for quantum-mechanical exploration of conformers and solvent effects in large drug-like molecules. Scientific Data, 11(1):742, 2024. ↩ a
- Merlot et al. (2003) Merlot, C., Domine, D., Cleva, C., and Church, D. J. Chemical substructures in drug discovery. Drug Discovery Today, 8(13):594–602, 2003. ↩ a
- Morgan (1965) Morgan, H. L. The generation of a unique machine description for chemical structures-a technique developed at chemical abstracts service. Journal of Chemical Documentation, 5(2):107–113, May 1965. ISSN 1541-5732. doi: 10.1021/c160017a018. ↩ a
- Nguyen et al. (2024a) Nguyen, D. M., Lukashina, N., Nguyen, T., Le, A. T., Nguyen, T., Ho, N., Peters, J., Sonntag, D., Zaverkin, V., and Niepert, M. Structure-aware e (3)-invariant molecular conformer aggregation networks. International Conference on Machine Learning, 2024a. ↩ a b c d
- Nguyen et al. (2024b) Nguyen, D. M. H., Lukashina, N., Nguyen, T., Le, A. T., Nguyen, T., Ho, N., Peters, J., Sonntag, D., Zaverkin, V., and Niepert, M. Structure-aware E(3)-invariant molecular conformer aggregation networks. In International Conference on Machine Learning, pp. 37736–37760. PMLR, 2024b. ↩ a b c d e f g h i
- Otsuka et al. (2011) Otsuka, S., Kuwajima, I., Hosoya, J., Xu, Y., and Yamazaki, M. Polyinfo: Polymer database for polymeric materials design. In 2011 International Conference on Emerging Intelligent Data and Web Technologies, pp. 22–29. IEEE, 2011. ↩ a
- Perola & Charifson (2004) Perola, E. and Charifson, P. S. Conformational analysis of drug-like molecules bound to proteins: an extensive study of ligand reorganization upon binding. Journal of medicinal chemistry, 47(10):2499–2510, 2004. ↩ a
- Peyré et al. (2016) Peyré, G., Cuturi, M., and Solomon, J. Gromov-Wasserstein Averaging of Kernel and Distance Matrices. In Balcan, M. F. and Weinberger, K. Q. (eds.), Proceedings of The 33rd International Conference on Machine Learning, volume 48 of Proceedings of Machine Learning Research, pp. 2664–2672, New York, New York, USA, June 2016. PMLR. ↩ a
- Peyré et al. (2019) Peyré, G., Cuturi, M., and others. Computational optimal transport: With applications to data science. Foundations and Trends in Machine Learning, 11(5-6):355–607, 2019. Publisher: Now Publishers, Inc. ↩ a
- Rampášek et al. (2022) Rampášek, L., Galkin, M., Dwivedi, V. P., Luu, A. T., Wolf, G., and Beaini, D. Recipe for a general, powerful, scalable graph transformer. Advances in Neural Information Processing Systems, 35:14501–14515, 2022. ↩ a b
- Ramsundar et al. (2019) Ramsundar, B., Eastman, P., Walters, P., and Pande, V. Deep learning for the life sciences: applying deep learning to genomics, microscopy, drug discovery, and more. O’Reilly Media, 2019. ↩ a
- Raza et al. (2022) Raza, A., Henle, E. A., and Fern, X. Non-equilibrium molecular geometries in graph neural networks. arXiv preprint arXiv:2203.04697, 2022. ↩ a
- Rong et al. (2020) Rong, Y., Bian, Y., Xu, T., Xie, W., Wei, Y., Huang, W., and Huang, J. Self-supervised graph transformer on large-scale molecular data. Advances in Neural Information Processing Systems, 33:12559–12571, 2020. ↩ a b c d
- Rosa et al. (2016) Rosa, M., Micciarelli, M., Laio, A., and Baroni, S. Sampling molecular conformers in solution with quantum mechanical accuracy at a nearly molecular-mechanics cost. Journal of Chemical Theory and Computation, 12(9):4385–4389, 2016. ↩ a
- Ross et al. (2022) Ross, J., Belgodere, B., Chenthamarakshan, V., Padhi, I., Mroueh, Y., and Das, P. Large-scale chemical language representations capture molecular structure and properties. Nature Machine Intelligence, 4(12):1256–1264, 2022. ↩ a b
- Scarselli et al. (2008) Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., and Monfardini, G. The graph neural network model. IEEE transactions on neural networks, 20(1):61–80, 2008. ↩ a
- Scetbon et al. (2021) Scetbon, M., Cuturi, M., and Peyré, G. Low-rank sinkhorn factorization. In International Conference on Machine Learning, pp. 9344–9354. PMLR, 2021. ↩ a
- Schütt et al. (2017) Schütt, K., Kindermans, P., Felix, H. E. S., Chmiela, S., Tkatchenko, A., and Müller, K. Schnet: A continuous-filter convolutional neural network for modeling quantum interactions. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA, pp. 991–1001, 2017. ↩ a
- Schütt et al. (2017) Schütt, K., Kindermans, P.-J., Sauceda Felix, H. E., Chmiela, S., Tkatchenko, A., and Müller, K.-R. Schnet: A continuous-filter convolutional neural network for modeling quantum interactions. In Guyon, I., Luxburg, U. V., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S., and Garnett, R. (eds.), Advances in Neural Information Processing Systems, volume 30. Curran Associates, Inc., 2017. ↩ a b c d e f g h
- Schütt et al. (2021a) Schütt, K., Unke, O., and Gastegger, M. Equivariant message passing for the prediction of tensorial properties and molecular spectra. In International Conference on Machine Learning, pp. 9377–9388. PMLR, 2021a. ↩ a b c
- Schütt et al. (2021b) Schütt, K. T., Unke, O. T., and Gastegger, M. Equivariant message passing for the prediction of tensorial properties and molecular spectra. ICML, pp. 1–13, 2021b. ↩ a
- Solomon et al. (2015) Solomon, J., De Goes, F., Peyré, G., Cuturi, M., Butscher, A., Nguyen, A., Du, T., and Guibas, L. Convolutional wasserstein distances: Efficient optimal transportation on geometric domains. ACM Transactions on Graphics (ToG), 34(4):1–11, 2015. ↩ a
- Sonthalia et al. (2021) Sonthalia, R., Van Buskirk, G., Raichel, B., and Gilbert, A. How can classical multidimensional scaling go wrong? In Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S., and Vaughan, J. W. (eds.), Advances in Neural Information Processing Systems, volume 34, pp. 12304–12315. Curran Associates, Inc., 2021. URL https://proceedings.neurips.cc/paper_files/paper/2021/file/66121d1f782d29b62a286909165517bc-Paper.pdf. ↩ a
- Titouan et al. (2019) Titouan, V., Courty, N., Tavenard, R., Laetitia, C., and Flamary, R. Optimal Transport for structured data with application on graphs. In Chaudhuri, K. and Salakhutdinov, R. (eds.), Proceedings of the 36th International Conference on Machine Learning, volume 97 of Proceedings of Machine Learning Research, pp. 6275–6284. PMLR, June 2019. ↩ a
- Titouan et al. (2020) Titouan, V., Chapel, L., Flamary, R., Tavenard, R., and Courty, N. Fused Gromov-Wasserstein Distance for Structured Objects. Algorithms, 13(9):212, August 2020. ISSN 1999-4893. doi: 10.3390/a13090212. URL https://www.mdpi.com/1999-4893/13/9/212. ↩ a
- Tong et al. (2021) Tong, A. Y., Huguet, G., Natik, A., MacDonald, K., Kuchroo, M., Coifman, R., Wolf, G., and Krishnaswamy, S. Diffusion earth mover’s distance and distribution embeddings. In International Conference on Machine Learning, pp. 10336–10346. PMLR, 2021. ↩ a
- Tong et al. (2025) Tong, V., Trung-Dung, H., Liu, A., Broeck, G. V. d., and Niepert, M. Learning to discretize denoising diffusion odes. International Conference on Learning Representations (ICLR)), 2025. ↩ a
- Torgerson (1952) Torgerson, W. S. Multidimensional Scaling: I. Theory and Method. Psychometrika, 17(4):401–419, 1952. ISSN 0033-3123. doi: 10.1007/BF02288916. URL https://www.cambridge.org/core/product/5A026426380B7639E7EA6D92D5DF19AB. Edition: 2025/01/01 Publisher: Cambridge University Press & Assessment. ↩ a
- Vamathevan et al. (2019) Vamathevan, J., Clark, D., Czodrowski, P., Dunham, I., Ferran, E., Lee, G., Li, B., Madabhushi, A., Shah, P., Spitzer, M., and Zhao, S. Applications of machine learning in drug discovery and development. Nat. Rev. Drug Discov., 18(6):463–477, Jun 2019. ISSN 1474-1784. ↩ a
- Varnek et al. (2005) Varnek, A., Fourches, D., Hoonakker, F., and Solov’ev, V. P. Substructural fragments: an universal language to encode reactions, molecular and supramolecular structures. Journal of computer-aided molecular design, 19:693–703, 2005. ↩ a
- Vaswani et al. (2017) Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A. N., Kaiser, Ł., and Polosukhin, I. Attention is all you need. Advances in neural information processing systems, 30, 2017. ↩ a b c
- Veličković et al. (2017) Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. Graph attention networks. arXiv preprint arXiv:1710.10903, 2017. ↩ a
- Veličković et al. (2018) Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., and Bengio, Y. Graph attention networks. In International Conference on Learning Representations, 2018. ↩ a b
- Veličković et al. (2018) Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., and Bengio, Y. Graph attention networks. In ICLR, 2018. ↩ a
- Wang et al. (2025) Wang, J., Min, Y., Li, M., and Wu, J. Fragformer: A fragment-based representation learning framework for molecular property prediction. Transactions on Machine Learning Research, 2025. ↩ a
- Wang et al. (2019) Wang, S., Guo, Y., Wang, Y., Sun, H., and Huang, J. Smiles-bert: Large scale unsupervised pre-training for molecular property prediction. In Proceedings of the 10th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics, BCB ’19, pp. 429–436, New York, NY, USA, 2019. Association for Computing Machinery. ISBN 9781450366663. doi: 10.1145/3307339.3342186. ↩ a
- Wankowicz & Bonomi (2025) Wankowicz, S. A. and Bonomi, M. From possibility to precision in macromolecular ensemble prediction. arXiv preprint arXiv:2505.01919, 2025. ↩ a
- Wen et al. (2024) Wen, Q., Ju, M., Ouyang, Z., Zhang, C., and Ye, Y. From coarse to fine: enable comprehensive graph self-supervised learning with multi-granular semantic ensemble. In Forty-first International Conference on Machine Learning, 2024. ↩ a
- Wollschläger et al. (2024) Wollschläger, T., Kemper, N., Hetzel, L., Sommer, J., and Günnemann, S. Expressivity and generalization: Fragment-biases for molecular gnns. International Conference on Machine Learning, 2024. ↩ a b
- Wu et al. (2018) Wu, Z., Ramsundar, B., Feinberg, E. N., Gomes, J., Geniesse, C., Pappu, A. S., Leswing, K., and Pande, V. MoleculeNet: A benchmark for molecular machine learning. Chemical Science, pp. 513–530, 2018. ↩ a b
- Xiong et al. (2019) Xiong, Z., Wang, D., Liu, X., Zhong, F., Wan, X., Li, X., Li, Z., Luo, X., Chen, K., Jiang, H., et al. Pushing the boundaries of molecular representation for drug discovery with the graph attention mechanism. Journal of medicinal chemistry, 63(16):8749–8760, 2019. ↩ a b
- Xu et al. (2018) Xu, K., Li, C., Tian, Y., Sonobe, T., Kawarabayashi, K.-i., and Jegelka, S. Representation learning on graphs with jumping knowledge networks. In Dy, J. and Krause, A. (eds.), Proceedings of the 35th International Conference on Machine Learning, volume 80 of Proceedings of Machine Learning Research, pp. 5453–5462. PMLR, 10–15 Jul 2018. ↩ a
- Xu et al. (2019) Xu, K., Hu, W., Leskovec, J., and Jegelka, S. How powerful are graph neural networks? International Conference on Learning Representations, 2019. ↩ a b
- Yang et al. (2019a) Yang, K., Swanson, K., Jin, W., Coley, C., Eiden, P., Gao, H., Guzman-Perez, A., Hopper, T., Kelley, B., Mathea, M., Palmer, A., Settels, V., Jaakkola, T., Jensen, K., and Barzilay, R. Analyzing learned molecular representations for property prediction. Journal of Chemical Information and Modeling, 59(8):3370–3388, July 2019a. ISSN 1549-960X. doi: 10.1021/acs.jcim.9b00237. ↩ a b
- Yang et al. (2019b) Yang, K., Swanson, K., Jin, W., Coley, C., Eiden, P., Gao, H., Guzman-Perez, A., Hopper, T., Kelley, B., Mathea, M., et al. Analyzing learned molecular representations for property prediction. Journal of chemical information and modeling, 59(8):3370–3388, 2019b. ↩ a b
- Ying et al. (2021) Ying, C., Cai, T., Luo, S., Zheng, S., Ke, G., He, D., Shen, Y., and Liu, T.-Y. Do transformers really perform badly for graph representation? Advances in neural information processing systems, 34:28877–28888, 2021. ↩ a b c d e f
- Zaheer et al. (2017) Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R. R., and Smola, A. J. Deep sets. Advances in neural information processing systems, 30, 2017. ↩ a b
- Zhang et al. (2020) Zhang, J., Zhang, H., Xia, C., and Sun, L. Graph-bert: Only attention is needed for learning graph representations. arXiv preprint arXiv:2001.05140, 2020. ↩ a
- Zhang et al. (2021) Zhang, Z., Liu, Q., Wang, H., Lu, C., and Lee, C.-K. Motif-based graph self-supervised learning for molecular property prediction. Advances in Neural Information Processing Systems, 34:15870–15882, 2021. ↩ a
- Zhou et al. (2023) Zhou, G., Gao, Z., Ding, Q., Zheng, H., Xu, H., Wei, Z., Zhang, L., and Ke, G. Uni-mol: A universal 3d molecular representation learning framework. In The Eleventh International Conference on Learning Representations, 2023. ↩ a b c d
- Zhu et al. (2023) Zhu, Y., Hwang, J., Adams, K., Liu, Z., Nan, B., Stenfors, B., Du, Y., Chauhan, J., Wiest, O., Isayev, O., Coley, C. W., Sun, Y., and Wang, W. Learning over molecular conformer ensembles: Datasets and benchmarks, 2023. ↩ a
- Zhu et al. (2024a) Zhu, Y., Hwang, J., Adams, K., Liu, Z., Nan, B., Stenfors, B., Du, Y., Chauhan, J., Wiest, O., Isayev, O., et al. Learning over molecular conformer ensembles: Datasets and benchmarks. In International Conference on Learning Representations, 2024a. ↩ a b c
- Zhu et al. (2024b) Zhu, Y., Hwang, J., Adams, K., Liu, Z., Nan, B., Stenfors, B., Du, Y., Chauhan, J., Wiest, O., Isayev, O., et al. Learning over molecular conformer ensembles: Datasets and benchmarks. International Conference on Learning Representations (ICLR), 2024b. ↩ a
Supplementary Materials for
“From Fragments to Geometry: A Unified Graph Transformer for Molecular
Representation from Conformer Ensembles”
Appendix A Limitations of FACET
A.1 FACET Operates on a Predefined Set of 3D Conformers.
Our method enables efficient geometry-aware aggregation without requiring expensive alignment procedures at inference time. While FACET demonstrates improved performance even with a small subset of conformers, the quality and representativeness of this subset can still influence downstream predictions. In particular, if the selected conformers are heavily biased or fail to capture key structural variations, some aspects of molecular flexibility may be underrepresented. Addressing this challenge through better conformer sampling strategies or task-aware selection mechanisms could further enhance model robustness, especially for highly flexible molecules.
Future direction: A promising extension would be to develop end-to-end models that can learn to generate conformers dynamically during training, using gradient feedback from downstream prediction losses. Such a differentiable conformer generation module could enable task-aware structural modeling, ensuring that the generated conformers are optimized not just for physical plausibility, but also for relevance to the predictive task at hand.
A.2 Limitations in Scope
A.2.1 Focusing on Small Molecules
FACET has primarily been evaluated on standard molecular property prediction benchmarks such as those in MoleculeNet, which consist mostly of small, drug-like molecules. While this setup is well-suited for many pharmacological applications, it limits the assessment of FACET’s generalizability to more complex molecular systems. For example, biomacromolecules (e.g., peptides, proteins, nucleic acids) exhibit high flexibility, long-range dependencies, and hierarchical organization that are not present in small molecules. Polymers and materials often involve much larger structures without well-defined conformers, challenging FACET’s reliance on discrete 3D inputs. Additionally, FACET currently models only single-molecule properties and has not been extended to multi-molecular interactions, such as protein-ligand binding.
Future direction: To broaden FACET’s applicability, several promising future directions can be explored. First, incorporating efficient attention to capture both local fragment-level information and long-range structural dependencies is essential for handling large biomolecules. Second, adapting FACET to support flexible input formats, such as voxel grids or material-specific graphs, would allow it to process polymers and crystalline materials that lack stable conformers. Third, extending FACET to jointly model molecular interactions through cross-graph attention or co-embedding mechanisms could open applications in drug docking and molecular complex prediction. Finally, applying and evaluating FACET on broader datasets, such as PDBbind (Liu et al., 2015), PolyInfo (Otsuka et al., 2011), or CoRE MOF 2019 (Chung et al., 2019), would provide a more comprehensive understanding of its strengths and limitations across molecular domains.
A.2.2 Limitation in Generative Capabilities.
While FACET demonstrates strong performance on discriminative tasks such as molecular property prediction across MoleculeNet and MARCEL benchmarks, its current formulation and evaluation are limited to regression settings where the goal is to predict properties from given molecular structures. As a result, the model’s potential for generative applications such as de novo molecule generation, scaffold decoration, or fragment-based drug design remains unexplored. This limits our understanding of how well FACET can serve as a foundational model for inverse molecular problems, where structural creativity and diversity are critical. Future work should explore extensions of FACET with generative decoding mechanisms, such as auto-regressive sampling (Cheng et al., 2025), diffusion models (Tong et al., 2025), or variational objectives, to fully leverage its design for structure-conditioned generation.
Appendix B Implementation Details
Our training pipeline includes three stages: In the first stage, we train only the 2D and 3D MPNNs to learn corresponding features from 2D molecular graph and 3D conformers. The features in this stage also serve as a dataset for approximating Graph Transformer to the FGW distance. In the next stage, the Graph Transformer is trained separately to simulate the costly computation of FGW distance between two conformers using learned features from stage 1. In the last stage, Graph Transformer is integrated in a single end-to-end training with 2D and 3D MPNNs. At this stage, only 2D and 3D MPNNs are trained. As a result of changing MPNNs during the last stage, a shift in the distribution of the Graph Transformer input might occur. We solve this problem by adding an adaptor layer using an MLP on both 3D and 2D features before feeding them to the GraphTransformer. For all experiments on the MoleculeNet and MARCEL benchmarks, we use the same number of conformers as specified in their original settings.
In all stages, we use Adam as our optimizer. We train our model on an 8 V100-GPUs cluster.
Stage 1. Learning 2D and 3D features.
For each molecule, we define by , we then train for 150 epochs and set the learning rate to . to optimize target property tasks where be the ground-truth value and be our predicted value defined by:
| (10) |
with and are learnable parameters.
Stage 2. Training Graph Transformer to approximate FGW distance.
The Graph Transformer is trained separately in the second stage to approximate the FGW distance by Euclidean embedding space. For the Graph Transformer architecture, we employ the same setting as Graphormer from (Ying et al., 2021). Specifically, a number of attention layers, a number of attention heads, and the hidden dimension of the transformer are set to 12, 8, and 64, respectively, which makes the total number of parameters of the Graph Transformer 372k. In our attention, we use the shortest-path distance (SPD) between a pair of nodes. Following practical implementation in (Ying et al., 2021), we pre-compute SPD distance for each 3D molecule graph and load these values during training and inference. We set a learning rate of and train for 1000 epochs with the following loss function:
| (11) |
Stage 3. Training Fragment-aware Graph Transformer. In the final stage, we freeze the trained GraphTransformer and use it to compute aggregated features from 3D conformer embeddings generated by the 3D-MPNN. To accommodate potential distribution shifts, we add lightweight FFN adaptor layers on top of both the 2D- and 3D-MPNNs used in , while continuing to update the MPNNs during training. The full model is trained for 300 epochs with a reduced learning rate to optimize the training loss where
| (12) |
Appendix C Additional Analysis of FACET’s Scalability and Performance with More 3D Conformers
In this section, we further analyze FACET’s scalability on the following two factors:
C.1 Inference Time when Increasing the Number of 3D Conformers for Each Molecule.
We compare FACET against two versions of ConAN-FGW in running time to extract structure-aware embedding aggregation with different input of 3D conformers. We use two variations of ConAN-FGW, including a single GPU version and another relaxed solver that permits running Sinkhorn iterations on GPUs by matrix multiplication, thus supporting distributed multi-GPUs acceleration. The experiments are conducted on a single GPU using a batch size of molecules, each with different conformers ranging from , , , , and , and another experiment with four GPUs on the same batch size, i.e., 8 molecules per GPU.
Figure 5 indicates our observations across four datasets of MoleculeNet benchmark, where we report the required time to extract embedding aggregations for all molecules in the test set. We see that (i) FACET demonstrates excellent scalability where its runtime remains nearly constant regardless of the number of conformers, both in single-GPU and multi-GPU settings. In contrast, ConAN-FGW shows poor scalability where runtime increases steeply with the number of conformers. While the multi-GPU usage improves runtime over single-GPU, the growth trend remains significant, with runtimes still exceeding 30 seconds at 20 conformers (e.g., with ESOL dataset).
Secondly, the nearly identical runtime of FACET across single- and multi-GPU settings, as shown in the plot, can be attributed to its computational efficiency and the relatively small workload in this experiment. In such cases, the overhead introduced by multi-GPU parallelization - such as inter-GPU communication and data synchronization - can outweigh its potential speedup benefits. Therefore, we argue that multi-GPU acceleration for FACET becomes advantageous only under substantially larger workloads, such as batch processing of thousands to millions of molecules or handling complex input representations that exceed the memory capacity of a single GPU.
C.2 Average Training Time per Epoch as a Function of Dataset Size.
We analyze the scalability of FACET with respect to the number of training molecules. To this end, we report the average training time per epoch across four datasets from the MoleculeNet benchmark. Figure 6 compares the training time of FACET and ConAN-FGW on a single GPU, using a batch size of 256 and 5 conformers per molecule. As shown in the figure, FACET achieves a 2.28× to 3.17× speedup over ConAN-FGW. Notably, this speedup is roughly proportional to the number of training molecules in each dataset, as reported in Table 3.
Appendix D Proof of Theorem 4.1
Recall that we aim to establish the following novel theoretical bounds: Let denote the pairwise distance matrix, and let represent the eigendecomposition of the associated criterion matrix , where is the centering matrix. The optimal stress value, denoted by , is bounded as follows: , where
Here, denotes the -th component of the -th eigenvector of , and quantifies the approximation error between the empirical barycenter in the Euclidean embedding space and its counterpart in the original space of undirected attributed graphs. This is equivalent to that given , our objective is to derive lower and upper bounds for the following cumulative stress:
| (13) | ||||
| (14) | ||||
| (15) |
To this end, we begin by specifying and formally defining the following important concepts in Section D.1.
D.1 Non-Euclidean Nature of Pairwise FGW Distance Matrix
Definition D.1 (Euclidean Distance Matrix).
A distance matrix is said to be Euclidean if there exists a set of points in some Euclidean space such that
The space of all Euclidean distance matrices (EDM) is denoted by .
Fact 1 (Conditions for Euclidean Distance Matrix, see, e.g., (Gower, 1985)).
A matrix is an EDM if and only if it satisfies the following three conditions:
-
(i)
Non-negativity: for all ,
-
(ii)
Hollow diagonal: for all ,
-
(iii)
Positive semidefiniteness: the associated double-centered matrix is positive semidefinite (PSD), where is the centering matrix, and denotes the -dimensional vector of ones.
Recall that the pairwise FGW distance matrix for a collection of distributions is defined entry-wise by for all , as introduced in Section 3. The following result establishes that this matrix does not correspond to a Euclidean distance matrix:
Lemma D.2 (Non-Euclidean Nature of Pairwise FGW Distance Matrix).
Consider the case where . Then the FGW distance matrix , whose entries are given by
with , does not define a Euclidean distance matrix.
As established in Lemma D.2, which is proved in Section D.4, the distance is not a Euclidean distance. Therefore, we are interested in quantifying how accurately non-Euclidean distance matrices can be approximated by pairwise distances between learned embeddings. To this end, we analyze the lower and upper bound of the set in Sections D.2 and D.3, respectively.
D.2 Lower Bounds on Embedding non-Euclidean FGW Distances
We would like to find the lower bound of . We note that the original formulation is non-convex, making it analytically intractable. Nonetheless, by reparameterizing the objective as a function of the pairwise squared distances and induced by the embedding, and by incorporating the necessary conditions to ensure that corresponds to a valid Euclidean distance matrix, the reformulated problem becomes convex for . Note that we can prove that has a lower bound at , where is a minimizer of , that is,
| (16) | ||||
| (17) |
Indeed, given the previous reformulation of , we can establish the following lower bound via Proposition D.3. Notably, to simplify the problem, in Proposition D.3, we relax the EDM constraint by considering , containing by keeping only the PSD property from the EDM definition in Fact 1. We will reintroduce the missing constraints in and use the solution for the simplified problem to construct an upper bound in Section D.3.
Proposition D.3 (Error Lower Bound of ).
The lower bound of is provided as follows:
| (18) | ||||
| (19) | ||||
| (20) |
Here contains by keeping only the PSD property from the EDM definition in Fact 1.
Proof of Proposition D.3.
Note that if is minimized at , that is,
| (21) |
We then can find the lower bound of via the minimizer .
Using the definition of Frobenius norm and , we can obtain:
We then obtain the following decomposition:
where is the centering matrix and is the all-ones matrix. Indeed, using the definition of the centering matrix , we have .
Here we used the fact that the matrix product is invariant under cyclic permutation:
and
Under only the PSD constraint, the optimal solution that minimizes can be decomposed as:
where and respectively minimize the terms and independently.
In particular, using the definition of the centering matrix , the entries of are given by:
where denotes the mean of the -th row (or column) of , and is the global mean of all elements in . Therefore, the rows/columns mean of equal those of itself, and hence
Therefore,
Here we used the fact that the matrix is given by for all and the empirical FGW barycenter is given by
where denotes the space of attributed graphs with finite -th order FGW distance. To approximate this barycenter in embedding space, we require
where is the mean embedding and is the learned representation.
Now we would like to find a local analytic solution minimizing such that the global solution minimizes both terms and simultaneously. That is,
Here we used the fact that by definition of , it holds that . Hence, the optimization becomes:
This is in fact the problem of computing the nearest PSD approximation to a symmetric matrix . Using the result from (Higham, 1988), we find the analytic solution as follows:
| (22) |
Here are the eigenvalues and eigenvectors of . Because has rows/columns means , the ones vector is an eigenvector of with eigenvalue . This leads to is also in the null space and:
Therefore,
Combining all together, Proposition D.3 is derived as follows:
∎
D.3 Upper Bounds on Embedding of Pairwise Empirical FGW Barycenter Distances
As discussed in Section D.2, the lower bound stated in Proposition D.3 is derived by simplifying the problem and relaxing the EDM constraint. Specifically, this relaxation involves considering the set , which contains but retains only the PSD requirement from the EDM characterization given in Fact 1. In Proposition D.4, we reintroduce the missing constraints excluded in and leverage the closed-form solution obtained from the relaxed problem to construct an upper bound under the original EDM constraint set .
Proposition D.4 (Error Upper Bound of ).
There exists a matrix such that the following upper bounds hold:
| (23) | ||||
| (24) | ||||
| (25) |
where the aggregated error term is defined as:
We aim to exploit the information derived from the truncation of the negative eigenspace of the matrix , specifically the matrix introduced in Equation 22, defined as:
where denote the eigenvalues and corresponding eigenvectors of the matrix .
Recall that the entries of are given by:
As a consequence, the sum may not be strictly hollow or PSD when is not an EDM. To address this, we seek to construct a symmetric matrix to be added to , resulting in the matrix , which is both hollow and PSD. This adjustment is designed to avoid any additional penalty on the term , though it may introduce some approximation errors in and in the quantity . These induced errors contribute to the upper bound for the optimal score .
We begin with the requirement that the matrix does not contribute any additional penalty to the term . This can be ensured by imposing the constraint . Under this condition, the matrix remains a minimizer of , as demonstrated below:
where the final equality holds due to the constraint .
This leads to the condition , implying that lies in the left null space of , and lies in its right null space. As a result, all rows of must be constant, and this expression can be written as:
where is a column vector to be defined subsequently. Here, we have used the fact that is the centering matrix defined by .
Multiplying both sides on the left by yields:
This leads to
Indeed, via the definition of , we can verify this as follows:
Hence,
Since is a column vector, to satisfy this constraint, must be of the form:
where is a vector of free parameters, and denotes its average. This construction implies that has only degrees of freedom. However, to ensure that has zero diagonal (i.e., the resulting matrix is hollow), the diagonal entries of must satisfy the following linear constraints:
Solving this linear system yields:
where we have used the fact that , and hence its diagonal entries are given by .
Consequently, the resulting matrix can be expressed element-wise as:
where the inequality follows from the fact that is negative semi-definite.
In summary, the matrix satisfies all three constraints specified in Definition D.1.
Although preserves the value of , it differs from and introduces approximation errors in the term and the term. Note that the sum of the untruncated version of and the matrix
is equal to and remains hollow. Recall the decomposition:
where is the centering matrix and is the all-ones matrix.
The matrix
can be written similarly to by including the contributions from the negative eigenvalues, resulting in the matrix , parameterized by:
Define the correction due to negative eigenvalues as:
The resulting error in the term is given by:
Furthermore, the contribution to is bounded as:
where the aggregated error term is defined as:
D.4 Proof of Lemma D.2
The proof is proved via leveraging Proposition 8.2 from (Peyré et al., 2019), applied to the specific case , and relies on the relationships among FGW, Wasserstein (W), and Gromov-Wasserstein (GW) distances.
The FGW cost is defined via two components: the node feature cost matrix , and the structural discrepancy tensor .
Let and be two attributed graphs with and nodes, respectively. Their associated probability measures are
We define the marginals and (and analogously for and ) as projections of and onto the feature and structural spaces, respectively.
Using these definitions, we introduce the following notation:
| (26) | ||||
| (27) | ||||
| (28) | ||||
| (29) |
Let be any admissible coupling. If both and are defined over a common metric space , then the FGW distance is given by:
| (30) |
We now derive the following fundamental identity:
| (31) |
Moreover, let denote the optimal coupling that minimizes the FGW objective . Then the FGW distance admits the following decomposition:
| (32) |
This inequality follows from the optimality of the W and GW distances with respect to the cost functions and , respectively, and highlights the interpolation nature of the FGW distance between these two metrics as governed by the parameter .
The generalized FGW cost admits the following explicit formulation:
Based on the formulation above, we obtain the following upper bound on the FGW distance:
| (33) |
where the second inequality follows from the convexity of the function for and an application of Minkowski-type bounds on the structural term. Importantly, inequality in equation (33) holds for any admissible coupling , and in particular, it remains valid when , the optimal coupling associated with the Wasserstein distance over the product metric space . Here, the effective distance between structured nodes and is defined as:
Combining this with the Wasserstein formulation in equation (29), we observe the following inequality:
| (34) |