Figure 1.

To analyze the relatedness of two individuals (marked by red and blue circles), we consider a coalescing random walk (CRW). One walker starts at each initial position. At each time step, either walker steps to an adjacent node. The process terminates when the walkers coalesce (purple circle). The two trajectories represent the locations of the ancestors of the two individuals. The point of coalescence represents the most recent common ancestor.