ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Imputation of quantitative genetic interactions in epistatic MAPs by interaction propagation matrix completion

Marinka Zitnik and Blaz Zupan (2014) Imputation of quantitative genetic interactions in epistatic MAPs by interaction propagation matrix completion. In: RECOMB, Pittsburgh.

Download (450Kb)


    A popular large-scale gene interaction discovery platform is the Epistatic Miniarray Profile (E-MAP). E-MAPs benefit from quantitative output, which makes it possible to detect subtle interactions. However, due to the limits of biotechnology, E-MAP studies fail to measure genetic interactions for up to 40% of gene pairs in an assay. Missing measurements can be recovered by computational techniques for data imputation, thus completing the interaction profiles and enabling downstream analysis algorithms that could otherwise be sensitive to largely incomplete data sets. We introduce a new interaction data imputation method called interaction propagation matrix completion (IP-MC). The core part of IP-MC is a low-rank (latent) probabilistic matrix completion approach that considers additional knowledge presented through a gene network. IP-MC assumes that interactions are transitive, such that latent gene interaction profiles depend on the profiles of their direct neighbors in a given gene network. As the IP-MC inference algorithm progresses, the latent interaction profiles propagate through the branches of the network. In a study with three different E-MAP data assays and the considered protein-protein interaction and Gene Ontology similarity networks, IP-MC significantly surpassed existing alternative techniques. Inclusion of information from gene networks also allows IP-MC to predict interactions for genes that were not included in original E-MAP assays, a task that could not be considered by current imputation approaches.

    Item Type: Conference or Workshop Item (Paper)
    Keywords: EMAP; gene interactions; matrix completion; gene networks
    Related URLs:
    URLURL Type
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Divisions: Faculty of Computer and Information Science > Bioinformatics Laboratory
    Item ID: 2419
    Date Deposited: 15 Mar 2014 15:04
    Last Modified: 15 Mar 2014 15:04
    URI: http://eprints.fri.uni-lj.si/id/eprint/2419

    Actions (login required)

    View Item