GASNA: greedy algorithm for social network anonymization.
Mayank Singh ShishodiaSumeet JainB. K. TripathyPublished in: ASONAM (2013)
Keyphrases
- greedy algorithm
- influence maximization
- social networks
- social network data
- influential nodes
- greedy algorithms
- social network analysis
- privacy preserving
- dynamic programming
- information loss
- social media
- privacy preservation
- greedy heuristic
- social networking
- objective function
- set cover
- social influence
- knapsack problem
- greedy strategy
- social interaction
- worst case
- link prediction
- online social networks
- network structure
- differential privacy
- machine learning
- diffusion model
- influence spread