Dissertation > Excellent graduate degree dissertation topics show

Experimental comparative analysis of protein interaction networks

Author: WuZuo
Tutor: WuJin；YinZhiWei
School: University of Electronic Science and Technology
Course: Software Engineering
Keywords: Protein-protein interaction The protein-protein interaction network The functional prediction The Clustering Algorithm
CLC: Q51
Type: Master's thesis
Year: 2011
Downloads: 50
Quote: 0
Read: Download Dissertation

Abstract


With the completion of human genome sequencing, the research on protein-protein interaction has become one of very important issues. Using PPI information and predicting protein function is an important aspect.Its research has become a major field of life sciences. In this paper,we researched the methods of predicting the proteins function using PPIs and PIN.This article through the use of protein interactions network based on the forecasting method using bioinformatics, construct the function of protein interactions, using the network of protein interactions network new clustering method, establishes the cell function related model, clarify cell function molecular mechanism, predict protein function and the interaction, etc, in order to solve the problem of biology problem.For the more accurately predict protein function, this paper arithmetic average minimum value K - means clustering algorithm was improved, the improved AAMV means the K - the clustering algorithm function prediction of proteins. First of all, according to the protein-protein interactions, through human AD (Alzheimer Scotland warned against ’s associated with) that PPI network diagram, the connection between matrix protein; Then use AAMV method for similarity matrix; Finally, on the basis of the similarity matrix is put forward in this paper, using the weighted error squares standards by the improved effectively, the convergence means clustering methods K - the proteins of PPI network clustering and function prediction.This paper designs experimental comparison of three kinds of the improved algorithm AAMV law means the K - Bridge and Korbel algorithm, Maryland. Analysis time complexity of three algorithm based on improved ABAAMV found the K - Maryland means algorithm and the complexity of the Bridge method are O (n), time complexity Korbel method for O (n4 interchange), experimental results found AAMV method based on improved means algorithm and the K - Maryland Bridge method to the inosculation results for 100%, while Korbel method with the inosculation results is 97.5%. So the ABAAMV based on improved means the K - the new algorithm has better time complexity and coincide degrees.

Related Dissertations

  1. Yeast Two-Hybrid Screening of 14-3-3-Interacted Proteins During Early Cotton Fiber Development,S562
  2. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  3. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  4. Research on K-means Optimization Clustering Algorithm,TP311.13
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  7. Ant colony algorithm based wireless sensor network clustering routing algorithm,TP212.9
  8. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  9. Modulation Classification Algorithms of Digital Communication Signals,TN914.3
  10. Based on Ant Colony Clustering Algorithm,TP311.13
  11. Approach to Prediction of Protein-Protein Interaction Interface and Hot Spot,TP181
  12. Study of Reactor Temperature Control Based on Compensatory Fuzzy Neural Network,TP183
  13. The Applied Research of VRPTW Based on Improved Ant Colony Algorithms and Clustering Algorithms,TP301.6
  14. A Study on the Application of Artificial Intelligence in Direct Torque Control,TP311.13
  15. Research on Online Estimation Methods of Product Quality Index in Chemical Process,TE624
  16. Application of RBF Soft Senor Based on Ant Colony Clustering Optimization,TP183
  17. Prediction Research of Protein-Protein Interaction Sites Based on Covering Algorithm,TP18
  18. Machine Learning Algorithm-based Metaphor Recognition,TP181
  19. Data Stream Clustering Algorithm and Its Application,TP311.13
  20. Study on Information Security for Resource Management System of Multisource Remote Sensing Data,TP309
  21. Research on NF-κB Pathway Negative Regulation Keap1-Nrf2 Pathway and Its Molecular Mechanism,Q257

CLC: > Biological Sciences > Biochemistry > Protein
© 2012 www.DissertationTopic.Net  Mobile