Unknown

Dataset Information

0

Vicus: Exploiting local structures to improve network-based analysis of biological data.


ABSTRACT: Biological networks entail important topological features and patterns critical to understanding interactions within complicated biological systems. Despite a great progress in understanding their structure, much more can be done to improve our inference and network analysis. Spectral methods play a key role in many network-based applications. Fundamental to spectral methods is the Laplacian, a matrix that captures the global structure of the network. Unfortunately, the Laplacian does not take into account intricacies of the network's local structure and is sensitive to noise in the network. These two properties are fundamental to biological networks and cannot be ignored. We propose an alternative matrix Vicus. The Vicus matrix captures the local neighborhood structure of the network and thus is more effective at modeling biological interactions. We demonstrate the advantages of Vicus in the context of spectral methods by extensive empirical benchmarking on tasks such as single cell dimensionality reduction, protein module discovery and ranking genes for cancer subtyping. Our experiments show that using Vicus, spectral methods result in more accurate and robust performance in all of these tasks.

SUBMITTER: Wang B 

PROVIDER: S-EPMC5638230 | biostudies-literature | 2017 Oct

REPOSITORIES: biostudies-literature

altmetric image

Publications

Vicus: Exploiting local structures to improve network-based analysis of biological data.

Wang Bo B   Huang Lin L   Zhu Yuke Y   Kundaje Anshul A   Batzoglou Serafim S   Goldenberg Anna A  

PLoS computational biology 20171012 10


Biological networks entail important topological features and patterns critical to understanding interactions within complicated biological systems. Despite a great progress in understanding their structure, much more can be done to improve our inference and network analysis. Spectral methods play a key role in many network-based applications. Fundamental to spectral methods is the Laplacian, a matrix that captures the global structure of the network. Unfortunately, the Laplacian does not take i  ...[more]

Similar Datasets

| S-EPMC5048063 | biostudies-literature
| S-EPMC3346842 | biostudies-literature
| S-EPMC3957076 | biostudies-literature
| S-EPMC5036654 | biostudies-literature
| S-EPMC7098374 | biostudies-literature
| S-EPMC4147892 | biostudies-other
| S-EPMC3810856 | biostudies-other
| S-EPMC7886156 | biostudies-literature
| S-EPMC3498740 | biostudies-literature
| S-EPMC1994778 | biostudies-literature