Balanced label propagation for partitioning massive graphs.
Johan UganderLars BackstromPublished in: WSDM (2013)
Keyphrases
- label propagation
- community detection
- massive graphs
- complex networks
- social networks
- semi supervised
- community structure
- semi supervised learning
- network analysis
- link prediction
- graph mining
- main memory
- labeled data
- unlabeled data
- social network analysis
- class labels
- reachability queries
- spectral clustering
- graph databases
- similarity measure