Research and Application of Importance Degree Evaluation Method of Complex Network Cascade Connection Node Based on Load Redistribution

2014 ◽  
Vol 998-999 ◽  
pp. 1174-1177
Author(s):  
Yun Peng Zhang
Keyword(s):  
Complex Network ◽  
Network Performance ◽  
Evaluation Method ◽  
Cascading Failure ◽  
Network Efficiency ◽  
Node Importance ◽  
Critical Nodes ◽  
Cascade Connection ◽  
The One ◽  
Definition Of

This paper presented a model with overload function for cascading failure. The main differences with respect to previous models are as follows: overload function is defined for each node, according to the value of overload function, one node has th ree states: success, overload, failure. After the load decreases, an overloaded node can be success again. The evolution of topology is replaced by the evolution of value of overload function during the process of cascading failure. It’s needless to delete the failure nodes and its edges, the load will avoid the failure nodes automat ically and the decrease of network performance will be reflected by network efficiency. An evaluation method of node importance considering cascading failure is proposed, and its algorithm is presented. A new definition of node importance is proposed. The most important node is the one who see failure results in the largest decrease of networks efficiency at the end of cascading. The evaluation method can help us to find some potential critical nodes which are sensitive to the efficiency of networks but not so important intuitively. Final example verifies its efficiency and feasibility.

Application and Research of Weighted Network Node Load Evaluation Method Based on Network Contribution Degree

2014 ◽  
Vol 926-930 ◽  
pp. 1874-1877
Author(s):  
Yun Peng Zhang
Keyword(s):  
Evaluation Method ◽  
Load Flow ◽  
Network Node ◽  
Weighted Network ◽  
Weighted Networks ◽  
Node Importance ◽  
Critical Nodes ◽  
The One ◽  
Load Evaluation

At present, most of research on node importance evaluation is concentrated on static un-weighted network. For weighted networks, this paper presented a new evalution method of node importance based on load flow in the node-weighted network, and it was based on the contribution of the nodes for the whole network in the view of microscopic and macroscopic. The most important node was the one which was determined by the outputing load, inputing load and crossing load between the different nodes. The improved evaluation method could help exactly to find some critical nodes which ware sensitive to the efficiency of networks. Final, example verifies its efficiency and feasibility.

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

2018 ◽  
Vol 32 (05) ◽  
pp. 1850067 ◽  
Author(s):  
Michele Bellingeri ◽  
Zhe-Ming Lu ◽  
Davide Cassi ◽  
Francesco Scotognella
Keyword(s):  
Complex Network ◽  
Real World ◽  
Road Traffic ◽  
Network Efficiency ◽  
Weighted Network ◽  
Node Importance ◽  
Connected Cluster ◽  
Binary Network ◽  
Binary Networks ◽  
Weighted Rank

Complex network response to node loss is a central question in different fields of science ranging from physics, sociology, biology to ecology. Previous studies considered binary networks where the weight of the links is not accounted for. However, in real-world networks the weights of connections can be widely different. Here, we analyzed the response of real-world road traffic complex network of Beijing, the most prosperous city in China. We produced nodes removal attack simulations using classic binary node features and we introduced weighted ranks for node importance. We measured the network functioning during nodes removal with three different parameters: the size of the largest connected cluster (LCC), the binary network efficiency (Bin EFF) and the weighted network efficiency (Weg EFF). We find that removing nodes according to weighted rank, i.e. considering the weight of the links as a number of taxi flows along the roads, produced in general the highest damage in the system. Our results show that: (i) in order to model Beijing road complex networks response to nodes (intersections) failure, it is necessary to consider the weight of the links; (ii) to discover the best attack strategy, it is important to use nodes rank accounting links weight.

Node Importance Evaluation of Anti-Missile Networks

2013 ◽  
Vol 765-767 ◽  
pp. 1098-1102
Author(s):  
Yu Xia ◽  
Fei Peng
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Evaluation Method ◽  
Simulation Experiments ◽  
Node Importance ◽  
Correlation Degree ◽  
Evaluation Algorithm

in order to improve the efficiency and validity of node importance evaluation, a new evaluation method for node importance in complex networks was proposed based on node approach degree and node correlation degree. The basic idea of the method is that the larger the approach degree of a node is, the closer to center of a complex network the node is and the more important it is; the bigger the correlation degree of a node is, the more important the node is. An evaluation algorithm corresponding to the method was designed for the warship fleet cooperation anti-missile network. Finally, the validity of the proposed method was verified by simulation experiments.

scholarly journals A Resilience Approach to Symbiosis Networks of Ecoindustrial Parks Based on Cascading Failure Model

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Yu Zeng ◽  
Renbin Xiao ◽  
Xiangmei Li
Keyword(s):  
Theoretical Analysis ◽  
Evaluation Method ◽  
Shanxi Province ◽  
Critical Threshold ◽  
Cascading Failure ◽  
Load Parameter ◽  
Failure Model ◽  
Node Importance ◽  
Industrial Parks ◽  
Ecoindustrial Parks

Evaluation and improvement of resilience in ecoindustrial parks have been the pressing issues to be addressed in the study of safety. In this paper, eco-industrial systems are extracted as symbiosis networks by using social network analysis first. We then construct a novel cascading failure model and propose an evaluation method of node importance according to the features of symbiosis networks of eco-industrial parks. Based on the cascading model, an effective new method, that is, the critical threshold, is put forward to quantitatively assess the resilience of symbiosis networks of eco-industrial parks. Some theoretical analysis is furthermore provided to the critical threshold. Finally, we take Jinjie eco-industrial system in Shanxi Province of China as a case to investigate its resilience. The key potential nodes are identified by using our model. We also find the respective relation among the resilience of symbiosis networks and the parameters in our cascading model. Theoretical analysis results and numerical simulations both show the optimal value of the tunable load parameter with which the strongest resilience level against cascading failures can be attained in symbiosis networks of eco-industrial parks.

