No article text was recorded for this version.
truncated random walk approximation
Version 1 of 113 papers20 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning
- Blog: Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments
- Blog: A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs
- Blog: Community detection in multiplex networks using locally adaptive random walks
- Blog: Labeling Nodes Using Three Degrees of Propagation
- Blog: Fast Node Embeddings: Learning Ego-Centric Representations
- Blog: Community membership identification from small seed sets
- Blog: Computing the Stationary Distribution Locally
- Blog: Temporal walk based centrality metric for graph streams
- Blog: Cost-vs-accuracy of sampling in multi-objective combinatorial exploratory landscape analysis
- Blog: Graph-Based Seed Set Expansion for Relation Extraction Using Random Walk Hitting Times
- Blog: Estimating Single-Node PageRank in Õ(min{dt, √m}) Time
- Blog: Poisson Learning: Graph Based Semi-Supervised Learning At Very Low Label Rates
History & citation
Current · Permanent link
- This direction split from Scaling Graph Algorithms with Truncated Local Diffusions (62% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_truncated_random_walk_approximation_956d227f,
title = {truncated random walk approximation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/truncated-random-walk-approximation/rdr_956d227f231d41b893927fd65aee145e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_truncated_random_walk_approximation_956d227f_v1,
title = {truncated random walk approximation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/truncated-random-walk-approximation/rdr_956d227f231d41b893927fd65aee145e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}