Estimating Properties of Social Networks via Random Walk considering Private Nodes.
Kazuki NakajimaKazuyuki ShudoPublished in: KDD (2020)
Keyphrases
- random walk
- directed graph
- link prediction
- social networks
- proximity measures
- nodes of a graph
- average degree
- markov chain
- transition probability matrix
- network structure
- network properties
- social network analysis
- markov random walk
- web graph
- flow graph
- social graph
- stationary distribution
- small world
- graph laplacian
- community detection
- network analysis
- clustering coefficient
- graph structure
- bipartite graph
- multi db
- tag ranking
- np hard
- pagerank algorithm
- privacy preserving
- shortest path
- image segmentation