Design And Implementation Of Complex Network Simulation Platform For Node Importance Evaluation

With the development of society,many complex networks with different characteristics are turning up in the society.For example,social networks,Internet,traffic networks and so on.Through doing research on these networks,people can know more about the information behind the complex structure of them.However,these networks usually contain many various kinds of information.It appears hard to use normal simulation platforms to display complex networks in visual efficiently and quickly.So,the way of designing and implementing an efficient simulation platform for complex network based on knowledge of complex work has become a hot issue.Common algorithms of evaluating importance of nodes of complex network are based on structure information of network and do not use the information about network.This paper implemented two algorithms of evaluating importance of nodes of traffic network based on information about nodes.After getting information about traffic network,this paper designed a platform to simulate complex network consisting of data of traffic network.There are many methods of doing research on complex network.One important research method is evaluating importance of nodes.This paper designed and implemented a complex network simulation platform from the point of evaluating importance of nodes.In this paper,main work is as follows:1.This paper makes an in-depth understanding and analysis of the typical complex network methods for evaluating node importance.This paper focuses on the definition of complex network,and expounds the method for evaluating node importance based on degree distribution,betweenness,subgraph centrality,clustering coefficient maximum neighborhood component and density of maximum neighborhood component,to lay the foundation for subsequent establishment of platform and proposal of comprehensive network node evaluation method.2.Through the requirement analysis of simulation platform,the system platform is built based on J2EE.Based on HTMLand JavaScript,the functional business requirement is realized.The system interface is designed and implemented based on CSS.Because the platform is mainly for the verification and demonstration service of node importance evaluation method,the system function is divided into 4 modules,including complex network generation and import module,network structure adjustment module,network parameter calculation module and result display module.The function of each module is designed and implemented in detail.3.To verify the effectiveness of the platform,first this paper used public transportation route information from "bus.mapbar.com" and location information of bus station from Baidu map to realize the extraction and preprocessing of public transportation network data.This paper converts the data to basic data set that can be directly used for the construction of complex network.In addition,based on the research projects involved during graduate study,the taxi operation data in the project is preprocessed and converted to dataset for auxiliary discrimination for node importance evaluation methods for transportation network.Then,based on the above dataset,the parameters of existing classical node importance evaluation methods are set,including the determination of node attributes and the determination of edge weights.The node importance evaluation method is implemented combined with practical applications.To improve the accuracy of node importance evaluation,this paper puts forward a comprehensive network node evaluation that combines degree distribution and betweenness of public transportation network and node evaluation methods of taxi network,to enhance the discrimination of rationality,and the methods are tested and verified in the platform,the experiment results show that this method can be effectively used for node importance evaluation.Based on the API provided by Baidu map,the platform realizes the results of node importance evaluation,the adjustment of network topology,and the display of public transportation network information.In the result demonstration process,we can clearly see the importance evaluation value of each point in the network,and understand the actual information of the traffic nodes and traffic routes corresponding to nodes in the network,which can effectively help analysis of results and communication of results.