Abstract:BACKGROUND:Molecular level of biological data can be constructed into system level of data as biological networks. Network motifs are defined as over-represented small connected subgraphs in networks and they have been used for many biological applications. Since network motif discovery involves computationally challenging processes, previous algorithms have focused on computational efficiency. However, we believe that the biological quality of network motifs is also very important.RESULTS:We define biological network motifs as biologically significant subgraphs and traditional network motifs are differentiated as structural network motifs in this paper. We develop five algorithms, namely, EDGEGO-BNM, EDGEBETWEENNESS-BNM, NMF-BNM, NMFGO-BNM and VOLTAGE-BNM, for efficient detection of biological network motifs, and introduce several evaluation measures including motifs included in complex, motifs included in functional module and GO term clustering score in this paper. Experimental results show that EDGEGO-BNM and EDGEBETWEENNESS-BNM perform better than existing algorithms and all of our algorithms are applicable to find structural network motifs as well.CONCLUSION:We provide new approaches to finding network motifs in biological networks. Our algorithms efficiently detect biological network motifs and further improve existing algorithms to find high quality structural network motifs, which would be impossible using existing algorithms. The performances of the algorithms are compared based on our new evaluation measures in biological contexts. We believe that our work gives some guidelines of network motifs research for the biological networks.

Detecting list-colored graph motifs in biological networks using branch-and-bound strategy

A New Method for Motif Mining in Biological Networks

Biological network motif detection: principles and practice

An Algorithm for Network Motif Discovery in Biological Networks

Biological Network Motif Detection and Evaluation.

Motif discovery in networks: A survey

Detecting local network motifs

Integrating Functional and Topological Properties to Identify Biological Network Motif in Protein Interaction Networks

Evaluation of subgraph searching algorithms detecting network motif in biological networks

Subgraph Ensembles and Motif Discovery Using a New Heuristic for Graph Isomorphism

MapReduce-Based Pattern Finding Algorithm Applied in Motif Detection for Prescription Compatibility Network

Non-Treelike Network Motif Detection Algorithm

Netmode: Network Motif Detection Without Nauty

CombiMotif: A New Algorithm for Network Motifs Discovery in Protein–protein Interaction Networks

An Algorithm for Finding Hamilton Subgraph in Biological Network

Local graph alignment and motif search in biological networks

A Motif Finding Algorithm Based on Color Coding Technology

Application of Graph Coloring to Biological Networks

A Method of Motif Mining Based on Backtracking and Dynamic Programming.

Finding path motifs in large temporal graphs using algebraic fingerprints

Mc-Explorer: Analyzing And Visualizing Motif-Cliques On Large Networks