Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2012 Oct;6(5):164-74.
doi: 10.1049/iet-syb.2011.0011.

Building Blocks of Biological Networks: A Review on Major Network Motif Discovery Algorithms

Affiliations
Review

Building Blocks of Biological Networks: A Review on Major Network Motif Discovery Algorithms

A Masoudi-Nejad et al. IET Syst Biol. .

Abstract

In recent years, there has been a great interest in studying different aspects of complex networks in a range of fields. One important local property of networks is network motifs, recurrent and statistically significant sub-graphs or patterns, which assists researchers in the identification of functional units in the networks. Although network motifs may provide a deep insight into the network's functional abilities, their detection is computationally challenging. Therefore several algorithms have been introduced to resolve this computationally hard problem. These algorithms can be classified under various paradigms such as exact counting methods, sampling methods, pattern growth methods and so on. Here, the authors will give a review on computational aspects of major algorithms and enumerate their related benefits and drawbacks from an algorithmic perspective.

Similar articles

See all similar articles

Cited by 6 articles

See all "Cited by" articles
Feedback