Graph-Relational Domain Adaptation (GRDA) adapts domains based on their graph structure.
problem Uniform alignment of domains ignores topological structures.
method Uses a domain graph to encode adjacency and a novel graph discriminator.
result Empirically shows improved generalization and domain information incorporation.
A new framework pretrains a single GNN model for diverse graphs, overcoming domain-specific challenges.
problem Difficulty in generalizing across graphs from different domains using existing GNNs.
method Cross-domain pretraining framework with gating functions to choose experts for new graphs.
result Superior performance on link prediction and node classification tasks across various domains.
Study of Poincaré-Reeb graphs for algebraic domains.
problem Characterizing geometric shapes of algebraic domains.
method Collapsing vertical segments to form Poincaré-Reeb graphs and analyzing their properties.
result Any transversal graph with specific properties can be realized as a Poincaré-Reeb graph.
Minimal graphs over simply connected domains grow at most exponentially.
problem Growth of minimal graphs over simply connected domains with boundary values 0.
method Analyzing solutions to the minimal surface equation.
result Minimal graphs have at most exponential growth.
This paper improves domain adaptation methods using graph embedding.
problem Alleviating distribution gaps between different data domains.
method Formulate domain adaptation as graph embedding, analyze loss functions, propose rectified evaluation protocol.
result Improved benchmarks on standard datasets demonstrate the effectiveness of the proposed methods.
In this paper we propose a domain adaptation algorithm designed for graph domains. Given a source graph with many labeled nodes and a target graph with few or no labeled nodes, we aim to estimate the target labels by making use of the similarity between the characteristics of the variation of the label functions on the…
A method identifies domain-general features using causal graph constraints and regularization.
problem Identifying domain-general features without prior knowledge of spurious features.
method Proposes a novel regularization framework based on causal graph constraints.
result Demonstrates effectiveness in both synthetic and real-world data, outperforming state-of-the-art methods.
New nodal domain theorems for symmetric matrices via signed graphs.
problem Establish nodal domain theorems for symmetric matrices.
method Explore signed graph structure to define nodal domains for any function.
result Improved lower bound estimates for the number of strong nodal domains.
Researchers prove constant mean curvature graphs in hyperbolic 3-space for specific domains.
problem Existence of hyperbolic Killing graphs with constant mean curvature in exterior domains.
method Existence proof using CMC graphs and Killing vector fields.
result Existence of hyperbolic Killing graphs of constant mean curvature H in exterior domains.
The recent proliferation of publicly available graph-structured data has sparked an interest in machine learning algorithms for graph data. Since most traditional machine learning algorithms assume data to be tabular, embedding algorithms for mapping graph data to real-valued vector spaces has become an active area of …
This study bridges the gap between spatial and spectral GNNs.
problem Lack of direct comparison and cross-reference of existing GNNs.
method Systematically categorizes and examines GNNs into spatial and spectral domains.
result Establishes a strong relationship between spatial and spectral GNNs.
Proposes a graph embedding framework for domain adaptation.
problem Improving performance on small datasets using related large datasets.
method Formulates domain adaptation as a graph embedding problem, learning a feature transformation end-to-end.
result Simple instantiation leads to state-of-the-art performance on benchmarks.
Minimal graph theorem proven for convex domains.
problem Characterizing minimal graphs over convex domains.
method Analyzing minimal surface equation solutions on convex domains.
result Minimal graphs over convex domains are linear.
Geometric Graph Alignment enhances IoT intrusion detection using NID data.
problem Data scarcity hinders IoT intrusion detection accuracy.
method Geometric Graph Alignment (GGA) approach to transfer knowledge between network intrusion detection and IoT intrusion detection domains.
result GGA approach boosts IoT intrusion detection performance on multiple datasets.
Learning effective embedding has been proved to be useful in many real-world problems, such as recommender systems, search ranking and online advertisement. However, one of the challenges is data sparsity in learning large-scale item embedding, as users' historical behavior data are usually lacking or insufficient in a…
Domain adaptation (DA) addresses the real-world image classification problem of discrepancy between training (source) and testing (target) data distributions. We propose an unsupervised DA method that considers the presence of only unlabelled data in the target domain. Our approach centers on finding matches between sa…
Paper tackles active learning for GNNs, reducing annotation costs.
problem Efficiently label nodes on graphs to reduce GNN training costs.
method Formulates as a sequential decision process, trains GNN-based policy network with reinforcement learning.
result Trains a transferable active learning policy that generalizes across different domains.
SpGAT learns graph representations using spectral attention for efficiency.
problem Efficiently capturing global graph patterns with minimal parameters.
method Introduces Spectral Graph Attention Network (SpGAT) using spectral domain attention mechanisms and a fast Chebychev approximation.
result SpGAT achieves better global pattern recognition with fewer parameters compared to GAT.
G-FuNK learns solutions for nonlinear PDEs on multiple domains and parameters.
problem Predicting time-dependent dynamics of complex systems governed by nonlinear PDEs with varying parameters and domains.
method Graph Fourier Neural Kernels combining domain-adapted and transferable components for non-diffusive and diffusive terms.
result G-FuNK achieves low relative errors on unseen domains and fiber fields, significantly accelerating predictions.
A framework for federated graph classification over non-IID graphs.
problem Training graph mining models collaboratively across different domains with non-IID graphs.
method Graph Clusters Federated Learning (GCFL) framework, dynamically finding clusters based on GNN gradients, and a gradient sequence-based clustering mechanism (GCFL+).
result Demonstrated effectiveness of GCFL+ in reducing structure and feature heterogeneity among graphs.
Traditional machine learning algorithms assume that the training and test data have the same distribution, while this assumption does not necessarily hold in real applications. Domain adaptation methods take into account the deviations in the data distribution. In this work, we study the problem of domain adaptation on…
Radial graphs with constant mean curvature found in Euclidean space.
problem Existence of hypersurfaces with constant mean curvature.
method Radial graphs over domains of the unit sphere, Dirichlet problem.
result Existence of hypersurfaces with positive constant mean curvature.
IMPaCT improves node classification in chronological split temporal graphs.
problem Domain adaptation challenges in graph data due to chronological splits.
method IMPaCT proposes a method to impose invariant properties based on realistic assumptions derived from temporal graph structures.
result IMPaCT achieves a 3.8% performance improvement over current SOTA method on the ogbn-mag graph dataset.
Graph kernels assess graph similarity for various applications.
problem Assessing similarity between graphs for predictions.
method Review and comparison of existing graph kernels.
result State-of-the-art graph kernels reviewed and compared.
Generates counterfactuals in target domain from source domain observations.
problem Cross-domain learning with domain shifts and lack of parallel datasets.
method Unsupervised, Neural Causal Models, Joint Causal Graphs, Effect-Intrinsic vs Domain-Intrinsic Variables.
result Framework generates counterfactuals that closely match ground truth.
Bipartite graphs have been used to represent data relationships in many data-mining applications such as in E-commerce recommendation systems. Since learning in graph space is more complicated than in Euclidian space, recent studies have extensively utilized neural nets to effectively and efficiently embed a graph's no…
Paper proposes methods to improve graph domain adaptation by decorrelating node features.
problem Challenges in transferring knowledge from one graph to another.
method Proposes decorrelating node features using GCN and graph transformer layers.
result Significant performance enhancements and clear visualizations of learned representations.
In this note we discuss graphs over a domain Ω⊂N2 in the product manifold N2×R. Here N2 is a complete Riemannian surface and Ω has peice-wise smooth boundary. Let γ⊂∂Ω be a smooth connected arc and Σ be a complete graph in N2×R over Ω. We show that i…
GDA-HIN adapts across heterogeneous networks by aligning shared and private node types.
problem Domain adaptation challenges in heterogeneous networks with shared and private node types.
method Generalized Domain Adaptive model across HINs (GDA-HIN) that aligns identical-type nodes and edges while utilizing different-type nodes and edges.
result GDA-HIN outperforms state-of-the-art methods in various domain adaptation tasks across heterogeneous networks.
Graph Convolutional Gaussian Processes predict missing links.
problem Link prediction in large graphs.
method Simplified graph convolutions and variational inducing point method.
result Consistent improvements over existing models and competitive performance.
The paper bridges spectral and spatial graph convolutions, improving model capacity and transferability.
problem Improving graph neural networks by bridging spectral and spatial design.
method Theoretical demonstration and general framework for spectral analysis, new spectral convolutions, and depthwise separable convolutions.
result General framework allows spectral analysis of ConvGNNs, showing their performance and limits, and proposing new spectral convolutions.
Graph neural networks (GNNs) have been widely used in representation learning on graphs and achieved state-of-the-art performance in tasks such as node classification and link prediction. However, most existing GNNs are designed to learn node representations on the fixed and homogeneous graphs. The limitations especial…
Two semi-supervised manifold alignment methods improve cross-domain classification.
problem Aligning data from multiple sources for better analysis.
method SPUD and MASH methods using graph integration and diffusion.
result SPUD and MASH methods outperform existing methods in cross-domain classification.
End-to-end PGL framework tackles open-set domain shift.
problem Real-world domain shift with unknown additional classes.
method Episodic training in graph neural network with adversarial learning.
result Guarantees tighter upper bound of target error.
We establish existence and uniqueness of compact graphs of constant mean curvature in MxR over bounded multiply connected domains of Mx{0} with boundary lying in two parallel horizontal slices of MxR
A common assumption in semi-supervised learning with graph models is that the class label function varies smoothly on the data graph, resulting in the rather strict prior that the label function has low-frequency content. Meanwhile, in many classification problems, the label function may vary abruptly in certain graph …
Study shapes of 3D bounded domains using Morse height functions and Reeb graphs.
problem Understanding the shapes of compact 3D manifolds with smooth boundaries.
method Use Morse height functions and Reeb graphs to analyze and deform bounded domains.
result If weights are less than 2, a bounded domain can be deformed to an embedded handlebody.
The paper detects changes in graph signal means offline.
problem Segmenting and detecting changes in multivariate signals over graph nodes.
method Model selection approach exploiting sparsity in spectral domain.
result Proof of non-asymptotic oracle inequality for change-point detection.
Discrete analogues of classical spectral geometric inequalities and extremal eigenvalue problems on graphs.
problem Extremal eigenvalue problems on graphs
method Developing nodal domain methods for adjacency matrices
result Establishing sharp extremal characterizations across diverse graph classes
We prove that any non-simply connected planar domain can be properly and minimally embedded in H^2 x R. The examples that we produce are vertical bi-graphs, and they are obtained from the conjugate surface of a Jenkins-Serrin graph.
Graphs with maximum degree Δ have at most O(1) equiangular lines for λ < 3/sqrt(2).
problem Finding the maximum number of equiangular lines in graphs with a given maximum degree.
method Using eigenfunctions and nodal domains to estimate the multiplicity of eigenvalues.
result The maximum multiplicity of λ as the second largest eigenvalue is O(1) for graphs with maximum degree Δ and cyclomatic number.
PNA improves GNNs for graph data with multiple aggregators.
problem Capturing continuous features in graph neural networks.
method Combines multiple aggregators with degree-scalers.
result PNA outperforms existing models on graph theory and real-world tasks.
Maximal surfaces in Lorentz-Minkowski space have conjugate graphs.
problem Characterizing maximal surfaces in Lorentz-Minkowski space.
method Three proofs showing correspondence to minimal surfaces in Euclidean space.
result Conjugate surface of a maximal graph over a convex domain is also a graph.
Study classifies graphs in Euclidean and non-Euclidean spaces with specific curvature conditions.
problem Classifying graphs with prescribed curvature in various spaces.
method Proves rigidity and classification results for graphs in Riemannian manifolds, focusing on R2 and R3. result Provides general splitting theorems for graphs in these settings.
Graph neural networks can be adapted to new graphs with a limit object called graphon NNs.
problem Transferability of graph neural networks across different graphs.
method Introduced graphon NNs as limit objects of GNNs and proved a bound on the difference between GNN and graphon-NN outputs.
result The bound on the difference between GNN and graphon-NN outputs vanishes with growing number of nodes if the graph convolutional filters are bandlimited.
We propose a novel Bayesian nonparametric method to learn translation-invariant relationships on non-Euclidean domains. The resulting graph convolutional Gaussian processes can be applied to problems in machine learning for which the input observations are functions with domains on general graphs. The structure of thes…
We prove the existence and uniqueness of radial graphs over a given domain of Sn having boundary on the sphere Sn and whose mean curvature at every point equals a prescribed positive function satisfying suitable barrier-type and monotonicity conditions.
New GL-GP models learn covariance respecting domain geometry.
problem Suboptimal results from nonparametric regression on restricted domains.
method Graph Laplacian based Gaussian Processes (GL-GPs) with Nyström extension.
result Performance gains in various applications.