Optimal Edge Deletions for Signed Graph Balancing.

Falk Hüffner Nadja Betzler Rolf Niedermeier

Published in: WEA (2007)

Keyphrases

weighted graph
undirected graph
dynamic programming
random walk
connected components
graph theory
bipartite graph
edge weights
graph representation
worst case
solution path
np complete
special case
graph matching
graph structure
directed graph
graph mining
edge information
reinforcement learning
neural network