Vertex Ranking of Asteroidal Triple-Free Graphs.
Ton KloksHaiko MüllerC. K. WongPublished in: ISAAC (1996)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- betweenness centrality
- hamiltonian cycle
- web search
- average degree
- vertex set
- ranking algorithm
- maximum cardinality
- edge weights
- ranking functions
- learning to rank
- minimum weight
- weighted graph
- user feedback
- graph theoretic
- information retrieval
- connected subgraphs
- shortest path
- graph matching
- graph theory
- spanning tree
- directed acyclic graph
- minimum spanning tree
- rank aggregation
- ranked list
- graph partitioning
- graph structure
- web search engines
- graph mining
- link analysis