Fast Algorithm for Maximal k-plex Enumeration.
Qiangqiang DaiRong-Hua LiHongchao QinMeihao LiaoGuoren WangPublished in: CoRR (2022)
Keyphrases
- dynamic programming
- detection algorithm
- search space
- computational cost
- theoretical analysis
- improved algorithm
- objective function
- computational complexity
- cost function
- significant improvement
- np hard
- experimental evaluation
- high accuracy
- single pass
- linear programming
- preprocessing
- optimal solution
- learning algorithm
- probabilistic model
- k means
- input data
- expectation maximization
- experimental study
- matching algorithm
- recognition algorithm
- neural network