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
Externally publishedYes
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