The study evaluates memory and capacity of graph embedding methods.
problem Assessing the memory and capacity of graph embedding methods.
method Not specified in the abstract provided.
result Not specified in the abstract provided.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
169,051 papers · 148 categories
Trend · papers per month
48 results for “graph-embedding”
Paper proposes a black-box adversarial attack method for graph embedding models.
problem Robustness of graph embedding models against adversarial attacks.
method GF-Attack constructs a generalized adversarial attacker by the graph filter and feature matrix, performing the attack on the graph filter in a black-box fashion.
result GF-Attack can consistently make strong attacks on different graph embedding models even with small perturbations.
Parallelizes graph embedding for large graphs.
problem Large graphs make existing graph embedding techniques inefficient.
method Distributed parallel computation framework using a cluster of compute nodes.
result Parallel computation scales well and maintains embedding quality.
A new framework for knowledge graph embedding using sheaves.
problem Learning representations for entities and relations in knowledge graphs.
method Using cellular sheaves to describe knowledge graph embeddings with consistency constraints.
result A generalized framework for reasoning about knowledge graph embedding models.
This paper tightens the generalization error bound for graph embedding in non-Euclidean spaces.
problem High generalization error in non-Euclidean graph embedding, preventing practical applications.
method Novel upper bound of graph embedding's generalization error using local Rademacher complexity.
result The new bound is tighter and faster, allowing better performance in non-Euclidean spaces.
Two new methods improve graph embedding without needing a complete graph structure.
problem Graph autoencoders' performance depends on the adjacency matrix quality.
method BAGE and VBAGE: unsupervised graph embedding via adaptive graph learning.
result The methods expand GAEs' applicability to datasets without graph structure.
Curvature regularization prevents distortion in graph embeddings.
problem Graph topology patterns distort in Euclidean space, making detection difficult.
method Proposes curvature regularization to enforce flatness in embedding manifolds.
result Significant improvements in five embedding methods on open graph datasets.
A novel multi-layer architecture for one-class classification using graph-embedded kernel ridge regression.
problem Outlier detection in one-class classification using only normal samples.
method Stacking various Graph-Embedded Kernel Ridge Regression (KRR) based Auto-Encoders in a hierarchical fashion.
result The proposed method outperforms existing one-class classifiers on 21 benchmark datasets.
PyKEEN 1.0 simplifies KGE model creation and optimization.
problem Training and evaluating knowledge graph embeddings (KGEs).
method Composes KGEMs with various interaction models, training approaches, and loss functions. Implements automatic memory optimization and extensive HPO functionalities.
result PyKEEN 1.0 streamlines KGE model creation and optimization.
Proposes robust graph embedding with noisy link weights.
problem Learning feature vectors from noisy link weights.
method β-graph embedding with empirical moment β-score.
result Computational tractability and local minimization of β-score.
Proposes a method to improve graph embedding by removing least frequent nodes.
problem Capturing global graph structure in random walk-based embeddings.
method Extends random walk-based graph embedding by removing least frequent nodes.
result Improves predictive performance slightly, if at all.
Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques aim to automatically create a low-dimensional representation of a given graph, whi…
GraphZoom improves graph embedding accuracy and scalability.
problem Node attribute noise and scalability issues in graph embedding models.
method GraphZoom combines graph fusion and multi-level coarsening to improve accuracy and scalability.
result GraphZoom significantly increases classification accuracy and speeds up the embedding process.
A new method for embedding temporal relationships in graphs.
problem Limited performance of existing time-aware graph embedding methods.
method Integrates temporal smoothness and task-oriented negative sampling.
result Improves performance in various tasks, especially entity/relationship/temporal scoping prediction.
Graph embedding techniques convert graph data into vectors to preserve graph properties.
problem Handling high-dimensional irregular graph data.
method Various graph embedding techniques to convert graph data into low-dimensional vectors.
result Evaluation of state-of-the-art methods on small and large datasets.
APGE protects graph node representations from inference attacks.
problem Privacy leakage in graph embedding methods.
method Adversarial training framework with disentangling and purging mechanisms.
result APGE preserves structural and utility attributes while concealing private information.
Adversarial framework enforces fairness constraints on graph embeddings.
problem Fairness constraints in graph embeddings, especially age and gender.
method Adversarial framework for compositional fairness constraints.
result Framework allows for flexible combinations of fairness constraints.
Graph embedding leaks sensitive graph properties and subgraphs.
problem Privacy risks in graph embedding sharing.
method Three inference attacks and a defense mechanism.
result High accuracy in inferring graph properties and subgraphs.
Supervised Domain Adaptation: A Graph Embedding Perspective and a Rectified Experimental Protocolcs.LG
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.
Bridging the Gap between Community and Node Representations: Graph Embedding via Community Detectioncs.SI
DAOR efficiently embeds graphs without tuning, improving speed and interpretability.
problem Graph embedding limitations in resource usage, interpretability, and parameter dependence.
method DAOR uses community detection to produce robust, interpretable embeddings without manual tuning.
result DAOR outperforms state-of-the-art techniques on node classification and link prediction.
This paper addresses graph embedding issues and introduces \strap for scalable, non-linear embeddings.
problem Preserving out-degree distributions and conflicting optimization goals on directed graphs.
method Introduces transpose proximity and \strap, a factorization-based algorithm that handles both directed and undirected graphs.
result Proposes \strap, which outperforms state-of-the-art methods in effectiveness and scalability.
Unified interpretation of softmax cross-entropy and negative sampling for knowledge graph embedding.
problem Lack of theoretical relationship between softmax cross-entropy and negative sampling loss functions in knowledge graph embedding.
method Used Bregman divergence to provide a unified interpretation of the two loss functions.
result Theoretical findings for fair comparison of softmax cross-entropy and negative sampling are derived.
HAKE embeds entities in polar coordinates to model semantic hierarchies in knowledge graphs.
problem Lack of modeling semantic hierarchies in knowledge graph embeddings.
method HAKE embeds entities in a polar coordinate system, where the radial coordinate represents hierarchy levels and the angular coordinate distinguishes entities at the same level.
result HAKE significantly outperforms existing methods on link prediction tasks in knowledge graphs.
Ego-CNN detects critical structures in graphs efficiently.
problem Lack of precise detection of critical structures in existing graph embedding models.
method Ego-CNN uses ego-convolutions at each layer and stacks them in an ego-centric way.
result Ego-CNN achieves comparable task performance to state-of-the-art models and can incorporate scale-free priors.
AGE improves graph embedding by smoothing features and iteratively enhancing node embeddings.
problem Challenges in attributed graph embedding, especially in preserving optimal low-pass characteristics and robustness.
method AGE, a novel framework combining Laplacian smoothing and adaptive encoding, addresses these issues.
result AGE consistently outperforms state-of-the-art methods on node clustering and link prediction tasks.
Pykg2vec simplifies knowledge graph embedding research.
problem Learning representations of entities and relations in knowledge graphs.
method Flexible and modular software architecture implementing 16 state-of-the-art algorithms.
result Accelerates research in knowledge graph representation learning.
Efficiently tunes hyperparameters for knowledge graph embeddings.
problem Hyperparameter tuning is challenging and costly for knowledge graph embeddings.
method Augmented probabilistic framework with variational expectation-maximization.
result Achieved state-of-the-art performance in link prediction.
A new graph embedding method using Hebbian learning for improved vector representations.
problem Creating accurate vector representations for nodes in graphs.
method Hebbian learning with non-convex Gaussian mixture model for node embeddings.
result The method outperforms state-of-the-art methods on benchmark data sets and generates relevant recommendations.
Graph embedding aims to transfer a graph into vectors to facilitate subsequent graph analytics tasks like link prediction and graph clustering. Most approaches on graph embedding focus on preserving the graph structure or minimizing the reconstruction errors for graph data. They have mostly overlooked the embedding dis…
Link prediction is a popular research topic in network analysis. In the last few years, new techniques based on graph embedding have emerged as a powerful alternative to heuristics. In this article, we study the problem of systematic biases in the prediction, and show that some methods based on graph embedding offer le…
We develop computationally efficient Riemannian manifolds for graph embeddings.
problem Challenging to maintain computational tractability in non-Euclidean graph embeddings.
method Explore computationally efficient matrix manifolds for graph embeddings.
result Consistent improvements over Euclidean geometry and outperforming hyperbolic and elliptical embeddings.
CTGCN learns dynamic graph embeddings preserving both local and global graph structure.
problem Learning node representations for evolving graphs while preserving both local and global graph structure.
method CTGCN uses k-core based temporal graph convolutional network to learn dynamic graph embeddings.
result CTGCN outperforms existing methods in link prediction and structural role classification.
New attacks manipulate knowledge graph embeddings by adding or deleting facts.
problem Lack of robustness of KGE to adversarial attacks.
method Data poisoning attack strategies to manipulate knowledge graph embeddings.
result Demonstrated effectiveness and efficiency of proposed attack strategies.
Node2vec embeddings are unstable and unstable with parameter choices.
problem Stability and robustness of node2vec embeddings for graph classification.
method Analysis of node2vec embeddings from multiple perspectives.
result Node2vec embeddings are unstable with respect to parameter choices.
Enhances graph embeddings by preserving graph topology.
problem Node2vec struggles to recreate the topology of input graphs.
method Introduces a topological loss term to Node2vec, aligning the persistence diagram of the embedding to that of the input graph.
result Reconstructs both geometry and topology of input graphs.
KEEN Universe provides reproducible and transferable knowledge graph embeddings.
problem Lack of reproducibility and transferability in KGE experiments.
method Developed an ecosystem with Python packages for reproducible and transferable KGEs.
result KEEN Universe facilitates sharing of trained KGE models across different fields.
A scalable graph embedding system for large networks.
problem Training graph embeddings on large datasets efficiently.
method Distributed infrastructure avoiding graph partitioning, dynamic graph creation, efficient indexing.
result System scales skip-gram algorithm to Friendster and internal networks.
New model preserves graph structure in large datasets.
problem Lack of permutation invariance in graph generation models for large graphs.
method Uses graph embeddings to create a scalable generative model.
result Model maintains structure in large graphs without losing invariance.
Paper proposes DMGD for integrating outlier and community detection in graph embedding.
problem Outlier nodes affect graph embedding of regular nodes, especially in networks with multiple communities.
method DMGD integrates outlier and community detection with node embedding using multiclass graph description.
result DMGD detects outliers relative to their communities and achieves better node embedding compared to state-of-the-arts.
edGNN improves graph embeddings for directed labeled graphs.
problem Improving node and graph embeddings for directed labeled graphs.
method edGNN is a GNN designed for directed labeled graphs, leveraging both topology and labels.
result edGNN is as powerful as the Weisfeiler-Lehman algorithm for graph isomorphism.
FREDE efficiently embeds graphs using linear space and guarantees quality.
problem Efficiently embedding graphs with quality guarantees and linear space complexity.
method FREDE combines matrix sketching with a nonlinear transform of PageRank similarities to achieve linear space and quality guarantees.
result FREDE provides column-covariance approximation guarantees that are nearly as good as SVD, even with limited node similarities.
PyTorch-BigGraph scales graph embeddings to large graphs.
problem Large graphs with billions of nodes and trillions of edges.
method Graph partitioning, multi-relation embedding system, distributed training.
result Comparable performance on benchmarks, scalable to large graphs.
The paper introduces a new method for graph embedding using exponential family distributions.
problem Representing networks in a low dimensional latent space for various applications.
method Introduces the exponential family graph embedding model, generalizing random walk-based techniques to exponential family conditional distributions.
result The proposed techniques outperform existing methods in link prediction and node classification tasks.
Generates low-dimensional node vectors for graphs with privacy while preserving structural preferences.
problem Publishing graph node vectors can leak sensitive individual information.
method SE-PrivGEmb, a skip-gram based technique with a unified noise tolerance mechanism and negative sampling probabilities.
result Our method outperforms existing methods in structural equivalence and link prediction tasks.
New graph embedding method uses domain-specific knowledge.
problem Lack of semantic information in existing graph embedding approaches.
method Domain-aware biased random walks to incorporate semantic information.
result Embeddings achieve equal or greater accuracy than domain-independent methods.
This research improves graph embeddings by optimizing node sampling with centrality weights.
problem Improving the accuracy and efficiency of graph embeddings using Skip-Gram methods.
method Implemented and analyzed four graph embedding techniques with different centrality-weighted sampling distributions.
result Centrality-weighted sampling leads to improved accuracy and faster learning times.
The paper introduces heterogeneous manifolds for better graph embeddings.
problem Graph embeddings in Euclidean spaces often fail to capture the curvature of real-world graphs.
method The authors propose heterogeneous rotationally-symmetric manifolds with a radial dimension to account for varying curvature.
result The method improves graph embeddings by better preserving high-order structures and heterogeneous random graphs.
Graph embedding provides an efficient solution for graph analysis by converting the graph into a low-dimensional space which preserves the structure information. In contrast to the graph structure data, the i.i.d. node embedding can be processed efficiently in terms of both time and space. Current semi-supervised graph…