Average Path Length Estimation of Social Networks by Random Walk.
Toshiki MatsumuraKenta IwasakiKazuyuki ShudoPublished in: BigComp (2018)
Keyphrases
- random walk
- path length
- small world
- social networks
- link prediction
- clustering coefficient
- shortest path
- markov chain
- directed graph
- scale free
- flow graph
- social network analysis
- web graph
- markov random walk
- social graph
- community detection
- online social networks
- complex networks
- image segmentation
- multi db
- transition probability matrix
- graph mining
- transition probabilities
- biological networks
- network analysis
- search algorithm
- machine learning