Kirchhoff Index as a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms.
Huan LiZhongzhi ZhangPublished in: SODA (2018)
Keyphrases
- betweenness centrality
- worst case
- social networks
- centrality measures
- computationally efficient
- significant improvement
- learning algorithm
- complex networks
- order statistics
- social network analysis
- theoretical analysis
- optimization problems
- decision trees
- single image
- index structure
- evolutionary algorithm
- evaluation measures
- quality measures
- network analysis
- edge information
- computational complexity
- suffix array
- clustering algorithm
- computational cost