Connectedness of random walk segmentation is examined, and novel properties are discovered, by considering electrical circuits equivalent to random walks. A theoretical analysis shows that earlier conclusions concerning connectedness of random walk segmentation results are incorrect, and counterexamples are demonstrated.
Ming-Ming Cheng, Guo-Xin Zhang, Connectedness of Random Walk Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011. 33(1): p. 200 -202.