{"id":46406,"date":"2024-02-24T18:32:08","date_gmt":"2024-02-24T23:32:08","guid":{"rendered":"https:\/\/niixer.com\/?p=46406"},"modified":"2024-02-24T18:32:09","modified_gmt":"2024-02-24T23:32:09","slug":"grafos-perspectiva-y-participacion-en-la-actualidad","status":"publish","type":"post","link":"https:\/\/niixer.com\/index.php\/2024\/02\/24\/grafos-perspectiva-y-participacion-en-la-actualidad\/","title":{"rendered":"Grafos, perspectiva y participaci\u00f3n en la actualidad.\u202f\u00a0"},"content":{"rendered":"\n

\u00bfQu\u00e9 es la teor\u00eda de grafos?<\/strong><\/h2>\n\n\n\n

La teor\u00eda de grafos se refiere a la habilidad y la funcionalidad de los gr\u00e1ficos en diferentes casos cotidianos del diario vivir. Como fue desde su inicio cuando K\u00f6nigsberg invent\u00f3 su propio problema. donde un juego que ten\u00edan los habitantes de Kaliningrado, en Rusia. Consiste al intentar cruzar los siete puentes sin la posibilidad de volver a pasar por el mismo puente m\u00e1s de una vez.<\/p>\n\n\n\n

No obstante a ello, K\u00f6nigsberg lo convirti\u00f3 en un problema matem\u00e1tico, que durante ese mismo a\u00f1o resolvi\u00f3 Euler, qui\u00e9n public\u00f3 sus hallazgos en su libro Solutio Problematis ad Geometriam Situs Pertinentis (1736)<\/em>. Donde explica la forma de resolver este problema y dando un inicio a la importancia de las gr\u00e1ficas junto con una teor\u00eda que a lo largo de los a\u00f1os ha servido para distintos cient\u00edficos, tanto a matem\u00e1ticos como a fil\u00f3sofos.<\/p>\n\n\n\n

Logran facilitar inc\u00f3gnitas o darle soluciones directas a las mismas, con el fin de demostrar que esta teor\u00eda. A pesar de ser bastante arcaica desde su inicio se ha mantenido constante y vigente en el \u00e1mbito de gobernanza de datos, marketing, an\u00e1lisis financiero, fraude (Graph Everywhere, s.f.).<\/p>\n\n\n\n

Teniendo en cuenta al matem\u00e1tico Williams Hamilton quien gracias a su gran habilidad para descifrar problemas l\u00f3gicos. Y que gracias a su innovaci\u00f3n de intentar pasar por veinte ciudades sin la posibilidad de volver a pasar por la misma ciudad lo que le dio el inicio a sus ciclos o caminos \u201cciclo (camino cerrado simple) que pasa por todos los v\u00e9rtices una sola vez\u201d (Sadornil, Arroyo, 2022). Que se refiere a un grafo que va a dirigirse por todos sus v\u00e9rtices, mas solo puede pasar por ellos una sola vez.<\/p>\n\n\n\n

Grafos Dentro de la Industria Automovil\u00edstica<\/strong> <\/h3>\n\n\n\n

Esta teor\u00eda es usada en la actualidad para varios campos de la industria. Empezando con la gesti\u00f3n de datos de algunas empresas generando as\u00ed se pueda tener una nueva organizaci\u00f3n en los mismos. Como es el caso de Vehicle Scheduling Problems<\/a>, que \u201cconsiste en asignar un conjunto de viajes programados a un grupo espec\u00edfico de veh\u00edculos, de tal forma que cada viaje est\u00e9 asociado a un veh\u00edculo y se minimice una funci\u00f3n de costos\u201d (Deniz T\u00fcrsel Eliiyi, 2009, p\u00e1gs. 150-161)<\/p>\n\n\n\n

Bas\u00e1ndose en darle un conjunto de veh\u00edculos los cuales se les asigna una ruta con su inicio y su respectivo fin dejando en evidencia donde su recorrido tiene su punto de inicio pasando por sus v\u00e9rtices y sus aristas para as\u00ed llegar a su punto final. Con su respectivo c\u00e1lculo para dar a entender la disminuci\u00f3n de costos en cada trayecto o viaje.<\/p>\n\n\n\n

Google maps es un servidor encargado de mapas dentro de la web con el fin de direccionar a los usuarios a sus lugares de destino. Con cierta informaci\u00f3n durante su viajes para que se tenga una ruta viable, segura y efectiva durante y hasta el final de tu trayecto, seg\u00fan Ayuda de Google maps en su p\u00e1gina principal C\u00f3mo utilizar la Navegaci\u00f3n GPS en la app de Google Maps (s.f).<\/em><\/p>\n\n\n\n

\"Grafico<\/figure>\n\n\n\n

En este gr\u00e1fico podemos ver las diferentes rutas que puede llegar a percibirse dentro de esta aplicaci\u00f3n y optimizar la ruta de llegada. Teniendo su punto de inicio y su punto final respectivamente, con el objetivo de demostrar un camino hamiltoniano. Presentando al usuario varias posibles rutas que le den la libertad de escoger la direcci\u00f3n. Para que el conductor se le parezca muy efectiva o bien sea el caso se le haga m\u00e1s viable a la hora del desplazamiento.<\/p>\n\n\n\n

Lavado de Activos Dentro de la Producci\u00f3n y su Manejo de Grafos<\/strong><\/h3>\n\n\n\n

Los grafos tambi\u00e9n se ven implicados en la prevenci\u00f3n de lavado de activos. Refiri\u00e9ndose a \u201cdar una apariencia de origen leg\u00edtimo o l\u00edcito a bienes – dinerarios o no, que en realidad son productos o ganancias de delitos graves como: Tr\u00e1fico il\u00edcito de drogas, Trata de Personas, Corrupci\u00f3n, secuestros y otros.\u201d (UNODC, 2024). Es decir que la manera en que por medio de alguna fachada lograr legalizar las cantidades de bienes que llegan a los delincuentes. Y poder generar que estos ingresos considerablemente exuberantes tengan una justificaci\u00f3n legal<\/p>\n\n\n\n

Gracias a la teor\u00eda de grafos por medio de patrones y la horma de los procedimientos ilegales. Sus modelos de an\u00e1lisis de datos a los usuarios y posibles sospechosos se logra determinar alguna actividad dudosa en los diferentes tipos de transacciones. Ayudando a la prevenci\u00f3n del mismo.\u00a0<\/p>\n\n\n\n

Conforme a ella, dentro de las entidades financieras hay determinantes que funcionan. Por medio de puntuaciones de centralidad vinculan cuentas con actividades sospechosas o como una cuenta implicada con los delitos de blanqueo de capitales vinculado a una persona que ha realizado muchas transacciones o hacia identidades hurtadas. Ahora bien, existen empresas que se dedican al an\u00e1lisis de datos para lograr la prevenci\u00f3n de la misma, como ArangoDB<\/a>, OrientDB<\/a> y Virtuoso<\/a> (DB-Engines, 2020). Tres corporaciones especializadas en el estudio de datos apoyando a diferentes entidades corporativas desde el an\u00e1lisis financiero.<\/p>\n\n\n\n

            Grafos en los Fraudes<\/strong><\/h3>\n\n\n\n

Los especialistas en los datos contribuyen a fraudes; en esta era digital el comercio dentro de este mundo se ha prestado para diferentes estafas por medio de plataformas poco confiables o dentro de una fuente de mercadeo digital muy reconocida. M\u00e1s sin embargo, se encuentran diferentes individuos que deciden aprovecharse de la situaci\u00f3n o la necesidad de un bien material o alg\u00fan servicio. \u201cson aplicaciones con infraestructura log\u00edstica, entrega segura, publicidad y gesti\u00f3n de stock<\/a> que aseguran una f\u00e1cil navegaci\u00f3n por tu tienda virtual en las plataformas de compra y venta.\u201d(HostGator M\u00e9xico, 2022).<\/p>\n\n\n\n

Pero aplicaciones como prueba de ello MercadoLibre una compa\u00f1\u00eda que se dedica a la venta y compra de art\u00edculos para diferentes espectadores y p\u00fablico. Que actualmente es una plataforma que en Latinoam\u00e9rica es la m\u00e1s usada por su efectividad y la facilidad de uso. Provocando que la mayor\u00eda de la poblaci\u00f3n colombiana use y haga parte de la misma, convirti\u00e9ndola en una empresa muy valiosa dentro del mercado. <\/p>\n\n\n\n

Seg\u00fan el art\u00edculo de Universidad de Bogot\u00e1 Jorge Tadeo Lozano en su documento Anal\u00edtica de grafos para identificar entidades relevantes y comunidades en Mercado Libre: un estudio de caso (2021)<\/em>. Los grafos dentro de la prevenci\u00f3n del fraude y el manejo de esta, se usa la conexi\u00f3n entre diferentes puntos. Provocando una correlaci\u00f3n, como lo es el an\u00e1lisis de v\u00ednculos generando una red de grafos que pretenden examinar los v\u00e9rtices de los datos generando mayor efectividad.\u00a0<\/p>\n\n\n\n

Marketing <\/strong><\/strong><\/h3>\n\n\n\n

Por otra parte en un \u00e1mbito de trabajo para la estrategia de ventas como es el caso del marketing. Teniendo en cuenta el uso frecuente de la poblaci\u00f3n en ciertas redes sociales reconocidas a nivel mundial, tales como Facebook, Twitter, Instagram y WhatsApp. Que generan un gran impacto dentro de la sociedad y la implementaci\u00f3n de las mismas a modo que funciones como medios de comunicaci\u00f3n y una forma de interacci\u00f3n con personas de todo el mundo. Y a\u00fan m\u00e1s como una herramienta de publicidad gracias a la conectividad con la mayor\u00eda de poblaci\u00f3n internacional.<\/p>\n\n\n\n

Continuando con lo anterior la relaci\u00f3n con los grafos se describe a \u201clas diferentes personas unidas por una \u201camistad\u201d o contacto, similar al que podemos ver a continuaci\u00f3n.\u201d (Personales IT, 2020). Para as\u00ed por medio de este generar diferentes estrategias que puedan entender a la poblaci\u00f3n que se quiere llegar provocando detectar comunidades (Personales IT, 2020). Que se logra poner evidencias caracter\u00edsticas similares donde se garantizar un aumento en el n\u00famero de visitas y el de interesados en el producto, logrando un incremento en las ventas significativamente, espec\u00edficamente como lo llegan a hacer diferentes marcas.<\/p>\n\n\n\n

Ciberseguridad <\/strong><\/strong><\/h3>\n\n\n\n

Por otra parte, relacion\u00e1ndonos en la ciberseguridad<\/a> se tiene la necesidad de buscar esas anomal\u00edas que se presentan durante el uso de diferentes aplicaciones, sitios web o documentos. Teniendo en cuenta la importancia de la seguridad cibern\u00e9tica para mantener nuestros datos seguros. Y no presentar ning\u00fan robo de informaci\u00f3n que se pueda utilizar para alg\u00fan tipo de delito. Con el fin de prevenir alg\u00fan tipo de robo o extorsi\u00f3n, entre otros dentro del software. <\/p>\n\n\n\n

Casos en evidencia utilizan los grafos cumpliendo la funci\u00f3n de identificar irregularidades en el sistema operativo o en un conjunto determinado en tiempo real. En particular, las empresas que manejan mucha bases de datos tienen que implementar una buena seguridad para sus usuarios. \u201cuna empresa quiere darle funciones a diferentes departamentos para el manejo de inserci\u00f3n, eliminaci\u00f3n y actualizaci\u00f3n de los diferentes empleados que trabajan para cada departamento, una forma de hacerlo es haciendo un dise\u00f1o utilizando grafos\u201d (Paternostro, 2009).<\/p>\n\n\n\n

Estrategia de no Repetici\u00f3n <\/strong><\/h3>\n\n\n\n

Su aplicaci\u00f3n en el ajedrez<\/strong><\/h4>\n\n\n\n

Acerc\u00e1ndonos por el lado de una situaci\u00f3n del diario vivir. Podemos suponer que un grafo puede ser un tablero de ajedrez pues cada casilla se puede ver como un nodo y su arista ser\u00e1 el recorrido que hace cada pieza del tablero. Marcando su punto de partida y por consiguiente su punto donde finaliza, como se muestra en la siguiente figura.<\/p>\n\n\n\n

\"Ciclo<\/figure>\n\n\n\n

El punto negro hace relaci\u00f3n al moviente de una ficha del tablero llamada caballo. Donde puede moverse \u201chacia adelante o hacia atr\u00e1s verticalmente y entonces otras dos a izquierda o derecha de manera horizontal O bien dos casillas hacia adelante o hacia atr\u00e1s verticalmente y entonces una a izquierda o derecha de manera horizontal.\u201d (chess.com, s.f.).<\/p>\n\n\n\n

Se refiere a su movimiento realizado en una forma de \u201cL\u201d con un desplazamiento de dos casillas hacia delante y una diseccionado a un lado del tablero bien sea derecha o izquierda seg\u00fan lo requiera el jugador. Buscando analizar el ciclo hamiltoniano de la ficha, mostrando sus nodos representados con una flecha y sus aristas con el cuerpo de la flecha aprop\u00f3sito de relacionarlo con un grafo.<\/p>\n\n\n\n

Su aplicaci\u00f3n en el \u00e1mbito de deportivo <\/strong><\/h4>\n\n\n\n

Por otro lado podemos ver en otros casos de la vida cotidiana del ser humano. En una condici\u00f3n deportiva y l\u00fadica; un escenario como el f\u00fatbol un deporte que requiere  un desplazamiento o movimiento de un objeto. <\/p>\n\n\n\n

En este caso una esfera llamada bal\u00f3n, detallando cada acci\u00f3n del objeto esf\u00e9rico, siendo sus nodos los jugadores dentro y fuera del terreno de juego. Durante noventa minutos el bal\u00f3n va estar de lado a lado de la cancha lo que representar\u00e1 su arista en este caso como nos dice Jes\u00fas Logos en su art\u00edculo Uso de Redes (grafos) en el f\u00fatbol.(2019)<\/em>, como se evidencia en la siguiente figura.<\/p>\n\n\n\n

\"Grafo<\/figure>\n\n\n\n

Se comprueba que los grafos se analizan los pases realizados por ambas selecciones. Para con s\u00ed lograr analizar diferentes estad\u00edsticas que son cruciales a la hora de entender quien ha sido superior al otro. En este caso logramos evidenciar que Espa\u00f1a logra tener m\u00e1s la contenci\u00f3n del bal\u00f3n lo que genera una mayor efectividad en sus pases provocando ser superiores frente a sus oponentes. Muestra como el equipo espa\u00f1ol se centra su juego por la secci\u00f3n izquierda, percibiendo que su grafo es denso a comparaci\u00f3n de Pa\u00edses Bajos.\u00a0\u00a0<\/p>\n\n\n\n

Ten en cuenta\u2026<\/strong><\/h2>\n\n\n\n

En definitiva los grafos, han sido desde sus inicios hasta la actualidad una de las herramientas m\u00e1s usadas para diferentes tipos de audiencias y con prop\u00f3sitos no tan ligados. Ponen en evidencia la fundabilidad de este teorema y el estudio para as\u00ed generar un amplio campo. Para poder entender, favorecer y suministrar que el problema presentado sea tenga cierta facilidad a la hora de darle dicha soluci\u00f3n. Demostrando su efectividad a la hora de un an\u00e1lisis de datos tanto en patrones y similitudes para el manejo dentro de la era digital.\u00a0<\/p>\n\n\n\n

En conclusi\u00f3n los grafos tiene millones de aplicaciones que a\u00fan m\u00e1s ejercicios simples puede llevar a un an\u00e1lisis exhaustivo. Aun mas puede tener su grafo para lograr entender m\u00e1s f\u00e1cil este mundo, y lo que le falta por resolver. El Instituto de Tecnolog\u00eda de Massachusetts (MIT), por descubrir e inventar un algoritmo que resulta problemas.<\/p>\n\n\n\n

La persona que le de soluciones a problemas por medios de programas dise\u00f1ados para computadoras. Promueve a los nuevos genios logren llegar a la producci\u00f3n de este sistema un mill\u00f3n de d\u00f3lares. De la misma manera, poniendo en evidencia la infinidad de evoluci\u00f3n de este teorema.<\/p>\n\n\n\n

\n