Javascript must be enabled

Lenka Zdeborova : Network Dismantling

Many systems of interest can be represented by a network of nodes connected by edges. In many circumstances the existence of a giant component is necessary for the network to fulfill its function. Motivated by the need to understand optimal attack strategies, optimal spread of information or immunization policies, we study the network dismantling problem, i.e. the search of a minimal set of nodes whose removal leaves the network broken into components of sub-extensive size. Building on the statistical mechanics perspective we compute the size of the optimal dismantling set for random networks, propose an efficient dismantling algorithm for general networks that outperforms by a large margin existing strategies, and we provide various insights about the problem.

Please select playlist name from following

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.


Comments Disabled For This Video