Las matemáticas pueden ayudar a desenmascarar una red terrorista

Un algoritmo desarrollado por Escuela Politécnica de Lausana permite rehacer a la inversa el camino que ha seguido la información a través de internet hasta llegar a la fuente primaria

Arantza Valls (EFE) Madrid 10/08/2012 13:49 Actualizado: 10/08/2012 13:58

Cuentas matemáticas.

Un algoritmo desarrollado en la Escuela Politécnica de Lausana (EPFL) permite dar respuesta a preguntas de difícil respuesta como: ¿quiénes participan en la planificación de un atentado terrorista?, ¿cómo se propaga una epidemia de cólera? o ¿quién inició ese grosero rumor sobre mí en facebook?

Para encontrar las respuestas basta con disponer de fragmentos de información de algunas de las personas implicadas en la transmisión de los mensajes y conocer el momento exacto en el que estos fueron enviados, según explica Pedro Pinto, autor del proyecto.

Imaginemos que tenemos unos 100 amigos en Facebook y que a dos de ellos (que nosotros sepamos) les ha llegado por otra vía un rumor malicioso sobre nosotros, que a su vez ha sido transmitido, desde una fuente anónima, a cientos de amigos y amigos de nuestros amigos.

Aplicando el algoritmo creado en este centro de investigación suizo, cuyos detalles se publican este viernes en la revista Physical Review Letters, basta con conocer el mensaje recibido por estos dos amigos y el momento en el que lo recibieron para remontar el camino realizado y saber exactamente quién lo inició.

Pinto: "Es capaz de rehacer a la inversa el camino que ha seguido la información" Gracias a la combinación de los mensajes recibidos por estos dos contactos y teniendo en cuenta el factor tiempo, el algoritmo "es capaz de rehacer a la inversa el camino que ha seguido la información, hasta llegar a la que con mayor probabilidad es la fuente primaria", afirma Pinto.

Un algoritmo consiste en una serie preestablecida de instrucciones o reglas, ordenadas y finitas, que permiten, paso a paso, realizar una actividad o resolver un problema abstracto, en este caso, descubrir quién inventó el rumor. El algoritmo propuesto por Pinto podría emplearse también para descubrir -analizando a muy pocos usuarios- el origen de un mensaje de correo "spam" o desde dónde se propagó un virus informático.

Pinto aclara que este algoritmo, en cuyo desarrollo se ha invertido un año y medio, no ha sido creado para descubrir quiénes extienden chismes en las redes sociales, sino que fue concebido como una herramienta para mejorar la seguridad pública.

Un algoritmo probado con éxito en Estados Unidos

En la EPFL han comprobado, por ejemplo, la validez del algoritmo en la detección del "cerebro" de un atentado terrorista, en concreto de los atentados del 11-S en Estados Unidos, obteniendo como resultado a tres sospechosos, entre los que figuraba el que, según la investigación oficial, fue el cabecilla de la acción.

Para llevar a cabo este estudio se reconstruyeron los mensajes intercambiados dentro de la red terrorista a través de la información publicada en la prensa y se incorporaron al algoritmo, de forma que el sistema proporcionó tres nombres de quienes podrían ser "los cabecillas más probables". Pinto explica que la ventaja de este algoritmo es que permite reconstruir el esquema de una red de medio centenar de personas interviniendo la comunicación de solo dos o tres integrantes.

"Podríamos obtener una idea de la red completa y el sistema nos diría qué persona es""En el caso de una red terrorista, si se lograse intervenir durante un tiempo las conversaciones telefónicas y los emails de dos o tres personas, podríamos obtener una idea de la red completa y el sistema nos diría qué persona es, con la mayor probabilidad, el 'cabecilla' de la trama", asegura.

La utilidad del algoritmo se ha comprobado hasta el momento a posteriori, si bien Pinto considera que puede emplearse como mecanismo de prevención en ciertos escenarios.

El científico reconoce que en el caso de organizaciones terroristas es complicado, porque "es poco realista" pensar que se pueda controlar por completo la comunicación de dos o tres miembros.

Válido para otros sectores

Fuera del mundo virtual, el algoritmo de Pinto puede emplearse también para detectar dónde se inició el brote de una enfermedad contagiosa e intentar frenar la epidemia.

"Hemos probado nuestro método con los datos recogidos por un laboratorio de una epidemia ocurrida en Sudáfrica. A través del análisis de la red fluvial y de transportes fuimos capaces de encontrar el lugar en el que se declaró el primer caso", explicó. En este mismo ámbito, Pinto opina que el algoritmo puede servir para detectar en regiones pobres dónde se producen casos de enfermedades contagiosas y averiguar el punto en el que se desencadenan los brotes, para controlarlos más fácilmente.

"Por ejemplo, en muchos lugares no se puede instalar un centro médico en cada aldea, pero si se instalasen en el 10% de los poblados, y estos estuviesen interconectados para intercambiar la información, con el algoritmo sería posible descubrir el foco y frenar los casos", explica.

22 Comentarios

#1 Vota Vota

1 i MisCo666 10-08-2012 15:28

