Joint Graph Decomposition and Node Labeling by Local Search.
Evgeny LevinkovSiyu TangEldar InsafutdinovBjoern AndresPublished in: CoRR (2016)
Keyphrases
- graph structure
- directed graph
- label propagation
- undirected graph
- finding the shortest path
- search algorithm
- labeling scheme
- directed acyclic graph
- graph theory
- random walk
- path length
- edge weights
- overlapping communities
- graph representation
- image segmentation
- graph partitioning
- degree distribution
- reachability queries
- nodes of a graph
- graph model
- genetic algorithm
- search space
- structural learning
- strongly connected
- structured data
- connected components
- memetic algorithm
- bipartite graph
- tabu search
- shortest path
- tree decomposition
- optimal solution
- graph data
- labeled data
- global search
- root node
- unsupervised learning
- search tree
- graphical models
- betweenness centrality
- spanning tree
- weighted graph