An efficient shortest path approach for social networks based on community structure.
Maoguo GongGuanjun LiZhao WangLijia MaDayong TianPublished in: CAAI Trans. Intell. Technol. (2016)
Keyphrases
- shortest path
- community structure
- social networks
- community detection
- complex networks
- shortest path problem
- betweenness centrality
- real world networks
- network analysis
- shortest path algorithm
- road network
- communities in social networks
- scale free
- network structure
- path selection
- community formation
- social network analysis
- overlapping communities
- optimal path
- community detection algorithms
- path queries
- path length
- community discovery
- online social networks
- routing algorithm
- minimum spanning tree
- flow graph
- finding the shortest path
- clustering coefficient
- real world social networks
- shortest distance
- social media
- bipartite networks
- minimal surface
- biological networks
- social relationships