Unknown

Dataset Information

0

Counting motifs in the human interactome.


ABSTRACT: Small over-represented motifs in biological networks often form essential functional units of biological processes. A natural question is to gauge whether a motif occurs abundantly or rarely in a biological network. Here we develop an accurate method to estimate the occurrences of a motif in the entire network from noisy and incomplete data, and apply it to eukaryotic interactomes and cell-specific transcription factor regulatory networks. The number of triangles in the human interactome is about 194 times that in the Saccharomyces cerevisiae interactome. A strong positive linear correlation exists between the numbers of occurrences of triad and quadriad motifs in human cell-specific transcription factor regulatory networks. Our findings show that the proposed method is general and powerful for counting motifs and can be applied to any network regardless of its topological structure.

SUBMITTER: Tran NH 

PROVIDER: S-EPMC3741638 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

altmetric image

Publications

Counting motifs in the human interactome.

Tran Ngoc Hieu NH   Choi Kwok Pui KP   Zhang Louxin L  

Nature communications 20130101


Small over-represented motifs in biological networks often form essential functional units of biological processes. A natural question is to gauge whether a motif occurs abundantly or rarely in a biological network. Here we develop an accurate method to estimate the occurrences of a motif in the entire network from noisy and incomplete data, and apply it to eukaryotic interactomes and cell-specific transcription factor regulatory networks. The number of triangles in the human interactome is abou  ...[more]

Similar Datasets

| S-EPMC4392834 | biostudies-literature
| S-EPMC2967489 | biostudies-literature
| S-EPMC8220391 | biostudies-literature
| S-EPMC3610214 | biostudies-literature
| S-EPMC2923113 | biostudies-literature
| S-EPMC5896140 | biostudies-literature
| S-EPMC2970546 | biostudies-literature
| S-EPMC2383957 | biostudies-literature
| S-EPMC6642175 | biostudies-literature
| S-EPMC6792129 | biostudies-literature