Numerically approximating centrality for graph ranking guarantees.
Eisha NathanGeoffrey SandersVan Emden HensonDavid A. BaderPublished in: J. Comput. Sci. (2018)
Keyphrases
- betweenness centrality
- link analysis
- social network analysis
- graph theory
- random walk
- directed graph
- graph representation
- complex networks
- ranking algorithm
- structured data
- mutual reinforcement
- graph based algorithm
- rank aggregation
- graph connectivity
- weighted graph
- graph structure
- learning to rank
- shortest path
- network analysis
- graph model
- graph theoretic
- pagerank algorithm
- social networks
- community detection
- graph mining
- random graphs
- graph construction
- ranking functions
- connected components