International Journal of Performability Engineering, 2019, 15(2): 374-386 doi: 10.23940/ijpe.19.02.p3.374386

Evaluationof Equipment Node Importance based on Bi-Layer Coupling Complex Networks

Yan Liu,a, Chunliang Chena, Kangzhu Chenb, Weilong Chena, and Lijun Zhanga

a Department of Equipment Support and Remanufacturing, Academy of Army Armored Forces, Beijing, 100072, China

b Department of Training, Academy of Army Armored Forces, Beijing, 100072, China

Corresponding authors: E-mail address: lylzzj1994@163.com

Received: 2018-10-7   Online: 2019-02-25

About authors

Yan Liu is a doctoral student at the Academy of Army Armored Forces His main research areas are equipment support system operation and optimization Chunliang Chen is a professor and PhD tutoratthe Academy of Army Armored Forces. His main research area is equipment support , E-mail: lylzzj1994@163.com.

Kangzhu Chen is an associate professorat the Academy of Army Armored Forces His main research area is equipment support. Weilong Chen is a doctoral student at the Academy of Army Armored Forces. His main research areas are equipment support system operation and optimization .

Lijun Zhang is a Master’s student at the Academy of Army Armored Forces. His main research areas are equipment support system operation and optimization .

Abstract

Considering the complex multi-dimensional relationship of equipment in the equipment system, this paper constructs a spatial structure network that reflects the spatial relationship between equipment and a functional structure network that reflects the command and controland collaboration of equipment. Based on this, a bi-layer coupled complex network model is put forward. Combined with the relevant characteristics of equipment architecture, the structural characteristics of each network and evaluation parameters of the node importance are determined, and coupled intensity is confirmed by the improved group analytic hierarchy process. The evaluation method of equipment node importance is determined. Finally, the rationality and effectuality of this method are validated through the example analysis of a synthetic battalion executing offensive operation tasks.

Keywords: complex networks; bi-layer coupling; equipment system; node importance; evaluation method

PDF (404KB) Metadata Metrics Related articles Export EndNote| Ris| Bibtex  Favorite

Cite this article

Yan Liu. Evaluationof Equipment Node Importance based on Bi-Layer Coupling Complex Networks. [J], 2019, 15(2): 374-386 doi:10.23940/ijpe.19.02.p3.374386

1. Introduction

System operation under the condition of information has gradually become the main style of future wars, and exerting the overall combat effectiveness of the equipment system is the core factor that restricts the battlefield situation. The equipment system is a complex system in which the equipment cooperates with each other to enhance combat capability. As a sub-body of the equipment system, equipment not only cooperates with each other but also plays different roles, resulting in differences in the importance of the equipment system.

Equipment importance reflects the extent to which equipment plays a role in the equipment system. Scientific evaluation of the equipment importance can reasonably measure the contribution of equipment to the equipment system. This not only lays the foundation for improving the combat effectiveness of the equipment system, but also provides a basis for battlefield repair decision-making. At present, there is not much research on the evaluation of the importance degree of equipment. Literature [1] established the evaluation model from the perspective of the system by using the combat ring and system operational capability as the evaluation index. Literature [2] introduced the complex network theory, abstracted equipment as nodes in complex networks, obtained equipment importance through the improved node importance evaluation method, and provided a good idea for equipment importance evaluation.

By mapping the equipment architecture into a complex network, the evaluation of the equipment importance and the evaluation of the importance of complex network nodes have become a main trend in current research. Node importance evaluation can be divided into two categories: one expresses node importance by node significance [3], such asthe common node importance evaluation index, and the other characterizes node importance through the degree of influence on the network by node destruction [4], such as the node contraction method [5] and node deletion method. With the deepening of research, some new methods of node importance evaluation, such as the domain similarity method [6], PageRank algorithm based on eigenvector [7], and Leader-Rank algorithm [8], are constantly emerging. On the basis of traditional undirected and unauthorized networks, research on directed networks [9] and weighted networks [10] has gradually emerged, but it is still not sufficient. The evaluation of equipment node importance has not yet been adequately addressed.

The evaluation of equipment importance at this stage has encountered the following two issues:

(1) When evaluating equipment node importance by constructinga complex network, the core of the research is limited to the importance of node topology. The space structure of the equipment system is considered in more depth. However, the command and control relationshipand coordination relationship between equipment are not reflected well. The multi-dimensional complex network should be constructed considering all aspects of equipment node importance to fully evaluate the importance of equipment nodes.

(2) The existing research only analyzes the structural characteristics of the equipment system and ignores the functional characteristics of the equipment system, which makes it difficult to truly reflect the importance of equipment. For example, for damaged equipment in the equipment system, the communication function is impaired, but they still have the functions of firepower and maneuver. The traditional research directly removes the corresponding damaged nodes of equipment, considers that the importance is reduced to zero, and calculates the change in the importance of other nodes;it obviously does not reflect the true situation of equipment importance. Therefore, the description of the functional structure should be introduced based on the characterization of the equipment spatial structural so that the model construction more closely complies with the actual situation of the equipment system.

To address the above problems, based on the construction of the spatial structure network of the equipment system, this paper introduces the functional structure network and proposes the bi-layer complex network structure model of the equipment system to make up for the deficiencies of the traditional single-layer complex network structure model. The node importance evaluation methods are determined by combiningthe characteristics of different networks. The equipment node importance evaluation model is constructed and verified through an example.

