Memory and Capacity of Graph Embedding Methods
Machine Learning
2023-05-16 v3 Machine Learning
Authors:
Frank Qiu
Abstract
THIS PAPER IS NOW DEFUNCT: Check out "Graph Embeddings via Tensor Products and Approximately Orthonormal Codes", where it has been combined into one paper.
Cite
@article{arxiv.2208.08769,
title = {Memory and Capacity of Graph Embedding Methods},
author = {Frank Qiu},
journal= {arXiv preprint arXiv:2208.08769},
year = {2023}
}
Comments
23 Pages, 2 Figures
Related papers
View all related →
Computation and Language · Computer Science
A Survey of Embedding Space Alignment Methods for Language and Knowledge Graphs
Alexander Kalinowski, Yuan An
2020-10-27
Machine Learning · Computer Science
On the Interpretability and Evaluation of Graph Representation Learning
Antonia Gogoglou, C. Bayan Bruss, Keegan E. Hines
2019-10-09
Physics and Society · Physics
Renormalizable Graph Embeddings For Multi-Scale Network Reconstruction
Riccardo Milocco, Fabian Jansen, Diego Garlaschelli
2025-08-29
Data Structures and Algorithms · Computer Science
A Survey on Methods and Systems for Graph Compression
Sebastian Maneth, Fabian Peternek
2015-04-03
Social and Information Networks · Computer Science
Graph Embeddings via Tensor Products and Approximately Orthonormal Codes
Frank Qiu
2023-06-06
Machine Learning · Computer Science
About Graph Degeneracy, Representation Learning and Scalability
Simon Brandeis, Adrian Jarret, Pierre Sevestre
2020-09-07
Combinatorics · Mathematics
Graph Polynomial for Colored Embedded Graphs: A Topological Approach
Somnath Basu, Dhruv Bhasin, Siddhartha Lal, Siddhartha Patra
2022-05-02
Social and Information Networks · Computer Science
Graph Embedding Techniques, Applications, and Performance: A Survey
Palash Goyal, Emilio Ferrara
2019-08-22
Machine Learning · Statistics
Encoder Embedding for General Graph and Node Classification
Cencheng Shen
2024-10-24
Machine Learning · Computer Science
Knowledge Graph Fact Prediction via Knowledge-Enriched Tensor Factorization
Ankur Padia, Kostantinos Kalpakis, Francis Ferraro, Tim Finin
2022-08-25
Neural and Evolutionary Computing · Computer Science
Building Graph Representations of Deep Vector Embeddings
Dario Garcia-Gasulla, Armand Vilalta, Ferran Parés, Jonatan Moreno +4
2017-08-10
Digital Libraries · Computer Science
Graph Embedding for Mapping Interdisciplinary Research Networks
Eoghan Cunningham, Derek Greene
2023-03-22
Computer Vision and Pattern Recognition · Computer Science
Graph Neural Networks and Representation Embedding for Table Extraction in PDF Documents
Andrea Gemelli, Emanuele Vivoli, Simone Marinai
2023-02-21
Machine Learning · Computer Science
HUGE: Huge Unsupervised Graph Embeddings with TPUs
Brandon Mayer, Anton Tsitsulin, Hendrik Fichtenberger, Jonathan Halcrow +1
2023-07-28
Computation and Language · Computer Science
Making Fast Graph-based Algorithms with Graph Metric Embeddings
Andrey Kutuzov, Mohammad Dorgham, Oleksiy Oliynyk, Chris Biemann +1
2019-06-18
Quantum Physics · Physics
Hyper-optimized approximate contraction of tensor networks with arbitrary geometry
Johnnie Gray, Garnet Kin-Lic Chan
2024-01-30
Discrete Mathematics · Computer Science
Embedded-width: A variant of treewidth for plane graphs
Glencora Borradaile, Jeff Erickson, Hung Le, Robbie Weber
2017-03-23
Machine Learning · Computer Science
Graph Embedding VAE: A Permutation Invariant Model of Graph Structure
Tony Duan, Juho Lee
2019-10-18
Machine Learning · Statistics
Embedding Knowledge Graph in Function Spaces
Louis Mozart Kamdem Teyou, Caglar Demir, Axel-Cyrille Ngonga Ngomo
2024-09-25
Computation and Language · Computer Science
Compressing Word Embeddings
Martin Andrews
2016-05-17
Artificial Intelligence · Computer Science
Learning with Memory Embeddings
Volker Tresp, Cristóbal Esteban, Yinchong Yang, Stephan Baier +1
2016-05-10
Information Retrieval · Computer Science
A Survey of Knowledge Graph Embedding and Their Applications
Shivani Choudhary, Tarun Luthra, Ashima Mittal, Rajat Singh
2021-07-19
Artificial Intelligence · Computer Science
HGE: Embedding Temporal Knowledge Graphs in a Product Space of Heterogeneous Geometric Subspaces
Jiaxin Pan, Mojtaba Nayyeri, Yinan Li, Steffen Staab
2023-12-27
Machine Learning · Computer Science
The Immersion of Directed Multi-graphs in Embedding Fields. Generalisations
Bogdan Bocse, Ioan Radu Jinga
2020-04-29
Machine Learning · Computer Science
Compressive Embedding and Visualization using Graphs
Johan Paratte, Nathanaël Perraudin, Pierre Vandergheynst
2017-02-21