On Vertex Ranking for Permutations and Other Graphs.
Jitender S. DeogunTon KloksDieter KratschHaiko MüllerPublished in: STACS (1994)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- ranking algorithm
- betweenness centrality
- connected subgraphs
- maximum cardinality
- graph matching
- weighted graph
- link analysis
- graph theoretic
- rank order
- web graph
- minimum weight
- edge weights
- graph theory
- evaluation measures
- web search
- strongly connected
- probability distribution
- vertex set
- graph model
- learning to rank