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.

Motif Identification Based on Local Structure Clustering.

Identifying Representative Network Motifs for Inferring Higher-order Structure of Biological Networks

Biological network motif detection: principles and practice

Motif discovery in networks: A survey

Motifs in Big Networks: Methods and Applications.

Cross-disciplinary detection and analysis of network motifs

Detecting local network motifs

A New Method for Motif Mining in Biological Networks

Local Community Detection Based on Network Motifs

KCoreMotif: An Efficient Graph Clustering Algorithm for Large Networks by Exploiting k-core Decomposition and Motifs

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

FSM: Fast and Scalable Network Motif Discovery for Exploring Higher-order Network Organizations.

Biological Network Motif Detection and Evaluation.

Motif-based community detection in heterogeneous multilayer networks

Detection of Four-Node Motif in Complex Networks

Clustering Analysis of Motif Significance Profile in Software Networks

Motif Clustering and Overlapping Clustering for Social Network Analysis

Network Motif Identification in Stochastic Networks

Non-Treelike Network Motif Detection Algorithm

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

An Efficient Network Motif Discovery Approach for Co-Regulatory Networks.