Tendencias21
Un nuevo buscador acelera el descubrimiento de afinidades en las redes sociales

Un nuevo buscador acelera el descubrimiento de afinidades en las redes sociales

Un algoritmo inspirado en el comportamiento de las hormigas mientras buscan comida permite conocer las afinidades que tengan en común dos usuarios de Facebook o Twitter en decenas de milisegundos. El algoritmo se puede aplicar también para la localización de la ruta en los sistemas GPS o los juegos on line, para la planificación del reparto de los camiones de mercancías o para saber si dos palabras guardan algún tipo de relación.

Un nuevo buscador acelera el descubrimiento de afinidades en las redes sociales

Una de las principales cuestiones técnicas en el ámbito de las redes sociales, cuyo uso cada vez está más generalizado, consiste en localizar la cadena de referencia que lleva de una persona a otra, de un nodo a otro. El mayor reto que se plantea en este ámbito es el enorme tamaño de estas redes y que la respuesta debe ser rápida, dado que el usuario final espera resultados en el menor tiempo posible.

Para solucionar este problema, investigadores de la Universidad Carlos III de Madrid (UC3M) han desarrollado el algoritmo SoSACO, que acelera la búsqueda de caminos entre dos nodos pertenecientes al grafo que representa a una red social.

El funcionamiento de SoSACO se inspira en el comportamiento que ha perfeccionado a lo largo de miles de años uno de los insectos más disciplinados del planeta a la hora de buscar comida, las hormigas. En general, los algoritmos de las colonias imitan cómo estos insectos son capaces de encontrar el camino entre el hormiguero y la fuente de alimento mediante la deposición y seguimiento de un rastro químico depositado en el suelo, denominado feromona.

“En este estudio –explican sus autores– se incorporan además otros rastros olorosos para que las hormigas puedan seguir tanto la feromona como el aroma de la comida, con lo que consiguen encontrar la fuente de alimento de forma mucho más rápida”. Los principales resultados de esta investigación, realizada por Jessica Rivero en el marco de su tesis doctoral en el Laboratorio de Bases de Datos Avanzadas (LABDA) de la UC3M, se resumen en un artículo científico publicado en la revista Applied Intelligence.

“Los primeros resultados muestran que la aplicación del algoritmo a redes sociales reales consigue obtener una respuesta óptima en muy poco tiempo (decenas de milisegundos)”, indica Jessica Rivero.

Múltiples aplicaciones

Gracias a este nuevo algoritmo de búsqueda, el sistema puede encontrar estos caminos más fácilmente y sin necesidad de modificar la estructura de un grafo (una imagen que representa mediante nodos y enlaces las relaciones entre un conjunto de elementos). “Este avance permite resolver gran cantidad de problemas que encontramos en el mundo real, ya que los escenarios sobre los que ocurren se pueden modelar mediante un grafo”, explican los investigadores.

De esta manera, podría encontrar aplicación en muchos escenarios, como para mejorar la localización de la ruta en los sistemas GPS o los juegos on line, para la planificación del reparto de los camiones de mercancías, para saber si dos palabras guardan algún tipo de relación o simplemente para conocer con más exactitud las afinidades que tengan en común dos usuarios de Facebook o Twitter, por ejemplo.

Esta investigación, que ha contado con el apoyo de la Comunidad de Madrid y el Ministerio de Educación y Ciencia, surgió dentro del proyecto SOPAT ante la necesidad de guiar a los clientes de un hotel empleando un sistema de interacción natural. Esta tesis, titulada Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad Estáticos y Dinámicos, ha sido dirigida por los profesores de LABDA del Departamento de Informática Fco. Javier Calle y Mª Dolores Cuadra.

Referencia

