SaPHyRa: A Learning Theory Approach to Ranking Nodes in Large Networks.
Phuc ThaiMy T. ThaiTam VuThang N. DinhPublished in: ICDE (2022)
Keyphrases
- learning theory
- network structure
- computational learning theory
- information networks
- betweenness centrality
- web search
- pac learning
- instructional design
- real world networks
- automata theory
- social networks
- small world
- ranking functions
- network nodes
- learning theories
- complex networks
- concept classes
- mobile nodes
- directed graph
- generalization bounds
- widely applicable
- theoretical computer science
- concept class
- shortest path