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 January 25, 2015 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 January 25, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Sunday, January 25, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

No, A Google Exec Did Not Predict An Internet Apocalypse

No, A Google Exec Did Not Predict An Internet Apocalypse

Newsy (Jan. 24, 2015) — Earlier this week, a Google exec made headlines for saying "the Internet will disappear," but that doesn&apos;t quite mean what it sounds like. Video provided by Newsy
Powered by NewsLook.com
Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Tim Cook Made 8 Times Less Than Another Apple Exec In 2014

Newsy (Jan. 23, 2015) — Tim Cook&apos;s total compensation more than doubled in 2014 to $9.2 million, but his pay was still less than four other Apple executives. Video provided by Newsy
Powered by NewsLook.com
Smart Wristband to Shock Away Bad Habits

Smart Wristband to Shock Away Bad Habits

Reuters - Innovations Video Online (Jan. 23, 2015) — A Boston start-up is developing a wristband they say will help users break bad habits by jolting them with an electric shock. Ben Gruber reports. Video provided by Reuters
Powered by NewsLook.com
NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

NTSB: Missing Planes' Black Boxes Should Transmit Wirelessly

Newsy (Jan. 23, 2015) — In light of high-profile plane disappearances in the past year, the NTSB has called for changes to make finding missing aircraft easier. 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