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

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

Guru Careers: Software Developer / C# Developer

£40-50K: Guru Careers: We are seeking an experienced Software / C# Developer w...

Guru Careers: Software Developer

£35 - 40k + Benefits: Guru Careers: We are seeking a Software Developer (JavaS...

SThree: Trainee Recruitment Consultant / Resourcer

£18000 - £23000 per annum + Commission: SThree: As a Trainee Recruitment Consu...

Ashdown Group: UI Developer - (UI, HTML, CSS, JavaScript, AngularJS)

£25000 - £40000 per annum: Ashdown Group: UI Developer - (UI, JavaScript, HTML...

Day In a Page

Read Next

Errors & Omissions: the paraphernalia of a practised burglar – screwdrivers, gloves, children

Guy Keleny
The PM proposed 'commonsense restrictions' on migrant benefits  

So who, really, is David Cameron, our re-elected ‘one nation’ Prime Minister?

Andrew Grice
Sun, sex and an anthropological study: One British academic's summer of hell in Magaluf

Sun, sex and an anthropological study

One academic’s summer of hell in Magaluf
From Shakespeare to Rising Damp... to Vicious

Frances de la Tour's 50-year triumph

'Rising Damp' brought De la Tour such recognition that she could be forgiven if she'd never been able to move on. But at 70, she continues to flourish - and to beguile
'That Whitsun, I was late getting away...'

Ian McMillan on the Whitsun Weddings

This weekend is Whitsun, and while the festival may no longer resonate, Larkin's best-loved poem, lives on - along with the train journey at the heart of it
Kathryn Williams explores the works and influences of Sylvia Plath in a new light

Songs from the bell jar

Kathryn Williams explores the works and influences of Sylvia Plath
How one man's day in high heels showed him that Cannes must change its 'no flats' policy

One man's day in high heels

...showed him that Cannes must change its 'flats' policy
Is a quiet crusade to reform executive pay bearing fruit?

Is a quiet crusade to reform executive pay bearing fruit?

Dominic Rossi of Fidelity says his pressure on business to control rewards is working. But why aren’t other fund managers helping?
The King David Hotel gives precious work to Palestinians - unless peace talks are on

King David Hotel: Palestinians not included

The King David is special to Jerusalem. Nick Kochan checked in and discovered it has some special arrangements, too
More people moving from Australia to New Zealand than in the other direction for first time in 24 years

End of the Aussie brain drain

More people moving from Australia to New Zealand than in the other direction for first time in 24 years
Meditation is touted as a cure for mental instability but can it actually be bad for you?

Can meditation be bad for you?

Researching a mass murder, Dr Miguel Farias discovered that, far from bringing inner peace, meditation can leave devotees in pieces
Eurovision 2015: Australians will be cheering on their first-ever entrant this Saturday

Australia's first-ever Eurovision entrant

Australia, a nation of kitsch-worshippers, has always loved the Eurovision Song Contest. Maggie Alderson says it'll fit in fine
Letterman's final Late Show: Laughter, but no tears, as David takes his bow after 33 years

Laughter, but no tears, as Letterman takes his bow after 33 years

Veteran talkshow host steps down to plaudits from four presidents
Ivor Novello Awards 2015: Hozier wins with anti-Catholic song 'Take Me To Church' as John Whittingdale leads praise for Black Sabbath

Hozier's 'blasphemous' song takes Novello award

Singer joins Ed Sheeran and Clean Bandit in celebration of the best in British and Irish music
Tequila gold rush: The spirit has gone from a cheap shot to a multi-billion pound product

Join the tequila gold rush

The spirit has gone from a cheap shot to a multi-billion pound product
12 best statement wallpapers

12 best statement wallpapers

Make an impact and transform a room with a conversation-starting pattern
Paul Scholes column: Does David De Gea really want to leave Manchester United to fight it out for the No 1 spot at Real Madrid?

Paul Scholes column

Does David De Gea really want to leave Manchester United to fight it out for the No 1 spot at Real Madrid?