2. Equipment Architecture Modeling based on Bi-layer Coupling Complex Networks

2.1. Model Building

For the equipment system, due to the combat formation between equipment, the location of the equipment and their contributionsmayvary. They constitute the equipment spatial structure network layer of the equipment system[11], with nodes from the equipment abstraction known as the equipment nodes, and the connection between nodes represents the weight relationship between nodes. Equipment coordination between the equipment is realized through functions such as command and control and fire coordination. According to the functional nodes (communication, firepower, motor function) and their interrelationships, the functional network layer of the equipment system is built. Each equipment node has one or more functions and can be coupled as a “one-to-one” or “one-to-many” function as a function node. Each function node uniquely corresponds to one equipment node. Therefore, equipment nodes of the spatial structure layer and function nodes of the functional layer have a coupling relationship.

It can be seen that the complicated network structure of the equipment system is a bi-layer complex network that is formed by the coupling of the spatial structure network and the functional structure network. The two networks interact and are coupled by the mapping between the equipment node and the function node. The equipment spatial structure network is the carrier of the functional structure network and also the constraint the functional structure network. The two are combined to form the multi-dimensional complex network structure of the equipment system.

2.1.1. Spatial Structure Network

The complex spatial relationship between equipment constitutes a complex network of equipment spatial structure and can be expressed as ${{G}_{T}}=({{V}_{T}},{{E}_{T}},{{W}_{T}})$, where ${{V}_{T}}$ represents a set of nodes in the spatial network ${{G}_{T}}$, and if the number of equipment in the equipment system is $n$, then the number of nodes in ${{G}_{T}}$ is also $n$, and assumethe node set is ${{V}_{T}}=\{{{v}_{T1}},{{v}_{T2}},\cdots ,{{v}_{Tn}}\}$; ${{E}_{T}}$ represents the edge set between nodes, and${{E}_{T}}=\{\left. {{e}_{Tij}} \right|{{e}_{Tij}}=({{v}_{Ti}},{{v}_{Tj}}),{{v}_{Ti}},{{v}_{Tj}}\in {{V}_{T}}\}$; and ${{W}_{T}}$ represents the set of edge weights. $d_{ij}^{t}$ represents the spatial distance between node ${{v}_{Tj}}$ and node ${{v}_{Tj}}$, and $w_{ij}^{t}$ represents the spatial relationship weight between node ${{v}_{Tj}}$ and node ${{v}_{Tj}}$, which is determined by the spatial distance between nodes and is inversely proportional to the distance.

2.1.2. Functional Structure Network

The functional network is a directed complex network, which can be expressed as ${{G}_{F}}=({{V}_{F}},{{E}_{F}},{{W}_{F}})$, where ${{V}_{F}}$ denotes the node set ${{G}_{F}}$. Suppose that the number of nodes in ${{G}_{F}}$ is $m$ and the nodes set is ${{V}_{F}}=\{{{v}_{F1}},{{v}_{F2}},\cdots ,{{v}_{Fm}}\}$. The functional nodes communicate information between functions interacting with each other, the edge set of information exchange between functional nodes is denoted as ${{E}_{F}}$, and ${{W}_{T}}$ represents the set of edge weights. Functional structure networks have both command and control relationships and cooperative relationships, so we can construct command and control networks andcooperative networks respectively.

① The command and control relationship between functional nodes is denoted as $C$, $d_{ij}^{c}$ is the shortest path between node ${{v}_{Fi}}$ and node ${{v}_{Fj}}$ in the command and control relation dimension, $w_{ij}^{c}$ is the command and control relationship weight between node ${{v}_{Fi}}$ and node ${{v}_{Fj}}$, and $w_{ij}^{c}\in [0,1]$.

②The cooperative relationship between functional nodes is denoted as $S$,$d_{ij}^{s}$ is the shortest path between node ${{v}_{Fi}}$ and node ${{v}_{Fj}}$ in the cooperative relation dimension, $w_{ij}^{s}$ is the cooperative relationship weight between node ${{v}_{Fi}}$ and node ${{v}_{Fj}}$, and $w_{ij}^{s}=\{0,1\}$.

2.1.3. Coupling Network

The bi-layer coupled network ofthe equipment system structure is ${{G}_{T-F}}$. It is formed by the coupling of spatial structure network ${{G}_{T}}$ and functional structure network ${{G}_{F}}$ and is denoted by ${{G}_{T-F}}=({{G}_{T}},{{G}_{F}},{{R}_{T-F}})$.${{R}_{T-F}}$ denotes the coupling relationship between the equipment space structure network and the functional network. When the equipment node is mapped into a single functional node, ${{R}_{T-F}}$ is a “one-to-one” coupling, and ${{R}_{T-F}}$ is a “one-to-many” coupling when the equipment node is mapped to multiple functional nodes.

The coupling intensityof the bi-layer coupled network in equipment architecture is determined by the importance of the corresponding functions of equipment. The more important the function nodes mapped by equipment nodes, the higher the coupling intensityof the bi-layer network.

Based on the above analysis, an equipment architecture model based on a bi-layer coupled multidimensional complex network can be expressed as $\Theta =({{G}_{T}},{{G}_{F}},{{G}_{T-F}})$.

2.2. Complex Network Characteristics Analysis

The equipment architecture model is a bi-layer coupled complex network structure. For the structural layer of the equipment system, it is a complex network formed by the spatial relationship between equipment nodes. For the functional layer of the equipment system, it is a complex network formed by the functional nodes mapped by equipment nodes and their command and control and cooperative relationship. The structural layer and the functional layer are coupled with each other to form an equipment architecture model, as shown in Figure 1.

Figure 1.

Figure 1.   Bi-layer coupled complex networks model of equipment architecture


(1)For the network layer of equipment spatial structure, the spatial relationship between equipment nodes reflects the position and the distribution of the equipment in the equipment system. For different combat missions and formation deployment, the importance of equipment performance depends on the location. Therefore, the spatial structure network is an undirected weighted network.

(2)The functional structure network of the equipment reflects the relationship between the equipment functions. The command and control between equipment is realized through the information upload and releaseof the command and control relation between the function nodes,and there is a difference in direction and intensitybetween them. Therefore, the command and control relational network is a directed weighted network. The collaborative relationship between function nodes reflects the mutual collaborative support between the equipment and the functions in the equipment system, and directionality exists. Therefore, the coordination relationship network is an undirectedun-weighted network.

2.3. Parameter Analysis

As the equipment structure network is a complex network, when analysing the importance of nodes, the related parameters are analysed first. For complex networks $G(V,E,W)$, $V=\{{{v}_{1}},{{v}_{2}},\cdots ,{{v}_{n}}\}$ is the node set, $E=\{\left. {{e}_{ij}} \right|{{e}_{ij}}=({{v}_{i}},{{v}_{j}}),{{v}_{i}},{{v}_{j}}\in V\}$ is the edge set, and $W=({{w}_{1}},{{w}_{2}},\cdots ,{{w}_{n}})$ is the set of edge weights, which has the following characteristic parameters:

Node degree. The degree ${{k}_{i}}$ of a node is the number of edges directly connected to the node.

Node distance. The node distance ${{d}_{ij}}$ is the shortest path from node ${{v}_{i}}$ to node ${{v}_{j}}$. For an un-weighted network, ${{d}_{ij}}$ is the number of edges on the shortest path from node ${{v}_{i}}$ to node ${{v}_{j}}$. For weighted networks, weights need to be taken into account, and the expression is

${{d}_{ij}}=\frac{{{w}_{i{{k}_{1}}}}+{{w}_{{{k}_{1}}{{k}_{2}}}}+\ldots +{{w}_{{{k}_{l-1}}{{k}_{l}}}}+{{w}_{{{k}_{l}}j}}}{{{w}_{i{{k}_{1}}}}{{w}_{{{k}_{1}}{{k}_{2}}}}\cdots {{w}_{{{k}_{l-1}}{{k}_{l}}}}{{w}_{{{k}_{l}}j}}}$

In the formula, ${{w}_{i{{k}_{1}}}},{{w}_{{{k}_{1}}{{k}_{2}}}},\cdots ,{{w}_{{{k}_{l-1}}{{k}_{l}}}},{{w}_{{{k}_{l}}j}}$ represent the weights of each side on the shortest path from node ${{v}_{i}}$ to node ${{v}_{j}}$.

Length between nodes. The length of the inter-node ${{f}_{ij}}$ is the shortest number of edges between node ${{v}_{i}}$ to node ${{v}_{j}}$.

Node proximity degree. Node proximity degree ${{C}_{i}}$ is the reciprocal of the sum of the distances from node ${{v}_{i}}$ to all other nodes.

Node efficiency. Node efficiency ${{\eta }_{i}}$ reflects the average ease of the node to other nodes in the network, and it can be expressed as

${{\eta }_{i}}=\frac{1}{n-1}\sum\limits_{j=1,i\ne j}^{n}{\frac{1}{{{d}_{ij}}}}$

Node intensity. Node intensity ${{S}_{i}}$ represents the sum of the weights of the edges directly connected to node ${{v}_{i}}$, and it promotes the degree of un-weighted nodes in the weighted network.

3. Equipment Node Importance Evaluation

The node importance reflects the extent to which equipment plays a role in the equipment system and is an important indicator of the importance of equipment. As a complex network, equipment structure needs to consider the node importance in the local network and its importance in the global network according to the structural characteristics of complex networks in solving the node importance. Based on this, the node importance of structural networksand functional networks and the coupling intensity should be considered comprehensively to weigh the equipment node importance.

3.1. Node Importance Evaluation of Spatial Structure Network

The spatial structure network is an undirected weighted network. Since the node intensity takes into account both the adjacent nodes and the weights of the adjacent nodes, it is the embodiment of the local information of the nodes. Therefore, the local importance of nodes in the spatial network can be expressed by the node intensity. The node proximity degree reflects the degree of the node distance from the entire network center. It is the overall embodiment of the node global information. Therefore, the global importance of nodes in the spatial network can be expressed by the node’s proximity degree.

The node local importance ofthe spatial structure network of ${{v}_{Ti}}$ is

${{E}_{T}}{{(i)}_{1}}=S_{i}^{t}=\sum\limits_{j\in {{N}_{i}}}{w_{ij}^{t}}$

In the formula, ${{N}_{i}}$ represents the node set directly connected with node ${{v}_{Ti}}.$$w_{ij}^{t}$ represents the weight from node ${{v}_{Ti}}$ to node ${{v}_{Tj}}$.

The node global importance of the spatial structure network of ${{v}_{Ti}}$is