scholarly journals DIGITAL GEOREFERENCED ARCHIVES: ANALYSIS AND MAPPING OF RESIDENTIAL CONSTRUCTION IN BOLOGNA IN THE SECOND HALF OF THE TWENTIETH CENTURY

Rivista Tema ◽  
2021 ◽  
Vol 7 (N.2 (2021)) ◽  
Author(s):  
Keyword(s):  
Evaluation Method ◽  
Detailed Knowledge ◽  
Housing Sector ◽  
Aerial Photos ◽  
Knowledge Database ◽  
Building Permits ◽  
Archival Documents ◽  
The One ◽  
Definition Of ◽  
Gis Software

The study is aimed to provide a detailed knowledge database of the housing sector in the period of real estate significant expansion in Bologna in the second half of the 20th century. The final objective is the definition of a digital archive that is accessible and searchable and also a tool for analyses before interventions. The first phase of this research has focused on consulting cartographies and archival documents. On the one hand, analyzing maps and aerial photos of Bologna has identified the urban sprawl in the reference period 1940-1970. On the other hand, the cataloguing from new building permits provides some relevant data about architectural and construction features of the housing sector in the same period. The data resulting from archival research are implemented with a municipal georeferenced database using GIS software. In this way, a direct link is created between building specificities, urban fabric, and localization, so that the shifting from the urban scale to the building one is always possible. Then, another purpose is the definition of an algorithm to identify a sample of residential lots suitable for replacement within the urban perimeter of the city up to 1970. An evaluation method is currently ongoing to assess the convenience of this intervention category, rather than restoration, and to define a protocol to support the decision-making process together with a management system in three areas (technical, social, and economic) respecting circularity.

scholarly journals Identifying Influential SLD Authoritative Name Servers on the Internet

2021 ◽  
Vol 9 ◽  
Author(s):  
Haiyan Xu ◽  
Zhaoxin Zhang ◽  
Bing Han ◽  
Jianen Yan
Keyword(s):  
Network Analysis ◽  
Partial Order ◽  
Complex Network ◽  
Evaluation Method ◽  
The Internet ◽  
Domain Name ◽  
Domain Names ◽  
Node Importance ◽  
Wide Range ◽  
Proper Operation

DNS plays an important role on the Internet. The addressing of most applications depends on the proper operation of DNS. The root servers and the top-level domain servers are relied upon by many domains on the Internet, and their security affects the whole Internet. As a result, more attention has been paid to the security of servers at these two levels. However, the security of second-level domains and their servers also needs to be brought to the forefront. This paper focuses on showing the complex resolving dependencies and identifying influential name servers for second-level domains. We start by detecting domain name resolution paths and building up a name dependency graph. Then we construct domain name resolution networks of different numbers and sizes, which are connected by a certain number of domain name resolution graphs. On this basis, the network is analyzed from the perspective of complex network analysis, and a multi-indicators node importance evaluation method based on partial order is proposed to identify the influential name servers of the network. Once these name servers are not properly configured and fail or are compromised by DDoS attacks, it will cause resolution failure for a wide range of domain names.

scholarly journals A Novel Algorithm of Identification Theory of Complex Network for Public Transportation Network Cascading Failure

2021 ◽  
Vol 15 ◽  
pp. 236-247
Author(s):  
Xu Xu
Keyword(s):  
Complex Network ◽  
Network Theory ◽  
Public Transportation ◽  
Transportation Network ◽  
Network Evolution ◽  
Cascading Failure ◽  
Complex Network Theory ◽  
Node Importance ◽  
Public Transportation Network ◽  
Bus Network

With the development of complex network theory and the gradual application of the traffic field, the problem of cascading failure has caused great attention of researchers. This paper tries to propose a new method based on complex network theory to measure the importance of nodes in the network. Based on complex network theory, this paper first discusses the network evolution mechanism of three main contents, define the importance of nodes in the network, and the design of the network center and the evaluation of the importance of node algorithm. In the end, a critical section identification method considering the failure probability and the failure consequence is designed, and the method for calculating the node importance based on the cascading failure is proposed. Using complex network theory, a quantitative assessment of the center of public transportation network and node importance model is designed. The bus network center, for the study of node importance analysis of bus network survivability has important significance. Help guide the optimization of public transport network service. Improve transport capacity of public transportation system.

scholarly journals Research on Importance Evaluation of Complex Product Parts Based on Multilayer Complex Network

2021 ◽  
Vol 2021 ◽  
pp. 1-19
Author(s):  
Weiming Yang ◽  
Congdong Li ◽  
Yinyun Yu ◽  
Mingsheng Zhong
Keyword(s):  
Product Design ◽  
Complex Network ◽  
Evaluation Method ◽  
Evaluation Index System ◽  
Relational Model ◽  
Design Stage ◽  
Multilayer Network ◽  
Analytic Hierarchy ◽  
Complex Product ◽  
Node Importance

The identification and evaluation of important parts play an important role in effective production arrangement and shortening the product development in the product design stage. In this paper, a complex product node importance evaluation method based on multilayer network is proposed to identify and evaluate importance parts faster. First, a complex product design expression network based on “function behavior structure (FBS)” multilayer complex network is established. Second, the evaluation index system of important design parts for complex products based on multilayer network is constructed. Third, a three-parameter grey relational model based on the fuzzy analytic hierarchy process and the Gini coefficient method is proposed. Finally, this method is available and feasible through taking the large permanent magnet synchronous centrifugal unit as an example.

Sign in / Sign up

Export Citation Format

Share Document