Abstract:MOTIVATION: Significant efforts have been made to acquire data under different conditions and to construct static networks that can explain various gene regulation mechanisms. However, gene regulatory networks are dynamic and condition-specific; under different conditions, networks exhibit different regulation patterns accompanied by different transcriptional network topologies. Thus, an investigation on the topological changes in transcriptional networks can facilitate the understanding of cell development or provide novel insights into the pathophysiology of certain diseases, and help identify the key genetic players that could serve as biomarkers or drug targets.RESULTS: Here, we report a differential dependency network (DDN) analysis to detect statistically significant topological changes in the transcriptional networks between two biological conditions. We propose a local dependency model to represent the local structures of a network by a set of conditional probabilities. We develop an efficient learning algorithm to learn the local dependency model using the Lasso technique. A permutation test is subsequently performed to estimate the statistical significance of each learned local structure. In testing on a simulation dataset, the proposed algorithm accurately detected all the genes with network topological changes. The method was then applied to the estrogen-dependent T-47D estrogen receptor-positive (ER+) breast cancer cell line datasets and human and mouse embryonic stem cell datasets. In both experiments using real microarray datasets, the proposed method produced biologically meaningful results. We expect DDN to emerge as an important bioinformatics tool in transcriptional network analyses. While we focus specifically on transcriptional networks, the DDN method we introduce here is generally applicable to other biological networks with similar characteristics.AVAILABILITY: The DDN MATLAB toolbox and experiment data are available at http://www.cbil.ece.vt.edu/software.htm.

Diffusion Component Analysis: Unraveling Functional Topology in Biological Networks

Integrative Approaches for Predicting Protein Function and Prioritizing Genes for Complex Phenotypes Using Protein Interaction Networks

Reconstructing Molecular Networks by Causal Diffusion Do‐Calculus Analysis with Deep Learning

Inferring Interaction Networks from Multi-Omics Data.

Identifying Latent Dynamic Components in Biological Systems

Discriminative topological features reveal biological network mechanisms

TopoDiffusionNet: A Topology-aware Diffusion Model

Differential dependency network analysis to identify condition-specific topological changes in biological networks

DDN3.0: determining significant rewiring of biological network structure with differential dependency networks

Discriminating Direct and Indirect Connectivities in Biological Networks

Inferring Protein Annotation from Topological Structural Analysis on Protein Interaction Network

A Protein Domain Co-Occurrence Network Approach For Predicting Protein Function And Inferring Species Phylogeny

CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions

Predicting Protein Function Based on the Topological Structure of Protein Interaction Networks

Local Network Topology in Human Protein Interaction Data Predicts Functional Association

Statistical Estimation of Diffusion Network Topologies

Quantifying Direct Dependencies in Biological Networks by Multiscale Association Analysis

Network modelling of topological domains using Hi-C data

BDHT: Generative AI Enables Causality Analysis for Mild Cognitive Impairment

Diffusion characteristics classification framework for identification of diffusion source in complex networks

DDN2.0: R and Python packages for differential dependency network analysis of biological systems