Font Size: a A A

Research On Two Kinds Of Deterministic Small World Network Model

Posted on:2015-09-15Degree:MasterType:Thesis
Country:ChinaCandidate:K ZhangFull Text:PDF
GTID:2270330434965249Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
Real networks in nature and human society provide endless materials for thedevelopment of network science. Discovering, understanding and mastering thesenetworks present more and more specific and stricter demands for the development ofnetwork science. To analyze and calculate the related characteristics of existingdeterministic network models through the method of modeling from the perspectiveof determinism, and to identify potential general rules so as to provide the theoreticalspecification for network science and reflect the local or global nature should be thegreat significance of developing modeling research of network.In this paper, the main research results display in the following three aspects:1.The author looks at the established classical network model in a new way inorder to describe the essential characteristics of its network structure more clearly andsuccinctly. Then he describes the existing network model from a new perspective ofviewpoint, and expands network forming rules to obtain a new class of networkmodels naturally.2.To study the topological properties of the network model with the combinationof network’s structure and the approximation method can eliminate the resistancebrought by the use of precise calculation method blindly. The application of the ideaand method can expand the research scope of related problems.3.The author gives a in-depth analysis and study of several important topologicalproperties of the construction of a class of deterministic small world network models,and makes a certain degree of discussion on the theory and the application in reality.
Keywords/Search Tags:graph theory, complex network, small-worldnetwork, the deterministic uniform recursive tree, approximation algorithm, topological characteristics, extendedmodel
PDF Full Text Request
Related items