Vertex Ranking of Degenerate Graphs.
John IaconoPiotr MicekPat MorinBruce A. ReedPublished in: CoRR (2024)
Keyphrases
- undirected graph
- directed graph
- attributed graphs
- ranking algorithm
- labeled graphs
- hamiltonian cycle
- graph matching
- betweenness centrality
- ranking functions
- learning to rank
- maximum cardinality
- graph theory
- weighted graph
- bipartite graph
- minimum weight
- graph clustering
- graph structure
- connected subgraphs
- average degree
- random graphs
- graph theoretic
- link analysis
- edge weights
- graph representation
- rank aggregation
- web graph
- evaluation measures
- vertex set
- approximation algorithms
- connected components
- complex networks
- graph databases
- neural network