TY - GEN
T1 - ProRank
T2 - 14th International Conference on Genetic and Evolutionary Computation, GECCO'12
AU - Zaki, Nazar
AU - Berengueres, Jose
AU - Efimov, Dmitry
PY - 2012
Y1 - 2012
N2 - Detecting protein complexes from protein-protein interaction (PPI) network is becoming a difficult challenge in computational biology. Observations show that genes causing the same or similar diseases tend to lie close to one another in a network of protein-protein or functional interactions. This paper introduces a novel method for detecting protein-complexes from PPI by using a protein ranking algorithm (ProRank) and incorporating an evolutionary relationships between proteins in the network. The method successfully predicted 57 out of 81 benchmarked protein complexes created from the Munich Information Center for Protein Sequence (MIPS). The level of the accuracy achieved using ProRank in comparison to other recent methods for detecting protein complexes is a strong argument in favor of our proposed method. Datasets, programs and results are available at http://faculty.uaeu.ac.ae/nzaki/ProRank.htm.
AB - Detecting protein complexes from protein-protein interaction (PPI) network is becoming a difficult challenge in computational biology. Observations show that genes causing the same or similar diseases tend to lie close to one another in a network of protein-protein or functional interactions. This paper introduces a novel method for detecting protein-complexes from PPI by using a protein ranking algorithm (ProRank) and incorporating an evolutionary relationships between proteins in the network. The method successfully predicted 57 out of 81 benchmarked protein complexes created from the Munich Information Center for Protein Sequence (MIPS). The level of the accuracy achieved using ProRank in comparison to other recent methods for detecting protein complexes is a strong argument in favor of our proposed method. Datasets, programs and results are available at http://faculty.uaeu.ac.ae/nzaki/ProRank.htm.
KW - pageRank algorithm
KW - pair-wise similarity
KW - protein complex detection
KW - protein-protein interaction
UR - http://www.scopus.com/inward/record.url?scp=84864648057&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84864648057&partnerID=8YFLogxK
U2 - 10.1145/2330163.2330193
DO - 10.1145/2330163.2330193
M3 - Conference contribution
AN - SCOPUS:84864648057
SN - 9781450311779
T3 - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
SP - 209
EP - 216
BT - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
Y2 - 7 July 2012 through 11 July 2012
ER -