Scholars Central

Research articlePublished 2016

Suffix Graph - An Efficient Approach for Network Motif Mining

Authors: Rahul Nikam, Usha Chauhan

Journal of Data Mining in Genomics & Proteomics

Volume 7 · Issue 3 · Pages 1–4

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Network motif is a pattern of inter-connections occurring in complex network in numbers that are significantly higher than those in similar randomized network. The basic premise of finding network motifs lie in the ability to compute the frequency of the subgraphs. In order to discover network motif, one has to compute a subgraph census on the original network that calculates the frequency of all the subgraphs of certain type. Then there is a need to compute the frequency of a set of subgraphs on the randomized similar network. The bottleneck of the entire motif discovery process is therefore to compute the subgraph frequencies and this is the core computational problem. The proposed work is to present the Suffix-Graph, a data structure that store graphs efficiently and to design an algorithm to retrieve subgraph efficiently that detects network motifs and apply them to transcriptional interactions in Escherichia coli.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Data Mining in Genomics & Proteomics.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Data Mining in Genomics & Proteomics
  • SubjectBiochemistry & Biotechnology
  • SubjectGenetics & Molecular Biology
  • BylineArticles whose byline prints “Rahul Nikam”
  • BylineArticles whose byline prints “Usha Chauhan”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels