Los conjuntos canónicos de caminatas en un grafo finito y conectado asignan distribuciones de probabilidad debidamente normalizadas a todos los nodos, subgrafos y subconjuntos nodales del grafo en todas las escalas de tiempo y conectividad del proceso de difusión. La descripción probabilística de los grafos permite introducir medidas cuantitativas de navegabilidad a través del grafo, caminabilidad de caminos individuales y perspicacia mutua de los diferentes modos de los procesos (de difusión). La aplicación de métodos de teoría de la información a problemas sobre grafos, en contraste con enfoques geométricos, combinatorios, algorítmicos y algebraicos, puede denominarse teoría de grafos de información. Dado que implica evaluar la eficiencia de comunicación entre las unidades de sistemas individuales en diferentes escalas de tiempo y conectividad, la teoría de grafos de información es demandada para una amplia gama de aplicaciones, como el diseño de arquitectura de red en chip y la ingeniería de la morfología urbana dentro del concepto de ciudad inteligente.