Inference of protein-protein interactions by using co-evolutionary information

Tetsuya Sato, Yoshihiro Yamanishi, Katsuhisa Horimoto, Minoru Kanehisa, Hiroyuki Toh

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    The mirror tree is a method to predict protein-protein interaction by evaluating the similarity between distance matrices of proteins. It is known, however, that predictions by the mirror tree method include many false positives. We suspected that the information about the evolutionary relationship of source organisms may be the cause of the false positives, because the information is shared by the distance matrices. Therefore, we excluded the information from the distance matrices and evaluated the similarity of the residuals as the intensity of co-evolution. We developed two different methods with a projection operation and partial correlation coefficient. The number of false positives were drastically reduced by our methods.

    Original languageEnglish
    Title of host publicationAlgebraic Biology - Second International Conference, AB 2007, Proceedings
    PublisherSpringer Verlag
    Number of pages12
    ISBN (Print)9783540734321
    Publication statusPublished - 2007
    Event2nd International Conference on Algebraic Biology, AB 2007 - Castle of Hagenberg, Austria
    Duration: Jul 2 2007Jul 4 2007

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume4545 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    Other2nd International Conference on Algebraic Biology, AB 2007
    CityCastle of Hagenberg

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Computer Science(all)


    Dive into the research topics of 'Inference of protein-protein interactions by using co-evolutionary information'. Together they form a unique fingerprint.

    Cite this