FANMOD: a tool for fast network motif detection

被引:501
作者
Wernicke, S [1 ]
Rasche, F [1 ]
机构
[1] Univ Jena, Inst Informat, D-07743 Jena, Germany
关键词
D O I
10.1093/bioinformatics/btl038
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Motifs are small connected subnetworks that a network displays in significantly higher frequencies than would be expected for a random network. They have recently gathered much attention as a concept to uncover structural design principles of complex biological networks. FANMOD is a tool for fast network motif detection; it relies on recently developed algorithms to improve the efficiency of network motif detection by some orders of magnitude over existing tools. This facilitates the detection of larger motifs in bigger networks than previously possible. Additional benefits of FANMOD are the ability to analyze colored networks, a graphical user interface and the ability to export results to a variety of machine- and human-readable file formats including comma-separated values and HTML.
引用
收藏
页码:1152 / 1153
页数:2
相关论文
共 14 条
[1]   Conserved network motifs allow protein-protein interaction prediction [J].
Albert, I ;
Albert, R .
BIOINFORMATICS, 2004, 20 (18) :3346-3352
[2]  
Batagelj V, 2004, MATH VIS, P77
[3]   Coarse-graining and self-dissimilarity of complex networks [J].
Itzkovitz, S ;
Levitt, R ;
Kashtan, N ;
Milo, R ;
Itzkovitz, M ;
Alon, U .
PHYSICAL REVIEW E, 2005, 71 (01)
[4]   Ordering genes in a flagella pathway by analysis of expression kinetics from living bacteria [J].
Kalir, S ;
McClure, J ;
Pabbaraju, K ;
Southward, C ;
Ronen, M ;
Leibler, S ;
Surette, MG ;
Alon, U .
SCIENCE, 2001, 292 (5524) :2080-2083
[5]   Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs [J].
Kashtan, N ;
Itzkovitz, S ;
Milo, R ;
Alon, U .
BIOINFORMATICS, 2004, 20 (11) :1746-1758
[6]  
KASHTAN N, 2002, MFINDER TOOL GUIDE T
[7]  
McKay, 1980, C NUMERANTIUM, V30, P45, DOI DOI 10.1016/J.JSC.2013.09.003
[8]   Superfamilies of evolved and designed networks [J].
Milo, R ;
Itzkovitz, S ;
Kashtan, N ;
Levitt, R ;
Shen-Orr, S ;
Ayzenshtat, I ;
Sheffer, M ;
Alon, U .
SCIENCE, 2004, 303 (5663) :1538-1542
[9]   Network motifs: Simple building blocks of complex networks [J].
Milo, R ;
Shen-Orr, S ;
Itzkovitz, S ;
Kashtan, N ;
Chklovskii, D ;
Alon, U .
SCIENCE, 2002, 298 (5594) :824-827
[10]   MAVisto:: a tool for the exploration of network motifs [J].
Schreiber, F ;
Schwöbbermeyer, H .
BIOINFORMATICS, 2005, 21 (17) :3572-3574