Representación de Grafos
Formas de Representación
La teoría de grafos
Un grafo, es una estructura matemática que permite modelar problemas de la vida cotidiana, mediante, como hemos visto, una representación gráfica formada por nodos o vértices que muestra a los actores y aristas que sirven para representar los lazos o relaciones entre los actores. Así mismo, un grafo puede representar un único tipo de relación entre los actores (simple), o más de un tipo de relación (múltiple), además cada vínculo o relación puede ser orientado.
En mayo de 2007, Mark Zuckerberg, fundador y CEO de Facebook, definió como social graph al grafo de todas las conexiones y relaciones que los usuarios de la red social han establecido y lo que cuentan de cada uno de nosotros.
Orígenes
Al intentar demostrar la posibilidad de recorrer todos los puentes de Konisberg con una ruta donde no se repitiera recorrido nació el interés científico del mundo por esta materia.
Posteriormente primeros aportes formales a esta teoría nacieron los circuitos estudiados por Kirchhoff y la teoría de los mapas coloreados de Guthrie que representó un reto titánico casi imposible de resolver.
El reto de la coloración de más resuelto por Appel y Haken dio el nacimiento formal a la teoría de grafos. De ella se desprenden conceptos como los que ya fueron abordados líneas arriba como los de nodos y aristas. El surgimiento de esta teoría ha permitido darle una interpretación diferente a los datos.
Tipos de Grafos
Grafos en Java
Los grafos como ya hemos destacado pueden ser representado de forma visual, lo que nos permite entender el conjunto de relaciones que integran sus datos.
Ahora bien, las formas de representar un grafo son diversas gracias a las múltiples y avanzadas herramientas de visualización de la que te comentaremos más adelante.
Es posible construir un gráfico en Java, con la particularidad de que su representación es estática. Nos permite obtener un corte directo del conjunto de datos como el que se presenta en la imagen a continuación
 |
| Ejemplo de Visualización de un grafo en Java |
En ella se puede identificar con facilidad las aristas y múltiples conexiones de cada vértice. Estas imágenes son útiles para analizar sectores específicos de datos.
Knowledge Graph o "Grafo de Conocimiento"
Es un modelo muy interesante creado con la ayuda de algoritmos que progresivamente van incorporando el contenido que de alguna manera aprenden.
Este tipo de grafo proporciona una estructura e interfaz común para los datos, lo que permite la creación de relaciones inteligentes a través de los conjuntos de datos que la componen.
 |
| Ejemplo de Grafo de Conocimiento. Fuente: https://community.atlassian.com/t5/Confluence-questions/Knowledge-graph/qaq-p/1565284 |
Este tipo de grafos se han estado haciendo presentes con mayor frecuencia en nuestra interacción digital.
Estos han sido incorporados en estructura de búsqueda como Google o en plataformas sociales como Facebook para ofrecer búsquedas de información más específica y compleja a los usuarios.
Herramientas de Visualización de Grafos
Existe una buena variedad de herramientas para visualizar grafos. Analicemos algunas de las mejores marcas a continuación
Gephi
Es un software open source que goza de una buena reputación en el ámbito científico y en el análisis de redes sociales. Cuenta con un motor de renderización y herramientas de manipulación de datos de alto desempeño para descubrir patrones de comportamiento en los datos de forma intuitiva.
Sigma
La herramienta de visualización de grafos Sigma es una biblioteca construida en JavaScript muy interesante. Permite la elaboración de dibujos de redes de grandes conjuntos de datos y su fácil integración a aplicaciones web en tiempo real. Esta herramienta ofrece una gran cantidad de prestaciones integradas como los renderizadores Canvas y WebGl. También nos ofrece la posibilidad de realizar los dibujos en pantallas táctiles.
Excelente Blog compañero, muy buen material, Saludos.!
ResponderBorrarexcelente trabajo compañero
ResponderBorrarExcelente compañero
ResponderBorrar