IndeCut evaluates performance of network motif discovery algorithms

Mitra Ansariola, Molly Megraw, David Koslicki

    Research output: Contribution to journalArticlepeer-review

    4 Scopus citations


    Motivation Genomic networks represent a complex map of molecular interactions which are descriptive of the biological processes occurring in living cells. Identifying the small over-represented circuitry patterns in these networks helps generate hypotheses about the functional basis of such complex processes. Network motif discovery is a systematic way of achieving this goal. However, a reliable network motif discovery outcome requires generating random background networks which are the result of a uniform and independent graph sampling method. To date, there has been no method to numerically evaluate whether any network motif discovery algorithm performs as intended on realistically sized datasets - thus it was not possible to assess the validity of resulting network motifs. Results In this work, we present IndeCut, the first method to date that characterizes network motif finding algorithm performance in terms of uniform sampling on realistically sized networks. We demonstrate that it is critical to use IndeCut prior to running any network motif finder for two reasons. First, IndeCut indicates the number of samples needed for a tool to produce an outcome that is both reproducible and accurate. Second, IndeCut allows users to choose the tool that generates samples in the most independent fashion for their network of interest among many available options. Availability and implementation The open source software package is available at Contact or Supplementary informationSupplementary dataare available at Bioinformatics online.

    Original languageEnglish (US)
    Pages (from-to)1514-1521
    Number of pages8
    Issue number9
    StatePublished - May 1 2018

    All Science Journal Classification (ASJC) codes

    • Statistics and Probability
    • Biochemistry
    • Molecular Biology
    • Computer Science Applications
    • Computational Theory and Mathematics
    • Computational Mathematics


    Dive into the research topics of 'IndeCut evaluates performance of network motif discovery algorithms'. Together they form a unique fingerprint.

    Cite this