Computing the Point-to-Point Shortest Path: Quotient Space Theory's Application in Complex Network.

Fu-gui He Yanping Zhang Shu Zhao Ling Zhang

Published in: RSKT (2010)

Keyphrases

shortest path
complex networks
quotient space
betweenness centrality
road network
boundary conditions
infinite dimensional
social networks
fuzzy reasoning
dynamic programming
network structure
connected components
weighted graph
geodesic distance
optimal path
shortest path algorithm