\n<\/p>\n
\u00bfC\u00f3mo encontrar el camino m\u00e1s corto en una red de la que no se conocen todas las conexiones, como Internet o las v\u00edas de las prote\u00ednas en el cuerpo? Los cient\u00edficos han estado buscando la respuesta a esa pregunta durante d\u00e9cadas. Investigadores de TU Delft, entre otros, ahora han encontrado una soluci\u00f3n para ciertas redes.<\/p>\n
<\/p>\n
Encontrar la ruta m\u00e1s r\u00e1pida en una red es un problema bien conocido que puedes resolver si conoces todos los nodos y conexiones. Una soluci\u00f3n a esto lleg\u00f3 en 1959 en la forma de la Algoritmo de Dijkstra<\/a>, desarrollado por el inform\u00e1tico holand\u00e9s Edsger Dijkstra. Este algoritmo se utiliza, por ejemplo, en sistemas de navegaci\u00f3n.<\/p>\n “Pero tan pronto como no sabemos todo sobre la red, el problema del camino m\u00e1s corto r\u00e1pidamente se vuelve muy dif\u00edcil”, dice el cient\u00edfico de redes. maxim kitsak<\/a>, de TU Delft. Desarroll\u00f3 con colegas un nuevo m\u00e9todo<\/a> que puede calcular el camino m\u00e1s corto entre dos nodos en ciertas redes. Esto resulta posible incluso si el 90 por ciento de las conexiones en la red est\u00e1n ocultas o si la red contiene enlaces falsos.<\/p>\n \t\t\t\tLEA TAMBI\u00c9N<\/p>\n \t\t\t\t\tLas aplicaciones de entrenamiento mental carecen de respaldo cient\u00edfico \t\t\t\t\tMuchas aplicaciones afirman que sus usuarios son m\u00e1s inteligentes. Estas aplicaciones de entrenamiento mental no solo son bastante aburridas, sino que su efecto en nuestro rendimiento es…\n\t\t\t\t<\/p>\n<\/p><\/div>\n Este m\u00e9todo tiene una gran demanda. La mayor\u00eda de las redes a gran escala est\u00e1n incompletas. Tomemos como ejemplo las redes sociales. Durante la crisis de la corona, el gobierno intent\u00f3 mapear los contactos sociales de las personas. Esa es una red incompleta, porque es imposible, e indeseable desde el punto de vista de la privacidad, conocer todos los contactos de todos.<\/p>\n “Otro ejemplo es Internet”, dice Kitsak. “La gesti\u00f3n de esto est\u00e1 en gran medida en manos de empresas que se ocupan de parte de la red”. Esas empresas no revelan mucha informaci\u00f3n. Adem\u00e1s, los cambios ocurren cada pocos minutos.<\/p>\n Por el momento, Internet funciona sobre la base de la confianza. Los enrutadores, los nodos de Internet, les dicen a sus vecinos a qu\u00e9 otros nodos tienen l\u00edneas cortas. Los vecinos transmiten esto y queda claro a trav\u00e9s de qu\u00e9 nodos puede comunicarse con alguien.<\/p>\n Kitzak: ‘Imagina: estoy en contacto con un gran estudiante de doctorado y te lo cuento. Luego puede compartir esa informaci\u00f3n con otros y decirles: si tiene un mensaje para este gran candidato a doctorado, h\u00e1gamelo saber, se lo pasar\u00e9 a Maksim y \u00e9l se lo pasar\u00e1 a ese candidato a doctorado.’<\/p>\n En este escenario, debe confiar en que todos dicen la verdad y que nadie est\u00e1 enviando su correo electr\u00f3nico confidencial m\u00e1s all\u00e1 de una agencia de inteligencia o tabloide.<\/p>\n El m\u00e9todo desarrollado por Kitsak y sus colegas puede hacer que Internet sea m\u00e1s seguro al detectar y eliminar rutas de comunicaci\u00f3n fraudulentas. Esto puede permitirnos evitar situaciones en las que el tr\u00e1fico de Internet se redirige indeseablemente a trav\u00e9s de Rusia o China, por ejemplo.<\/p>\n El m\u00e9todo funciona de la siguiente manera: los investigadores primero buscan una representaci\u00f3n geom\u00e9trica de la red. Esta representaci\u00f3n distribuye los nodos sobre un espacio geom\u00e9trico. Dependiendo de la red, esto puede ser un ordinario (euclidiana<\/a>) ser plano o algo complejo, como un hiperb\u00f3lico<\/a> disco de Poincar\u00e9<\/a>. La distribuci\u00f3n de los nodos en ese espacio representa sus distancias mutuas. Luego dibuja la l\u00ednea m\u00e1s corta entre los dos nodos que desea conectar, los llamados geod\u00e9sico<\/a>. Si el espacio geom\u00e9trico es un plano, entonces es una l\u00ednea recta. Los nodos m\u00e1s cercanos a esa l\u00ednea probablemente formen el camino m\u00e1s corto entre los dos puntos. <\/p>\n Este m\u00e9todo demuestra que funciona bien, incluso si no conoce muchas conexiones entre los nodos. Kitsak y sus colegas pudieron encontrar las rutas m\u00e1s cortas en Internet incluso cuando hasta el 90 por ciento de las conexiones se cortaron al azar.<\/p>\n “Se puede comparar con encontrar el camino a un rascacielos en el Manhattan de Nueva York”, dice Kitsak. Las calles all\u00ed forman un patr\u00f3n de cuadr\u00edcula. Y si quieres caminar hasta el Empire State Building, por ejemplo, lo ver\u00e1s elev\u00e1ndose por encima de los dem\u00e1s edificios. Ahora puedes caminar f\u00e1cilmente hasta ese edificio porque sabes c\u00f3mo est\u00e1n dispuestas las calles. Llegas all\u00ed eligiendo siempre una calle que discurra lo m\u00e1s lejos posible en direcci\u00f3n al rascacielos.<\/p>\n \u201cNuestro trabajo no ofrece una soluci\u00f3n \u00fanica para todas las redes incompletas\u201d, dice Kitsak. ‘Hacemos dos suposiciones sobre la red. La primera es que puedes hacer una representaci\u00f3n geom\u00e9trica de ella.’ Esto es posible con Internet, pero no es seguro que sea posible con todas las redes.<\/p>\n La segunda suposici\u00f3n es que hay aproximadamente el mismo n\u00famero de conexiones faltantes en todas partes de la red, y si falta o no una conexi\u00f3n es completamente aleatorio. En realidad, ese es raramente el caso. Por ejemplo, las conexiones a Internet pueden cambiar localmente o desaparecer debido a eventos geopol\u00edticos.<\/p>\n Kitsak: ‘Ahora vamos a averiguar cu\u00e1les son los l\u00edmites de estas suposiciones. Y esperamos que el m\u00e9todo siga funcionando si, por ejemplo, las conexiones no se distribuyen de manera completamente aleatoria y uniforme en la red\u201d.<\/p>\n<\/p><\/div>\n\n
\n\t\t\t\t<\/h4>\nConf\u00eda en internet<\/h2>\n
El camino m\u00e1s corto en Manhattan<\/h2>\n
No hay talla \u00fanica para todos<\/h2>\n