IFEG   20353
INSTITUTO DE FISICA ENRIQUE GAVIOLA
Unidad Ejecutora - UE
congresos y reuniones científicas
Título:
Caminantes aleatorios inteligentes: el costo de conocer el camino
Autor/es:
JUAN I. PEROTTI; ORLANDO V. BILLONI
Lugar:
La Falda, Córdoba
Reunión:
Congreso; 10° Congreso Regional de Física Estadística y Aplicaciones a la Materia Condensada; 2012
Institución organizadora:
Grupo de Teoría de la Materia Condensada, FaMAF, UNC, Córdoba, Argentina
Resumen:
En éste trabajo caracterizamos el costo de enviar una señal de manera dirigida a travéz de una red compleja cuantificando la cantidad de información requerida para tal cuestión. Considerando que la señal realiza una caminata aleatoria tendenciosa, introducimos una regla de penalización que regula la caminata desde una completamente aleatoria, que no utiliza información alguna, hacia otra completamente dirigida que utiliza el máximo de información disponible. Encontramos la existencia de un grado de penalización óptimo en el cuál se realizan caminatas relativamente cortas utilizando relativamente poca información. La penalización óptima depende de las propiedades topológicas de la red, lo cuál permite distinguir entre dos escenarios posibles ecnontrándose que en las redes reales, prevalece uno de ellos. Consistentemente con resultados previos se encuentra una distancia a partir de la cuál el envío de la señal se vuelve sub-óptimo.