Local Graph Algorithms Local Algorithms: Algorithms based on local message passing among nodes. Local Algorithms: Applicable in distributed large-scale graphs. Faster, Simpler implementation (Mapreduce, Hadoop, Pregel). Suitable for incremental computations.