The Power of a Walk