Discovering functional interaction patterns in protein-protein interaction networks

dc.contributor.authorTuranalp, Mehmet E.
dc.contributor.authorCan, Tolga
dc.date.accessioned2020-03-26T17:26:40Z
dc.date.available2020-03-26T17:26:40Z
dc.date.issued2008
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractBackground: In recent years, a considerable amount of research effort has been directed to the analysis of biological networks with the availability of genome-scale networks of genes and/or proteins of an increasing number of organisms. A protein-protein interaction (PPI) network is a particular biological network which represents physical interactions between pairs of proteins of an organism. Major research on PPI networks has focused on understanding the topological organization of PPI networks, evolution of PPI networks and identification of conserved subnetworks across different species, discovery of modules of interaction, use of PPI networks for functional annotation of uncharacterized proteins, and improvement of the accuracy of currently available networks. Results: In this article, we map known functional annotations of proteins onto a PPI network in order to identify frequently occurring interaction patterns in the functional space. We propose a new frequent pattern identification technique, PPISpan, adapted specifically for PPI networks from a well-known frequent subgraph identification method, gSpan. Existing module discovery techniques either look for specific clique-like highly interacting protein clusters or linear paths of interaction. However, our goal is different; instead of single clusters or pathways, we look for recurring functional interaction patterns in arbitrary topologies. We have applied PPISpan on PPI networks of Saccharomyces cerevisiae and identified a number of frequently occurring functional interaction patterns. Conclusion: With the help of PPISpan, recurring functional interaction patterns in an organism's PPI network can be identified. Such an analysis offers a new perspective on the modular organization of PPI networks. The complete list of identified functional interaction patterns is available at http://bioserver.ceng.metu.edu.tr/PPISpan/.en_US
dc.identifier.doi10.1186/1471-2105-9-276en_US
dc.identifier.issn1471-2105en_US
dc.identifier.pmid18547430en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.urihttps://dx.doi.org/10.1186/1471-2105-9-276
dc.identifier.urihttps://hdl.handle.net/20.500.12395/22326
dc.identifier.volume9en_US
dc.identifier.wosWOS:000257160900002en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakPubMeden_US
dc.language.isoenen_US
dc.publisherBMCen_US
dc.relation.ispartofBMC BIOINFORMATICSen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.titleDiscovering functional interaction patterns in protein-protein interaction networksen_US
dc.typeArticleen_US

Dosyalar