>
Fa   |   Ar   |   En
   NWE: Node-weighted expansion for protein complex prediction using random walk distances  
   
نویسنده maruyama o. ,chihara a.
منبع proteome science - 2011 - دوره : 9 - شماره : SUPPL. 1
چکیده    Background: protein complexes are important entities to organize various biological processes in the cell,like signal transduction,gene expression,and molecular transmission. in most cases,proteins perform their intrinsic tasks in association with their specific interacting partners,forming protein complexes. therefore,an enriched catalog of protein complexes in a cell could accelerate further research to elucidate the mechanisms underlying many biological processes. however,known complexes are still limited. thus,it is a challenging problem to computationally predict protein complexes from protein-protein interaction networks,and other genome-wide data sets.methods: macropol et al. proposed a protein complex prediction algorithm,called rrw,which repeatedly expands a current cluster of proteins according to the stationary vector of a random walk with restarts with the cluster whose proteins are equally weighted. in the cluster expansion,all the proteins within the cluster have equal influences on determination of newly added protein to the cluster. in this paper,we extend the rrw algorithm by introducing a random walk with restarts with a cluster of proteins,each of which is weighted by the sum of the strengths of supporting evidence for the direct physical interactions involving the protein. the resulting algorithm is called nwe (node-weighted expansion of clusters of proteins). those interaction data are obtained from the wi-phi database.results: we have validated the biological significance of the results using curated complexes in the cyc2008 database,and compared our method to rrw and mcl (markov clustering),a popular clustering-based method,and found that our algorithm outperforms the other algorithms.conclusions: it turned out that it is an effective approach in protein complex prediction to expand a cluster of proteins,each of which is weighted by the sum of the strengths of supporting evidence for the direct physical interactions involving the protein. © 2011 maruyama and chihara; licensee biomed central ltd.
آدرس institute of mathematics for industry,kyushu university,744 motooka nishi-ku,fukuoka 819-0395,japan,graduate school of systems life sciences,kyushu university,744 motooka nishi-ku,fukuoka 819-0395, Japan, graduate school of systems life sciences,kyushu university,744 motooka nishi-ku,fukuoka 819-0395, Japan
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved