Random Walk Sampling in Social Networks Involving Private Nodes.
Kazuki NakajimaKazuyuki ShudoPublished in: ACM Trans. Knowl. Discov. Data (2023)
Keyphrases
- random walk
- directed graph
- link prediction
- social networks
- nodes of a graph
- average degree
- proximity measures
- network structure
- transition probability matrix
- social network analysis
- graph structure
- markov chain
- markov random walk
- small world
- centrality measures
- bipartite graph
- web graph
- community detection
- social graph
- privacy preserving
- shortest path
- undirected graph
- network analysis
- transition probabilities
- graph mining
- online social networks
- complex networks
- flow graph
- tag ranking
- machine learning
- adjacency matrix
- private information
- social media
- markov random field