Time-based sampling of social network activity graphs.
Nesreen K. AhmedFredrick J. BerchmansJennifer NevilleRamana Rao KompellaPublished in: MLG@KDD (2010)
Keyphrases
- social networks
- community discovery
- social graphs
- social network analysis
- random sampling
- real world social networks
- user activities
- online social networks
- graph matching
- social networking
- graph theory
- sampling algorithm
- activity patterns
- network structure
- uniform random
- graph theoretic
- social activities
- real world networks
- sampling methods
- graph model
- graph partitioning
- user activity
- social media
- graph clustering
- social relationships
- parameter space
- sample size
- social interaction
- link prediction
- weighted graph
- graph mining
- small world
- graph kernels
- graph structures
- greedy algorithm
- social influence
- directed graph
- human activities
- complex networks
- degree distribution
- network properties
- graph databases
- seed set
- monte carlo
- undirected graph