Abstract
In the process of product development, the identification and evaluation of important nodes is of great significance for the effective control of complex product engineering change. In order to identify and evaluate important nodes accurately, this paper proposes a method to evaluate the importance of complex product nodes. Firstly, an engineering change expression method based on multi-stage complex network is proposed. Then, the evaluation index system of important nodes of complex products is constructed. A three parameter grey relational model based on subjective and objective weights is proposed to identify and evaluate the important nodes of complex products. Finally, an example of a large permanent magnet synchronous centrifugal compressor is analyzed. The example shows that the top nodes are node 4, 1, 7, 9 and 24. Compared with other experiments, the proposed method can effectively and reasonably evaluate the node importance of complex products.
Keywords
Introduction
In the era of demand diversification of product customization, complex product design process inevitably faces the fundamental problem of design change. Design change is the driving force for enterprise products to seek innovation in order to meet the new needs of customers. However, in the process of complex product design, due to the relationship between components, the change of local parts will lead to the change of other parts. And the corresponding design tasks will also cause chain reaction because of the change [1]. Coupled with the complex relationship between tasks, the impact of change may spread further, or even avalanche spread, which eventually makes the complex product design more difficult. If the control is not proper, it may lead to design task delay, cost increase, and even reduce the quality of product design. At present, most of the industrial and academic fields implement the control of complex product design change based on the important nodes in the complex product development network [2]. Therefore, how to effectively evaluate important nodes and make corresponding control measures is of great practical value for controlling complex product design changes, preventing avalanche propagation, minimizing market response time and development cost.
The identification of important nodes has received considerable attention from researchers and practitioners. The traditional methods of evaluating the importance of nodes are based on the centrality of degree, betweenness and compactness. Most researchers use graph theory and other methods to carry out static analysis and propose algorithms to identify hub nodes [3–5]. However, these methods generally only consider the local attributes of nodes in CPD network, and do not consider the global attributes and location attributes of nodes in the network. Moreover, the algorithm for identifying hub nodes is complex and the amount of computation is large. And there are few studies on the evaluation of important nodes related to complex product engineering change in the existing literature. However, the research on important nodes of complex products is of great significance for controlling node changes. In order to solve this problem, this paper considers the multi-stage production process and focuses on the establishment of comprehensive indicators, and establishes an index system to comprehensively evaluate the important nodes of complex products. In addition, due to the complexity of parts and disciplines, the heterogeneity of knowledge, and the difficulty of data acquisition, there is great opacity in the evaluation process of important nodes. Therefore, this paper improves the three-parameter interval greyrelational model to study the parity of important nodes.
The remainder of this paper is organized as follows. Section 2 reviews some of the existing research results related to this paper. Section 3 presents the problem description. The construction of evaluation index system of node importance is shown in Section 4. In Section 5,we introduce the improved evaluation method. In Section 6,we present the node importance evaluation results of the photovoltaic direct-drive variable-frequency centrifugal chiller unit. Finally, some conclusions from this study are presented in Section 7.
Literature review
There are many methods to identify important nodes in complex networks, which originate from graph theory and graph based data mining. [6] Proposed PageRank algorithm based on random walk model, but its results are sometimes not very accurateIn order to effectively distinguish the importance of more than two nodes in the same k-core, [7] proposed a node importance ranking algorithm based on the number of neighbor cores. The importance of neighbor nodes is identified by neighbor core number, and the sum of k-core values of all neighbor nodes is defined as neighbor core number, but how to determine the range of neighbor nodes is not pointed out. [8] constructed the network model of coastal urban agglomeration, and designed the basic correlation tree algorithm to identify the important nodes and key links of coastal urban agglomeration. [9] introduced the concept of edge weight and influence coefficient, designs an IKs algorithm, and analyzes its recognition effect in Zachary network and real microblog network. [10] proposed an important node identification method based on neighborhood first asynchronous h-operation in dynamic networks. [11] proposed an important node network security evaluation index based on node degree and nearest neighbor information without prior knowledge of network organization. [12] proposed an important node recognition method based on local volume dimension. [5] proposed an important node discovery algorithm in complex networks based on local community aggregation and recognition.
In the existing research of important node identification, the calculation is more complex, and some of them can not reflect the comprehensive evaluation attributes of complex products.Therefore, this paper attempts to build a comprehensive evaluation index system considering network topology attributes and complex product attributes. And the node importance is evaluated and analyzed based on the three parameter interval grey number model which is more suitable for its product characteristics.
Many scholars have studied three-parameter interval grey number decision model. For the multi-attribute decision-making problem, [13] further expanded the greytarget decision model and gave a weighting method suitable for the ternary interval comprehensive target distance decision model. [14] proposed a decision-making method based on prospect theory for the multi-criteria decision-making problem where probability and criterion value are both three-parameter interval grey numbers. [15] proposed a dynamic multi-attribute decision-making method based on prospect theory for the dynamic multi-attribute decision-making problem where the attribute value of scheme is a three-parameter interval grey number. [16] proposed a three-parameter interval grey number group decision method based on prospect theory, taking into account the influence of decision makers’ satisfaction range of indexes and risk attitudes on group decision-making. [17] proposed an attribute reduction method based on theta grey dominance relation for incomplete information system whose attribute evaluation value is three-parameter interval grey number. [18] proposed a multi-attribute decision-making method based on cosine similarity to solve the multi-attribute decision-making problem that the evaluation information is three-parameter interval grey number and the grey information set is not fully utilized. [19] proposed a grey target decision-making method considering the value information of the grey number in the three-parameter interval and the risk attitude of the decision maker.
There are also some researches on the index weight of grey relational model. [20] calculated the weight of attributes by improved entropy method, calculated the relative closeness of different schemes by TOPSIS method and grey relation algorithm, and sorted the alternatives by the relative closeness. [21] and [22] respectively introduced entropy weight method into grey relation analysis to study the risk evaluation of tunnel, the representative volume evaluation of concrete and the comprehensive analysis of the influencing factors of gas outburst. Based on entropy TOPSIS grey relational, [23] and [24] respectively studied the path selection of the evaluation of the opening level of coastal cities in China and the evaluation of the implementation effect of TCM standards. [25] studied the grey relational decision model based on AHP and DEA. Based on the sensitivity and grey relational degree, [26] studied the variable weight evaluation method of distribution network operation mode. For the determination of the weight of three parameter interval grey number index, according to different decision-making schemes, most scholars consider the weight of the index one sidedly, without considering the limitations of the method. In fact, every scheme is different in different situations. So the index weights of different schemes should be different. Therefore, this article combines the advantages of subjective and objective to comprehensively empower it and apply it to the evaluation of complex product node importance.
The existing research has done a lot of research on the identification of important nodes in complex networks, but little attention has been paid to the important nodes in complex product changes. In the engineering change of complex products, the interaction and conflict between important nodes are the fundamental reasons for avalanche propagation of complex product design changes. The evaluation of important nodes plays an important role in the effective control of engineering change.Therefore, this paper evaluates the importance of complex product nodes. Based on multi-stage complex network model, a multi-stage network model of complex product design process production is constructed. Some evaluation indexes based on complex product attributes and network attributes are constructed to evaluate important nodes. Finally, due to the difficulty of obtaining engineering change data of complex products, the data quality is poor and the fuzziness is large. In this paper, three-parameter grey relational model based on BWM and Gini coefficient method is used to evaluate and rank the important nodes in engineering change. The framework is shown in the Fig. 1. (The picture in step 1 is drawn with a large permanent magnet synchronous centrifugal compressor as an example).

