Knocking out a Mafia Network

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.

Original Paper: Lazaros Gallos et al.
Phys. Rev. Lett. 94, 188701 (2005), 13 May 2005

3 thoughts on “Knocking out a Mafia Network”

  1. The bottom line: secrecy is the best defense for networks under attack…

    So is this scientific proof that security by obscurity actually is best in some cases? :)

  2. Just RTFA, and it is a numerical analysis on how to take out a network.

    Nothing to do with Mafia.

  3. That doesn’t mean it couldn’t be used on a Mafia network, or enemy command structure, or whatever. Sure, real life networks aren’t so neat and tidy, but still, this method could give you some suggestions.

    Though, I guess, in real life, accessibility (e.g. which network nodes, or persons, you can get to), will always be the most important consideration, not some hypothetical ‘pefect attack’

Comments are closed.