SGP: Sampling Big Social Network Based on Graph Partition.
Xiaolin DuYunming YeYan LiYueping LiPublished in: ICSS (2015)
Keyphrases
- swendsen wang
- partitioning algorithm
- social interaction
- social graphs
- vertex set
- social networks
- structured data
- graph model
- social context
- graph representation
- social media
- random walk
- graph theory
- small world
- graph partitioning
- random sampling
- graph structure
- graph matching
- graph databases
- big data
- graph theoretic
- sampling algorithm
- weighted graph
- directed graph
- sample size
- social behavior
- adjacency graph
- social network analysis
- min cut
- sampling strategy
- graph mining
- social influence
- social networking