Random Walk Sampling in Social Networks Involving Private Nodes.
Kazuki NakajimaKazuyuki ShudoPublished in: CoRR (2023)
Keyphrases
- random walk
- directed graph
- link prediction
- social networks
- nodes of a graph
- average degree
- proximity measures
- transition probability matrix
- network structure
- markov random walk
- markov chain
- social network analysis
- web graph
- centrality measures
- graph structure
- small world
- social graph
- network analysis
- transition probabilities
- spectral methods
- graph laplacian
- undirected graph
- bipartite graph
- social media
- search algorithm
- social networking sites
- graph mining
- community detection
- flow graph
- online social networks
- tag ranking
- state space
- machine learning