On The Prediction Analysis Of Essential Protein Based On Shortest Path

It is necessary to analyze biological data using information technology methods because of the emergence of the high-throughput biological data. The completion of the Human Genome Project brought the research of bioinformatics into the post-genomic era. More and more attention has been paid Proteome.Proteins are the basis of cellular activities. The research analysis of the protein will promote the interpretation of gene function and reveal the phenomenon of life objectively. The essential protein plays an essential role in cell life processes. A protein is said to be essential for an organism if a knock-out or mutation results in lethality or infertility, i.e., the organism cannot survive without it. The essential protein identification contributes to understanding the biological processes in system level and can act directly on the pathogenic organisms’ essential proteins in order that pathogenic organisms were killed without affecting the normal cells. The identification of essential proteins has significance application value in drug design and disease treatment. The essential protein identification based on protein interaction network topology characteristics can improve the accuracy and speed of recognition effectively.The thesis takes Saccharomyces cerevisiae as regard. Graph algorithms theory is used to analyze the Saccharomyces cerevisiae protein interaction network topology characteristics. The essential protein identification problems based on the protein interaction network have been proposed. According to the characteristics of a protein network, the shortest path-based method of essential protein identification is presented. The method chooses reasonable identification thresholds and topology parameters to predict essential proteins of the whole protein-protein interaction network. Experiments show that the proposed identification method can describe the importance of protein nodes effectively. The method can be used to identify the essential protein of the whole protein-protein interaction network of good connectivity and big edge density without affecting the accuracy.