Counting motifs in the human interactome

Ngoc Hieu Tran, Kwok Pui Choi and Louxin Zhang ()
Additional contact information
Ngoc Hieu Tran: National University of Singapore (NUS)
Kwok Pui Choi: National University of Singapore (NUS)
Louxin Zhang: National University of Singapore (NUS)

Nature Communications, 2013, vol. 4, issue 1, 1-8

Abstract: 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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/ncomms3241 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:4:y:2013:i:1:d:10.1038_ncomms3241

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms3241

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().