An evaluation method for node importance based on pagerank in complex undirected weighted networks

2015 ◽  
pp. 867-872
Keyword(s):  
Evaluation Method ◽  
Weighted Networks ◽  
Node Importance

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.

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 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.

Evaluation method for node importance based on attraction between nodes

2018 ◽  
Vol 29 (12) ◽  
pp. 1850125
Author(s):  
Jin Zeng ◽  
Chenxi Shao ◽  
Xingfu Wang ◽  
Fuyou Miao
Keyword(s):  
Complex Networks ◽  
Evaluation Method ◽  
Special Functions ◽  
Experimental Results ◽  
Node Importance ◽  
Theoretical Significance

Vital node, which has some special functions, plays an important role compared to other nodes in complex networks. Recently, the discovery of vital nodes in complex networks has captured increasing attention due to their important theoretical significance and great practicability. By defining the confidence of the node and the inter-node attraction, the significance of the node is measured by the product of the confidence of the node and the aggregation of attractions of the node on other nodes in the network. The experimental results illustrate that the proposed method has higher precision and performs well on various networks with different structures.

scholarly journals Node importance evaluation method based on multi-attribute decision-making model in wireless sensor networks

2019 ◽  
Vol 2019 (1) ◽  
Author(s):  
Rongrong Yin ◽  
Xueliang Yin ◽  
Mengdi Cui ◽  
Yinghan Xu
Keyword(s):  
Decision Making ◽  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Evaluation Method ◽  
Structural Characteristics ◽  
Wireless Sensor ◽  
Computational Time ◽  
Node Degree ◽  
Node Importance ◽  
Multi Attribute Decision Making

Abstract Identifying important nodes is very crucial to design efficient communication networks or contain the spreading of information such as diseases and rumors. The problem is formulated as follows: given a network, which nodes are the more important? Most current studies did not incorporate the structure change as well as application features of a network. Aiming at the node importance evaluation in wireless sensor networks, a new method which ranks nodes according to their structural importance and performance impact is proposed. Namely, this method considers two aspects of the network, network structural characteristics and application requirements. This method integrates four indicators which reflect the node importance, namely, node degree, number of spanning trees, delay, and network energy consumption. Firstly, the changes in the four indicators are analyzed using the node deletion method. Then, the TOPSIS multi-attribute decision-making method is applied to merge these four evaluation indicators. On this basis, a more comprehensive evaluation method (MADME) for node importance is obtained. Theory study reveals MADME method saves computational time. And the simulation results show the superiority of the MADME method over various algorithms such as the N-Burt method, betweenness method, DEL-Node method, and IE-Matrix method. The accuracy of the evaluation can be improved, and the key nodes determined by the MADME method have a more obvious effect on the network performance. Our method can provide guidance on influential node identification in the network.

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