Speeding Up Reachability Queries in Public Transport Networks Using Graph Partitioning.
Bezaye TesfayeNikolaus AugstenMateusz PawlikMichael H. BöhlenChristian S. JensenPublished in: Inf. Syst. Frontiers (2022)
Keyphrases
- graph partitioning
- public transport
- transport network
- reachability queries
- graph model
- data objects
- weighted graph
- data clustering
- image segmentation
- clustering algorithm
- social networks
- travel time
- spectral clustering
- network structure
- computer vision
- information systems
- superpixels
- traffic congestion
- labeling scheme
- data sources
- databases
- complex networks
- probabilistic model