Cost Trade-offs in Graph Embeddings, with Applications
Jia-Wei HongKurt MehlhornArnold L. RosenbergPublished in: J. ACM (1983)
Keyphrases
- trade off
- graph theory
- graph representation
- random walk
- graph structure
- weighted graph
- connected components
- structured data
- vector space
- total cost
- graph theoretic
- graph structures
- directed graph
- graph matching
- bipartite graph
- neural network
- communication cost
- link analysis
- graph partitioning
- path length
- graph clustering
- finding the shortest path