The Clustering And The Isolated Points' Detection Based On The Protein-protein Interaction Network

With the completion of a draft sequence of the human genome, the field of genetics stands on the threshold of significant advances. Crucial to furthering these investigations is a comprehensive understanding of the structure and function of the proteins. It has been observed that proteins seldom act as single isolated species in the performance of their functions; rather, proteins involved in the same cellular processes often interact with each other. Therefore, the functions of unknown proteins can be predicted through comparison with the interactions of similar known proteins in the protein-protein interaction (PPI) network.The clustering is the process of grouping data objects into clusters which demonstrate greater similarity among objects in the same clusters than in the different clusters. There are a larger number of interactions in the PPI network. The results of the clustering can suggest possible functions for the members of the cluster which were previously unknown.The chapter will discuss the clustering algorithm and the isolated points'detection based on the PPI.It will begin with the clustering algorithms based on the PPI.And it is to evaluate a novel clustering technique for clustering and detecting the isolated points'in the PPI networks, which iteratively refines clusters based on a combination of the k-means clustering algorithm based on the similarity and the arithmetic average minimum value.The associated matric and the similarity matric is obtained.If the similarity value of two elements is high, the spatial distance between them should be short.The result is that the algorithm is found to be effective at detecting clusters and identifying the isolated points in the PPI network graph with regard to human Alzheimer's disease.The algorithm outperforms competing approaches and is capable of effectively predicted the function-unknown protein function.And the isolated points'detection algorithm will be applicated in the PPI network and look for the isolated points.