Rivero, J (Rivero, Jessica); Cuadra, D (Cuadra, Dolores); Calle, J (Calle, Javier); Isasi, P (Isasi, Pedro). «Using the ACO algorithm for path searches in social networks«. APPLIED INTELLIGENCE 36 (4): 899-917, junio de 2012. ISSN: 0924-669X

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • Resuelto el misterio de una criatura marina con un caparazón repleto de ojos 18 marzo, 2024
    Los quitones o chitones son moluscos marinos dotados de pequeños ojos desperdigados por todo su caparazón, con lentes confeccionados con un mineral llamado aragonita. Estos primitivos órganos sensoriales son capaces de distinguir formas y luz: un nuevo estudio ha revelado por qué evolucionaron tan rápidamente y cuál es su papel en el desarrollo de los […]
    Pablo Javier Piacente
  • La mayor erupción volcánica de la era geológica actual ocurrió en Japón hace 7.300 años 18 marzo, 2024
    Un estudio detallado de los depósitos volcánicos submarinos alrededor de la caldera Kikai, en Japón, descubrió que un evento que tuvo lugar en esa región de Asia hace 7.300 años fue, con claridad, la mayor erupción volcánica registrada en el planeta durante el Holoceno, la época geológica actual iniciada hace aproximadamente 11.500 años.
    Pablo Javier Piacente
  • Las enfermedades neurológicas ya son el primer problema de salud mundial 18 marzo, 2024
    El 43% de la población mundial padece enfermedades neurológicas: afectan a 3.400 millones de personas y cuestan la pérdida de 443 millones de años de vida saludable. España supera en un 18% la media mundial de afectados por patologías que van desde dolores de cabeza tensionales hasta accidentes cerebrovasculares.
    Redacción T21
  • La Inteligencia Artificial aprende lo que significa estar vivo 18 marzo, 2024
    La IA ha descubierto en seis semanas unas células que la ciencia había tardado 134 años en identificar. Puede que haya tropezado también con un tipo de célula totalmente desconocida. ¿Qué va a pasar con los biólogos humanos?
    Eduardo Martínez de la Fe
  • Las ranas les guiñan el ojo a los machos elegidos para el apareamiento 17 marzo, 2024
    Un curioso estudio ha descubierto que las ranas les guiñan el ojo al macho para indicarle que le gusta. En respuesta al parpadeo, el macho lanza repetidamente un grito entrecortado y salta junto a ella para aparearse.
    N+1/T21
  • Los perros son nuestros terapeutas de cuatro patas 16 marzo, 2024
    Investigadores de Corea del Sur colocaron auriculares con electrodos a 30 adultos y luego midieron los cambios en sus ondas cerebrales mientras interactuaban con un caniche llamado Aro. Los resultados indicaron que pasear al perro hizo que los participantes se sintieran más relajados, cepillarle mejoró la concentración y jugar con la mascota produjo ambos efectos.
    Redacción T21
  • Revelado el “piercing” del Neolítico 15 marzo, 2024
    Los arqueólogos han descubierto una colección de artefactos decorativos con forma de tachuelas, que podrían utilizarse en las modernas perforaciones de labios. Identificados en las tumbas de un asentamiento neolítico en el sureste de Turquía, representan los primeros ejemplos convincentes de perforaciones corporales voluntarias, como las que se realizan en la actualidad para la práctica […]
    Pablo Javier Piacente
  • Es urgente limitar a la IA para evitar el apocalipsis de nuestra civilización 15 marzo, 2024
    Un nuevo informe elaborado por la firma Gladstone por pedido del Departamento de Estado de los Estados Unidos advierte que la rápida evolución de la Inteligencia Artificial (IA) podría representar un riesgo "catastrófico" para la seguridad nacional e incluso para toda la humanidad. El documento sugiere que el gobierno estadounidense debe actuar "rápidamente y con […]
    Pablo Javier Piacente
  • La fibra óptica inteligente se despliega por el fondo del mar 15 marzo, 2024
    Una nueva fibra óptica asistida por IA se está desplegando en el fondo del mar no solo para la transmisión de datos, sino también para alertar en tiempo récord de tsunamis o terremotos y para monitorizar el calentamiento de los océanos.
    Eduardo Martínez de la Fe
  • Una extraña formación rocosa en África esconde en sus entrañas la evidencia de los terremotos más antiguos de la Tierra 14 marzo, 2024
    Las grandes cantidades de ceniza volcánica encontradas en el cinturón de piedras verdes de Barberton, en África, pueden ser un registro antiguo de violencia volcánica similar a la que puede observarse actualmente en la Tierra, según un nuevo estudio. Además de demostrar que en los inicios de nuestro planeta los terremotos estuvieron más presentes de […]
    Pablo Javier Piacente