Estimating High Betweenness Centrality Nodes via Random walk in Social Networks.
Kazuki NakajimaKazuyuki ShudoPublished in: J. Inf. Process. (2020)
Keyphrases
- random walk
- betweenness centrality
- social networks
- complex networks
- shortest path
- link prediction
- directed graph
- real world networks
- markov chain
- graph partitioning
- flow graph
- transition probabilities
- social network analysis
- markov random walk
- nodes of a graph
- community detection
- social media
- web graph
- network analysis
- community structure
- network structure
- weighted graph
- graph theory
- transition probability matrix
- natural language processing