Register  /  Login      
MENUMENU
  • #WeAreTKS
    • About
    • Advertise with us
    • Contact Us
    • Plan your Event
  • Chemistry Today
        • Chimica Oggi – Chemistry Today

        • The Journal

           

          Latest Issue

           

          Archive

           

        • Monographics Series

           

          Register

           

          Submit your Article

           

  • Agro Food
        • Agro FOOD Industry Hi-tech

        • The Journal

           

          Latest Issue

           

          Archive

           

        • Monographics Series

           

          Register

           

          Submit your Article

  • HPC Today
        • HPC Today

        • The Journal

           

          Latest Issue

           

          Archive

           

        • Monographics Series

           

          Register

           

          Submit your Article

  • Horizons
    • Beauty Horizons Italia
    • Nutra Horizons Italia
  • Our Events
    • IOPC
    • CFRT
    • Flow Chemistry Pavilion (ACHEMA 2024)
    • TKS Digital Hub
    • Making cosmetics
    • in-cosmetics global
    • H3I
    • Making Pharmaceuticals
Print this article
  1. Home
  2. TKS News
  3. Breaking Stories
  4. How to efficiently disman...
- 04/09/2019
Share via:

How to efficiently dismantle networks

TKS News

Tags: ETH Professorship of Computational Social Science, ETH Researchers, networks, Rise of the Planet of the Apes, Science

In the final scene of the 2011 blockbuster film Rise of the Planet of the Apes, a pilot unwittingly carries a dangerous flu virus from San Francisco to Paris. From there, countless air passengers spread it around the world. Unlike the apes, a large proportion of humanity does not survive the subsequent pandemic.

Of course, this was pure science fiction, but the spread of infectious viruses via air travel is a real risk. Researchers from the ETH Professorship of Computational Social Science and a collaborator from the ETH Department of Computer Science have investigated how network dismantling could help containing the global spread of viruses through air transport more cost-effectively.

A protective measure, which is sometimes discussed, is to close certain airports and put them under quarantine. Then, one option would be to focus on the world’s largest airport hubs with most flight connections – after all, a large number of passengers land there or change planes. This might actually not be the best idea.

The intervention would be massive due to the large number of passengers involved. In the scientific journal PNAS, ETH researchers Xiao-Long Ren, Niels Gleinig, Dirk Helbing and Nino Antulov-Fantulin have now been able to show that there might be less radical and more effective ways to achieve the same level of protection, affecting much fewer passengers.

Start with the medium-sized ones

“For example, if you would close down a few medium-sized airports first instead of the largest hubs, it would cost four times less in the scenario we studied, but it appears to be just as effective in containing the spread of a virus,” says Nino Antulov-Fantulin.

The ETH researchers explored this scenario for Europe, North America and Asia as parts of the worldwide air traffic network. Their results show that the closure of medium-sized airports would affect only 6 percent of global air passengers, while closing the largest hubs would affect 25 percent.

 

Closing medium-sized airports first (see red circles on the bottom row) instead of the largest hubs first (see red circles on the top row) would cost four times less and would also stop the spread of the virus. (Image: PNAS / Chair of Computational Social Science)
Closing medium-sized airports first (see red circles on the bottom row) instead of the largest hubs first (see red circles on the top row) would cost four times less and would also stop the spread of the virus. (Image: PNAS / Professorship of Computational Social Science)

 

To find out which airports to close in order to stop the virus cheaply and effectively, the researchers investigated a question known in network research as the “dismantling problem”, which is one of the fundamental problems in the field of network science. It examines which nodes need to be deactivated or removed from a network in order to disrupt the malfunctioning of a system.

The ETH researchers attempted to break down various faulty networks into isolated subnetworks at the lowest possible total cost, in order to contain the spread of trouble and maintain the functionality of the overall network. Depending on whether it is a social, biological or technical network, the trouble can take the form of computer viruses, the flu, or criminals.

Containing crime

In other case studies as well, the ETH researchers were able to show that it is cheaper and more effective to dismantle a network by removing some middle nodes first, rather than the largest ones; for example, in criminal networks.

If you start at the top of a criminal network, you incur very high costs. Not only due to the special protection provided for the bosses, but also because typically someone else assumes leadership quickly and continues running the network. If you remove the middle positions first, you can break up the network more effectively at considerably reduced costs, the researchers state.

“Compared to a state-of-the-art method, the costs of network fragmentation are 2.5 times lower in our approach, when dismantling a criminal network to 10 percent of its original size,” says Xiao-Long Ren, doctoral student and first author of the study. The criminal network case illustrates another special feature of the ETH approach: unlike other methods, it does not treat all nodes equally.

 

Xiao-Long Ren and Nino Antulov-Fantulin have developed a new method to contain problems in complex networks more efficiently. (Photo: ETH Zurich)
Xiao-Long Ren and Nino Antulov-Fantulin have developed a new method to contain problems in complex networks more efficiently. (Photo: ETH Zurich)

 

“We no longer assume that all nodes in a network incur the same removal costs,” explains Ren. “Rather, the costs to remove the large nodes are higher because they are much more connected to other nodes.”

Big challenge in theory and application

The ETH scientists have also made progress with the dismantling of particularly large networks with millions of nodes. Solving the “dismantling problem” belongs to the category of particularly difficult computer problems known as NP-hard problems – a big challenge in mathematics and computer science. Even though this theoretical method has been demonstrated with empirical data, the application to real-life scenarios may need further studies. The method should be adapted to and tested in the respective application domain. It is not just the network structure and node removal costs that matter, but there can be other factors as well. Last but not least, “legitimate applications of our method must take ethical issues into account, appropriately and transparently,” the researchers stress.

External Link
Share via:

Previous Post

« Call for the 2020 Millennium Technology Prize nominations: 1 April–31 July 2019

Next Post

Black hole picture captured for first time in space ‘breakthrough’ »





Linkedin TKS Official


Our Groups:

Chimica Oggi - Chemistry Today
HPC Today
Agro Food Industry Hi Tech
IOPC
CFRT
JOIN US


About us



tks | publisher, event organiser,
media agency

Viale Brianza, 22
20127 - Milano - Italy

info@teknoscienze.com
Tel. +39 02 26809375




Our Journals



Chimica Oggi - Chemistry Today
Agro food industry Hi-Tech
HPC Today
Monographics Special Issue
Show Daily

Our Events



IOPC
CFRT
in-vitality
in-cosmetics global
Making cosmetics
H3I
Making Pharmaceuticals

2025 © Teknoscienze Srl | P.IVA 06817720151 | All Right Reserved | Web Terms & Conditions | Privacy and Cookies Policy | Credits

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are as essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
SAVE & ACCEPT