# Network inference through synergistic subnetwork evolution

## TL;DR

This paper introduces a new method for reconstructing signaling networks from gene sets, improving understanding of cell signaling and disease mechanisms.

## Contribution

A novel computational approach for inferring signaling network structures from overlapping gene sets using synergistic active paths.

## Key findings

- The algorithm accurately reconstructs network structures from unordered gene sets.
- Evaluation on KEGG-derived data shows high accuracy and precision in recovering true active paths.
- The method effectively captures edge overlapping to define synergy in signaling networks.

## Abstract

Study of signaling networks is important for a better understanding of cell behaviors e.g., growth, differentiation, metabolism, proptosis, and gaining deeper insights into the molecular mechanisms of complex diseases. While there have been many successes in developing computational approaches for identifying potential genes and proteins involved in cell signaling, new methods are needed for identifying network structures that depict underlying signal cascading mechanisms. In this paper, we propose a new computational approach for inferring signaling network structures from overlapping gene sets related to the networks. In the proposed approach, a signaling network is represented as a directed graph and is viewed as a union of many active paths representing linear and overlapping chains of signal cascading activities in the network. Gene sets represent the sets of genes participating in active paths without prior knowledge of the order in which genes occur within each path. From a compendium of unordered gene sets, the proposed algorithm reconstructs the underlying network structure through evolution of synergistic active paths. In our context, the extent of edge overlapping among active paths is used to define the synergy present in a network. We evaluated the performance of the proposed algorithm in terms of its convergence and recovering true active paths by utilizing four gene set compendiums derived from the KEGG database. Evaluation of results demonstrate the ability of the algorithm in reconstructing the underlying networks with high accuracy and precision.