Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Time Evolving Undirected Graphical Model for Protein-Protein Interaction Networks

Version 1 : Received: 25 June 2017 / Approved: 26 June 2017 / Online: 26 June 2017 (05:47:40 CEST)

How to cite: Hirimutugoda, Y. Time Evolving Undirected Graphical Model for Protein-Protein Interaction Networks. Preprints 2017, 2017060114. https://doi.org/10.20944/preprints201706.0114.v1 Hirimutugoda, Y. Time Evolving Undirected Graphical Model for Protein-Protein Interaction Networks. Preprints 2017, 2017060114. https://doi.org/10.20944/preprints201706.0114.v1

Abstract

Proteins are the workhorses of the cell that perform biological functions by interacting with other proteins. Many statistical methods for protein-protein interaction (PPI) have been studied without considering time-dependent changes in networks and the functionalities. I introduced a novel method that models PPI networks as being dynamic in nature and evolving time-varying multivariate distribution with Conditional Random Fields (CRF). This research is directed towards implementing this new combinatorial algorithm on massively parallel architectures such as Graphics Processing Units (GPUs) for efficient computations for large scale bioinformatics datasets. I compared Conditional Random Fields (CRF) and the proposed novel method using CRF combined with the Block Coordinate Descent algorithm for human protein-protein interaction data set. Both are implemented on GPU-Accelerated Computing Architecture and the proposed novel method showed the advantages in predicting protein-protein interaction sites. I also show that the proposed approach is more efficient in 6.13% than standalone CRF++ in predicting protein-protein interaction sites.

Keywords

proteins;time-varying; parallel; architectures;Conditional Random Fields (CRF);Graphics Processing Units; Block Coordinate Descent algorithm

Subject

Biology and Life Sciences, Biochemistry and Molecular Biology

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.