Framework of the proposed complex product node importance evaluation method.
Engineering change occurs in product design, process, manufacturing and other stages. When these changes occur, it is necessary to respond to the changes at any time to achieve real-time change design response, rather than follow a fixed process of production. All processes will be affected when the changes occur. It is very vital about how to effectively collect, organize and manage scattered product engineering change knowledge to ensure the integrity of product assembly structure. As an important part of the re-generation of product design schemes after product changes. At the same time,it is critical to timely feed back the engineering change information of complex products at different stages to the design department. Therefore,this paper constructs a complex network of multi-process expression from the aspects of design, process and manufacturing process.
In the complex product design stage, the structure and function are determined according to the market demand, which is the key to providing the guidelines for the subsequent production and manufacturing. Therefore, the product design knowledge includes those specific parts and components, as well as a series of knowledge including the structure, function and behavior of the product. There are three sources of parts knowledge in product design knowledge:one of them is the function knowledge from the transformation of customer requirements, the other one is selected knowledge from the basic parts base according to the requirements of the design structure, the last one is the redesign knowledge according to the subsequent changes. This knowledge network based on process must be able to accurately record the comprehensive information of each part for complex product. Knowledge network of complex product manufacturing stage is associated with the assembly material attribute information, supplier and quota information. In addition to material attribute information, self-made parts should also be associated with material quota, man hour quota, work center, tools, accessories, equipment and other information. The multi-process complex network construction process of complex product is shown in Fig. 2.

