Influence maximization in complex networks through optimal percolation

F Morone, HA Makse - Nature, 2015 - nature.com
The whole frame of interconnections in complex networks hinges on a specific set of
structural nodes, much smaller than the total size, which, if activated, would cause the …

Influencer identification in dynamical complex systems

S Pei, J Wang, F Morone… - Journal of complex …, 2020 - academic.oup.com
The integrity and functionality of many real-world complex systems hinge on a small set of
pivotal nodes, or influencers. In different contexts, these influencers are defined as either …

Network dismantling

A Braunstein, L Dall'Asta… - Proceedings of the …, 2016 - National Acad Sciences
We study the network dismantling problem, which consists of determining a minimal set of
vertices in which removal leaves the network broken into connected components of …

Fast and simple decycling and dismantling of networks

L Zdeborová, P Zhang, HJ Zhou - Scientific reports, 2016 - nature.com
Decycling and dismantling of complex networks are underlying many important applications
in network science. Recently these two closely related problems were tackled by several …

Identifying optimal targets of network attack by belief propagation

S Mugisha, HJ Zhou - Physical Review E, 2016 - APS
For a network formed by nodes and undirected links between pairs of nodes, the network
optimal attack problem aims at deleting a minimum number of target nodes to break the …

Theories for influencer identification in complex networks

S Pei, F Morone, HA Makse - … phenomena in social systems: Influence and …, 2018 - Springer
In social and biological systems, the structural heterogeneity of interaction networks gives
rise to the emergence of a small set of influential nodes, or influencers, in a series of …

Optimal deployment of resources for maximizing impact in spreading processes

AY Lokhov, D Saad - … of the National Academy of Sciences, 2017 - National Acad Sciences
The effective use of limited resources for controlling spreading processes on networks is of
prime significance in diverse contexts, ranging from the identification of “influential …

Efficient collective influence maximization in cascading processes with first-order transitions

S Pei, X Teng, J Shaman, F Morone, HA Makse - Scientific reports, 2017 - nature.com
In many social and biological networks, the collective dynamics of the entire system can be
shaped by a small set of influential units through a global cascading process, manifested by …

Hierarchical Cycle-Tree Packing Model for Optimal K-Core Attack

J Zhou, HJ Zhou - Journal of Statistical Physics, 2023 - Springer
The K-core of a graph is the unique maximum subgraph within which each vertex connects
to K or more other vertices. The optimal K-core attack problem asks to delete the minimum …

Contagious sets in expanders

A Coja-Oghlan, U Feige, M Krivelevich… - Proceedings of the twenty …, 2014 - SIAM
We consider the following activation process in undirected graphs: a vertex is active either if
it belongs to a set of initially activated vertices or if at some point it has at least r active …