• Home
  • Search
  • Growing Directed Acyclic Graphs: Optimization Functions for Pathway Reconstruction Algorithms.
  • Cite Icon1
  • https://doi.org/10.1089/cmb.2022.0376Copy DOI Icon

Growing Directed Acyclic Graphs: Optimization Functions for Pathway Reconstruction Algorithms.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A major challenge in molecular systems biology is to understand how proteins work to transmit external signals to changes in gene expression. Computationally reconstructing these signaling pathways from protein interaction networks can help understand what is missing from existing pathway databases. We formulate a new pathway reconstruction problem, one that iteratively grows directed acyclic graphs (DAGs) from a set of starting proteins in a protein interaction network. We present an algorithm that provably returns the optimal DAGs for two different cost functions and evaluate the pathway reconstructions when applied to six diverse signaling pathways from the NetPath database. The optimal DAGs outperform an existing k-shortest paths method for pathway reconstruction, and the new reconstructions are enriched for different biological processes. Growing DAGs is a promising step toward reconstructing pathways that provably optimize a specific cost function.

Similar Papers
  • Research Article
  • Citations3

Integrated network analysis of transcriptomic and protein-protein interaction data in taurine-treated hepatic stellate cells

  • Mar 07, 2019
  • World Journal of Gastroenterology
  • Xing-Qiu Liang +4
  • Research Article
  • Citations5

Exploration of the sequential gene changes in epithelial ovarian cancer induced by carboplatin via microarray analysis

  • Jul 15, 2017
  • Molecular Medicine Reports
  • Shuqing Wei +5
  • Peer Review Report

Decision letter: Applying causal discovery to single-cell analyses using CausalCell

  • Aug 14, 2022
  • Babak Momeni
  • Research Article

Statistical Analysis of Microarray Data to Identify Key Gene Expression Patterns in Primary Hyperoxaluria

  • Dec 27, 2024
  • International Journal of Statistics in Medical Research
  • Usha Adiga +4
  • PDF
  • Research Article
  • Citations48

Differential Regulation of Gene Expression by Protein Kinase C Isozymes as Determined by Genome-wide Expression Analysis

  • Apr 01, 2011
  • Journal of Biological Chemistry
  • M Cecilia Caino +3
  • Book Chapter
  • Citations2

Chapter 9 - Changes in cortical gene expression in major depressive disorders: More evidence implicating inflammatory-related pathways in disease etiology

  • Jan 01, 2021
  • The Neuroscience of Depression
  • Brian Dean
  • PDF
  • Research Article
  • Citations16

Changes in cortical gene expression in the muscarinic M1 receptor knockout mouse: potential relevance to schizophrenia, Alzheimer\u2019s disease and cognition

  • Sep 14, 2021
  • NPJ Schizophrenia
  • Brian Dean +1
  • PDF
  • Research Article
  • Citations14

The Impact of Gene Expression Regulation on Evolution of Extracellular Signaling Pathways

  • Dec 01, 2010
  • Molecular & Cellular Proteomics : MCP
  • Varodom Charoensawan +7
  • Research Article
  • Citations10

Integrating rapid responses to 1,25-dihydroxyvitamin D 3 with transcriptional changes in osteoblasts: Ca 2+ regulated pathways to the nucleus

  • Jun 22, 2004
  • Steroids
  • Mary C Farach-Carson
  • Research Article
  • Citations2

Age‐related alterations of gene expression patterns in human CD8+ T cells

  • May 18, 2010
  • Aging Cell
  • Jia‐Ning Cao +4
  • PDF
  • Research Article
  • Citations31

Transcriptomic analysis of human skin wound healing and rejuvenation following ablative fractional laser treatment

  • Nov 29, 2021
  • PLoS ONE
  • Joseph D Sherrill +12
  • Research Article
  • Citations4

Tripterygium wilfordii Hook.f induced kidney injury through mediating inflammation via PI3K-Akt/HIF-1/TNF signaling pathway: A study of network toxicology and molecular docking.

  • Feb 09, 2024
  • Medicine
  • Shuo Yang +8
  • Research Article
  • Citations7

Identification of glioblastoma-specific prognostic biomarkers via an integrative analysis of DNA methylation and gene expression

  • Jun 11, 2020
  • Oncology Letters
  • Yu Kun Mao +2
  • Research Article
  • Citations9

Changes in ephrin gene expression during bone healing identify a restricted repertoire of ephrinsmediating fracture repair.

  • Sep 24, 2018
  • Histochemistry and Cell Biology
  • Amandeep Kaur +3
  • PDF
  • Research Article
  • Citations28

Persistent changes in spinal cord gene expression after recovery from inflammatory hyperalgesia: A preliminary study on pain memory

  • Mar 13, 2008
  • BMC Neuroscience
  • Rustam Yukhananov +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.