A Dynamic Algorithm for Updating Katz Centrality in Graphs.
Eisha NathanDavid A. BaderPublished in: ASONAM (2017)
Keyphrases
- dynamic programming
- experimental evaluation
- similarity measure
- matching algorithm
- optimal solution
- search space
- learning algorithm
- graph structure
- segmentation algorithm
- optimization algorithm
- detection algorithm
- tree structure
- adjacency graph
- random graphs
- minimum spanning tree
- graph model
- times faster
- np hard
- k means
- computational complexity
- image segmentation
- social networks