Featured Research

from universities, journals, and other organizations

How Much Do You Need To Know To Take Down The Mafia Or Destroy A Computer Network?

Date:
May 20, 2005
Source:
American Physical Society
Summary:
Highlights in this issue: Knowledge is critical for destroying crime rings and computer networks, and the best way to answer the burning question - What on Earth have I done with my keys?

Disrupting certain networks, such as the Internet or a Mafia ring, is very difficult without accurate information about the important network members. But, as you might imagine, knowing the identity of a few powerful mob Dons or critical network servers can make taking down a network much easier. Researchers at the University of Thessaloniki (Greece), Bar-Ilan University (Israel), and Justus-Liebig-Universitat Giessen (Germany) have quantified just how much easier it would be, given different levels of information.

In order to destroy a common type of network that scientists call "scale free", it may be necessary to disrupt (or arrest) essentially every member, if we know nothing about the relative importance of each of the members. Having reliable information about the top 1% of the most important nodes in a network means that the system could be destroyed by attacking as few as one fourth of the network members. Knowing the relative importance of all the members will allow you to destroy a network by taking out about 7% of the nodes.

It should come as no surprise that crime rings and terrorist networks go to great trouble to keep their most powerful and highly connected members secret. The bottom line: secrecy is the best defense for networks under attack, and good intelligence is vital for taking networks down. The researchers note that their analysis is also applicable to controlling the spread of contagious disease through vaccinations in populations connected by social networks.

###

L. K. Gallos et al.
Phys. Rev. Lett. 94, 188701 (2005), 13 May 2005
http://link.aps.org/abstract/PRL/v94/e188701


Story Source:

The above story is based on materials provided by American Physical Society. Note: Materials may be edited for content and length.


Cite This Page:

American Physical Society. "How Much Do You Need To Know To Take Down The Mafia Or Destroy A Computer Network?." ScienceDaily. ScienceDaily, 20 May 2005. <www.sciencedaily.com/releases/2005/05/050519145130.htm>.
American Physical Society. (2005, May 20). How Much Do You Need To Know To Take Down The Mafia Or Destroy A Computer Network?. ScienceDaily. Retrieved September 23, 2014 from www.sciencedaily.com/releases/2005/05/050519145130.htm
American Physical Society. "How Much Do You Need To Know To Take Down The Mafia Or Destroy A Computer Network?." ScienceDaily. www.sciencedaily.com/releases/2005/05/050519145130.htm (accessed September 23, 2014).

Share This



More Computers & Math News

Tuesday, September 23, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Will Living Glue Be A Thing?

Will Living Glue Be A Thing?

Newsy (Sep. 23, 2014) Using proteins derived from mussels, engineers at MIT have made a supersticky underwater adhesive. They're now looking to make "living glue." Video provided by Newsy
Powered by NewsLook.com
Apple Will Need To Squish These Bugs In iOS 8

Apple Will Need To Squish These Bugs In iOS 8

Newsy (Sep. 23, 2014) As users rush to download the latest version of Apple's iOS software, they're running into bugs plaguing battery life, WiFi connectivity, and more. Video provided by Newsy
Powered by NewsLook.com
Company Copies Keys From Photos

Company Copies Keys From Photos

Newsy (Sep. 22, 2014) A new company allows customers to make copies of keys by simply uploading a couple of photos. But could it also be great for thieves? Video provided by Newsy
Powered by NewsLook.com
Cat Lovers Flock to Los Angeles

Cat Lovers Flock to Los Angeles

AFP (Sep. 22, 2014) The best funny internet cat videos are honoured at LA's Feline Film Festival. Duration: 00:56 Video provided by AFP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins