![](bg6.png)
work, we plan to test the method on various
biological networks. In addition, we look to extend
the approach in such a way to reflect the dynamic
nature of protein interaction networks.
ACKNOWLEDGEMENTS
The authors would like to acknowledge the
assistance provided by the National Research
Foundation (NRF Grant Ref. No. 21T021) and the
Research Support and Sponsored Projects Office at
the United Arab Emirates University (UAEU).
Thanks to Dr. Jose Berengueres for his helpful
information regarding the ProRank software.
REFERENCES
Adamcsek, B., Palla, G., Farkas, I. J., et al. 2006. CFinder:
locating cliques and overlapping modules in biological
networks. Bioinformatics 22:8, 1021-1023.
Bader, G. D., and Hogue, C. W. V. 2003. An automated
method for finding molecular complexes in large
protein interaction networks. BMC Bioinformatics 4:2.
Brohée, S., and van Helden, J., 2006. Evaluation of
clustering algorithms for protein-protein interaction
networks. BMC Bioinformatics 7:488.
Bryan, K., and Leise, T. 2006. The $25,000,000,000
eigenvector: the linear algebra behind Google. SIAM
Review 48:3, 569-581.
Chua, H. N., Ning, K., Sung, W. K., et al. 2008. Using
indirect protein-protein interactions for protein
complex prediction. J. Bioinformatics and
Computational Biology 6:3, 435-466.
Collins, S. R., Kemmeren, P., Zhao, X. C., et al. 2007.
Toward a comprehensive atlas of the physical
interactome of saccharomyces cerevisiae. Mol. Cell.
Proteomics 6:3, 439-450.
Dongen, S. 2000. Graph clustering by flow simulation
[Ph.D. dissertation]. University of Utrecht,
Amsterdam.
Frey, B. J., and Dueck, D. 2007. Clustering by passing
messages between data points. Science 315: 5814,
972-976.
Gavin, A. C., Aloy, P., Grandi, P., et al. 2006. Proteome
survey reveals modularity of the yeast cell machinery.
Nature 440, 631-636.
Guimei, L., Wong, L., and Chua, H.N. 2009. Complex
discovery from weighted PPI networks.
Bioinformatics 25:15, 1891-1897.
Hodgkin, J. 1998. Seven types of pleiotropy. Int. J. Dev.
Biol. 42:3, 501-505.
Hon, N. C., Sung, W. K., and Wong, L. 2006. Exploiting
indirect neighbours and topological weight to predict
protein function from protein-protein interactions.
Bioinformatics 22:13, 1623-1630.
Hong, E. L., Balakrishnan, R., Dong, Q., et al. 2008. Gene
ontology annotations at SGD: new data sources and
annotation methods. Nucleic Acids Res. 36:suppl. 1,
577-581.
Ishii, H., and Tempo, R. 2010. Distributed randomized
algorithms for the Pagerank computation. IEEE Trans.
Automatic Control 55:9, 1987-2000.
King, A. D., Przulj, N., and Jurisica, I. 2004. Protein
complex prediction via cost-based clustering.
Bioinformatics 20:17, 3013-3020.
Kopp, F., Dahlmann, B., and Kuehn, L. 2001.
Reconstitution of hybrid proteasomes from purified
pa700-20 S complexes and pa28alphabeta activator:
ultrastructure and peptidase activities. J. Mol. Biol.
313:3, 465-471.
Krogan, N. J., Cagney, G., Yu, H., et al. 2006. Global
landscape of protein complexes in the yeast
saccharomyces cerevisiae. Nature 440, 637-643.
Langville, A. N., and Meyer, C. D. 2006. Google's
PageRank and Beyond: The Science of Search Engine
Rankings. Princeton University Press, USA.
Liou, A. K., and Willison, K. R. 1997. Elucidation of the
subunit orientation in cct (chaperonin containing tcp1)
from the subunit composition of cct micro-complexes.
EMBO J. 16, 4311-4316.
Macropol, K., Can, T., and Singh, A. K. 2009. RRW:
repeated random walks on genome-scale protein
networks for local cluster discovery. BMC
Bioinformatics 10: 283.
Mewes, H. W., Frishman, D., Gruber, C., et al. 2000.
MIPS: a database for genomes and protein sequences.
Nucleic Acids Res. 28:1, 37-40.
Mewes, H. W., Amid, C., Arnold, R., et al. 2004. MIPS:
analysis and annotation of proteins from whole
genomes. Nucleic Acids Res. 32:suppl. 1, 41-44.
Nakao, A., Yoshihama, M., and Kenmochi, N. 2004. Rpg:
the ribosomal protein gene database. Nucleic Acids
Res. 32:suppl. 1, D168-D170.
Nepusz, T., Yu, H., and Paccanaro, A. 2012. Detecting
overlapping protein complexes in protein-protein
interaction networks. Nature Methods 9, 471-472.
Przulj, N., Wigle, D. A., and Jurisica, I. 2004. Functional
topology in a network of protein interactions.
Bioinformatics 20:3, 340-348.
Shain, A. H., and Pollack, J. R. 2013. The spectrum of
SWI/SNF mutations, ubiquitous in human cancers.
PLosONE 8:1:e55119.
Stark, C., Breitkreutz, B.J., Reguly, T., et al. 2006.
BioGRID: A general repository for interaction
datasets. Nucleic Acids Res. 34:suppl. 1, D535-D539.
Zaki, N. M., Berengueres, J., and Efimov, D. 2012(a).
Detection of protein complexes using a protein
ranking algorithm. Proteins: Structure, Function, and
Bioinformatics 80:10, 2459-2468.
Zaki, N. M., Berengueres, J., and Efimov, D. 2012(b).
Prorank: A method for detecting protein complexes.
Proceedings of the 14th international conference on
Genetic and Evolutionary Computation Conference
(GECCO '12), 209-216.
BIOINFORMATICS2014-InternationalConferenceonBioinformaticsModels,MethodsandAlgorithms
244