Gracias a ciertos algoritmos se pueden encontrar subgrafos dentro de redes genéticas que ayuden al entendimiento de ciertas enfermedades. También se pueden aplicar a las redes sociales en Internet.
Las enfermedades humanas, las estructuras lingüísticas, el terrorismo y las redes sociales parecen tener poco que ver. Sin embargo, éstas tienen en común que descansan sobre una red. Analizando el grafo de una red de este tipo se pueden encontrar las subestructuras sutiles que contiene como, por ejemplo, las comunidades contenidas en una red social.
En un artículo reciente (Physical Review E 77:016104 (2008)) Weixiong Zhang y Jianhua Ruan, de Washington University publican un algoritmo que automáticamente identifica comunidades y estructuras sutiles en varios tipos de redes.
Muchos sistemas complejos pueden ser entendidos como si fueran redes, como las redes sociales que hay en Internet o incluso las redes genéticas que estos investigadores estudian. (leer más…)