Research And Application On Clustering Method Based On Ant Colony Algorithms In PPI Networks

Protein--Protein Interaction(or PPI,for short)network is the interaction between organism proteins.Studying PPI network is one of the significant ways to understand life activities,and using clustering analysis in data mining method has become a hot research field in bioinformatics.As a complicated network,PPI network has several characteristics,which are small-world,scale-free distribution and function modular,meanwhile,swarm intelligence method has obtained widespread application in complex problem solving,for its powerful global optimization capability.In recent years,the swarm intelligence-based functional module detection algorithm for the PPI network has emerged and become a novel research hotspot in this field.As an emerging intelligent optimization algorithm in clustering analysis of PPI network,ant colony clustering algorithm has shown its great application potential for its inherent simplicity,flexibility and robustness.The PPI network clustering algorithm based on ant heap forming principle was carried out deeply research in this paper.The major contents include:(1)Outline of PPI network.Mainly introduced the characteristics of PPI network,common PPI network database,the general process of PPI network clustering and common PPI network clustering methods.Introduction of clustering algorithm based on ant heap forming principle.Introduced the related model of ant colony algorithm,and analyzed the advantages and disadvantages of ant colony algorithm based on ant heap forming principle.(2)Application of ant colony algorithm based on ant heap forming principle on the PPI network clustering.Improved the existing algorithms from the seed node selection strategy,pick up and drop off strategy,introducing the post-treatment process,to put forward an improved algorithm.Then verified the feasibility of the algorithm through simulation experiments.(3)R&D of Anhui Corn big data and information service platform.Developed a comprehensive information service of Anhui Corn big data and service platform,by application of CS architecture and related technology.Results showed good application and demonstration in Anhui province.With the support of Anhui Corn industry technology system,an improved PPI network clustering algorithm,based on ant heap forming principle,was applied in clustering and detection of corn protein functional module.The results have practical usage value and research significance in corn traits and other biological research.