Algoritmo ‘Random Walk’ en redes de proteínas


El Random Walk (“paseo aleatorio” en castellano) es un sistema teórico usado en estadística que consiste básicamente en ir tomando decisiones aleatorias en nuestro problema en cuestión cada vez que se requiera. Así dicho parece algo absurdo pero entrando en detalle veremos que es bastante útil para realizar predicciones sobre modelos poco definidos. Ha sido utilizado, por ejemplo, para predecir el camino que sigue una molécula a través de un fluido.

En nuestro caso vamos a centrarnos en los grafos. Un grafo no es más que un conjunto de nodos interconectados entre sí por aristas, las cuales pueden ser dirigidas (tener un sentido, en forma de flecha) o bidireccionales. Para simplificar nuestra explicación y que sea más didáctico vamos a suponer un grafo no dirigido. Sigue leyendo