A Dynamic Programming Algorithm to Test a Signed Graph for Balance.

Emmanuel Loukakis

Published in: Int. J. Comput. Math. (2003)

Keyphrases

directed acyclic graph
graph theoretic
graph representation
graph structure
random walk
test data
connected components
weighted graph
polynomial time complexity
real time
graph search
random graphs
graph clustering
graph mining
directed graph
test cases
search algorithm
case study
feature selection