Graph Ranking Guarantees for Numerical Approximations to Katz Centrality.
Eisha NathanGeoffrey SandersJames P. FairbanksVan Emden HensonDavid A. BaderPublished in: ICCS (2017)
Keyphrases
- betweenness centrality
- link analysis
- ranking algorithm
- directed graph
- graph representation
- graph theory
- web search
- graph connectivity
- social networks
- random walk
- graph theoretic
- social network analysis
- numerical methods
- structured data
- web graph
- weighted graph
- network analysis
- connected components
- rank aggregation
- graph partitioning
- graph matching
- complex networks
- sensitivity analysis
- spanning tree
- graph model
- graph mining
- closed form
- bipartite graph
- ranking functions
- citation networks
- graph based algorithm