Multi-stage complex network of complex products.
The single stage network is represented as: G
k
= (V, E
K
, W
K
) V = (V
i
, i = 1, 2, . . . N). If there are connecting edges between parts knowledge, the
Through a large number of studies, researchers found that a large number of real networks generally have short average shortest path and high clustering coefficient, showing the characteristics of “small world”. Therefore, in the paper, considering the realistic significance of the model, the clustering coefficient is selected to measure the importance of nodes. Erdos number is selected to represent the shortest path of the node. At the same time, considering the definition of betweenness (the number of times a node is passed by all other shortest paths), if the betweenness of a node is larger, it means that the node is the necessary point for more shortest paths, then the node will be more important in the whole network. Therefore, it is very convincing that the betweenness can reflect the importance of nodes in the network. In addition, complex products have their own basic attributes to judge. This paper selects the node value which can reflect the important information of the node to evaluate. Therefore, this paper selects the modified clustering coefficient, Erdos number, betweenness, and parts’ own attribute index: parts value to comprehensively measure the importance of the constructed network node. Details of these indexes are as follows: Clustering coefficient: It refers to the parameters used to measure the clustering of network nodes. Intuitively speaking, clustering coefficient describes the possibility that a node’s friends are still friends. The higher the clustering coefficient of a node, the more likely it is that its friend is still a friend, and the more important it is in the whole network circle.Generally, assuming that a node i in an undirected network has k adjacent nodes, then the ratio of the actual number of edges to the possible number of edges among the k nodes is called the clustering coefficient: Erdos: Assuming that the current node is Erdos, and the Erdos number of other nodes is the length of the shortest path from the current node to other nodes, then the Erdos number of the current node is the length of the average path from the current node to other nodes. Node betweenness: the number of paths that all shortest paths in the network pass through this node. The betweennes B
i
of verte i is defined as: Parts value: The engineering change of different parts needs different change cost. And different nodes have different values. Therefore, the node’s own attribute: the value of node is used as the evaluation index of node importance. It can be expressed: C
v
i
= c(vm) + c(v
l
) + c(v
e
) + c(v
o
). Where, c
i
is the total value of node i. C(v
m
) is the material cost if node i: It refers to the cost of product standard consumption, supporting raw materials, product accessories and various materials used for production or providing services. It mainly includes the purchase price, related taxes, freight, loading and unloading fees, insurance premiums and other costs that can be directly attributable to the acquisition of materials. C(v
i
) is the labor cost: It refers to the remuneration and other expenses paid to employees which in order to obtain the services provided by employees. It mainly includes the salary, bonus, allowance, welfare, education fund and so on. C(v
m
) is the manufacturing cost: It refers to energy consumption, manufacturing accessories, labor insurance, office and fixed expenses. C(v
o
) is the other cost: Some consumption including fuel cost, power cost, office cost and depreciation consumed by each production unit. The Node importance evaluation indexes are as shown in Fig. 3.

