A large-scale graph partition algorithm with redundant multi-order neighbor vertex storage.
Huanqing CuiDi YangChuanai ZhouPublished in: Inf. Sci. (2024)
Keyphrases
- vertex set
- learning algorithm
- graph structure
- dynamic programming
- detection algorithm
- search space
- cost function
- minimum spanning tree
- undirected graph
- preprocessing
- maximum cardinality
- computational complexity
- polynomial time complexity
- hamiltonian cycle
- strongly connected
- partitioning algorithm
- graph model
- optimal solution
- tree structure
- particle swarm optimization
- nearest neighbor
- computational cost
- np hard
- graph matching
- directed graph
- spanning tree
- edge weights
- ant colony optimization
- maximum flow
- expectation maximization
- graph based algorithm
- probabilistic model