${{E}_{T}}{{(i)}_{2}}=C_{i}^{t}=\frac{1}{\sum\limits_{j=1,j\ne i}^{n}{d_{ij}^{t}}}$

The fusion of the local importance and the global importance of nodes in the space structure is

${{E}_{T}}^{\prime }(i)={{E}_{T}}{{(i)}_{1}}{{E}_{T}}{{(i)}_{2}}=S_{i}^{t}\cdot C_{i}^{t}=\frac{\sum\limits_{j\in {{N}_{i}}}{w_{ij}^{t}}}{\sum\limits_{j=1,j\ne i}^{n}{d_{ij}^{t}}}$

The node importance of ${{v}_{Ti}}$ can be obtained after normalization.

3.2. Node Importance Evaluation of Functional Structure Network

Functional nodes in functional networks include communication function nodes, firepower function nodes, and motor function nodes. The relationship between nodes is relatively complicated. There exist not only command and control but also synergies, such as command and control between communication nodes, as well as the coordination between motor function nodes. There are differences in the nature of complex networks corresponding to the two relations. Therefore, it is necessary to project the functional network to the command network and the collaborative network for solving the node importance of the functional network, and the projection diagram is shown in Figure 2.

Figure 2.

Figure 2.   Structure chart of equipment function network decompose projection


3.2.1. Calculation of Command and Control Relationship Function Node Importance

3.2.1.1. Node Local Importance Calculation of Command and Control Relationship

The partial information of the command and control relational nodes can be characterized by the mutual influence among the nodes, while the command and control relational networks are directed weighted networks. The mutual influence among the nodes can be reflected by the connection and intensity of the adjacent nodes. For the command and control relational network, the greater the intensity, the larger the local importance of the node. Therefore, the local importance of a node can be characterized by the node intensity $S_{i}^{c}$ and the contribution ${1}/{w_{ij}^{c}S_{i}^{c}}\;$ of the node local importance to the neighboring node ${{v}_{Cj}}$. Then, the contribution proportion of their adjacent nodes can be reflected by the node’s importance contribution matrix [12]. Its expression is

${{H}_{IC}}=\left[ \begin{matrix} 1 & \frac{\delta _{12}^{c}w_{12}^{c}}{S_{2}^{c}} & \cdots & \frac{\delta _{1m}^{c}w_{1m}^{c}}{S_{m}^{c}} \\ \frac{\delta _{21}^{c}w_{21}^{c}}{S_{1}^{c}} & 1 & \cdots & \frac{\delta _{2m}^{c}w_{2m}^{c}}{S_{m}^{c}} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{\delta _{m1}^{c}w_{m1}^{c}}{S_{1}^{c}} & \frac{\delta _{m2}^{c}w_{m2}^{c}}{S_{2}^{c}} & \cdots & 1 \\\end{matrix} \right]$

In the formula, $m$ is the number of command and control function nodes, $S_{i}^{c}$ is the node intensity of the command and control network, $w_{ij}^{c}$ is the weight of the command and control relation between node ${{v}_{Ci}}$ and node ${{v}_{Cj}}$ in the command and control network, and $\delta _{ij}^{c}$ is the contribution parameter of the command and control network. When ${{v}_{Ci}}$ and ${{v}_{Cj}}$ are adjacent, $\delta _{ij}^{c}=1$; otherwise,$\delta _{ij}^{c}=0$.

It should be noted that since the command and control network is a directed weighted network, in contrast to literature [3,13], considering the influence of the side rights on the node importance, the weight of the command and control and the intensity of the node are introduced into the node important contribution matrix.

3.2.1.2. NodeGlobal Importance Calculation of Command and Control Relationship

The global importance of the command and control relation node can be reflected by the location information of the node. The node efficiency in the network can represent the role of node in the network information transmission. The higher the node efficiency, the easier it is to transmit the node information and the closer the network is to the center. Therefore, node efficiency can be used to characterize the global importance of the node.

Therefore, the node global importance of the command and control network is

$\mu _{i}^{c}={{\eta }_{i}}^{c}=\frac{1}{m-1}\sum\limits_{j=1,i\ne j}^{m}{\frac{1}{d_{ij}^{c}}}$

3.2.1.3. Command and Control Node Comprehensive Importance Calculation

Comprehensively considering the local importance and global importance of the nodes, the node efficiency that characterizes the nodeglobal importance is integrated into the node local importance evaluation matrix, and the comprehensive importance evaluation matrix of the command and control nodes is

${{G}_{EC}}=\left[ \begin{matrix} \mu _{1}^{c} & \frac{\mu _{2}^{c}\delta _{12}^{c}w_{12}^{c}}{S_{2}^{c}} & \cdots & \frac{\mu _{m}^{c}\delta _{1m}^{c}w_{1m}^{c}}{S_{n}^{c}} \\ \frac{\mu _{1}^{c}\delta _{21}^{c}w_{21}^{c}}{S_{1}^{c}} & \mu _{2}^{c} & \cdots & \frac{\mu _{m}^{c}\delta _{2m}^{c}w_{2m}^{c}}{S_{n}^{c}} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{\mu _{1}^{c}\delta _{m1}^{c}w_{m1}^{c}}{S_{1}^{c}} & \frac{\mu _{2}^{c}\delta _{m2}^{c}w_{m2}^{c}}{S_{1}^{c}} & \cdots & \mu _{m}^{c} \\\end{matrix} \right]$.

