An Evaluation Method of Node Importance in Complex Network

2014 ◽  
Vol 602-605 ◽  
pp. 3597-3600
Author(s):  
Rui Sun ◽  
Wan Bo Luo
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Experimental Analysis ◽  
Evaluation Method ◽  
Theory And Practice ◽  
Theoretical Physics ◽  
Node Importance ◽  
Data Field ◽  
Meaningful Research

The evaluation of node importance is a very meaningful research in complex networks. This paper analyze the characteristics of complex network and consider the effects of nodes for the evaluation of node importance, introduces the idea of data field in theoretical physics and establishes the evaluation method of node importance based on topological potential in complex network. Through the theoretical and experimental analysis, it is proved that this method can evaluate the importance of node in complex network in a fast and accurate way, which is significant both to theory and practice.

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.

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

2017 ◽  
Vol 5 (4) ◽  
pp. 367-375 ◽  
Author(s):  
Yu Wang ◽  
Jinli Guo ◽  
Han Liu
Keyword(s):  
Complex Networks ◽  
Complex Network ◽  
Real World ◽  
Evaluation Method ◽  
Network Models ◽  
Node Importance ◽  
Weighted Complex Network ◽  
Complex Network Models ◽  
Evaluation Matrix ◽  
Key Nodes

AbstractCurrent researches on node importance evaluation mainly focus on undirected and unweighted networks, which fail to reflect the real world in a comprehensive and objective way. Based on directed weighted complex network models, the paper introduces the concept of in-weight intensity of nodes and thereby presents a new method to identify key nodes by using an importance evaluation matrix. The method not only considers the direction and weight of edges, but also takes into account the position importance of nodes and the importance contributions of adjacent nodes. Finally, the paper applies the algorithm to a microblog-forwarding network composed of 34 users, then compares the evaluation results with traditional methods. The experiment shows that the method proposed can effectively evaluate the node importance in directed weighted networks.

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.

A Unified Framework for the Evaluation of Complex Networks

2014 ◽  
Vol 670-671 ◽  
pp. 1473-1476
Author(s):  
Bo Jiao ◽  
Xun Long Pang ◽  
Rong Hua Guo ◽  
Jing Du
Keyword(s):  
Complex Networks ◽  
Experimental Analysis ◽  
Evaluation Method ◽  
Unified Framework ◽  
Graph Metrics

Graph metrics are important tools for the comparisons between networks. However, different graph metrics may lead to different evaluation results for a certain network. In this paper, we generate a unified framework for the multi-metrics and study the collective evaluation method for complex networks with multi-metrics. Finally, the experimental analysis verifies the correctness and practical values of the proposed method.

scholarly journals An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Qibo Sun ◽  
Guoyu Yang ◽  
Ao Zhou
Keyword(s):  
Complex Networks ◽  
Disease Transmission ◽  
Evaluation Method ◽  
Weighted Average ◽  
Network Attack ◽  
Complex Network Theory ◽  
Node Importance ◽  
Different Characteristics ◽  
Important Nodes ◽  
Self Adaptive

Identifying important nodes in complex networks is essential in disease transmission control, network attack protection, and valuable information detection. Many evaluation indicators, such as degree centrality, betweenness centrality, and closeness centrality, have been proposed to identify important nodes. Some researchers assign different weight to different indicator and combine them together to obtain the final evaluation results. However, the weight is usually subjectively assigned based on the researcher’s experience, which may lead to inaccurate results. In this paper, we propose an entropy-based self-adaptive node importance evaluation method to evaluate node importance objectively. Firstly, based on complex network theory, we select four indicators to reflect different characteristics of the network structure. Secondly, we calculate the weights of different indicators based on information entropy theory. Finally, based on aforesaid steps, the node importance is obtained by weighted average method. The experimental results show that our method performs better than the existing methods.

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