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.
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 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.
“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).
Solo para medios:
Si eres periodista y quieres el contacto con los investigadores, regístrate en SINC como periodista.
La vida es un milagro estadístico. Mientras que las probabilidades de ganar el gordo en el sorteo del 22 de diciembre son de una entre cien mil, el simple hecho de estar vivos supera con creces esa cifra. Esta reflexión nos invita a valorar la extraordinaria suerte de nuestra existencia.
Ecuaciones para modelar el crecimiento de tumores, algoritmos para probar futuras máquinas, avanzadas teorías de computación y una fórmula para marcar un gol son algunos de los temas que se han tratado esta semana en la capital andaluza durante el 9º Congreso Europeo de Matemáticas.
