Ciencia1.com - Ciencia y Tecnología - Ciencia, tecnología, educación y Libertad. Noticias y artículos de ciencia y tecnología, videos e imágenes, blogs de Ciencia y tecnología, directorio y enlaces. Recursos, reportajes, guas, biografías y notas de ciencia y tecnología
Directorio|Noticias|Artículos|Videos|Imágenes|Blog|Libros|Exposiciones    
Traducir/translate:






Noticias | Informáticas | Ciencias de la Computación

Desarrollan un buscador para redes sociales basado en el comportamiento de las hormigas

El algoritmo, basado en el comportamiento de las hormigas para buscar comida, acelera la búsqueda de relaciones entre elementos presentes en las redes sociales.

Publicado: Lunes, 9/7/2012 - 17:3  | 1838 visitas.

Imagen: Ecuador Ciencia
Bookmark and Share

Tamaño: Letras NormalesLetras MedianasLetras Grandes

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. Con el fin de dar una solución a este problema, estos investigadores de la 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. En general, los algoritmos de colonias de hormigas imitan cómo éstas 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 (MA2VICMR, S2009/TIC-1542) y el Ministerio de Educación y Ciencia, surgió dentro del proyecto SOPAT (TSI-020110-2009-419), ante la necesidad de guiar a los clientes de un hotel empleando un sistema de interacción natural. La tesis doctoral de Jessica Rivero que trata este tema, titulada "Búsqueda Rápida de Caminos en Grafos de Alta Cardinalidad Estáticos y Dinámicos" y dirigida por los profesores de LABDA del Departamento de Informática, Fco. Javier Calle y Mª Dolores Cuadra, obtuvo la calificación de Apto-Cum Laude.

Publicado Por Eco Aula El Econimista (España) 

Categorías

» Agregar Enlace
Algoritmos Arquitectura Ciencia Computacional Computación Basada en ADN Computación Cuántica
Computación Distribuida Computación Simbólica Diccionarios Educación y Formación Eventos
Ingeniería de Software Ingeniería Robótica Inteligencia Artificial Interface de Usuario Lógica de Programación
Medios Metodos Formales Modelamiento Organizaciones Realidad Virtual
Reconocimiento Humano Redes Neurales Supercomputación Teorías Tiempo Real

Enlaces a sitios

Bibliography on Finite Model Theory
from The Collection of Computer Science Bibliographies.
Idioma: English / English
California Institute of Technology - Center for Advanced Computing Research
California Institute of TechnologyCenter for Advanced Computing Research
Idioma: English / English
CiteSeer
index of computer and information science papers, publications, and research.
Idioma: English / English
Collection of Computer Science Bibliographies
A highly searchable database of references to scientific literature in Computer Science (journal articles, conference papers, technical reports, etc.) with more than 400,000 entries.
Idioma: English / English
DIMUND Document Image Understanding Information Server
research announcements, bibliographies, mailing lists, source code, technical reports, database information, and Internet resources for document understanding, character recogntion, and related domains such as information retrieval.
Idioma: English / English
DOE2000
initiative to fundamentally change the way scientists work together and how they address the major challenges of scientific computation.
Idioma: English / English
Fostering the Computing Culture
list of reviews of artifacts of the computing culture: books, movies, electronic lists for computing students and women in particular.
Idioma: English / English
George Mason University - School of Computational Sciences
George Mason UniversitySchool of Computational Sciences
Idioma: English / English
Global Informing Science Education
provides resources for professors and trainers to help improve the quality and content of IS education throughout the world.
Idioma: English / English
HCI Bibliography
features abstracted validated bibliographic entries, along with a variety of reference materials.
Idioma: English / English


Noticias



Imágenes

 


Videos

 


Artículos


Entradas


Libros

 



Home Atrás Arriba


Estamos en:
 Blogalaxia
 Directory of Science Blogs
 

 
Ciencia1.com:
2022 Ciencia1.com - Ciencia y Tecnología. Permitida la reproducción siempre que se señale la fuente y enlace correspondiente a cada material info@ciencia1.com