Describing the orthology signal in a PPI network at a functional, complex level

Pavol Jancura, Eleftheria Mavridou, Beatriz Pontes, Elena Marchiori

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

In recent work, stable evolutionary signal induced by orthologous proteins has been observed in a Yeast protein-protein interaction (PPI) network. This finding suggests more connected subgraphs of a PPI network to be potential mediators of evolutionary information. Because protein complexes are also likely to be present in such subgraphs, it is interesting to characterize the bias of the orthology signal on the detection of putative protein complexes. To this aim, we propose a novel methodology for quantifying the functionality of the orthology signal in a PPI network at a protein complex level. The methodology performs a differential analysis between the functions of those complexes detected by clustering a PPI network using only proteins with orthologs in another given species, and the functions of complexes detected using the entire network or sub-networks generated by random sampling of proteins. We applied the proposed methodology to a Yeast PPI network using orthology information from a number of different organisms. The results indicated that the proposed method is capable to isolate functional categories that can be clearly attributed to the presence of an evolutionary (orthology) signal and quantify their distribution at a fine-grained protein level.

Original languageEnglish
Title of host publicationBioinformatics Research and Applications - 7th International Symposium, ISBRA 2011, Proceedings
EditorsJ. Chen, J. Wang, A. Zelikovsky
Place of PublicationBerlin
PublisherSpringer
Pages209-226
Number of pages16
ISBN (Electronic)978-3-642-21260-4
ISBN (Print)978-3-642-21259-8
DOIs
Publication statusPublished - 16 May 2011
Externally publishedYes
Event7th International Symposium on Bioinformatics Research and Applications, ISBRA 2011 - Changsha, China
Duration: 27 May 201129 May 2011

Publication series

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

Conference

Conference7th International Symposium on Bioinformatics Research and Applications, ISBRA 2011
Country/TerritoryChina
CityChangsha
Period27/05/1129/05/11

Fingerprint

Dive into the research topics of 'Describing the orthology signal in a PPI network at a functional, complex level'. Together they form a unique fingerprint.

Cite this