计算图表中许多随机游走的交叉点数量

Question

我想从长度为lambda的连接无向图的每个节点运行k个随机游走。当两个或多个步行同时访问一个节点时，它们组合成一个步行并继续作为单个随机游走直到lambda步骤结束。我想知道在lambda步骤结束时会合并多少次走路，或者至少知道它的良好界限。