Vamos, que han mejorado algún algoritmo de búsqueda secuencial...........¿Y?
#2 Vota Vota

2 i Voyager2 10-08-2012 16:12

Pues que empiecen a investigar los casos de delincuencia en su pais que su pais también ha tenido que rescatar a los bancos, los casos de alta delincuencia, sería una aplicación práctica, pero que decir de un país en el que no vamos a decir que no haya investigadores, y es donde se tienen parte de lso testigos de la Antartida para investigar el cambio climático, pero también es un paraiso fiscal en donde Ruiz Mateos ha llevado sus millones, según hemos visto en algún programa en televisión, y como ese sinverguenza otros muchos, aunque suponemos que hay más gente detrás del choriceo, y de otros choriceos..
Podría usarse para los delincuentes de alto estanding, porque son los culpables de que algunas personas no vean tan mal el terrorismo, porque si los delincuentes de alto estanding se lo llevan crudo, mientras desahucian a la gente y al dejan en al calle muriéndose de hambre, podemos decir que son terroristas ellos indirectos, y en este caso en Suiza hay mucho terrorista indirecto y en otros paraisos fiscales
#3 Vota Vota

0 i Y tu mas 10-08-2012 16:43

¿Que es un terrorista?
#4 Vota Vota

0 i neveros 10-08-2012 16:45

Y si no se cumplen las condiciones para aplicarlo....?
#5 Vota Vota

0 i chispan 10-08-2012 17:34

O sea, que para que el algorritmo funcione, hay que instalar pprimero un centro médico en el 10% de los poblados (en caso contrario no funciona) ¿Oíste, Mariano?

Pues no tiene el valor sino de 1 año y medio perdido inutilmente, porque quienes ostentan el capital ahora mismo están más centrados en joder al pobre que en instalarle un centro médico.
#6 Vota Vota

1 i wgm 10-08-2012 18:40

Que lo prueben en el caso Naseiro, Gürtel, Palau de la Música, ITV. Por falta de datos no será.
Y si lo aplican al movimiento de capitales, podríamos ver quien evade y a donde lo lleva.
Hala, ya tienen trabajo que hacer.
#7 Vota Vota

1 i Diógenes el cinico 10-08-2012 22:05

Esta noticia aunque muy interesante como noticia matemático-computacional, entra dentro de la sección : "Cosas veredes, amigo Sancho", por el contexto del sitio donde se produce, en Suiza pues viene a huevo, lo primero que deberían hacer, con este fantabuloso algoritmo en Suiza, es rastrear a los terroristas financieros que tienen evadidos los capitales de otros estados en sus bancos.
#8 Vota Vota

0 i Antonoff 11-08-2012 16:26

O sea, que con este algoritmo se podrían haber detectado y por lo tanto eiminado a todas las redes terroristas que estan sembrando el terror en Siria. ¡Qué lástima que no se hubiera empleado antes de que comenzara su actuación en ese país! ¡Cuántas muertes nos hubiéramos ahorrado!

De todas formas, nunca es tarde, ¡comiencen a utilizarlo y acaben con esas masacres ya!
#9 Vota Vota

-8 i Legión eslava 11-08-2012 19:58

Vaya chorrada más grande. La típica serpiente de verano.
#10 Vota Vota

1 i legión esclava 11-08-2012 20:57

Y BUENO, YA ESTÁ AQUÍ EL MULTINICKS Y PERRO DE ROURES CON LA NUEVA FALSIFICACIÓN DE MI NICK Y COMPLETAMENTE A SU BOLA GRACIAS A LA COMPLICIDAD Y SINVERGONZONERÍA DE SUS JEFES EN ESTE PERIÓDICO Y QUE INCLUYE LOS INSULTOS Y LAS AMENAZAS TODOS LOS DÍAS. ME REFIERO A LA FALSIFICACIONE #10 ESTA VEZ HA CAMBIADO DE ESTRATEGIA Y NO PRETENDE HACER PUNTOS PARA NEGATIVIZAR, SINO QUE SE APROVECHA DE QUE LA BAJA PUNTUACIÓN LE ASEGURA QUE SUS MIERDA DE PLUMERA Y MAMARRACHA APARECERÁ CON RETRASO. ESTA FALSIFICACIÓN NUEVA ES DEL MARTES PASADO Y YA SON AL MENOS 15 LOS NICKS QUE TIENE DEDICADOS A MI PERSONA. DE NUEVO, GRACIAS A LOS ESMERADOS SERVICIOS DE PROTECCIÓN A SU FASCISTA EN PLANTILLA QUE HACE PÚBLICO. aUNQUE A JUZGAR POR EL TAMAÑO DE SU RISTRA CHORIZARA DE LADRIDOS, QUE EMPIEZA JUSTO CUANDO APAREZCO ESTA TARDE ¡QUÉ CONTROL! TANTO EL MULTINICKS ACOMO PÚBLICO HAN DECIDIDO DAR CURSO Y A PAJERA ABIERTA A ESTA NUEVA FALSIFICACIÓN QUE SE LLEVAN A PACHAS CON LOS SERVICIOS DE PROTECCIÓN AL FASCISTA LADRÓN DE ESTE PERIÓDICO TAN DE IZQUIERDAS.

