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.

Related Articles


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 November 24, 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 November 24, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Monday, November 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Microsoft Adds Robot Guards, Ushers In Sci-Fi Apocalypse

Microsoft Adds Robot Guards, Ushers In Sci-Fi Apocalypse

Newsy (Nov. 23, 2014) Microsoft has robotic security guards working at its Silicon Valley Campus. Video provided by Newsy
Powered by NewsLook.com
European Parliament Might Call For Google's Break-Up

European Parliament Might Call For Google's Break-Up

Newsy (Nov. 22, 2014) This is the latest development in an antitrust investigation accusing Google of unfairly prioritizing own products and services in search results. Video provided by Newsy
Powered by NewsLook.com
Google Announces Improvements To Balloon-Borne Wi-Fi Project

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Newsy (Nov. 21, 2014) In a blog post, Google said its balloons have traveled 3 million kilometers since the start of Project Loon. Video provided by Newsy
Powered by NewsLook.com
Is Nintendo Making A Comeback With 'Super Smash Bros.'?

Is Nintendo Making A Comeback With 'Super Smash Bros.'?

Newsy (Nov. 21, 2014) Nintendo released new "Super Smash Bros." Friday, and it's getting great reviews. Could this mean a comeback for the gaming company? Video provided by Newsy
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