Anonimos: An LP based Approach for Anonymizing Weighted Social Network Graphs
Sudipto DasÖmer EgeciogluAmr El AbbadiPublished in: CoRR (2010)
Keyphrases
- social networks
- social network data
- community discovery
- weighted graph
- social network analysis
- betweenness centrality
- linear programming
- social graphs
- lp norm
- spectral graph
- online social networks
- graph theory
- real world social networks
- small world
- complex networks
- association graph
- linear program
- graph model
- optimal solution
- private information
- social media
- information loss
- link prediction
- graph matching
- social networking
- graph theoretic
- graph structure
- real world networks
- np hard
- graph mining
- dynamic programming
- network structure
- community structure
- social graph
- dynamic networks
- edge weights
- social influence
- privacy protection
- web graph
- graph partitioning
- spanning tree
- graph databases