Evaluation indexes of node importance.
Three-parameter interval grey number
From the definition of three-parameter interval grey number, it can be known that it refers to the interval grey number where the center of gravity point with the greatest possible value is known. It can be marked as
When two of the three parameters
Its algorithm is similar to interval grey number. Let three-parameter interval grey number
Three-parameter interval grey number grey relational model
Suppose that there are n alternative engineering change schemes. They constituted by evaluation schemes set A ={ a1, a2, ⋯ , a
n
}. The index set S ={ s1, s2, ⋯ , s
m
} is composed of m attributes. The index value of scheme a
i
under the evaluation index s
j
can be expressed as
For profitable attribute values:
For cost attribute values:
Where,
Let the normalized effect evaluation vector be:
Where,
Recorded that
We assume that the grey interval relational degree of the normalized effect evaluation vector x i (⊗) of scheme A i with respect to the ideal optimal scheme effect evaluation vector x + (⊗) is G (x + (⊗) , x i (⊗)). And the grey interval relational degree of critical scheme effect evaluation vector x - (⊗) is G (x - (⊗) , x i (⊗)). Assume that the weights of two grey relational degrees are α1, α2 (α1 + α2 = 1). Then,
The distribution probability of barycenter point with the highest probability of taking the value of three-parameter interval grey number
is called the three-parameter grey interval relational degree of the effect evaluation vector x i (⊗) about the ideal optimal scheme effect evaluation vector x + (⊗).
is called the three-parameter grey interval relational degree of the effect evaluation vector x i (⊗) about the critical scheme effect evaluation vector x - (⊗).
At present, scholars attach great importance to the development and application of subjective and objective empowerment methods in the research of evaluation. The subjective weight reflects the subjective willingness of the evaluation subject, and highlights the degree of distinction between the evaluation objects through index data information. The combination of them will make the result more objective. In this paper, the simplified BWM subjective weighting method and the Gini coefficient weighting method which can better reflect the data difference information are selected for combination weighting.
Determination of weight based on BWM
BWM (best-worst method) is a new method to determine the subjective weight of index proposed by Rezaei in 2014. The most frequently used method in the multiple indexex evaluation is AHP method. In AHP method, any two indexes are usually compared with each other to get the evaluation matrix of indexes, which needs n (n - 1)/2 times of comparison. The calculation process of it is complicated and will cause certain errors. However, BWM only needs 2n - 3 calculations by selecting the best and the worst indexes and comparing them with other indexes. It simplifies the complicated process of AHP, greatly reduces the amount of data, reduces the mistakes caused by too much data, makes it easier to pass the consistency test, and improves the reliability. The calculation steps are as follows: ([29]) The best index X
B
and the worst index X
W
are selected according to experts’ opinions in index set X ={ x1, x2, . . . x
n
}. Experts use 1–9 point scale to score and determine the importance of other indexes relative to the optimal indexes. We construct the comparison vector C
B
= (C
B
1
C
B
2
. . . , C
B
j
). C
B
j
represents the importance of the optimal index compared with index j. 1 means C
B
and C
B
j
are equally important. 9 means C
B
is extremely important than C
B
j
. We need to determine the unimportance of other indexes relative to the worst indexes and construct a comparison vector Cw = (C1wC
B
2w
. . . , C
jw
T
). Where, C
jw
represents the least importance of the worst index compared with index j. 1 means C
jw
and C
w
are equally unimportant. 9 means C
jw
and C
w
are extremely unimportant. From the goal programming model, a mathematical programming formula is established and solved to obtain the optimal index weight Where, ω
B
is the weight of C
B
, C
j
is the criterion vector. ω
j
is the weight of C
j
. ω
B
is the weight of C
W
. a
B
j
represents the importance of C
B
to C
j
; a
jW
represents the importance of C
j
to C
W
. It can be transformed to
Calculate the consistency ratio. The obtained K can be represented by K
*, and the consistency ratio Cr (C1 is the given value) can be obtained from
The closer of the value is to 0, the better the consistency. When it is 0, it is consistent. If there are P experts participate in the judgment, the final weight will be calculated by weighted average, and the final weight is
(1) Principle of Gini coefficient weighting method
Gini coefficient weighting method is an objective weighting method by calculating Gini coefficient of evaluation index and normalizing Gini coefficient of each index. First of all, the different data of n evaluation objects of a specific evaluation index can be regarded as the income of different levels people. Then the Gini coefficient of a certain index can be calculated. The value of Gini coefficient can reflect the data difference between different evaluation objects. Then, In order to ensure that weight of all indexes are in the range of 0 to 1 and the sum is 1, the Gini coefficient value of each index will be normalized to get the Gini coefficient weight of the evaluation index. [30].
(2) Gini coefficient weight’ calculation of evaluation index.
We assume that G
k
is the Gini coefficient of the kth index, Y
ki
is the ith data of the kth index, and μ K. μK is the expected value of all data of the kth index. Then the Gini coefficient G
k
of the kth index is shown as follows:
Especially, when the mean value of index data is not 0, the Gini coefficient is calculated by the improved formula (13). When the mean value of the index data is 0, the Gini coefficient of the index is calculated by the original formula (14). Gini coefficient of the index truly reflects the data changes of different evaluation objects of the index.
Gini coefficient weight g
k
of the kth index can be obtained by normalizing the Gini coefficient value of each index:
Where, g k is Gini coefficient weight of the kth index, G k is Gini coefficient value of the kth index, and m is the number of indexes.
The advantages of Gini coefficient weighting method are as follows: first, the weight calculation is not affected by the unit dimension of the index, the definition of Gini coefficient itself eliminates the dimensional influence. Second, Gini coefficient value of the evaluation index reflects the difference between any two evaluation objects. Gini coefficient weight reflects the difference between the data of different evaluation objects of an index. And the weight reflects the data information of the index, which meets the requirements of the objective weighting method.
The BWM method determines the index weight according to the subjective preference of the evaluator, and the method of Gini coefficient determines the objective index weight. In order to fully reflect the advantages of the two methods, from the subjective and objective point of view, this paper combines BWM method and Gini coefficient method to determine the comprehensive weight of the evaluation index by linear weighting:
The weight vector of linear combination is calculated and proved as follows:
Suppose N kinds of subjective and objective methods to get l kinds of weights. The weight vectors are W1, W2, . . . , W
L
. The k-th weight direction quantity is
Where, 0 ⩽ μ ⩽ 1. It can be used to express the balance coefficient between two targets, which can be given in advance according to practical problems.
According to reference [3], there is a unique solution for the single objective optimization problem (SP), The solution is as follows:
Where,
To sum up, the three-parameter interval grey relational evaluation algorithm of complex product node importance is as follows: Constructed the model of complex product presentation based on multi-stage complex network model. Determine the evaluation index. Standardize the original three-parameter interval grey number effect evaluation index, and obtain the standardized effect evaluation vector formula of each scheme. Solve the ideal optimal solution for the decision-making problem and the effect evaluation vector x
+ (⊗) and the critical solution x
- (⊗). Obtain the three-parameter grey interval relational coefficient vector of each scheme, the ideal scheme and the critical scheme. Solve the BWM and Gini coefficient models, combine the weights, and obtain the weight of each scheme under different attributes. Calculate the three-parameter interval grey number relational degree G (x
+ (⊗) , x
i
(⊗)) and G (x
- (⊗) , x
i
(⊗)) (i = 1, 2, ⋯ , n) between each scheme and ideal scheme and critical scheme, and calculate the three-parameter grey interval linear relational degree or three-parameter grey interval product relational degree G (x
i
(⊗)) (i = 1, 2, ⋯ , n) of each scheme. The schemes are sorted according to the relevance degree G (x
i
(⊗)) (i = 1, 2, ⋯ , n). The scheme corresponding to the maximum correlation degree is the optimal one.
The flow of this algorithm is shown in the Fig. 4.

