Influence maximization in Boolean networks
Abstract
The optimization problem aiming at the identification of minimal sets of nodes able to drive the dynamics of Boolean networks toward desired long-term behaviors is central for some applications, as for example the detection of key therapeutic targets to control pathways in models of biological signaling and regulatory networks. Here, we develop a method to solve such an optimization problem taking inspiration from the well-studied problem of influence maximization for spreading processes in social networks. We validate the method on small gene regulatory networks whose dynamical landscapes are known by means of brute-force analysis. We then systematically study a large collection of gene regulatory networks. We find that for about 65% of the analyzed networks, the minimal driver sets contain less than 20% of their nodes.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 16, 2022
- Source ID
- 10.1038/s41467-022-31066-0
Entities
People
- Filippo Radicchi
- Luis Rocha
- Thomas Parmer
Organizations
- United States Air Force
- United States National Library of Medicine