According to the node comprehensive importance evaluation matrix ${{H}_{EC}}$, the comprehensive node importance ${{E}_{C}}^{\prime }$ can be derived as

${{E}_{C}}^{\prime }(i)=\mu _{i}^{c}\cdot \sum\limits_{j=1,j\ne i}^{m}{\frac{\mu _{j}^{c}\delta _{ij}^{c}w_{ij}^{c}}{S_{j}^{c}}}$

The node importance of ${{v}_{Ci}}$ can be obtained after normalization.

3.2.2. Calculation of Collaborative Relationship Node Importance

Since the collaborative network is an undirected network, the calculation of the coordinated relationship node importance of the firepower function node is the same as that of the motorized function. Therefore, the calculation of the node importance of the firepower function is taken as an example. The node local importance can be characterized by the contribution matrix; in reference [13], node global importance is characterized by the node proximity degree.

3.2.2.1. Local Importance Calculation of Collaborative Nodes

The contribution matrix of the collaborative node importance is

${{H}_{IS}}=\left[ \begin{matrix} 1 & \frac{\delta _{12}^{s}k_{2}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \cdots & \frac{\delta _{1p}^{s}k_{p}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} \\ \frac{\delta _{21}^{s}k_{1}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & 1 & \cdots & \frac{\delta _{2n}^{s}k_{p}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{\delta _{p1}^{s}k_{1}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \frac{\delta _{p2}^{s}k_{2}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \cdots & 1 \\\end{matrix} \right]$

In the formula, $p$ is the number of collaborative network nodes, $k_{i}^{s}$ is the degree of node ${{v}_{Si}}$ in the collaborative network, and ${{\bar{k}}^{s}}$ is the average degree of nodes in the collaborative network, the formula of which is

${{\bar{k}}^{s}}=\frac{1}{p}\sum\limits_{i=1}^{p}{k_{i}^{s}}$

$\delta _{ij}^{s}$ contributes to allocation parameters for the cooperative network. When node ${{v}_{Si}}$ is adjacent to node ${{v}_{Sj}}$, $\delta _{ij}^{s}=1$; otherwise $\delta _{ij}^{s}=0$. $\delta _{ij}^{s}$

3.2.2.2. Global Importance Calculation of Collaborative Nodes

The global importance of nodes in a collaborative relationship is characterized by the node proximity degree, which is calculated as follows:

$C_{i}^{s}=\frac{1}{\sum\limits_{j=1,j\ne i}^{p}{d_{ij}^{s}}}$

In the formula, $d_{ij}^{s}$ is the distance between node ${{v}_{Si}}$ and node ${{v}_{Sj}}$ in the collaborative relation network.

3.2.2.3. Comprehensive Importance Calculation of Collaborative Relation Nodes

Integrating the node’s degree of proximateness that represents the global importance of a node into A, we can obtain the comprehensive importance degree of the collaborative node as

${{H}_{SE}}=\left[ \begin{matrix} C_{1}^{s} & \frac{k_{2}^{s}C_{2}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \cdots & \frac{k_{p}^{s}C_{p}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} \\ \frac{k_{1}^{s}C_{1}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & C_{2}^{s} & \cdots & \frac{k_{p}^{s}C_{p}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{k_{1}^{s}C_{1}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \frac{k_{2}^{s}C_{2}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}} & \cdots & C_{p}^{s} \\\end{matrix} \right]$

According to the node comprehensive importance evaluation matrix ${{H}_{EC}}$, the formula for node comprehensive importance ${{E}_{S}}^{\prime }$ can be derived as

${{E}_{S}}^{\prime }=C_{i}^{s}\cdot \sum\limits_{j=1,j\ne 1}^{p}{\frac{\delta _{ij}^{s}k_{j}^{s}C_{j}^{s}}{{{({{{\bar{k}}}^{s}})}^{2}}}}$

The node importance of ${{v}_{Si}}$ can be obtained after normalization.

3.3. Coupling Intensity Evaluation

Coupling intensity reflects the intensityof the coupling relationship between different layers of networks. For equipment architecture, the coupling intensity between equipment and each function reflects the importance of each function to equipment. Therefore, it can be expressed as a weight of each function, which can be evaluated by IGAHP [14] based on factors such as equipment type and operational mission.

Taking battalion command equipment as an example, a number of experts in relevant neighborhoods were invited to give scores according to the importance of battalion command equipment for communication functions, firepower functions, and maneuver functions according to the characteristics of combat missions and equipment types. According to the AHP method, the function importance of battalion command equipment isgiven by experts.According to the IGAHP method from literature [14], the weight of each expert can be obtained. Thus, the function importance vector of battalion command equipment can be obtained, which is the coupling intensity ${{\phi }^{a}}.$

${{\phi }^{a}}=\sum\limits_{i=1}^{q}{{{\mu }_{i}}\times {{\gamma }_{i}}}=(\phi _{1}^{a},\phi _{2}^{a},\phi _{3}^{a})$

In the formula, $q$ is the number of experts, ${{\gamma }_{i}}$ is the functional importance weight vector given by expert $i$, and ${{\mu }_{i}}$ is the weight of expert $i$. Similarly, the coupling intensity of company command equipment and the main battle equipment ${{\phi }^{b}}$ and ${{\phi }^{c}}$ can be obtained.

3.4. Node Comprehensive Importance Evaluation

For equipment nodes in the equipment architecture network, the importance of the equipment node depends on the node importance in the spatial structure and the node importance of the corresponding functional network. While the equipment function node is derived from the equipment node mapping, the contribution rate of each function node to the corresponding equipment node importance is represented by the coupling intensity. Therefore, the equipment node importance ${{E}_{1}}(i)$ corresponding to the node ${{v}_{Ti}}$ can be calculated as

${{E}_{1}}(i)=\left\{ \begin{matrix} \beta {{E}_{T}}(i)+\phi _{1}^{a}{{E}_{C}}(\tilde{i})+\phi _{2}^{a}{{E}_{S}}(\hat{i})+\phi _{3}^{a}{{E}_{S}}(\overset{\scriptscriptstyle\smile}{i}),\text{ }{{\Gamma }_{1}} \\ \beta {{E}_{T}}(i)+\phi _{1}^{b}{{E}_{C}}(\tilde{i})+\phi _{2}^{b}{{E}_{S}}(\hat{i})+\phi _{3}^{b}{{E}_{S}}(\overset{\scriptscriptstyle\smile}{i}),\text{ }{{\Gamma }_{2}} \\ \beta {{E}_{T}}(i)+\phi _{1}^{c}{{E}_{C}}(\tilde{i})+\phi _{2}^{c}{{E}_{S}}(\hat{i})+\phi _{3}^{c}{{E}_{S}}(\overset{\scriptscriptstyle\smile}{i}),\text{ }{{\Gamma }_{3}} \\\end{matrix} \right.$

In the formula, ${{\Gamma }_{1}}$ means battalion command equipment, ${{\Gamma }_{2}}$ means company command equipment, and ${{\Gamma }_{3}}$ means main battle equipment. $\beta $ is the spatial relation conversion coefficient, which represents the degree of the spatial relationship’s contribution to the node comprehensive importance. ${{E}_{C}}(\tilde{i})$ is the node importance of the command and control relationship that is mapped by the node ${{v}_{Ti}}$, ${{E}_{S}}(\hat{i})$ is the collaborative relationship node importance of the firepower function node that is mapped by the node ${{v}_{Ti}}$, and ${{E}_{S}}(\overset{\scriptscriptstyle\smile}{i})$ is the collaborative relationship node importance of the maneuver function node that is mapped by the node ${{v}_{Ti}}$.

4. Analysis of Example

4.1. Example Construction

4.1.1. Analysis of Equipment Architecture

Directed by superiors, our synthetic brigade performs manoeuvring offensive missions aimed at capturing some key points and annihilating the enemy forces. Under the direction and coordination of the Synthetic Brigade Command and Information System, each synthetic battalion independently performs mission-by-item combat operations. Spatial relationships, command and control relationships, and collaborative relationships between the equipment exist in the synthetic battalion. Therefore, in this paper, each synthetic battalion will be regarded as an equipment system for calculation and analysis.

Each synthetic battalion has five main battle companies. Each company has one company command equipment and nine main battle equipment. Companies within the offensive formation, the battalion of the company’s attack formation, and equipment topological relations are shown in Figure 3.

Figure 3.

Figure 3.   Topological structure and subordination relationship of equipment


Equipment numbers aredenotedas i-j, which means the companynumber - equipment number. Designated number 1-1represents the battalion command equipment; equipment 2-1,3-1,4-1, and 5-1 represent the company command equipment; and equipment 3-3 represents the main battle equipment of the 3rd Synthetic Battalion 3rdCompany.

4.1.2. Analysis of Spatial Relationship Structure Network

According to the characteristics of the composite battalion, part of the spatial relationship can be simplified, as shown inFigure 4.

Figure 4.

Figure 4.   Simplified topological sketch of spatial relationship networks structure


It should be noted that: ①the spatial relationship weight between the equipment node of the spatial relationship is related to the distance, because the synthetic battalion attack front and attack depth is about 2-3km, so take the reciprocal of 100 meters distance between the equipment as the weight of the spatial relationship edge; ②because the distance between equipment in the same platoon is relatively short, this equipment can be reduced to the same node; ③as the distance between companies is greater than the distance between platoons, any equipment within the company and any other equipment within any other company can be considered as the same, and the distance between command equipment is considered as the distance between the equipment of one company and other equipment of another company.

4.1.3. Analysis of Command and Control Relationship Structure Network

The command and control relationship network is a directed weighted network composed of communication function nodes of each equipment. When the communication function node of the command equipment is damaged, the function node is removed and the command and control task is temporarily assumed by the communication function node of affiliated main battle equipment. The communication intensity connected with the impaired communication function node is affected. In this paper, the weight of the affected side is reduced to 70% of the original. In order to facilitate the display of the network of command and control, the nodes with the same command and control are merged. The simplified structure of the network of command and control is shown in Figure 5.

Figure 5.

Figure 5.   Simplified topological sketch of command and control relationship networks structure


4.1.4. Analysis of Collaborative Relationship Network

The collaborative relationship network is a directed network that exists between equipment function nodes. The synergic relationship between the equipment exists mainly between the equipment in the same company. Therefore, in this paper, the equipment that function between different companies do not have direct synergies, and the indirect synergy relationship with the company is embodied by the function node of command equipment. In order to concisely show the synergistic relationship between functions, some of the same synergistic relationship nodes are merged. The firepower function synergetic relationship network structure diagram is shown inFigure 6. The motor synergy relationship is similar.

Figure 6.

Figure 6.   Simplified topological sketch of firepower function collaborative relationship networks structure


4.2. Equipment Node Importance Calculation

By IGAHP, we can get the weights of experts and further obtain the coupling intensity, as shown in Table 1.

Table 1.   Results of coupled intensity

Equipment typeФ
Battalion command equipment(0.53,0.21,0.26)
Company command equipment(0.41,0.27,0.32)
Main battle equipment(0.12,0.57,0.31)

New window| CSV


Setting the adjustment parameters as $\alpha \text{=}0.5$ and $\beta \text{=}0.6$, the node importance of the corresponding equipment spatial structure, the node importance of the command and control relationship, and the node importance of the collaborative relationship are obtained. Due to the large amount of equipment involved in the example and limited article length, only some of the equipment node importance results are shown in Table 2.

Table 2.   Evaluation results of equipment node importance

Equipment numberEquipment typeETECESE
1-1Battalion command equipment1.4979.5272.6935.408
1-3Main battle equipment1.7830.7261.2091.825
1-8Main battle equipment0.9460.7261.2091.470
2-1Company command equipment0.8072.1211.8501.980
2-3Main battle equipment1.1940.7070.8061.317
2-8Main battle equipment0.6560.7070.8061.091
4-1Company command equipment1.1152.1211.8502.101
4-3Main battle equipment1.4910.7070.8061.428
4-8Main battle equipment0.8050.7070.8061.128

New window| CSV


For any of them, taking equipment 1-3 as an example, when the function is impaired, the equipment node importance is calculated as shown in Table 3.

Table 3.   Evaluation result of node importance of equipment 1-3

Impaired functionETECES1ES2E
None1.7830.7261.2091.2091.825
11.78301.2091.2091.744
21.7830.72601.2091.257
31.7830.7261.20901.460
1,21.783001.2091.147
1,31.78301.20901.370
2,31.7830.726000.877
1,2,300000

1-Communication function; 2-Firepower function; 3- Motor function.

New window| CSV


4.3. Evaluation Results Analysis

(1) In the same synthetic battalion, there is a comparative criterion for the equipment node importance, that is, the command equipment is more important than the main battle equipment, and the battalion command equipment is more important than the company command equipment. For example, in the synthetic battalion in terms of equipment importance, equipment 1-1 is higher than equipment 2-1 and equipment 2-1 is higher than equipment 2-3, which is consistent with the basic principles of comparative importance of the actual battlefield equipment.

(2) The spatial, command and control, and collaborative relationships within the equipment system will have an impact on the importance of equipment. For example, main battle equipment 1-3 and 1-8 belong to the same company, both of which have the same importance of command and control and collaborative relationships. However, due to the difference in location between the two, the importance of the spatial relationship is different. Thus, the importance of the two nodes in the equipment system is different, leading to differences in equipment importance.

(3)For battlefield damage equipment, the equipment importance is not all down to zero, but it also relates to its impaired function. For example, for the main battle equipment 1-3, as its function is damaged, the importance of the equipment will decrease, and the importance of the equipment changes due to the damage of different functions varies. For the main battle equipment, when the single function is damaged, the damage of the firepower function has the greatest influence on the equipment importance, and the damage of the communication function has the least influence on the equipment importance. When the communication, firepower, and maneuvering function are all impaired, the equipment is useless to this task and can be regarded as removed, so the equipment importance drops to zero.

5. Conclusions

The evaluation of the importance of equipment nodes in the equipment system can not only clarify the extent to which the equipment plays a role in the equipment system and provide a basis for improving the combat effectiveness of the equipment system, but also provide support for repair task scheduling in battlefield repair andhelp develop programs to provide reliable data support. Based on the interrelationship of equipment in the equipment system, this paper constructs the equipment network and the functional structure network. Based on this, a two-layer coupled complex network model is constructed and the parameters and methods for solving the node importance in each network relationship are designed. The importance of equipment nodes is evaluated, and the rationality of the model and method is verified through examples. The next step is to consider the evaluation of the importance of equipment under dynamic conditions.

Reference

D. L. Zhao, Y. J. Tan, J. C. Li, B. Y. Xia, Y. J. Dou, S. P. Ji,

“Armament System of Systems Contribution Evaluation based on Operation Loop,”

Systems Engineering and Electronics,Vol. 39, No.10, pp.2239-2247, October 2017

[Cited within: 2]

Y. Zhang, H. W. Yang, Y. Bai,

“Evaluation Method for Weapons Important Degree based on Complex Networks”

, Journal of Armored Force Engineering, Vol. 26, No. 1, pp.5-9, 2017

[Cited within: 1]

L. Zhu, S. L. Fang, Q. Hu, S. Luo, F. H. Fan,

“Evaluation Method for Time-Varying Satellite Topology Network Node Importance”

, Systems Engineering and Electronics, Vol. 39, No. 6, pp.1274-1279, 2017

[Cited within: 2]

G. Q. Cheng, Y. Z. Lu, M. X. Zhang, J. C. Huang,

“Node Importance Evaluation and Network Vulnerability Analysis on Complex Network”

, Journal of National University of Defense Technology, Vol. 39, No. 1, pp.120-127, 2017

[Cited within: 1]

J. S. Wang, X. P. Wu, B. Yan, et al,

“Improved Method of Node Importance Evaluation based on Node Contraction in Complex Networks”

, Procedia Engineering, Vol. 15, No. 1, pp.1600-1604, 2011

DOI:10.1016/j.proeng.2011.08.298      URL     [Cited within: 1]

To solve the problem of node importance evaluation in complex networks, an improved method of node contraction based on agglomeration is presented. To start with, methods to evaluate the node importance in complex networks are analyzed. And secondly, evaluation of edge importance is introduced on the basis of method of node contraction. Node importance is defined as weighted sum of importance of node itself and edges that connected with node. Improved method to evaluate node importance considers the connection character of the node, and moreover, by regulating the coefficient, we can adjust the influence of edge on node importance. Finally, an illustrative example verifies the feasibility and validity of the improved method.

Y. R. Ruan, S. Y. Lao, J. D. Wang, L. Bai, L. D. Chen,

“Node Importance Measurement base on Neighborhood Similarity in Complex Network”

, Acta Physica Sinica, Vol. 66, No. 3, pp.1-9, 2017

[Cited within: 1]

F. Pedroch, M. Romance, R. Criado,

“A Biplex Approach to PageRank Centrality: From Classic to Multiplex Networks”

, Chaos, Vol. 26, No. 6, pp.1-9, 2016

DOI:10.1063/1.4952955      URL     PMID:27368791      [Cited within: 1]

In this paper, we present a new view of the PageRank algorithm inspired by multiplex networks. This new approach allows to introduce a new centrality measure for classic complex networks and a new proposal to extend the usual PageRank algorithm to multiplex networks. We give some analytical relations between these new approaches and the classic PageRank centrality measure, and we illustrate the new parameters presented by computing them on real underground networks.

Y.R Guand Z. Y. Zhu ,

“Node Ranking in Complex Networks based on LeaderRank and Modes Similarity,”

Journal of University of Electronic Science and Technology of China,Vol. 46, No. 2, pp.441-448, 2017

DOI:10.3969/j.issn.1001-0548.2017.02.020      URL     [Cited within: 1]

The effect of important nodes in complex networks on the structure and function of the networks causes widespread concern.This paper presents a SRank algorithm based on Leader Rank and nodes similarity which is used to measure the interaction between nodes.The simulation of SIR model and Spearman's correlation coefficient on real social networks show that the SRankalgorithm preforms better on identifying influential nodes both in directed and undirected networks,compared with the other four classical algorithms.

K. Zhang, P. P. Li, B. P. Zhu, et al,

“Evaluation Method for Importance in Directed-Weighted Complex Networks based on PageRank”

, Journal of Nanjing University of Aeronautics and Astronautics, Vol. 45, No. 3, pp.429-434, 2013

[Cited within: 1]

R. N. Ma, B. Wang, G. Wang, X. C. Guo, W. B. Liu,

“Evaluation Method for Node Importance in Communication Network based on Mutual Information”

, Acta Electronica Sinica, Vol. 45, No. 3, pp.747-752, 2017

DOI:10.3969/j.issn.0372-2112.2017.03.035      URL     [Cited within: 1]

The intentional attacks on the nodes makes the complex network very fragile under information condition,so it is very important to explore accurately and then protect these core nodes in the network. Based on analyzing the characteristics of communication network under the special condition,and taking the definition method of "amount of information"in the information communication system for reference,this paper propose a newevaluation method that are suitable for the directed-weighted networks. Through the comparative analysis of this method and the existing methods in small-scale mixed weighted network,the validity and advantage of this method is verified. The mixed weighted network evolution model based on BBV( Barrat-Barthelemy-Vespignani) is established,and the simulation which to evaluate the node importance in the generated large-scale communication network is performed. The experiment analysis results showthat the proposed method may evaluate the node importance more easily and effectively than that of the state of the evaluation method.

C. L. Chen, X. Zan, S. X. Zhang, Y. H. Cao, W. L. Chen,

“Evaluation Method for Equipment Important Degree base on Multidimensional Relationship Complex Networks”

, Acta Armamentarii, Vol. 38, No. 6, pp.1168-1177, 2017

[Cited within: 1]

X. Zhou and J. W. Zhang,

“A New Node Importance Evaluating Method for Complex Weighted Networks,”

Acta Armamentarii,Vol. 36, pp.268-273, 2015

URL     [Cited within: 1]

In order to evaluate the node importance of complex weighted network,the node importance contribution matrix and node importance evaluation matrix of weighted network are defined,and a method which uses node importance evaluation matrix to evaluate the node importance of complex weighted networks is proposed. The proposed method considers both node's role in network information transmission,degree,edge weight and adjacent nodes' importance contributions. The node degree,efficiency value and edge weight are used to measure the importance contributions of adjacent nodes. Finally,an optimized algorithm of which time complexity is O(n2) is presented. Experimental results show that the method is effective and feasible.

X. Zhou, F.M. Zhang, K. W. Li, et al,

“Finding Vital Node by Node Importance Evaluation Matrix in Complex Networks”

, Acta Physica Sinica, Vol. 61, No. 5, pp.1-7, 2012

[Cited within: 2]

C. L. Chen, Y. Liu, Y. Q. Zhang,

“Research on Establishing Evaluation Index System of New Type Armored Equipment CommonQuality Characters based on RST-QFD-Bayes,”

Computer Measurement & Control,Vol. 23, No. 7, pp.2438-2442, 2015

[Cited within: 2]

/