Font Size: a A A

Research On Evolving And Software Platform Of Complex Networks

Posted on:2012-10-30Degree:MasterType:Thesis
Country:ChinaCandidate:X Y WangFull Text:PDF
GTID:2120330332487471Subject:Pattern Recognition and Intelligent Systems
Abstract/Summary:PDF Full Text Request
Complex network is a new interdisciplinary research field, which describes a wide range of systems in nature and society. Over the past few years, the research on complex network has been developed rapidly and extended many science fields, such as physics, social science, biology, and so on.This paper can be divided into three sections. Section I introduces the development process of complex networks and its importance in social life, and then the basic theories of complex networks are summarized. In section II, several scale-free network models are introduced, then their degree distributions are described through simulation, and the impact of the various in each model on its evolution is analyzed. After analyzing these models and referring the real-world networks, an improved network model is proposed. There are three improvements in the improved network model: Firstly, there are a random amount of lines are deleted after every interval. Secondly, the priority of an old node connected by the new node are decided not only by its degree, but also by its weight, also called competence. Thirdly, the creation of a new line must satisfy the situation that the distance between the new node and the old node under a given value. The degree distribution of this model is given through situation finally. It is found that the improved network model has the properties of the scale-free network. Another research of this paper is described in section III. In this section,a software platform of complex networks is designed with Visual C++ according to the thought of object-oriented programming. It can not only create topological structure graph of networks according to different parameters, but also can analyze the properties of the given network, such as degree distribution, robustness and frangibility.
Keywords/Search Tags:Complex networks, Scale-free network, Small-world network, Topological structure
PDF Full Text Request
Related items