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 August 27, 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 August 27, 2014).

Share This




More Computers & Math News

Wednesday, August 27, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

ICREACH: NSA Built A Google Of Americans' Info

ICREACH: NSA Built A Google Of Americans' Info

Newsy (Aug. 26, 2014) The Intercept published an article Monday profiling what the online publication called NSA's very own Google of personal data. Video provided by Newsy
Powered by NewsLook.com
Australian Airlines Relax Phone Ban Too

Australian Airlines Relax Phone Ban Too

Reuters - Business Video Online (Aug. 26, 2014) Qantas and Virgin say passengers can use their smartphones and tablets throughout flights after a regulator relaxed a ban on electronic devices during take-off and landing. As Hayley Platt reports the move comes as the two domestic rivals are expected to post annual net losses later this week. Video provided by Reuters
Powered by NewsLook.com
Ralph Lauren Gets Into Wearables Game With 'Polo Tech'

Ralph Lauren Gets Into Wearables Game With 'Polo Tech'

Newsy (Aug. 25, 2014) Ralph Lauren, partnering with OMsignal, is testing out new biometric-reading shirts called "Polo Tech" on ball boys at the U.S. Open. Video provided by Newsy
Powered by NewsLook.com
What Makes Twitch Worth $1 Billion To Amazon?

What Makes Twitch Worth $1 Billion To Amazon?

Newsy (Aug. 25, 2014) Amazon is reportedly about to purchase Twitch, a streaming service for video game players, but why? 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:
from the past week

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