Three-parameter interval grey number grey relational evaluation model algorithm.
The high-speed permanent magnet synchronous frequency conversion centrifugal high-power chiller of G enterprise is a typical complex product. (It is shown in the Fig. 5a.) The unit has reached the “international leading”level, the annual comprehensive efficiency of the unit has been increased by more than 65%, and the energy saving has been more than 40%. Large units involve many parts and complex products. When engineering change occurs, there are many related impacts occur. This paper analyzes the node importance evaluation of high speed permanent magnet synchronous variable frequency centrifugal compressor of its large unit. The composition and structure of main parts are shown in the Fig. 5b. The main parts of permanent magnet synchronous centrifugal compressor are shown in Table 1.

Large permanent magnet synchronous centrifugal unit and permanent magnet synchronous centrifugal compressor.
Main parts and node name of permanent magnet synchronous centrifugal compressor
First of all, we analyze the relationship between process, design and manufacturing network of the direct drive variable frequency centrifugal compressor. The multi-stage knowledge association is shown from Table 2 to Table 4.
Design knowledge network connection information
Process knowledge network connection information
Manufacturing knowledge network connection information
The multi-stage complex network diagram can be referred to Fig. 3.
Through the calculation of index system, we can get the three parameter interval grey number of the evaluation index as follows:
The normalized three-parameter interval grey number evaluation matrix is:
According to formula (4), the effect evaluation vectors of ideal optimal scheme and critical scheme are obtained:
The weight matrix obtained by expert BWM method is as follows: W = (w1, w2, w3, w4) = (0 . 21, 0 . 36, 0 . 20, 0 . 23).
The weight obtained from Gini coefficient is as follows: W = (w1, w2, w3, w4) = (0 . 28, 0 . 31, 0 . 19, 0 . 22).
Then we can calculate the comprehensive weight. W = (w1, w2, w3, w4) = (0 . 245, 0 . 335, 0 . 195, 0 . 225).
According to Equation (8) and Equation (10), the grey interval relational degree of each scheme with ideal optimal scheme and critical scheme can be obtained. And we also calculate the node importance ranking through the method of reference 9. The above results are shown in the Table 5 and Fig. 6.
Calculation results and comparison

