Dissertation > Excellent graduate degree dissertation topics show

Stability Research Network

Author: LiuXiaoBo
Tutor: XuCheng
School: Qingdao University
Course: Computational Mathematics
Keywords: complex networks 2-stability pairwise stability individually stability
CLC: O157.5
Type: Master's thesis
Year: 2011
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


The stability of networks is studied in this paper. And this paper is divided into three parts. The first part reviews some basic knowledge related networks. The second part researches 2-stable networks. The third part focuses on a model of pairwise stable networks and a model of individually stable networks.Firstly, the knowledge of networks and complex networks is introduced. Social network is studied mainly in this paper. In the process of researching on social networks, the stability of networks is important factor to judge which network is good or not.Secondly, the network model is information sharing model of social network. A k-stable network is constructed by k-defection. On the basis of concepts and properties of the independent set and the clique, the paper researches the properties of a special network and obtains an excellent algorithm, and then constructs a 2-stable network whose price of stability is equal to 1. In addition, the connections of graph coloring and a 2-stable network are found by researching on the properties of the graph coloring. All the results provide an important idea for further research on the stability of networks.Thirdly, the stability of two network models is researched mainly. The first network model is based on Jackson and Wolinsky’s JW model. With the change of time and individuals, a dynamic framework for the analysis of network formation is proposed and the stability of a model of dynamic networks is put forward. The second network model is a specific non-cooperative model and individual stability is raised. According to the research of individual stability, the condition of stability about the given star network and complete network is got. And the condition is extended to the general star network and complete network.

Related Dissertations

  1. Power System Dynamic Voltage Stability Simulation Study Based on Precise Integration Method,TM712
  2. Simulation and Analysis about Switched Reluctance Generator Power Supply System,TM31
  3. Stability Analysis of Roller Compacted Concrete Gravity Dam Based on Time-history Method,TV642.2
  4. Thermal Stability of Complexes of Chitosan Quaternary Ammonium Salt and Metal Ion,O634
  5. Synthesis and Application of the chloro- methoxy fatty acid methyl esters,TQ414.8
  6. On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
  7. Analysis of the Impact of Tailings Dam Stability under Seepage Role,TV649
  8. Syntheses, Structures and Properties of Metal-organic Frameworks Based on Dicarboxylate Ligands,O621.13
  9. Exact Observability of Stochastic Time-Varing Systems and Weak Stability of Discrere-Time Stochastic Time-Invariant Systems,O231
  10. The DNA Cloning and RNA Interference of Some Functional Genes in Laodelphax Striatellus (Fallen),S435.112.3
  11. The Oxidation Mechanism and Stability Improved of Conjugated Polyunsaturated Fatty Acids,O621.25
  12. Feature based on complex network propagation characteristics of SNS social networking sites,G206
  13. Submarine trenching plow machine design and stability analysis of research,TE952
  14. Imidazolium ionic liquids Thermal Analysis,O626.23
  15. Qualitative Study of Almost Periodic Solutions of Some Competition System,O175
  16. The Stability Analysis of Earth-Rock Dam with Fluid-Structure Interaction Effect,TV641
  17. Synthesis, Characterization and Properties of One-dimensional Silicon Carbide Nanomaterials,TB383.1
  18. Slope Finite Element Generalized Reliability Algorithms,TD824.7
  19. Research of Telescopic Boom with Single Cylinder and Pinning System for Truck Crane,TH213.6
  20. Research on Computer Virus Spreading in Complex Networks,TP393.08
  21. Analysis of the Influence of Water-Soil Coupling Interaction on the Stability of Tailing Dam,TV649

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