A simple algorithm to detect balance in signed graphs.
Frank HararyJerald A. KabellPublished in: Math. Soc. Sci. (1980)
Keyphrases
- detection algorithm
- experimental evaluation
- preprocessing
- significant improvement
- high accuracy
- computational complexity
- recognition algorithm
- minimum spanning tree
- optimal solution
- matching algorithm
- graph model
- optimization algorithm
- computationally efficient
- expectation maximization
- weighted graph
- convergence rate
- adjacency graph
- undirected graph
- learning algorithm
- tree structure
- bit rate
- particle swarm optimization
- input data
- linear programming
- scheduling problem
- search space
- objective function
- similarity measure