Detecting rewiring events in protein-protein interaction networks based on transcriptomic data

M Hollander, T Do, T Will, V Helms - Frontiers in Bioinformatics, 2021 - frontiersin.org
Proteins rarely carry out their cellular functions in isolation. Instead, eukaryotic proteins
engage in about six interactions with other proteins on average. The aggregated protein …

Network controllability analysis of intracellular signalling reveals viruses are actively controlling molecular systems

V Ravindran, JC Nacher, T Akutsu, M Ishitsuka… - Scientific reports, 2019 - nature.com
In recent years control theory has been applied to biological systems with the aim of
identifying the minimum set of molecular interactions that can drive the network to a required …

Domination based classification algorithms for the controllability analysis of biological interaction networks

SK Grady, FN Abu-Khzam, RD Hagan, H Shams… - Scientific Reports, 2022 - nature.com
Deciding the size of a minimum dominating set is a classic NP-complete problem. It has
found increasing utility as the basis for classifying vertices in networks derived from protein …

The hidden control architecture of complex brain networks

B Lee, U Kang, H Chang, KH Cho - Iscience, 2019 - cell.com
The brain controls various cognitive functions in a robust and efficient way. What is the
control architecture of brain networks that enables such robust and optimal control? Is this …

Edgetic perturbation signatures represent known and novel cancer biomarkers

E Kataka, J Zaucha, G Frishman, A Ruepp… - Scientific reports, 2020 - nature.com
Isoform switching is a recently characterized hallmark of cancer, and often translates to the
loss or gain of domains mediating protein interactions and thus, the re-wiring of the …

Identification of minimum set of master regulatory genes in gene regulatory networks

S Bakhteh, A Ghaffari-Hadigheh… - … /ACM Transactions on …, 2018 - ieeexplore.ieee.org
Identification of master regulatory genes is one of the primary challenges in systems biology.
The minimum dominating set problem is a powerful paradigm in analyzing such complex …

Node-based differential network analysis in genomics

XF Zhang, L Ou-Yang, H Yan - Computational biology and chemistry, 2017 - Elsevier
Gene dependency networks often undergo changes in response to different conditions.
Understanding how these networks change across two conditions is an important task in …

Constraint‐based models for dominating protein interaction networks

AA Alofairi, E Mabrouk, IE Elsemman - IET Systems Biology, 2021 - Wiley Online Library
The minimum dominating set (MDSet) comprises the smallest number of graph nodes,
where other graph nodes are connected with at least one MDSet node. The MDSet has …

Critical controllability analysis of directed biological networks using efficient graph reduction

M Ishitsuka, T Akutsu, JC Nacher - Scientific reports, 2017 - nature.com
Network science has recently integrated key concepts from control theory and has applied
them to the analysis of the controllability of complex networks. One of the proposed …

Controllability methods for identifying associations between critical control ncrnas and human diseases

JC Nacher, T Akutsu - Computational Biology of Non-Coding RNA …, 2019 - Springer
Human diseases are not only associated to mutations in protein-coding genes. Contrary to
what was thought decades ago, the human genome is largely transcribed which generates a …