Investigadores da Universidade Carlos III de Madrid (UC3M) desenvolveron un algoritmo para acelerar as buscas de camiños entre dous nodos dentro dunha rede social. O algoritmo baséase no comportamento que seguen as formigas mentres buscan comida.
n
n
n
Unha das principais cuestións técnicas no ámbito das redes sociais, cuxo uso cada vez está máis xeneralizado, consiste en localizar a cadea de referencia que leva dunha persoa a outra, dun nodo a outro. O maior reto que se formula neste ámbito é o enorme tamaño destas redes e que a resposta debe ser rápida, dado que o usuario final espera resultados no menor tempo posible.
n
nPara solucionar este problema, investigadores da Universidade Carlos III de Madrid (UC3M) desenvolveron o algoritmo SoSACO, que acelera a busca de camiños entre dous nodos pertencentes ao grafo que representa a unha rede social.
n
nO funcionamento de SoSACO inspírase no comportamento que perfeccionou ao longo de miles de anos un dos insectos máis disciplinados do planeta á hora de buscar comida, as formigas. En xeral, os algoritmos das colonias imitan como estes insectos son capaces de atopar o camiño entre o formigueiro e a fonte de alimento mediante a deposición e seguimento dun rastro químico depositado no chan, denominado feromona.
n
n"Neste estudo -explican os seus autores- incorpóranse ademais outros rastros olorosos para que as formigas poidan seguir tanto a feromona como o aroma da comida, co que conseguen encontrar a fonte de alimento de forma moito máis rápida". Os principais resultados desta investigación, realizada por Jessica Rivero no marco da súa tese doutoral no Laboratorio de Bases de Datos avanzadas da UC3M, resúmense nun artigo científico publicado na revista Applied Intelligence.
n
n"Os primeiros resultados mostran que a aplicación do algoritmo a redes sociais reais consegue obter unha resposta óptima en moi pouco tempo (decenas de milisegundo)", indica Jessica Rivero.
n
nMúltiples aplicacións
n
nGrazas a este novo algoritmo de busca, o sistema pode atopar estes camiños máis doadamente e sen necesidade de modificar a estrutura dun grafo (unha imaxe que representa mediante nodos e enlaces as relacións entre un conxunto de elementos).
n
n"Este avance permite resolver gran cantidade de problemas que atopamos no mundo real, xa que os escenarios sobre os que acontecen se poden modelar mediante un grafo,", explican os investigadores.
n
nDeste xeito, podería atopar aplicación en moitos escenarios, como para mellorar a localización da ruta nos sistemas GPS ou os xogos on line, para a planificación da repartición dos camións de mercadorías, para saber se dúas palabras gardan algún tipo de relación ou simplemente para coñecer con máis exactitude as afinidades que teñan en común dous usuarios de Facebook ou Twitter, por exemplo.
n
n(Fonte: SINC)
n
nPara solucionar este problema, investigadores da Universidade Carlos III de Madrid (UC3M) desenvolveron o algoritmo SoSACO, que acelera a busca de camiños entre dous nodos pertencentes ao grafo que representa a unha rede social.
n
nO funcionamento de SoSACO inspírase no comportamento que perfeccionou ao longo de miles de anos un dos insectos máis disciplinados do planeta á hora de buscar comida, as formigas. En xeral, os algoritmos das colonias imitan como estes insectos son capaces de atopar o camiño entre o formigueiro e a fonte de alimento mediante a deposición e seguimento dun rastro químico depositado no chan, denominado feromona.
n
n"Neste estudo -explican os seus autores- incorpóranse ademais outros rastros olorosos para que as formigas poidan seguir tanto a feromona como o aroma da comida, co que conseguen encontrar a fonte de alimento de forma moito máis rápida". Os principais resultados desta investigación, realizada por Jessica Rivero no marco da súa tese doutoral no Laboratorio de Bases de Datos avanzadas da UC3M, resúmense nun artigo científico publicado na revista Applied Intelligence.
n
n"Os primeiros resultados mostran que a aplicación do algoritmo a redes sociais reais consegue obter unha resposta óptima en moi pouco tempo (decenas de milisegundo)", indica Jessica Rivero.
n
nMúltiples aplicacións
n
nGrazas a este novo algoritmo de busca, o sistema pode atopar estes camiños máis doadamente e sen necesidade de modificar a estrutura dun grafo (unha imaxe que representa mediante nodos e enlaces as relacións entre un conxunto de elementos).
n
n"Este avance permite resolver gran cantidade de problemas que atopamos no mundo real, xa que os escenarios sobre os que acontecen se poden modelar mediante un grafo,", explican os investigadores.
n
nDeste xeito, podería atopar aplicación en moitos escenarios, como para mellorar a localización da ruta nos sistemas GPS ou os xogos on line, para a planificación da repartición dos camións de mercadorías, para saber se dúas palabras gardan algún tipo de relación ou simplemente para coñecer con máis exactitude as afinidades que teñan en común dous usuarios de Facebook ou Twitter, por exemplo.
n
n(Fonte: SINC)
n