Research on the Node Importance of a Weighted Network Based on the K-Order Propagation Number Algorithm.
Pingchuan TangChuancheng SongWeiwei DingJunkai MaJun DongLiya HuangPublished in: Entropy (2020)
Keyphrases
- computational complexity
- times faster
- learning algorithm
- high accuracy
- optimal solution
- preprocessing
- search space
- memory requirements
- detection algorithm
- objective function
- graph structure
- experimental evaluation
- convergence rate
- probabilistic model
- k means
- matching algorithm
- tree structure
- computational effort
- recognition algorithm
- initial set
- simulated annealing
- optimization algorithm
- expectation maximization
- worst case
- np hard
- genetic algorithm
- convex hull
- small number
- computational cost
- dynamic programming
- improved algorithm
- cost function
- edge weights
- similarity measure
- execution times
- randomized algorithm
- polynomial time complexity