Abstract:

The thesis brought up a scale\|free model based on community and hierarchy in the light of the complex network node degree distribution obey power law distribution. The  preferential attachment mechanism of BA model was improved via turntable technique and restrictions on node degree, and the searching in scale-free networks was optimized by bringing in hierarchical structure. The new model not only introduces the concept of local world but also solves the uncertainty problem in local\|world model  via the community structure. Theoretical analysis proves that this model’s degree distribution obeys power\|law distribution and the power\|law index is adjustable. Simulation experiment shows that the new model has a smaller average path length and a larger clustering coefficient. While searching the network, two\|layer network is much more efficient than single-layer network. 

Key words: scale-free model, hierarchical structure, community structure, degree limitation