Skip to content

Commit cf59d1b

Browse files
committed
link to find_path_in_graph.md
1 parent 3494250 commit cf59d1b

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

mug/src/main/java/com/google/mu/util/graph/walking_massive_graph.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,8 @@
11
# Walking Massive Graphs with BloomFilter-Based Tracking
22

3-
When working with massive graphs—such as web link graphs, social networks, or distributed dependency graphs—the cost of tracking visited nodes can dominate the memory budget. Traditional `Set<T>` may not be able to hold all nodes in memory.
3+
In [Find a Path in a Graph](./find_path_in_graph.md), we discussed an algorithm to find a path from a set of urls to phishing sites.
4+
When working with massive graphs—such as web link graphs, social networks, or distributed dependency graphs—the cost of tracking visited nodes
5+
can dominate the memory budget. Traditional `Set<T>` may not be able to hold all nodes in memory.
46

57
In scenarios where the graph is discovered lazily (e.g. via RPC or streaming edge discovery), a Bloom filter offers an appealing trade-off: sublinear memory in exchange for a controlled false positive rate.
68

0 commit comments

Comments
 (0)