EM-FGS: Graph sparsification via faster semi-metric edges pruning.
Batjargal DolgorsurenKifayat-Ullah KhanYoung-Koo LeePublished in: Appl. Intell. (2019)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- spanning tree
- directed acyclic graph
- edge weights
- vertex set
- graph structure
- directed edges
- em algorithm
- massive graphs
- bipartite graph
- search space
- spectral embedding
- memory efficient
- random walk
- probabilistic model
- graph model
- graph representation
- evaluation metrics
- maximum likelihood
- real world graphs
- rate adaptation
- generative model
- metric space
- graph clustering
- shortest path
- topological map
- structured data
- connected components
- low delay
- edge detector
- graph theory
- image segmentation
- nodes of a graph