Graph Reconstruction with a Betweenness Oracle.
Mikkel AbrahamsenGreg BodwinEva RotenbergMorten StöckelPublished in: STACS (2016)
Keyphrases
- graph structure
- graph theory
- image reconstruction
- directed graph
- random walk
- shortest path
- social network analysis
- complex networks
- graph representation
- directed acyclic graph
- bipartite graph
- graph matching
- three dimensional
- oracle database
- discrete tomography
- high resolution
- betweenness centrality
- database
- dependency graph
- average degree
- database administrators
- spanning tree
- structured data
- markov random field
- neural network