Dissertation > Excellent graduate degree dissertation topics show

Markov chains in the use of biological networks

Author: DingZuoZuo
Tutor: HouZhenTing
School: Central South University
Course: Probability Theory and Mathematical Statistics
Keywords: growing protome networks Markov chains evolving protome networks degree distribution scale-free
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 57
Quote: 1
Read: Download Dissertation

Abstract


Complex networks exist in every aspect of nature and society. After being created, it has become one of the most powerful tools in the study of complex systems. Most system in the life sciences can be described by the various biological networks, whose topology is the current study mainly focuses on. The paper is organized as follows.In chapter 1, we have a description about the history of the complex networks’development, the categories of the biological networks, and some existing models.In chapter 2, we introduce the basic conception and theories of the Markov Chains and Martingale, also the Laplace method of the differential equations is mentioned at the same time.In chapter 3, the growing pro tome network which is put forward by Romualdo et al is recommended, then we make some improvement on the way of the evolutionary, and propose the improved R model. At last of this chapter, with the use of the Markov Chains and the Laplace method, we prove that the degree distribution of this model obeys a power law, that is, it’s a scale-free network.In chapter 4, we bring forward a more accurate model which named evolving protome networks, and demonstrate the existence of the degree distribution in this model. Further more, we have the explicit expressions of it. The result shows that the degree distribution of this model obeys a power law, which means, it’s a scale-free network. The result has some reference values on the application of the Markov chains in PPI networks.In the last chapter, we summarized the advantages and the shortcomings of the model we put forward, and propose the improving areas.

Related Dissertations

  1. Ruin Probability for Risk Model under Stochastic Environment & Stochastic Process in Complex Networks,F840
  2. Research on Innovation Ability of Communication Industry Based on Complex Networks,TN91
  3. The Model Based on Markov Process Possessing the General Characteristic of Real Network,O211.62
  4. The Results of Compound Pascal Model with Paying Dividends and Citation Networks Model,F840;F224
  5. The Construction of Uni-lateral Birth and Death Process,O211.62
  6. The profit function of stocking -type goods in the strategy of (R, d),F274;F275
  7. Random - no scale mixed- evolving network of distribution has to go side mechanism,O157.5
  8. M distribution model for the random variable BA degree,O211.5
  9. Degree distribution of the network model of a class of mixed growth,O157.5
  10. Dynamics on Complex Networks,O157.5
  11. A Co-occurrence Network Approach to Analyzing Chinese Modern Poems and English Poems,O157.5
  12. Research of Small World Effect in World Wide Web,O157.5
  13. Study on Reliability of Railway Network Based on Complex Network Theory,U212.1
  14. Thematic structure and information structure of the Japanese,H36
  15. Data Grab and Empirical Analysis of SNS-oriented Social Network,TP393.09
  16. Research on Technology of Fountain Codes,TN911.22
  17. Study on the Improved Modelof Artificial Stock Market Based on Agent and Scale-Free Network,F224
  18. Complex network theory in a city bus system application,U491.17
  19. Research on Industry-University-Institute Cooperation Networks’ Structure, function and Its foster mechanism Based on Scale-free Networks,G322
  20. Dual Branching q-Matrix and Its Application to Markov Integrated Semigroup,O211.63
  21. The Evolutive Model of Scale-free Networks,F224

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile