Node Importance Rank By Attribute Reduction Set Evaluation And Application

In social networks,it is significant to rank the nodes according to their importance for the social governance and the propagation and control.On the one hand,researching the important nodes in the network can find the weak links and take effective measures to improve the robustness of the network.On the other hand,by identifying the important nodes,the key nodes of the network can be accurately and effectively attacked.In this paper,starting with the importance of the evaluation node,the attribute reduction set algorithm is proposed and applied to the real public transit network.And based on this analysis,the real network-Jinan bus network was studied and analyzed.The usual methods to evaluate the importance of nodes depend on the structure properties.In this paper,two parameters,discriminable rank and attribute reduction evaluation on nodes,are defined.The attribute thresholds are determined by this two parameters,and the number of attributes partitions is followed by the thresholds.A new algorithm by attributes set reduction evaluation is designed to rank nodes importance.Comparing with other methods,the advantages of attribute set reduction evaluation algorithm,the higher effectiveness and more accuracy are displayed in application on Dolphin network and 9·11 Terrorist Attack network.Moreover,the verification results of these classic data sets prove this algorithm more superiority not only on keeping global structure properties but also on avoiding attributes redundancy.As a practical network,the public transportation network is also a huge and complex system.The analysis of the bus station layout and the vulnerability of the network has also attracted attention.Therefore,in order to improve the operational efficiency of urban public transport and establish a targeted defense system,this paper establishes a public transport network in Jinan City and uses complex networks theory to solve the problems.Analyze the network structure by macros to find out the scale-free characteristics of the network Then based on the attribute reduction set algorithm,the ranking of bus stations is obtained.At the same time,community division algorithm analyzes the synchronization of nodes.And the rationality of the layout of Jinan transit hub was studied,and some suggestions were put forward.For the evaluation of the importance of nodes,this paper proposes an attribute reduction algorithm,which can be used to distinguish between the attribute redundancy and evaluation accuracy,which not only guarantees the accuracy of multiple attribute evaluations,but also reasonably controls the number of attributes.In practical applications,the public transport network in Jinan was constructed.The attribute reduction algorithm was used to study the importance of bus stations.Combined with the community division algorithm,the hub of important nodes was found.Using different attack methods,the vulnerability of public transit sites and routes was studied and analyzed.This has important practical significance and application value.