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.

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

Biological Network Motif Detection and Evaluation.

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

A New Method for Motif Mining in Biological Networks

An Algorithm for Network Motif Discovery in Biological Networks

Biological network motif detection: principles and practice

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

Local graph alignment and motif search in biological networks

Cross-disciplinary detection and analysis of network motifs

Topological Generalizations of network motifs

Detecting local network motifs

Non-Treelike Network Motif Detection Algorithm

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

Protein functional module identification method combining topological features and gene expression data

A Novel Protein Complex Identification Algorithm Based on the Integration of Local Network Topology and Gene Ontology

Essential Protein Discovery Based on Network Motif and Gene Ontology

Network Motif Discovery: A Gpu Approach

Motif-h: a novel functional backbone extraction for directed networks

Identification of Important Nodes in Directed Biological Networks: a Network Motif Approach.

Functional Diversity of Topological Modules in Human Protein-Protein Interaction Networks.

Motif discovery in networks: A survey