Overlapping Community Discovery based on Seed Expansion and Shortest Path of Graph.
Wenzhang WangXiaoyan ZhengPublished in: ICMIP (2022)
Keyphrases
- shortest path
- community discovery
- overlapping communities
- weighted graph
- shortest path problem
- graph partitioning
- graph model
- social network analysis
- social networks
- complex networks
- dense subgraphs
- graph mining
- flow graph
- network analysis
- road network
- shortest path algorithm
- edge weights
- betweenness centrality
- path length
- finding the shortest path
- minimum spanning tree
- strongly connected components
- shortest distance
- optimal path
- graph search
- graph theory
- community structure
- geodesic distance
- data structure
- real world networks
- community detection
- clustering method
- itemsets