Sparse reliable graph backbones.
Shiri ChechikYuval EmekBoaz Patt-ShamirDavid PelegPublished in: Inf. Comput. (2012)
Keyphrases
- minimum spanning tree
- graph theory
- graph representation
- sparse data
- weighted graph
- random walk
- spanning tree
- cost effective
- directed graph
- graph matching
- graph structure
- bipartite graph
- graph partitioning
- structured data
- sparse representation
- gaussian graphical models
- high dimensional
- directed acyclic
- graph theoretic
- graphical representation
- graph mining
- link analysis
- graph construction
- graph based algorithm
- markov random field
- search algorithm