Abstract

This paper investigates the observer-based structural balance control for a class of complex dynamical networks. Generally speaking, a complete complex dynamical network is composed of two coupled subsystems, which are called node subsystem (NS) and connection relationship subsystem (CS), respectively. Similar to synchronization and stabilization of networks, the structural balance is another phenomenon of networks and determined by the state of connection relationships. However, it is not feasible to design the controller for the CS directly because the states of the connection relationships are difficult to be measured accurately in practical applications. In order to solve this problem, a state observer for the CS has been designed. Thus, the structural balance controller in the CS can be directly designed by using the estimation information of the state observer. Then, with the help of the Lyapunov stability theory, it is proved that the CS can asymptotically track a given structural balance matrix under the influence of the observer-based controller. Finally, the results derived from this paper are demonstrated by performing a numerical example.

1. Introduction

In recent decades, complex dynamical networks have drawn considerable attention because many real-world applications need the help of research results about complex dynamical networks, such as neural networks [1], social networks [2], power networks [3], wireless networks [4], and Internet networks [5]. Complex dynamical networks are represented by a group of dynamically interacting nodes with connection relationships between them. That is, the dynamical equations of a complete network mainly contain two parts. The first is the node subsystem (nodes) and the second is the connection relationship subsystem (connection relationships between nodes), where the two subsystems are usually coupled with each other. Moreover, the model of complex dynamical networks helps to understand and examine the dynamical behaviors of networks in a better way. The reason is that some behaviors are reflected by nodes such as synchronization [6, 7], stabilization [8, 9], and consensus [1012], and another characteristic behavior is determined by the connection relationships such as structural balance [1315].

From the existing research results about the synchronization, stabilization, consensus, and structural balance or other problems of complex dynamical networks, it is assumed that all states in complex dynamical networks, including the states of nodes and connection relationships, can be measured accurately. In fact, due to the large scale of complex dynamical networks (including a large number of nodes and connection relationships) and influence of external environment, technical constraints, and measurement costs, this assumption is too hard to meet for a network [16]. It implies that it is very necessary and important to construct state observers for the complex dynamical networks to estimate the unknown state variables. In [17, 18], the state estimation problem is investigated for complex dynamical networks with the coupling time delays. In [19, 20], the state estimation problem of complex networks with uncertain network parameters and stochastic noisy disturbance is discussed. The papers [21, 22] proposed some state estimation methods to solve the problem of packet loss caused by the congestion and transmission error in the networks.

However, the abovementioned papers about the state estimation of complex dynamical networks only discussed the estimation problems of the states in nodes subsystem and assumed that the connection relationships between nodes are known. On the other words, the measurement and state estimation problems of the connection relationships not only are ignored but also they are not concerned with the structural balance control problem of the complex dynamical networks.

Compared to the states of the nodes in the networks, the state values of the connection relationships are more complex and difficult to be measured accurately in practical applications, especially in some real networks such as social networks. Hence, there are only a few papers to study the effective measurement problem of the connection relationships in networks. In [23], a state measurement method of connection relationships is proposed according to the physical interaction between the individuals (nodes). Zeng et al. [24] introduced a measurement method of the social relationships based on adaptive weights. Similar to the state values of the nodes, it is also difficult to obtain all the measured values of the connection relationships, and designing observers to estimate the unmeasured state values of the connection relationships is very necessary. As far as we know, there is only one paper to discuss the state estimation problem of dynamic connection relationships in networks [25]. Unfortunately, this paper only solves the state estimation problem for connection relationships in a class of networks, but does not consider some related control problems, such as structural balance control.

On the other hand, more and more scholars pay attention to the structural balance of networks, and a series of research results have been obtained [1315, 24, 2634]. So far, the models of structural balance have gone through the following stages. (i) The signed network model, in which the state values of connection strength are expressed by only using integers 0 and ±1 [24, 26]; (ii) the time continuous models, which are described by a set of differential equations or a matrix differential equation [13, 15, 2732], but they did not consider the effects of internal state motions of the nodes on the evolution of connection relationships; (iii) the model is described by a Riccati dynamical equation with the coupling matrix about the internal state of nodes [14, 33, 34], which implies that any dynamical changes of nodes (or connection relationships) will cause the connection relationships (or nodes) to be changed via the effective coupling. These papers investigate the time evolution behaviors of the connection relationships and show the structural balance of networks. However, considering that the state values of connection relationships cannot be measured accurately; thus, there are only a few papers to discuss the structural balance control problems of networks. In [15, 31], the structural balance of networks is realized by changing the values of the connection relationships between the nodes and a “reference” agent (node). The papers [14, 34] proposed a complex dynamical network model composed of the node subsystem and connection relationship subsystem, where the two subsystems are coupled with each other. Thus, the structural balance of networks can be achieved by designing the controller in node subsystem, which can control the states of nodes to force the connection relationship subsystem to be structural balance via the effective coupling. To the best of our knowledge, the structural balance control of networks based on the state observer of connection relationships has not been studied.

