# ParaMODA: Improving motif-centric subgraph pattern search in PPI networks

@article{Mbadiwe2017ParaMODAIM, title={ParaMODA: Improving motif-centric subgraph pattern search in PPI networks}, author={Somadina Mbadiwe and Wooyoung Kim}, journal={2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)}, year={2017}, pages={1723-1730} }

Finding motifs in networks usually involves traversing through the network to enumerate all possible subgraphs of a given size, and then determining their statistical uniqueness by sampling subgraphs from many randomly generated networks that share similar features with the original network. Current algorithms for network motif analysis can be categorized into either network-centric or motif-centric algorithms. While network-centric algorithms cannot choose the subgraph patterns to search…

## Figures, Tables, and Topics from this paper

## 5 Citations

NemoMapPy: Motif-centric network motif search on a web

- Computer Science2019 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)
- 2019

NemoMapPy is a fully web accessible motif-centric network motif discovery tool on a web and reduces the runtime of NemoMap by on average 70% in sub-graphs larger than 10 nodes.

Discovery of network motifs based on induced subgraphs using a dynamic expansion tree

- Medicine, Computer ScienceComput. Biol. Chem.
- 2021

The proposed algorithm can identify large network motifs up to size 15 by significantly reducing the computationally expensive subgraph isomorphism checks and avoids the unnecessary growth of patterns that do not have any statistical significance.

NemoMap: Improved Motif-centric Network Motif Discovery Algorithm

- Computer ScienceAdvances in Science, Technology and Engineering Systems Journal
- 2018

This dissertation aims to provide a history of web exceptionalism from 1989 to 2002, a period chosen in order to explore its roots as well as specific cases up to and including the year in which descriptions of “Web 2.0” began to circulate.

NemoSuite: Web-based Network Motif Analytic Suite

- 2020

Article history: Received: 27 August, 2020 Accepted: 19 December, 2020 Online: 25 December, 2020

Investigating statistical analysis for network motifs

- Computer ScienceBCB
- 2021

Experimental results demonstrate that DIRECT is a good alternative to EXPLICIT in detection of small size of network motifs, because it is much faster than EXPLICITS in detection, and the results are generally consistent with those byEXPLICIT.

## References

SHOWING 1-10 OF 18 REFERENCES

Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking

- Biology, Computer ScienceRECOMB
- 2007

A novel algorithm for discovering large network motifs that achieves these goals, based on a novel symmetry-breaking technique, which eliminates repeated isomorphism testing, leading to an exponential speed-up over previous methods.

MODA: an efficient algorithm for network motif discovery in biological networks.

- Biology, MedicineGenes & genetic systems
- 2009

This paper presents a new algorithm (MODA) that incorporates techniques such as a pattern growth approach for extracting larger motifs efficiently and is able to identifylarger motifs with more than 8 nodes more efficiently than most of the current state-of-the-art motif discovery algorithms.

Kavosh: a new algorithm for finding network motifs

- Computer Science, MedicineBMC Bioinformatics
- 2009

A new algorithm, Kavosh, for finding k-size network motifs with less memory and CPU time in comparison to other existing algorithms, based on counting all k- size sub-graphs of a given graph (directed or undirected).

Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs

- Computer Science, MedicineBioinform.
- 2004

A novel algorithm is presented that allows estimation of subgraph concentrations and detection of network motifs at a runtime that is asymptotically independent of the network size and can be applied to estimate the concentrations of larger subgraphs in larger networks than was previously possible with exhaustive enumeration algorithms.

NetMODE: Network Motif Detection without Nauty

- Physics, MedicinePloS one
- 2012

An implementation of a network motif detection package that can perform motif detection for node subgraphs when [Formula: see text], but does so without the use of Nauty, and includes a method for generating comparison graphs uniformly at random.

Biological network motif detection: principles and practice

- Computer Science, MedicineBriefings Bioinform.
- 2012

The biological significance of network motifs, the motivation behind solving the motif-finding problem, and strategies to solve the various aspects of this problem are discussed.

Efficient Detection of Network Motifs

- Computer Science, MedicineIEEE/ACM Transactions on Computational Biology and Bioinformatics
- 2006

Experiments on a testbed of biological networks show the new algorithms to be orders of magnitude faster than previous approaches, allowing for the detection of larger motifs in bigger networks than previously possible and thus facilitating deeper insight into the field.

Network Motif Detection： Algorithms, Parallel and Cloud Computing,and Related Tools

- Computer Science
- 2013

A survey of current algorithms for network motif detection and existing software tools, including existing parallel methods as well as cloud computing based search, and shows the promising potentials for the cloud Computing based motif search methods.

Current innovations and future challenges of network motif detection

- Biology, Computer ScienceBriefings Bioinform.
- 2015

This work analyzes 11 network motif detection tools and algorithms for efficiently detecting network motifs and discusses the challenges, future improvements, and future research directions.

MAVisto: a tool for the exploration of network motifs

- Computer Science, MedicineBioinform.
- 2005

UNLABELLED
MAVisto is a tool for the exploration of motifs in biological networks. It provides a flexible motif search algorithm and different views for the analysis and visualization of network…