title: Building blocks of biological networks: a review on major network motif discovery algorithms.
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.
authors.affiliation: Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics, University of Tehran, Englab sq., 13145-1365, Iran. amasoudin@ibb.ut.ac.ir
authors.forename: A
authors.initials: A
authors.lastname: Masoudi-Nejad
authors.forename: F
authors.initials: F
authors.lastname: Schreiber
authors.forename: Z R M
authors.initials: ZR
authors.lastname: Kashani
mesh_terms: D000465:Algorithms; D001704:Biopolymers / Q000378:metabolism*; D003198:Computer Simulation; D008954:Models, Biological; D015398:Signal Transduction / Q000502:physiology*; D012984:Software
chemical_list: D001704:Biopolymers