EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Discovering subnetworks in SBML models

Joseph L Hellerstein iD, Lucian P Smith, Lillian T Tatka, Steven S Andrews iD, Michael A Kochen, Herbert M Sauro iD

Bioinformatics · 2025

DOI: 10.1093/bioinformatics/btaf482 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2025. Verfasst von Joseph L Hellerstein und 5 weiteren Autor:innen. Beteiligte Einrichtung: eScience Institute, University of Washington, Seattle, WA, 98195, United States. Hauptthemen laut MEDLINE: Systems Biology, Software, Programming Languages, Models, Biological. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NIBIB NIH HHS, eScience Institute at the University of Washington, NIH HHS.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Many advances in biomedical research are driven by structural analysis, which investigates interconnections between elements in biological systems (e.g. structural analysis of proteins to infer their function). Herein, we consider subnet discovery in chemical reaction networks (CRNs)–discovering a subset of a target CRN, i.e. structurally identical to a reference CRN. Structural analysis techniques such as motif finding and graph mining look for small, arbitrary, and commonly occurring substructures (e.g. three gene feedforward loops). In contrast, subnet discovery looks for larger, specific, and infrequently occurring substructures (e.g. 10 reactions mitogen-activated protein kinase (MAPK) pathway). Results We introduce pySubnetSB, an open source Python package for discovering subnets in CRNs that are represented in the Systems Biology Markup Language (SBML) community standard. We show that pySubnetSB achieves large reductions in computational complexity for subnet discovery. For example, in studies of randomly selected target networks with 100 reactions each with a random reference network with 20 reactions, computations are reduced from an infeasible 1078 evaluations to a more practical 108 evaluations. We develop a methodology for assessing the statistical significance of subnet discovery. Last, we study subnets in BioModels for approximately 200 000 pairs of reference and target models. We show that for a reference MAPK pathway, subnet discovery correctly indicates the presence of MAPK function in several target models. The studies also suggest two interesting hypotheses: (a) the potential presence of hidden oscillators in several models in BioModels, and (b) the possibility of a conserved mechanism for intracellular immune response. Availability and implenetation pySubnetSB is installed using pip install pySubnetSB, and is hosted at https://github.com/ModelEngineering/pySubnetSB/.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Systems BiologySoftwareProgramming LanguagesModels, BiologicalAlgorithms

Autor:innen und Institutionen

  • eScience Institute, University of Washington, Seattle, WA, 98195, United States.
  • Paul G. Allen School of Computer Science, University of Washington, Seattle, WA, 98195, United States.
  • Department of Bioengineering, University of Washington, Seattle, WA, 98195, United States.
  • Talus Bioscience, Seattle, WA, 98122, United States.
  • Software Applications and Technology, Rocky Mountain Division, Applied Research Associates, Inc, Bentonville, AR, 72212, United States.

ORCID-Profile: Joseph L Hellerstein, Steven S Andrews, Herbert M Sauro

Förderung

  • NIBIB NIH HHS
  • eScience Institute at the University of Washington
  • NIH HHS
  • NIBIB
  • National Institutes of Health
  • NIH

Zitieren

APA

Hellerstein, J. L., Smith, L. P., Tatka, L. T., Andrews, S. S., Kochen, M. A., & Sauro, H. M. (2025). Discovering subnetworks in SBML models. Bioinformatics. https://doi.org/10.1093/bioinformatics/btaf482

Vancouver

Hellerstein JL, Smith LP, Tatka LT, Andrews SS, Kochen MA, Sauro HM. Discovering subnetworks in SBML models. Bioinformatics. 2025. doi:10.1093/bioinformatics/btaf482

BibTeX
@article{Hellerstein2025,
  author = {Hellerstein, Joseph L and Smith, Lucian P and Tatka, Lillian T and Andrews, Steven S and Kochen, Michael A and Sauro, Herbert M},
  title = {Discovering subnetworks in SBML models},
  journal = {Bioinformatics},
  year = {2025},
  doi = {10.1093/bioinformatics/btaf482}
}
Kostenlos starten →