Article

Reachability-Preserving Minimum Edge Cut Problem and Applications in Biology

2026-06-03

Abstract excerpt

Biological pathway analysis often requires identifying interventions that block reachability to an undesirable state, such as a disease-associated module, toxic byproduct, or adverse phenotype, while preserving reachability among essential biological functions. Motivated by this setting, we study the Reachability Preserving Minimum Edge Cut (RPMEC) problem: given protected terminals s 1 and s 2 and a target term...

Topics

Open a Topic to create a Post that cites this publication.

Identifiers and source

Literature Corpus work: cb3a25f9-13f0-51ea-b3f1-277d1fd0795c
DOI: 10.64898/2026.06.01.729192

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Reachability-Preserving Minimum Edge Cut Problem and Applications in BiologyDOI 10.64898/2026.06.01.729192Read

Beyond synthetic lethality in large-scale metabolic and regulatory network models via genetic minimal intervention setsSemantic proximity Read

Adding metabolic tasks to Human GEM models to improve the study of gene targets and their associated toxicitiesSemantic proximity Read

Synthetic lethality in large-scale integrated metabolic and regulatory network models of human cellsSemantic proximity Read

Directed Shortest Walk on Temporal GraphsSemantic proximity Read

A novel structure-based control method for analyzing nonlinear dynamics in biological networksSemantic proximity Read

Reverse-engineering biological networks from large data setsSemantic proximity Read

Critical nodes reveal peculiar features of human essential genes and protein interactomeSemantic proximity Read

Target Control in Logical Models Using the Domain of Influence of NodesSemantic proximity Read

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.Semantic proximity Read

Intervention in gene regulatory networks with maximal phenotype alteration.Semantic proximity Read

Investigation on changes of modularity and robustness by edge-removal mutations in signaling networks.Semantic proximity Read

Hierarchical optimization of biochemical networksSemantic proximity Read