Steve Connor: Run the program, join the dots and find the terrorist

Related Topics

Social network analysis is a fancy way of "joining the dots" between different people who either know each other directly or who know someone who knows someone else in a web of contacts. It has been used as a management tool in business for years but has only recently been applied to terrorist cells.

The key moment for social network analysis probably came in the immediate aftermath of the 9/11 terrorist attacks on the United States in September 2001. It was then that civilian social network analysts began to investigate the 19 hijackers and their associates using publicly-available information released in the media.

One management consultant, Valdis Krebs, scoured newspaper reports to build up a social network of the 19 terrorists that he could begin to analyse. Within weeks, his network began to build up a visual and mathematical picture of the links between the terrorists, with each name becoming a "node" in the net.

It soon became obvious to Mr Krebs that one of the key figures was Mohamed Atta, the Egyptian-born ringleader of the group who became a member of al-Qa'ida while studying in Hamburg. Atta's "node" scored highest on all three "centrality metrics" of the social network – measures known as "degrees", "closeness" and "betweenness".

"The network metric 'degrees' reveals Atta's activity in the network," explained Mr Krebs in a scientific paper on his analysis published in 2002. "'Closeness' measures his ability to access others in the network and monitor what is happening. 'Betweenness' shows his control over the flow in the network – he plays the role of a broker in the network. These metrics support his leader status."

The network also revealed the dense interplay of relationships between a subset of the hijackers who were later known to have formed the terrorist cell that Atta had helped to build up while in Hamburg. "The dense connections of the Hamburg cell are now obvious," Mr Krebs wrote in 2002.

The management consultant started building up the network from just two nodes: the two terrorist suspects, Nawaf Alhazmi and Khalid Almihdhar, who were photographed in early 2000 attending a meeting of known terrorists in Malaysia. After the meeting they returned to Los Angeles where they had set up residence in 1999.

Mr Krebs discovered from his social network analysis that all 19 hijackers involved in the 9/11 atrocity were within two steps in the network of these two original suspects uncovered in 2000. With hindsight, if that kind of information had been known before 9/11, intelligence agencies might have been able to prevent it.

The insight that this arcane study of human relationships brought to the fight against terrorism was not lost on the intelligence community. Mr Krebs and other social network analysts in academia and business were soon giving briefings to military chiefs in Washington on how it could be applied in the field.

Ian McCulloh, a US Army major at West Point Military Academy who has a doctorate in the subject, said that social network analysis has brought a mathematically-strict discipline to the art of traditional intelligence work.

"By representing a social network in a mathematical framework and by using computer algorithms we are able to find out the minimal number of nodes in a terrorist network needed to fragment the network and disrupt it," Dr McCulloh said.

"Largely, the 'intel' analysts know who these highly central people are, but what the network analyst can do is to highlight one or two important people who are not obvious," he said.

One of the next key developments is something called "metanetwork" analysis. This goes beyond analysing how individuals are related to one another in a network, to take in more complex associations that ask questions such as "when", "where" and "why", explained Professor Kathleen Carley at Carnegie Mellon University in Pittsburgh, Pennsylvania.

"Metanetwork analysis looks for links across many cases. It is qualitatively different. It lets you focus on the strategic thinking, not just the tactical thinking of the case. And I would say 'yes', it's working," Professor Carley said.

Dr McCulloh said that the US military is actively pursuing social network analysis and developments such as metanetworks. Two years ago, the US Army established a network science centre at a facility in Aberdeen, Maryland, and this year the US Army Research Laboratory has committed $162m (£100m) to collaborative research projects with academia and industry, according to the journal Science.

"Metanetworks is in my opinion the key important next step in what we want to do because what a social network analysis does is look at people and how they are related to others," Dr McCulloh said.

"But what you want to find out is who's important in this network."

React Now

  • Get to the point
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
iJobs Job Widget
iJobs General

Recruitment Genius: Senior Digital Marketing Consultant

£28000 - £45000 per annum: Recruitment Genius: A Senior Digital Marketing Cons...

Recruitment Genius: Assistant Stores Keeper

£16640 - £18500 per annum: Recruitment Genius: An Assistant Stores Keeper is r...

Recruitment Genius: Claims Administrator

£16000 - £18500 per annum: Recruitment Genius: This is an excellent opportunit...

Recruitment Genius: Software Developer - C# / ASP.NET / SQL

£17000 - £30000 per annum: Recruitment Genius: Developer required to join a bu...

Day In a Page

Read Next

Election catch-up: I’m not saying the Ed stone is bad – it is so terrible I am lost for words

John Rentoul

Election 2015: The SNP and an SMC (Salmond-Murdoch Conspiracy)

Matthew Norman
Fishing for votes with Nigel Farage: The Ukip leader shows how he can work an audience as he casts his line to the disaffected of Grimsby

Fishing is on Nigel Farage's mind

Ukip leader casts a line to the disaffected
Who is bombing whom in the Middle East? It's amazing they don't all hit each other

Who is bombing whom in the Middle East?

Robert Fisk untangles the countries and factions
China's influence on fashion: At the top of the game both creatively and commercially

China's influence on fashion

At the top of the game both creatively and commercially
Lord O’Donnell: Former cabinet secretary on the election and life away from the levers of power

The man known as GOD has a reputation for getting the job done

Lord O'Donnell's three principles of rule
Rainbow shades: It's all bright on the night

Rainbow shades

It's all bright on the night
'It was first time I had ever tasted chocolate. I kept a piece, and when Amsterdam was liberated, I gave it to the first Allied soldier I saw'

Bread from heaven

Dutch survivors thank RAF for World War II drop that saved millions
Britain will be 'run for the wealthy and powerful' if Tories retain power - Labour

How 'the Axe' helped Labour

UK will be 'run for the wealthy and powerful' if Tories retain power
Rare and exclusive video shows the horrific price paid by activists for challenging the rule of jihadist extremists in Syria

The price to be paid for challenging the rule of extremists

A revolution now 'consuming its own children'
Welcome to the world of Megagames

Welcome to the world of Megagames

300 players take part in Watch the Skies! board game in London
'Nymphomaniac' actress reveals what it was really like to star in one of the most explicit films ever

Charlotte Gainsbourg on 'Nymphomaniac'

Starring in one of the most explicit films ever
Robert Fisk in Abu Dhabi: The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers

Robert Fisk in Abu Dhabi

The Emirates' out-of-sight migrant workers helping to build the dream projects of its rulers
Vince Cable interview: Charging fees for employment tribunals was 'a very bad move'

Vince Cable exclusive interview

Charging fees for employment tribunals was 'a very bad move'
Iwan Rheon interview: Game of Thrones star returns to his Welsh roots to record debut album

Iwan Rheon is returning to his Welsh roots

Rheon is best known for his role as the Bastard of Bolton. It's gruelling playing a sadistic torturer, he tells Craig McLean, but it hasn't stopped him recording an album of Welsh psychedelia
Russell Brand's interview with Ed Miliband has got everyone talking about The Trews

Everyone is talking about The Trews

Russell Brand's 'true news' videos attract millions of viewers. But today's 'Milibrand' interview introduced his resolutely amateurish style to a whole new crowd
Morne Hardenberg interview: Cameraman for BBC's upcoming show Shark on filming the ocean's most dangerous predator

It's time for my close-up

Meet the man who films great whites for a living