Could your social networks brand you an enemy of the state?

Uncovering the True Mastermind

Who´s the most important player in a group? Who´s merely peripheral? Data crunchers find out by plotting people as â€nodes†on computerized graphs, forming web-like networks. The links between nodes are then weighed and analyzed using matrix algebra and other tools.

How close are you and your cellphone records to a terrorist? If the whole country is your potential database, finding the answer might seem like Six Hundred Degrees of Separation. Investigators measure these three qualities when assessing any links:

  1. Connectedness

    In the simplified network [below] developed by Carnegie Mellon´s David Krackhardt, Diane is the hub with the highest â€degree centrality,†gauged by dividing the number of nodes (people) reached by the total nodes in the network. Diane looks like the key. But take her out, and communication still flows.
  2. Betweenness

    The real heavy hitters are often the brokers who bring together different constituencies. They have the highest degree of â€betweenness,†measured by the number of times communications must pass through someone on the network. Heather, for instance: If you were to remove her from the network, the right side couldn´t communicate with the left. If this were an Al Qaeda cell, she´d be the one to lock up.
  3. Closeness

    The number of times people are on a geodesic-the shortest possible path between two others-is also vital. These direct connections allow them to reach a maximum number of nodes in a minimum number of steps. In this group, Fernando and Garth can monitor (and control) information passing through the network. Everyone else is basically playing the game â€telephone,†with one person giving another a message, and so on, degrading communications at each step. Fernando and Garth more or less skip the game and talk to people directly, so they´re better informed. If you´re looking to eavesdrop, â€close†people, like Fernando and Garth, would be your best bets.


What's it take to get on the list? Click here to read one PopSci staffer's story.

Page 2 of 2 « first‹ previous12
Want to learn more about breakthroughs in electronics, medicine, nanotech, and more?
Subscribe to Popular Science and enter to win $5,000!

0 Comments



Download Our iPhone App

Stay up to date on the latest news of the future of science and technology from your iPhone with full articles, images and offline viewing



Follow Us On Twitter

Featuring every article from the magazine and website, plus links from around the Web. Also see our PopSci DIY feed



Become a Fan On Facebook

Share links with friends, comment on stories and more


December 2009: Best of What's New

In our December issue, Popular Science names the 100 best innovations of the year: bombproof wallpaper, self-parking cars, the fastest helicopter, and 97 more. Plus inventor profiles and videos.

Check out the best of what's new here.

Popular Science Photo Pool


Share your photos in the Pop Sci pool at www.flickr.com!
tags_sprite.png
POP_embeddedForm_cover_May09.jpg