Using Graph Algorithms to Pretrain Graph Completion Transformers.
Jonathan PilaultMichael GalkinBahare FatemiPerouz TaslakianDavid VasquezChristopher PalPublished in: CoRR (2022)
Keyphrases
- graph theory
- graph data
- minimum spanning tree
- spanning tree
- graph properties
- random walk
- graph theoretic
- graph representation
- graph construction
- significant improvement
- graph model
- partitioning algorithm
- graph layout
- learning algorithm
- graph search
- maximum flow
- maximum cardinality
- bipartite graph
- directed graph
- connected components
- graph structures
- strongly connected
- random graphs
- maximum clique
- strongly connected components
- data structure
- edge weights
- web graph
- graph mining
- weighted graph
- graph structure
- graph matching
- theoretical analysis
- graphical models
- worst case
- depth first search
- graph partitioning
- link analysis
- breadth first search
- combinatorial optimization
- structured data