Journal of Data Mining in Genomics & Proteomics

Journal of Data Mining in Genomics & Proteomics
Open Access

ISSN: 2153-0602

Usha Chauhan

Usha Chauhan


  • Research Article
    Suffix Graph - An Efficient Approach for Network Motif Mining
    Author(s): Rahul Nikam and Usha ChauhanRahul Nikam and Usha Chauhan

    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 transcriptiona.. Read More»
    DOI: 10.4172/2153-0602.1000200

    Abstract PDF

Relevant Topics