Avoiding Spurious Paths in Centralities Based on Shortest Paths in High Order Networks.
Klaus WehmuthArtur ZivianiPublished in: LADC (2018)
Keyphrases
- high order
- shortest path
- path length
- path selection
- higher order
- optimal path
- shortest path problem
- pairwise
- betweenness centrality
- shortest path algorithm
- low order
- road network
- routing algorithm
- community structure
- weighted graph
- source node
- edge weights
- social networks
- flow graph
- travel time
- lower order
- spatial networks
- bayesian logistic regression
- network design
- network structure
- complex networks
- minimal surface
- markov random field
- small world
- strongly connected components
- path queries