Estimating Clustering Coefficients and Size of Social Networks via Random Walk.
Liran KatzirStephen J. HardimanPublished in: ACM Trans. Web (2015)
Keyphrases
- random walk
- link prediction
- social networks
- spectral methods
- proximity measures
- markov random walk
- clustering algorithm
- k means
- clustering method
- markov chain
- graph clustering
- web graph
- transition probabilities
- directed graph
- community detection
- network analysis
- graph laplacian
- social network analysis
- social media
- data clustering
- data points
- tag ranking
- linear combination
- social graph
- multi db
- bipartite graph
- complex networks
- transition probability matrix
- community structure
- heterogeneous networks
- machine learning
- network structure
- basis functions
- learning algorithm