NemoLib: A Java Library for Efficient Network Motif Detection

A network motif is defined as an overabundant subgraph pattern in a network and has been applied in various biological and medical problems. Various network motif detection algorithms and tools are currently available. However, most existing software programs are outdated, incompatible with modern operating systems, or do not provide sufficient operation instructions. Furthermore, most tools provide limited information regarding network motifs, which necessitates post-processing program to apply to real problems. Consequently, the lack of usability brings a certain amount of skepticism about the relevance of network motifs in investigating real biological problems. Therefore, this paper introduces NemoLib (network motif library) as a general purpose tool for detection and analysis of network motifs. NemoLib is highly programmable Java library which provides for extensibility.

[1]  F. Schreiber,et al.  MODA: an efficient algorithm for network motif discovery in biological networks. , 2009, Genes & genetic systems.

[2]  Falk Schreiber,et al.  MAVisto: a tool for the exploration of network motifs , 2005, Bioinform..

[3]  Mong-Li Lee,et al.  Labeling network motifs in protein interactomes for protein function prediction , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[4]  Falk Schreiber,et al.  Analysis of Biological Networks , 2008 .

[5]  Wei-Po Lee,et al.  Differential evolutionary conservation of motif modes in the yeast protein interaction network , 2006, BMC Genomics.

[6]  Réka Albert,et al.  Conserved network motifs allow protein-protein interaction prediction , 2004, Bioinform..

[7]  Mong-Li Lee,et al.  NeMoFinder: dissecting genome-wide protein-protein interactions with meso-scale network motifs , 2006, KDD '06.

[8]  S. L. Wong,et al.  Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network , 2005, Journal of biology.

[9]  Robert Clarke,et al.  Network motif-based identification of breast cancer susceptibility genes , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  Igor Jurisica,et al.  Modeling interactome: scale-free or geometric? , 2004, Bioinform..

[11]  Yi Pan,et al.  Essential Protein Discovery Based on Network Motif and Gene Ontology , 2011, 2011 IEEE International Conference on Bioinformatics and Biomedicine.

[12]  Brendan D. McKay,et al.  Practical graph isomorphism, II , 2013, J. Symb. Comput..

[13]  Werner Callebaut,et al.  Scientific perspectivism: A philosopher of science's response to the challenge of big data biology. , 2012, Studies in history and philosophy of biological and biomedical sciences.

[14]  Albert-László Barabási,et al.  Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network , 2004, BMC Bioinformatics.

[15]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[16]  Joshua A. Grochow,et al.  Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking , 2007, RECOMB.

[17]  Marcus Kaiser,et al.  Strategies for Network Motifs Discovery , 2009, 2009 Fifth IEEE International Conference on e-Science.

[18]  Uri Alon,et al.  Kashtan, N., Itzkovitz, S., Milo, R. & Alon, U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746-1758 , 2004 .

[19]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[20]  Sahar Asadi,et al.  Kavosh: a new algorithm for finding network motifs , 2009, BMC Bioinformatics.

[21]  Wooyoung Kim,et al.  Network Motif Detection： Algorithms, Parallel and Cloud Computing,and Related Tools , 2013 .

[22]  Z N Oltvai,et al.  Evolutionary conservation of motif constituents in the yeast protein interaction network , 2003, Nature Genetics.

[23]  Ming-Jing Hwang,et al.  An interaction-motif-based scoring function for protein-ligand docking , 2010, BMC Bioinformatics.