An efficient exact algorithm for triangle listing in large graphs.
Sofiane LagraaHamida SebaPublished in: Data Min. Knowl. Discov. (2016)
Keyphrases
- learning algorithm
- detection algorithm
- times faster
- k means
- computationally efficient
- preprocessing
- simulated annealing
- significant improvement
- high accuracy
- graph isomorphism
- computational cost
- minimum spanning tree
- optimization algorithm
- dynamic programming
- convergence rate
- tree structure
- social networks
- graph clustering
- brute force
- undirected graph
- highly efficient
- similarity measure
- matching algorithm
- bayesian networks
- objective function
- input data
- search space
- cost function
- experimental evaluation