NetMix2: A Principled Network Propagation Algorithm for Identifying Altered Subnetworks.

ABSTRACT: A standard paradigm in computational biology is to leverage interaction networks as prior knowledge in analyzing high-throughput biological data, where the data give a score for each vertex in the network. One classical approach is the identification of altered subnetworks, or subnetworks of the interaction network that have both outlier vertex scores and a defined network topology. One class of algorithms for identifying altered subnetworks search for high-scoring subnetworks in subnetwork families with simple topological constraints, such as connected subnetworks, and have sound statistical guarantees. A second class of algorithms employ network propagation-the smoothing of vertex scores over the network using a random walk or diffusion process-and utilize the global

SUBMITTER: Chitra U 

PROVIDER: S-EPMC9917315 | biostudies-literature | 2022 Dec

REPOSITORIES: biostudies-literature