Index-Based Optimal Algorithm for Computing K-Cores in Large Uncertain Graphs.
Bohua YangDong WenLu QinYing ZhangLijun ChangRong-Hua LiPublished in: ICDE (2019)
Keyphrases
- dynamic programming
- optimal solution
- worst case
- globally optimal
- learning algorithm
- optimization algorithm
- cost function
- computational cost
- times faster
- matching algorithm
- particle swarm optimization
- k means
- np hard
- detection algorithm
- closed form
- graph construction
- minimum cost
- graph partitioning
- graph clustering
- exhaustive search
- graph structure
- linear programming
- search space
- computational complexity
- data structure
- social networks