Aplicacion de grafos en la vida real

Los grafos son la representación natural de las redes, en las que estamos cada vez más incluidos probablemente sea díficil cuando no se conoce mucho sobre ellos interpretar en que aplicaciones son utililes pero si nos ponemos a pensar un poco son sumamente utiles sobre todo en el campo computacional.
buscando encontre unos cuantos ejemplos que fueron los que me resultaron bastante interesantes con sus respectivos links.
Ejemplos:
1
Uso de Grafos de Conceptos para la Generación Automática de Resúmenes en Biomedicina
La cantidad de documentación electrónica accesible desde cualquier lugar y cualquier dispositivo crece de manera exponencial. Gracias a los avances tecnológicos de las ´ultimas décadas, su almacenamiento y acceso ya no suponen un problema, pero el tiempo sigue siendo un bien valioso y limitado. Esta realidad afecta especialmente al campo de la medicina, en el que los recursos digitales son muchos y muy variados.
Es obvio que en este contexto, la generación automática de resúmenes (en adelante,
GAR), ya sean informativos o meramente indicativos, puede ser de gran utilidad.
Durante el ejercicio de la medicina, disponer de resúmenes de los historiales de los asientes puede ayudar a los profesionales a actuar con mayor celeridad en el tratamiento de urgencias sanitarias; mientras que, durante la Formación y la investigación, los resúmenes pueden ser útiles para determinar si un documento resulta de interés, y si merece o no una lectura exhaustiva.
Durante los últimos años, y como respuesta a esta explosión de información, han aparecido nuevos recursos lingüísticos para su tratamiento. Diccionarios, tesauros, bases de datos léxicas y grandes bases de conocimiento biomédico, muchos de ellos de disponibilidad publica, facilitan la construcción de sistemas de procesamiento de lenguaje natural y les confieren mayores garantías de éxito.
Por otra parte, construir resúmenes genéricos y totalmente independientes del Contexto es un ideal aún lejos de alcanzar.
Restringir el problema a un dominio concreto, la biomedicina, y un tipo de documentos
Específico.
En este trabajo se propone un método De extracción de oraciones de artículos biomédicos, mediante el mapeo del documento a los conceptos de la ontología biomédica, y la representación del documento y de sus oraciones como grafos. La selección de las oraciones relevantes se realiza a partir de la conectividad de los conceptos que contienen en el grafo del documento.
http://www.sepln.org/revistaSEPLN/revista/41/sec7-art2.pdf


2

La aplicación Grafos han optimizado la planeación de rutas a través de una secuencia de
visitas planteada en una ruta inicial, demostrando que puede mejorarse dicha ruta
mediante el algoritmo del problema del viajante tomando en cuenta factores como kilómetros, tiempo y coste .
http://www.upo.es/RevMetCuant/art21.pdf

3
La necesidad de realizar un análisis de impacto previo a la implementación de un cambio de configuraciones en la infraestructura tecnológica de un servicio de telecomunicaciones se puede realizar mediante un análisis que puede ser realizado visualizando a los componentes de la infraestructura como un grafo sobre el cual, realizando recorridas, se puede efectuar un análisis de alcance y con ello identificar a los involucrados. http://telcom2006.fing.edu.uy/trabajos/mvdtelcom-001.pdf

Anteriormente cito cada ejemplo con su link debido a que son estudios un tanto extensos y para una mejor comprensión es necesario leer los articulos completos, pero definitivamente me gusto mucho el tercero debido a la implementacion en telecomunicaciones.