Inspired by the above discussions, we mainly focus on the design of the structural balance controller with the estimation information of the state observer for the connection relationships subsystem in this paper. Firstly, we proposed a complex dynamical network model, which is composed of the nodes subsystem and connection relationships subsystem with coupled each other. Then, we designed a state observer for the connection relationship subsystem. Finally, the controller in connection relationships subsystem has been proposed by using the estimation information of the state observer, which can guarantee the phenomenon of structural balance emerges in the network. That is, the estimation and direct control problems of the connection relationships subsystem are solved in this paper.

This paper is organized as the following sections. Section 2 proposes a complex dynamical network model, which is composed of the nodes subsystem and the connection relationships subsystem with outputs. In Section 3, the state observer for the connection relationships subsystem is designed. Section 4 completes the design of the structural balance controller in connection relationship subsystem by using the estimation information of the state observer. The simulation example is presented in Section 5. Finally, the conclusions are given in Section 6.

2. Network Model Description

In this paper, we consider a class of the undirected complex dynamical network with nodes, which are composed of the node subsystem and the connection relationship subsystem. If each node is -dimensional continuous-time system, then the node subsystem and the connection relationship subsystem can be described as follows (see [14, 33, 34]):where is the state vector of node ; the vector functions and ; is a given positive constant, and it represents the common connection strength of the ith node in the networks; the matrix is a constant matrix; represents the coupling matrix with the internal state of the nodes, and ; is the control input; is the output matrix of the connection relationship subsystem (2); and the connection relationships matrix , where the time-varying function expresses the weighted value of connection relationship between the node and the node in the network and for undirected networks, especially when , indicates the relationship strength of the node itself, .

Now, we introduce the definitions of operator and the Kronecker product of matrices as follows.

Definition 1. (see [35]). The application , defined bywhere is called the vectorization operator.

Definition 2 (see [35]). If , then the Kronecker product of and , denoted as , is defined by the following matrix:Then, the following basic properties of the vectorization operator and Kronecker product can be obtained from [35].(1)(2)(3)(4)(5)where and are matrices with compatible dimensions and represents the identity matrix with compatible dimensions. Especially, it is assumed that both and are invertible in property (3).
According to (3), (4), and the Kronecker product properties, the Riccati dynamical equation (2) can be rewritten as follows:where , , and denotes the identity matrix of order .

Assumption 1. For the connection relationships subsystem (2), we assume that the double matrix is completely stable.
If Assumption 1 holds, then we can obtain a matrix , which can make to be a Hurwitz stable matrix. Thus, as long as any matrix is given, there must be one and only one positive definite matrix that satisfies the following Lyapunov equation:

Lemma 1. If Assumption 1 is true, then the following Lyapunov equations are obtained:where , , , , , and . Clearly, , , and .

Proof. If Assumption 1 is true, then we can obtain (6), by which the following equations can be obtained:Using the properties of Kronecker product, (8a) and (8b) can be rewritten asThus, we can obtainIf both sides of equalities (10a) and (10b) are multiplied by and from right, respectively, then we can obtainIt is noticed that . Therefore, equalities (11a) and (11b) can be rewritten as follows:This completes the proof of Lemma 1.

Assumption 2. The coupling matrix in subsystem (2) satisfies , where and .

3. The State Observer Design

In this paper, the state in subsystem (2) cannot be measured accurately, which implies that the states of structural balance controller cannot contain directly. Therefore, it is necessary to design an observer to estimate the state in (2), and the definition of the state observer about subsystem (2) is given as follows.

Definition 3. For a given matrix dynamical system , if the state of node subsystem (1) can be measured accurately and holds, then the matrix dynamical system is called a state observer of subsystem (2).
If Assumptions 1 and 2 are true, we can design the state observer of subsystem (2) as follows:Using operator for (13), the following equation can be obtained:where represents the estimated value of the state in subsystem (2), and the robust term , where . Clearly, . At the same time, we note that the equality holds, then and can be obtained.
In this paper, the estimation error is denoted by . By using properties of operator and Kronecker product, the following error system can be obtained:

Lemma 2. If Assumptions 1 and 2 are true, then the matrix dynamical system (13) is the state observer of subsystem (2).

Proof. Consider the following positive definite function:Then, the orbit derivative of along (16) reads asFrom inequality (17), we can obtain that the estimation error matrix is bounded and . Thus, Theorem 1 is proved.

4. The Structural Balance Controller Design

Although we cannot directly use state in subsystem (2) to design the structural balance controller , but the state of subsystem (1), the state estimation information in state observer (13) and the output in subsystem (2) can be used in the structural balance controller .

Firstly, some useful definitions about structural balance are given as follows.

Definition 4. A symmetric matrix is structurally balanced if the inequality holds, where and .
According to Definition 4, the asymptotic structural balance of complex dynamical networks can be defined as follows.

