MODA: An efficient algorithm for network motif discovery in biological networks
-
- Omidi Saeed
- Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics and Center of Excellence in Biomathematics, University of Tehran
-
- Schreiber Falk
- Institute of Computer Science, Martin Luther University Halle-Wittenberg Leibniz Institute of Plant Genetics and Crop Plant Research (IPK)
-
- Masoudi-Nejad Ali
- Laboratory of Systems Biology and Bioinformatics (LBB), Institute of Biochemistry and Biophysics and Center of Excellence in Biomathematics, University of Tehran
この論文をさがす
抄録
In recent years, interest has been growing in the study of complex networks. Since <bibref label = "Erdos">Erdös and Rényi (1960)</bibref> proposed their random graph model about 50 years ago, many researchers have investigated and shaped this field. Many indicators have been proposed to assess the global features of networks. Recently, an active research area has developed in studying local features named motifs as the building blocks of networks. Unfortunately, network motif discovery is a computationally hard problem and finding rather large motifs (larger than 8 nodes) by means of current algorithms is impractical as it demands too much computational effort. In this paper, we present a new algorithm (MODA) that incorporates techniques such as a pattern growth approach for extracting larger motifs efficiently. We have tested our algorithm and found it able to identify larger motifs with more than 8 nodes more efficiently than most of the current state-of-the-art motif discovery algorithms. While most of the algorithms rely on induced subgraphs as motifs of the networks, MODA is able to extract both induced and non-induced subgraphs simultaneously. The MODA source code is freely available at: http://LBB.ut.ac.ir/Download/LBBsoft/MODA/<br>
収録刊行物
-
- Genes & Genetic Systems
-
Genes & Genetic Systems 84 (5), 385-395, 2009
日本遺伝学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390282680450771328
-
- NII論文ID
- 10026091695
-
- NII書誌ID
- AA11077421
-
- ISSN
- 18805779
- 13417568
-
- NDL書誌ID
- 10532189
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可