Going the distance for protein function prediction: a new distance metric for protein interaction networks

Date Issued
2013Publisher Version
10.1371/journal.pone.0076339Author(s)
Cao, Mengfei
Zhang, Hao
Park, Jisoo
Hescott, Benjamin
Daniels, Noah M.
Crovella, Mark E.
Cowen, Lenore J.
Metadata
Show full item recordPermanent Link
https://hdl.handle.net/2144/20241Citation (published version)
Cao M, Zhang H, Park J, Daniels NM, Crovella ME, Cowen LJ, et al. (2013) Going the Distance for Protein Function Prediction: A New Distance Metric for Protein Interaction Networks. PLoS ONE 8(10): e76339. doi:10.1371/journal.pone.0076339Abstract
In protein-protein interaction (PPI) networks, functional similarity is often inferred based on the function of directly interacting proteins, or more generally, some notion of interaction network proximity among proteins in a local neighborhood. Prior methods typically measure proximity as the shortest-path distance in the network, but this has only a limited ability to capture fine-grained neighborhood distinctions, because most proteins are close to each other, and there are many ties in proximity. We introduce diffusion state distance (DSD), a new metric based on a graph diffusion property, designed to capture finer-grained distinctions in proximity for transfer of functional annotation in PPI networks. We present a tool that, when input a PPI network, will output the DSD distances between every pair of proteins. We show that replacing the shortest-path metric by DSD improves the performance of classical function prediction methods across the board.
Description
Due to an error introduced in the production process, the x-axes in the first panels of Figure 1 and Figure 7 are not formatted correctly. The correct Figure 1 can be viewed here: http://dx.doi.org/10.1371/annotation/343bf260-f6ff-48a2-93b2-3cc79af518a9
Rights
Attribution 4.0 United StatesCollections
- BU Open Access Articles [3664]