Anonymizing Shortest Paths on Social Network Graphs.
Shyue-Liang WangZheng-Ze TsaiTzung-Pei HongI-Hsien TingPublished in: ACIIDS (1) (2011)
Keyphrases
- shortest path
- betweenness centrality
- finding the shortest path
- social networks
- weighted graph
- social network data
- complex networks
- shortest path algorithm
- community discovery
- social network analysis
- shortest path problem
- edge weights
- strongly connected components
- dynamic programming
- graph theory
- graph search
- road network
- flow graph
- real world networks
- social relationships
- path length
- graph partitioning
- network structure
- social media
- graph data
- graph model
- minimum cost flow
- shortest distance
- small world
- online social networks