Comparison of relational degree results.
From the Table 5 and Fig. 6, it can be seen that the top 8 node importance degrees calculated by this method are: blade1 > volute>thrust disc > p-m rotor > reinforcement on the back of impeller > foundation>roulette1 > stator core. The top 8 node importance degrees calculated by literature [15] are:blade1 > mainshaft>thrust disc > reinforcement on the back of impeller > p-m rotor > foundation>impeller rim1. From the ranking of node importance obtained by the research method in this paper, we can see that the ranking in this paper is in line with common sense and reasonable.And the results of this paper are similar to those of traditional important node identification, which shows the effectiveness of this method. However, the method proposed in this paper is more simple and fast in calculation, and conforms to the data characteristics of complex products.
In order to evaluate the complex product nodes more quickly and accurately, this paper improves the three parameter interval grey number association model and applies it to the ranking of important nodes. It simplifies the problem of identifying important nodes of complex products, and improves the speed of calculating important nodes. Firstly, this paper constructs a multi-stage complex network model based on multi-stage production process. Then, the evaluation index system of node importance is constructed. The improved three parameter grey relational model is used to evaluate the node importance of complex products, and the effectiveness of the proposed method is verified by case analysis and result comparison.
This paper improves the accuracy of the node importance evaluation of complex products, and makes up for the problem that the settlement is complex and not suitable for the actual situation. And compared with interval grey number, it highlights the “center of gravity” point with the greatest possibility of grey number value, and makes up for the lack of “information” of grey number. Based on the analysis of the classic three-parameter interval grey relational evaluation model, this paper studies the problem of the weight value. Considering from both subjective and objective aspects, the scientific combination of BWM weighting method and Gini coefficient weighting method is feasible and more fair and objective.
The deficiency of this paper is that the multi-stage knowledge network is not perfect and meticulous. In the next research, we can combine the multi-stage network with product engineering, behavior, structure and other elements to further refine the multi-stage network. Through the multi-stage knowledge network, the efficiency of node importance evaluation can be further improved.
Declarations
Ethical Approval: This article does not involve the content of violating ethics and morality. Consent to Participate and Consent to Publish: All authors have read and agreed to participate and publish the manuscript. Funding: The work was supported by National Natural Science Foundation of China (No. 72072072), National Natural Science Foundation of China (No. 71672074), Natural Science Foundation of Guangdong Province of China (No. 2019A1515010045) and 2018 Guangzhou Leading Innovation Team Program (China) (No. 201909010006). Competing Interests: The authors declare that they have no conflict of interest. Availability of data and materials: All data generated and materials or analyzed during this study are included in this published article.
