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

Share
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

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

Austen Lloyd: Private Client Solicitor - Oxford

Excellent Salary : Austen Lloyd: OXFORD - REGIONAL FIRM - An excellent opportu...

Austen Lloyd: Clinical Negligence Associate / Partner - Bristol

Super Package: Austen Lloyd: BRISTOL - SENIOR CLINICAL NEGLIGENCE - An outstan...

Recruitment Genius: Sales Consultant - Solar Energy - OTE £50,000

£15000 - £50000 per annum: Recruitment Genius: Fantastic opportunities are ava...

Recruitment Genius: Compute Engineer

Negotiable: Recruitment Genius: A Compute Engineer is required to join a globa...

Day In a Page

Read Next
SEEN graffiti Wonder Woman  

Warner Bros’ bold stance on Wonder Woman opens the door for Hollywood evolution

Matthew James
 

Errors & Omissions: moderate, iconic royals are a shoe-in for a pedantic kicking

Guy Keleny
Iraq invasion 2003: The bloody warnings six wise men gave to Tony Blair as he prepared to launch poorly planned campaign

What the six wise men told Tony Blair

Months before the invasion of Iraq in 2003, experts sought to warn the PM about his plans. Here, four of them recall that day
25 years of The Independent on Sunday: The stories, the writers and the changes over the last quarter of a century

25 years of The Independent on Sunday

The stories, the writers and the changes over the last quarter of a century
Homeless Veterans appeal: 'Really caring is a dangerous emotion in this kind of work'

Homeless Veterans appeal

As head of The Soldiers' Charity, Martin Rutledge has to temper compassion with realism. He tells Chris Green how his Army career prepared him
Wu-Tang Clan and The Sexual Objects offer fans a chance to own the only copies of their latest albums

Smash hit go under the hammer

It's nice to pick up a new record once in a while, but the purchasers of two latest releases can go a step further - by buying the only copy
Geeks who rocked the world: Documentary looks back at origins of the computer-games industry

The geeks who rocked the world

A new documentary looks back at origins of the computer-games industry
Belle & Sebastian interview: Stuart Murdoch reveals how the band is taking a new direction

Belle & Sebastian is taking a new direction

Twenty years ago, Belle & Sebastian was a fey indie band from Glasgow. It still is – except today, as prime mover Stuart Murdoch admits, it has a global cult following, from Hollywood to South Korea
America: Land of the free, home of the political dynasty

America: Land of the free, home of the political dynasty

These days in the US things are pretty much stuck where they are, both in politics and society at large, says Rupert Cornwell
A graphic history of US civil rights – in comic book form

A graphic history of US civil rights – in comic book form

A veteran of the Fifties campaigns is inspiring a new generation of activists
Winston Churchill: the enigma of a British hero

Winston Churchill: the enigma of a British hero

A C Benson called him 'a horrid little fellow', George Orwell would have shot him, but what a giant he seems now, says DJ Taylor
Growing mussels: Precious freshwater shellfish are thriving in a unique green project

Growing mussels

Precious freshwater shellfish are thriving in a unique green project
Diana Krall: The jazz singer on being friends with Elton John, outer space and skiing in Dubai

Diana Krall interview

The jazz singer on being friends with Elton John, outer space and skiing in Dubai
Pinstriped for action: A glimpse of what the very rich man will be wearing this winter

Pinstriped for action

A glimpse of what the very rich man will be wearing this winter
Russell T Davies & Ben Cook: 'Our friendship flourished online. You can share some very revelatory moments at four in the morning…'

Russell T Davies & Ben Cook: How we met

'Our friendship flourished online. You can share some very revelatory moments at four in the morning…'
Bill Granger recipes: Our chef serves up his favourite Japanese dishes

Bill Granger's Japanese recipes

Stock up on mirin, soy and miso and you have the makings of everyday Japanese cuisine
Michael Calvin: How we need more Eric Cantonas to knock some sense into us

Michael Calvin's Last Word

How we need more Eric Cantonas to knock some sense into us