Publication

Abstract : Exploring protein function is one of the most exigent problems of the post genomic era. The goal of clustering in Protein-Protein Interaction networks is to explore highly connected protein complexes. The identification of such highly connected complexes helps in the prediction of uncharacterized protein functions through comparison between the interactions of similar known proteins. The exponential intensification in the need for an accurate and efficient graph clustering methods has resulted in the development of diverse clustering algorithms. In this paper an efficient clustering solution is introduced for automatic detection of clusters which incorporates two methods mainly the redundancy reduction and Monte Carlo optimization in PPI network. This method results in finding highly connected sub graphs rather than fully-connected sub graph with maximum optimization. © International Science Press.