Definition 5. Consider the complex dynamical network, which is composed of subsystems (1) and (2). For a given structural balance matrix , if subsystem (2) can asymptotically track the matrix under the influences of controller , i.e., , then this complex dynamical network is called as structural balance.
Therefore, the control objective in this paper is given as follows.
Control objective: for the complex dynamical network, which consists of subsystems (1) and (2), we need try to design the controller in subsystem (2), such that the phenomenon of structural balance emerges in this complex dynamical network.
In order to achieve the above control objective, the following control scheme is proposed for subsystem (2):where , it is easy to see that .
According to (3), (4) and the properties of operator and Kronecker product, equation (18) can be rewritten asLet , we can deduce from (14) that

Lemma 3. The estimation state in observer (13) can asymptotically track the structural balance matrix by using controller (18).

Proof. The following equation can be obtained from Lemma 1:Then, the following positive definite function is considered for error system (21):Calculating the time derivative of along (21) gives thatThe inequality (24) shows that . Thus, Lemma 3 is completely proved.

Theorem 1. For the complex dynamical network composed of subsystems (1) and (2), if Assumptions 1 and 2 are true, then the state in subsystem (2) can asymptotically track a given structural balance matrix by the effect of controller (18), such that the structural balance of this network is achieved.

Proof. From Lemmas 2 and 3, we can obtain that and , respectively. Therefore, it is not difficult to get that , this result proves Theorem 1 is true.

5. Simulation Example

In this paper, a continuous analog Hopfield network [36] is considered, which is composed of 10 neurons (nodes), and the ith neuron can be described aswhere is the state of the ith neuron; expresses the input capacitance of the ith neuron; the decay term is a positive constant, in which is the effective resistance of the ith neuron; is the input current from other neurons external to the circuit; represents the strength of synapse between the ith and the jth neuron; and the coupling function . Thus, network (25) can be described by the nodes subsystem (1) if we choose and .

Then, we assume that the changes of the strength satisfy the Riccati differential equation (2), and choose , . If we choose , then the matrices and in (2) can be generated by the following rules in Matlab:(i)Each element in matrices and is a randomly generated integer in range .(ii)Let and , where is a known positive constant.(iii)If the matrices and generated in Step (ii) satisfy Assumption 1, proceed to the next step or repeat Step (i).(iv)Each element in column vector is or , which is randomly generated. Then, we can choose , where . In this paper, we choose in the process of simulation.

Therefore, we can obtain the matrices and by solving the Lyapunov equation (6). Moreover, the node subsystem (1) is determined by the dynamical equation (25), and we can choose the following simulation parameters: , , , , and . Finally, initial values of states and , are given by randomly generating numbers in the range . The simulation results are shown in Figures 15 .

From Figures 15, we can obtain the following conclusions:(i)From Figures 24, we can see that the estimation error converges asymptotically to zero. According to Definition 3, we know that the Riccati dynamical equation (13) is a state observer of subsystem (2), and the state observer is effective.(ii)Figures 2 and 5 show that subsystem (2) can asymptotically track the structural balance matrix , which can lead to the phenomenon of structural balance in the network. Compared with other methods of structural balance control [14, 33, 34], the biggest difference is that we can directly design the structural balance controller for the connection relationship subsystem based on the estimation information of the state observer. Therefore, the controller proposed in this paper is simpler, and the requirements of form about the coupling in subsystem (2) are lower.(iii)From Figures 1 and 2, it is easy to see that the neuron (nodes) subsystem (25) and the connection relationship subsystem (2) are mutually coupled. It is worth noting that the states of the nodes are used in state observer (13) and controller (18), and it implies that the dynamic changes of the nodes can affect the observer’s estimated error and the structural balance of the network. On the contrary, the dynamic changes of the connection relationships will also cause the states of nodes to be changed via the effective coupling.

6. Conclusion

In this paper, we have proposed a complex dynamical network model, which is composed of the node subsystem and the connection relationship subsystem, and the two subsystems are coupled with each other. Different from the existing research achievements on the state estimation of the node subsystem, we mainly focus on the state estimation of the connection relationship subsystem with outputs and design a state observer to estimate the state of the connection relationships subsystem in this paper. This encouraged us to directly design a structural balance controller for the connection relationship subsystem by using the state estimation information of the connection relationships. Based on this, the structural balance controller proposed in this paper is simpler than the existing methods of structural balance control. Therefore, the design methods of state estimation and structural balance control proposed in this paper can enrich the research results about the state estimation and structural balance of complex dynamical networks.

Data Availability

The emulation program used to support the findings of this study is included within the supplementary information file.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This work was supported by the National Science Foundation of China (61673120 and 61273219), Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJ1710244, KJQN201801215, and KJ1710241), and Key Laboratory of Chongqing Municipal Institutions of Higher Education ([2017]3).

Supplementary Materials

Emulation program (Supplementary Materials)