EL MULTINICKS FASCISTA EN TÓ LO SUYO:

¡¡¡FELICIDADES!!!

Deseo a Vuestras Altezas la mayor de las felicidades con el nacimiento del segundo retoño. Ahora lo que importa es que esa nueva criatura nazca bien y sana. Los cambios que haya que hacer a nuestra Constitución es algo que vendrá con el futuro indefectiblemente y que, por mucho espacio que pueda ocupar ahora en los medios de comunicación, será algo que llegará de una forma tan natural como el nacimiento del nuevo Infante o Infanta de España. Mi enhorabuena más sincera y, Señora, cuidaos todo lo posible.

Juan Jesús Ladrón de Guevara Pérez | Algeciras

http://www.abc.es/mensajes/ver.asp?idsite=18&clave=3057

Nota, que alguien pruebe a tener semejante cantidad de nicks operativos sin que la empresa le facilite la clave.
#11 Vota Vota

-3 i sol negro 11-08-2012 22:31

Que bonito...como si no tuviéramos ya bastantes problemas encima.
#12 Vota Vota

2 i Ñero 12-08-2012 02:32

"#3
Y tu mas 10-08-2012 16:43
¿Que es un terrorista?"

¿Un "terrorista"?
R/ Alguien que tiene una bomba pero no tiene una fuerza aérea.
#13 Vota Vota

0 i MKDEL15H 12-08-2012 11:38

eso esta vien semire por donde semire y llo mepregunto porque noseusa tanvien para destectar los de fraudadores por ejemplo las preferentes que miren la injustia que nos an echo amiles de viejos como llo por ejemplo
#14 Vota Vota

-1 i larringo 12-08-2012 14:09

el ser humano por ser racional, la mayoría de veces se vuelve irracional y no hace las cosas mas probables o esperadas por una ecuación o algoritmo, tengo mis dudas que ese algoritmo, que haya resuelto con éxito un problema no significa que el algoritmo sea correcto
#15 Vota Vota

-6 i Legión EscIava 13-08-2012 10:05

Ya están los mismos que inventaron la bomba atómica, HAARP y el sida haciendo gilipoyeces para poder cobrar subvenciones y seguir viviendo del cuento.
#16 Vota Vota

1 i Doraemon 13-08-2012 13:19

No creo que sea búsqueda secuencial; más bien parece una aplicación estadística de análisis de redes (network theory). Más o menos todas las redes comparten ciertas propiedades (proporción de supernodos, un número máximo de grados de separación entre elementos, etc.), y conociendo un poco sobre una red (por eso es necesario "pinchar" varios nodos, para conocer la red en sí, y no tanto los mensajes) se puede inferir una serie de cosas mediante probabilidades estadísticas sobre esa red.
En un algoritmo de este tipo lo crítico es el conocimiento de la red; funcionará mejor cuanto mejor se conozca ésta, y peor cuanto menos se sepa. En un grupo cerrado de personas se puede inferir la probabilidad de que un rumor lo emitiera alguien en concreto si sabes mucho sobre ese grupo de gente, quiénes son y cómo están relacionados entre ellos (quién habla más con quién y de qué, etc; algo que hacemos inconscientemente todos en nuestras relaciones familiares). No se trata de buscar quién dijo qué mirando el registro de lo que se dijo, sino de inferir quién pudo haber dicho algo concreto en función de quién habla con quién normalmente y de qué, por ejemplo, no de forma intuitiva, sino asignándole un valor de probabilidad.
Con lo cual la lección de todo esto si eres un terrorista, es que tan importante es codificar los mensajes 'sensibles' como la identidad de tus contactos.
#17 Vota Vota

0 i legión esclava 13-08-2012 15:43

Corrijo que me he equivocado. #16 Es Legión Esclava, con dos mayúsculas y es la ultimísima falsificación del viernes pasado. La otra es del martes anterior. O sea, que son tres las falsificaciones que maneja el multinicks fascista de los servicios de multinicks fascistas de Público. Ooooooooh Me pregunto cuántas más tendrá por ahí y con la supervisión de la emppresa.
#18 Vota Vota

-4 i la legión esclava 21-08-2012 19:37

¿Cuantos somos?
#19 Vota Vota

-5 i Iegión escIava 21-08-2012 20:36

Hola primo. Creo que ya somos familia numerosa.
#20 Vota Vota

4 i Potente Fragua 21-08-2012 22:47

eL #11 TAMBIÉN ES UN PIRATEO DE CUENTA. eESTO ES PÚBLICO SEÑORES.
#21 Vota Vota

4 i Potente Fragua 21-08-2012 22:59

UNA COSA. EL #11 y el#18 SON UN PIRATEO EN TODA REGLA, O SEA UN DELITO. PREPARAOS TANTO PÚBLICO COMO EL MULTINICKS PARA UNA DENUNCIA.
#22 Vota Vota

0 i Martyn 24-08-2012 16:01

Búsquedas en paralelo sobre bases de datos temporales, incluso en memoria. Vaya novedad.