MATEMÁTICAS, FÍSICA Y QUÍMICA: Matemáticas

Un algoritmo inspirado en las abejas para desmantelar redes criminales

  • Facebook
  • Delicious
  • Meneame
  • Arroba

Investigadores de la Universidad de Granada han desarrollado un algoritmo bioinspirado en las colonias de abejas que puede ayudar a las fuerzas de seguridad a tomar las decisiones para desarticular redes sociales peligrosas La herramienta detecta e identifica de manera automática cuáles son los actores o nodos más problemáticos dentro de una determinada red y las relaciones de interconexión entre ellos.

Más información sobre:
colonia
abejas
redes sociales
algoritmo

SINC | | 24 febrero 2017 11:09

<p>Abejas en un panal. / UGR</p>

Abejas en un panal. / UGR

Un equipo de la Universidad de Granada (UGR) ha diseñado un algoritmo, inspirado en el comportamiento inteligente y social de las colonias de abejas, que ayuda a tomar las decisiones óptimas para desmantelar cualquier tipo de red social que suponga una amenaza, sea ésta física o virtual, como pueden ser, por ejemplo, las redes sociales vinculadas al crimen organizado y al terrorismo de corte yihadista.

Según los autores, el algoritmo bioinspirado también se podrán aplicarse al diseño de estrategias de vacunación capaces de contener la propagación de una epidemia pandémica.

La herramienta identifica de manera automática cuáles son los actores o nodos más peligrosos dentro de una determinada red social

La herramienta detecta e identifica de manera automática cuáles son los actores o nodos más peligrosos dentro de una determinada red social y las relaciones de densa interconexión entre ellos, lo cual puede ayudar a los responsables de la seguridad para decidir y actuar de la forma más eficiente posible.

Como explica Manuel Lozano Márquez, investigador de ciencias de la computación y uno de los autores, “las abejas forman sociedades bastante bien organizadas, en las que cada integrante adquiere un papel específico. Principalmente, existen tres tipos: las abejas exploradoras, que buscan las fuentes de alimentación; las trabajadoras, que recolectan; y las supervisoras, que esperan en la colonia”.

Procesos de comunicación e intercambio de datos

Entre esos tres roles se establecen procesos de comunicación e intercambio de datos que hacen que el rendimiento global de la colonia sea muy rentable.

Con el objetivo de encontrar planes efectivos y eficientes para desarticular redes, los científicos de la UGR han simulado este comportamiento por medio de abejas artificiales. Los resultados de los experimentos indican que la técnica propuesta mejora significativamente, desde un punto de vista estadístico, a la estrategia clásica de ataque y desmantelamiento de redes sociales.

Muchos sistemas complejos de interacción ligados a la naturaleza y relacionados con los humanos se estructuran en forma de red compleja, es decir, están constituidos por una serie de actores que se relacionan entre sí. Un ejemplo muy de actualidad son las redes sociales. Algunas redes son perniciosas, debido a su potencial para causar daño sobre personas, infraestructuras críticas e intereses económicos.

El método clásico (y también el más natural e intuitivo) para desfragmentar una red consiste en identificar sus actores principales y actuar sobre ellos. Sin embargo, esta estrategia no asegura que la red resultante esté totalmente desprovista de poder organizativo y de reconstrucción para seguir produciendo daño.

Determinadas interrelaciones de la colonia producen un comportamiento colectivo que permite reaccionar ante situaciones ambientales problemáticas

“Realmente, para conseguir la desarticulación más efectiva de una red es necesario desarrollar y poner en funcionamiento un proceso de optimización que analice multitud de situaciones y seleccione la mejor opción en el menor tiempo posible. Algo similar a lo que hace un programa de ajedrez al identificar, predecir y comprobar los posibles pasos o caminos que se pueden producir en una partida de ajedrez a partir de un movimiento y momento dado”, explica otro de los autores del trabajo, Humberto Trujillo Mendoza, investigador de metodología del comportamiento.

Los investigadores señalan que “la sutileza con la que grupos (colonias) de seres vivos relativamente simples (hormigas, termitas, abejas, etc.) son capaces de resolver problemas vitales para subsistir es una prueba de la efectividad de la evolución”.

Inteligencia artificial

Mediante determinadas interrelaciones entre sus miembros, de la colonia emerge un comportamiento colectivo que les permite reaccionar eficientemente a situaciones ambientales problemáticas; tarea que, de forma individual, estos seres no serían capaces de acometer, y que los científicos de la UGR ahora han aplicado al campo de la inteligencia artificial.

En la actualidad, este grupo de investigación trabaja en el desarrollo de otros algoritmos parecidos al descrito pero ahora para determinar los nodos de la red social con los que determinados “infiltrados” deben relacionarse, con el objetivo de incrementar la cantidad y la calidad de la información recabada para mejorar el conocimiento de las relaciones entre el resto de actores y, así, optimizar su desmantelamiento.

Referencia bibliográfica:

Manuel Lozano, Carlos García-Martínez, Francisco J. Rodríguez, Humberto M. Trujillo. "Optimizing network attacks by artificial bee colony" 
Information Sciences. Volume 377, Pags 30–50 (2017).

Si eres periodista y quieres el contacto con los investigadores, regístrate en SINC como periodista.

Zona geográfica: España
Fuente: UGRdivulga

Comentarios

QUEREMOS SABER TU OPINIÓN

Por favor, ten en cuenta que SINC no es un consultorio de salud. Para este tipo de consejos, acude a un servicio médico.

AGENCIA SINC EN TWITTER