Random Walk Sampling in Social Networks Involving Private Nodes.

Kazuki Nakajima Kazuyuki Shudo

Published 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