Navigating a Shortest Path with High Probability in Massive Complex Networks.
Jun LiuYicheng PanQifu HuAngsheng LiPublished in: SEA² (2019)
Keyphrases
- shortest path
- complex networks
- betweenness centrality
- social network analysis
- network analysis
- shortest path algorithm
- path length
- small world
- community detection
- shortest path problem
- network structure
- community structure
- graph theory
- routing algorithm
- road network
- social networks
- scale free
- link prediction
- information theoretic concepts
- scale free networks
- optimal path
- biological networks
- real world networks
- functional modules
- community discovery
- undirected graph
- path queries
- flow graph
- degree centrality
- finding the shortest path
- path selection
- network motifs
- shortest distance
- weighted graph