Complex network containment control method based on spectral moment analysis

By estimating the upper and lower bounds of the eigenvalues ​​of the coupled control matrix using spectral moment analysis, the computational difficulties of synchronous control in large-scale complex networks are solved, enabling effective synchronous control in fields such as UAV formation control and smart grids.

CN118963135AInactive Publication Date: 2024-11-15TIANJIN POLYTECHNIC UNIV

Patent Information

Application Number
CN202411049701.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-01
Publication Date
2024-11-15
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

Existing technologies make it difficult to compute the eigenvalues ​​of the Laplacian matrix in large-scale complex networks, which leads to complex synchronization control analysis, especially in fields such as UAV formation control and smart grids where effective synchronization control is difficult to achieve.

Method used

By employing a spectral moment analysis-based method, the relationship between the expected moments of the coupled control matrix and the local structural properties and control strategies of the network is established. This allows for the estimation of the upper and lower bounds of the eigenvalues ​​of the coupled control matrix, prediction of network synchronization stability, and design of corresponding restraint control strategies.

Benefits of technology

This paper presents a method that does not require global structural information to effectively predict the synchronization stability of large-scale networks. It reveals the impact of node dynamics, topology and control strategies on synchronization capability, and provides a reference for the control of practical complex network systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118963135A_ABST
    Figure CN118963135A_ABST
Patent Text Reader

Abstract

The invention provides a complex network containment control method based on spectral moment analysis, relates to the technical field of control and information, and designs a corresponding containment control strategy for a network model reflecting small world characteristics of an actual network to realize a synchronization target. Based on a spectral moment analysis method, establishing a relationship among an expected moment of the coupling control matrix, a network local structure property and a control strategy, and estimating upper and lower bounds of a characteristic root of the coupling control matrix of the complex network under pinning control so as to predict feasibility and effectiveness of the pinning control method; by comparing the influence of different containment control strategies on the network synchronization capability, the action mechanism of the node dynamics, the network topology structure and the control strategies on the network system synchronization is disclosed. The invention not only provides a new thought for solving the synchronous control problem of a large-scale complex network, but also provides a basis and a reference for the control and performance index optimization of an actual complex network system, such as a traffic network and a smart power grid.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of control and information technology, and in particular to a complex network containment control method based on spectral moment analysis. Background Art

[0002] The evolutionary analysis and cooperative control of cluster dynamics systems is one of the top ten scientific and technological frontiers in the world in 2014 by the American magazine Science. It has considerable application prospects in the fields of drone formation control, smart grid, and smart transportation. Complex network synchronization is a typical type of cluster dynamics behavior and has attracted widespread attention in recent years. By controlling a small number of nodes in a complex network, the states of all nodes in the network tend to be consistent, which is called the problem of pinning synchronization of complex networks. There are stability judgment conditions for pinning synchronization of complex networks. Most of them require the calculation of the characteristic roots of the coupling control matrix, and correspondingly, the calculation of the characteristic roots of the Laplacian matrix that describes the network topology structure, which requires us to know the global information of the network topology structure. However, when the network is large in scale and complex in structure, the calculation of the characteristic roots of the Laplacian matrix becomes very difficult. Therefore, it is necessary to develop a new analysis method to avoid calculating the matrix characteristic roots of large-scale networks. Most actual networks have the "small world" characteristic, that is, they have a high clustering coefficient and a short average path length, such as scientist cooperation networks and circuit diagrams. Summary of the invention

[0003] In view of the deficiencies in the prior art, the present invention provides a complex network pinning control method based on spectral moment analysis; the present invention designs a corresponding pinning control strategy to achieve the synchronization goal for a network model that reflects the small-world characteristics of an actual network, and establishes the relationship between the expected moment of the coupling control matrix and the local structural properties of the network and the control strategy based on the spectral moment analysis method, and estimates the upper and lower bounds of the characteristic roots of the coupling control matrix of the complex network under pinning control, so as to predict the feasibility and effectiveness of the pinning control method.

[0004] A complex network pinning control method based on spectral moment analysis comprises the following steps:

[0005] Step 1: Design a containment control strategy for the complex network system and obtain the synchronization stability conditions of the network system;

[0006] Step 1.1: The dynamic equation of the network system under pinning control is:

[0007]

[0008] in, represents the state vector of the i-th node in the network, x im represents the mth component of the state vector of the ith node, represents the first-order derivative of the state of the i-th node with respect to time, m represents the dimension of a single node, superscript T represents transposition, and N represents the total number of network nodes. is a continuously differentiable function describing the node's own dynamics, represents the internal coupling matrix, the constant σ>0, represents the global coupling strength, The Laplacian matrix that describes the topological structure of a connected undirected network is defined as: when there is an edge connecting node i and node j, l ij = l ji =1, otherwise l ij = l ji =0; represents the set of N×N dimensional real number matrices; u i The control controller to be designed is as follows:

[0009] u i =-σb i Γ(x i -x s ),i=1,…,N (2)

[0010] Where σ represents the global coupling strength, represents the internal coupling matrix, and the constant b i >0, which is the control gain to be designed; Indicates synchronization status, meeting the conditions and f(x s )=0,x sm The mth component representing the synchronization state;

[0011] Step 1.2: After linearization and dimensionality reduction analysis of the network system dynamics equation (1) and the control controller equation (2), the following equation is obtained:

[0012]

[0013] in, represents a new auxiliary variable, m represents the dimension of a single node, J f (x s ) is f(·) at x s The Jacobian matrix at the position, Γ represents the internal coupling matrix, α = σλ, λ is the characteristic root of the coupling control matrix C, where C = L + B, L is the Laplacian matrix, and B is the control gain matrix, which is defined as B = diag{b1,…,b N}, the symbol diag represents a diagonal matrix, b1,…,b N To control the gain;

[0014] Step 1.3: Obtain the synchronization stability conditions of the complex network system under pinned control, as follows:

[0015] The network system dynamics equation (1) and the pinned controller equation (2) under pinned control are locally exponentially stable in the synchronized state if and only if the matrix J f (x s )-αΓThe maximum real part of the characteristic root is less than 0;

[0016] Step 2: For the complex network model with small-world characteristics, based on the spectral moment analysis method, the relationship between the expected moment of the coupling control matrix and the network structure parameters and control strategy is established;

[0017] Step 2.1: For the NW small-world network model, the first three expected origin moments of the node degrees in the network are analyzed and expressed as follows:

[0018]

[0019] Among them, the symbol Expressing expectation, d i represents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0,1), and N represents the total number of network nodes;

[0020] Step 2.2: Select the first l nodes with the largest degree in the NW small-world network for control. The control gain is a constant b. The first three order expected moments of the coupling control matrix C are obtained by analysis, which are expressed as follows:

[0021]

[0022] Among them, the symbol Express expectations, represents the i-th order moment of the coupling control matrix, d i represents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0,1), and N represents the total number of network nodes. is the node degree, and l i The degree is The number of controlled nodes, and l1+…+l w =l, l is the total number of controlled nodes;

[0023] Step 3: Use the triangular distribution function to fit the eigenvalue spectrum of the coupling control matrix, estimate the upper and lower bounds of the eigenvalues of the coupling control matrix, and then predict the synchronization stability of the network. On this basis, compare the effects of different pinning control strategies on the network synchronization ability;

[0024] Step 3.1: The relationship between the three abscissa values X1 < X2 < X3 of the triangular distribution function and the first three-order expected spectral moments is expressed as follows:

[0025]

[0026] Step 3.2: Design the minimum-degree pinning control, maximum-degree pinning control, and random pinning control strategies respectively. By comparing the actual values of the synchronization ability indicators and the estimated values obtained based on spectral moment analysis, verify the effectiveness of the spectral moment analysis method, and further analyze the effects of different pinning control strategies on the synchronization ability. Among them, the minimum-degree pinning control strategy means selecting the nodes with the minimum degree for control in sequence, the maximum-degree pinning control strategy means selecting the nodes with the maximum degree for control in sequence, and the random pinning control strategy means randomly selecting nodes for control.

[0027] The beneficial effects of adopting the above technical solutions are as follows:

[0028] The present invention provides a pinning control method for complex networks based on spectral moment analysis. The spectral moment analysis method estimates the upper and lower bounds of the eigenvalues of the coupling control matrix by establishing the relationship between the expected moments of the coupling control matrix, the local structure characteristics of the network, and the control strategy, and then predicts the synchronization stability of the network by using the triangular distribution function to fit the eigenvalue spectrum of the coupling control matrix. This method makes up for the defect that the global structure information of large-scale networks cannot be obtained, and only needs to use the local structure characteristics of the network to estimate the upper and lower bounds of the eigenvalues of the coupling control matrix. On this basis, by comparing the effects of different pinning control strategies on the network synchronization ability, it reveals the action mechanism of node self-dynamics, network topology structure, and control strategy on the synchronization of complex network systems, and provides valuable reference for the design of control strategies for actual complex network systems. Compared with other existing methods, the spectral moment analysis method provided by the present invention is more feasible and has practical application value. The present invention not only provides a new idea for solving the synchronization control problem of large-scale complex networks, but also provides a basis and reference for the control and performance index optimization of actual complex network systems, such as traffic networks and smart grids. Description of the Drawings

[0029] Figure 1 It is a flowchart provided for the implementation of the present invention;

[0030] Figure 2 It is a planar graph of the trigonometric function reconstruction and a histogram of the actual eigenvalues of the NW small-world network constructed for the implementation of the present invention;

[0031] Figure 3 It is the node state response and synchronization error curve of the NW small-world network composed of Liu system;

[0032] Among them, Figure (a) is the node state diagram when the global coupling strength is 80, Figure (b) is the synchronization error diagram when the global coupling strength is 80, Figure (c) is the node state diagram when the global coupling strength is 40, and Figure (d) is the synchronization error diagram when the global coupling strength is 40;

[0033] Figure 4 The control effect diagram of NW small-world network under three different control strategies;

[0034] Among them, Figure (a) shows the variation of the minimum characteristic root of matrix C with the number of controlled nodes under three different control strategies, Figure (b) shows the variation of the ratio R of the maximum characteristic root to the minimum characteristic root of matrix C with the number of controlled nodes under three different control strategies, Figure (c) shows the variation of the minimum characteristic root of matrix C with the number of controlled nodes under maximum degree containment control, and Figure (d) shows the variation of the ratio R of the maximum characteristic root to the minimum characteristic root of matrix C with the number of controlled nodes under maximum degree containment control. DETAILED DESCRIPTION

[0035] The specific implementation of the present invention is further described in detail below in conjunction with the accompanying drawings and examples. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0036] A complex network pinning control method based on spectral moment analysis, such as Figure 1 As shown, the following steps are included:

[0037] Step 1: Design a containment control strategy for the complex network system and obtain the synchronization stability conditions of the network system;

[0038] Step 1.1: The dynamic equation of the network system under pinning control is:

[0039]

[0040] in, represents the state vector of the i-th node in the network, x im represents the mth component of the state vector of the ith node, represents the first-order derivative of the state of the i-th node with respect to time, m represents the dimension of a single node, superscript T represents transposition, and N represents the total number of network nodes. is a continuously differentiable function describing the node's own dynamics, represents the internal coupling matrix, the constant σ>0, represents the global coupling strength, The Laplacian matrix that describes the topological structure of a connected undirected network is defined as: when there is an edge connecting node i and node j, l ij = l ji =1, otherwise l ij = l ji =0; represents the set of N×N dimensional real number matrices; u i The control controller to be designed is as follows:

[0041] u i =-σb i Γ(x i -x s ),i=1,…,N (2)

[0042] Where σ represents the global coupling strength, represents the internal coupling matrix, and the constant b i >0, which is the control gain to be designed; Indicates synchronization status, meeting the conditions and f(x s )=0,x sm The mth component representing the synchronization state;

[0043] In this embodiment, for the node's own dynamics equation f(x i ), consider it as a Liu system. The self-dynamic equation of the Liu system is:

[0044]

[0045] Among them, when the parameter values ​​are a1=10, a2=40, a3=1, a4=2.5, a5=4, an equilibrium point (i.e. synchronous state) x is obtained. s =[5,5,40] T ; The goal of this embodiment is to control the status of all nodes in the network to the balance point;

[0046] Step 1.2: According to the commonly used methods in the literature, the network system dynamics equation (1) and the control controller equation (2) are linearized and dimensionally reduced to obtain the following equation:

[0047]

[0048] in, represents a new auxiliary variable, m represents the dimension of a single node, J f (x s ) is f(·) at x sThe Jacobian matrix at the position, Γ represents the internal coupling matrix, α = σλ, λ is the characteristic root of the coupling control matrix C, where C = L + B, L is the Laplacian matrix, and B is the control gain matrix, which is defined as B = diag{b1,…,b N}, the symbol diag represents a diagonal matrix, b1,…,b N To control the gain;

[0049] Step 1.3: Based on the above analysis, the synchronization stability conditions of the complex network system under pinned control are obtained as follows:

[0050] The network system dynamics equation (1) and the pinned controller equation (2) under pinned control are locally exponentially stable in the synchronized state if and only if the matrix J f (x s )-αΓThe maximum real part of the characteristic root is less than 0;

[0051] In this embodiment, it is calculated that f(·) at x s The Jacobian matrix at is:

[0052]

[0053] The inner coupling matrix is ​​selected as:

[0054]

[0055] Through numerical analysis, it is found that the synchronization domain of the Liu system is (2.9,∞), that is, the value range of the parameter α that ensures the synchronization of the network system is (2.9,∞);

[0056] Step 2: For the complex network model with small-world characteristics, based on the spectral moment analysis method, the relationship between the expected moment of the coupling control matrix and the network structure parameters and control strategy is established;

[0057] Step 2.1: For the NW small-world network model proposed by Newman and Watts, the first three order expected origin moments of the node degrees in the network are analyzed and expressed as follows:

[0058]

[0059] Among them, the symbol Expressing expectation, d irepresents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0,1), and N is the total number of network nodes; the NW small-world network model proposed by Newman and Watts has a high clustering coefficient and a short average path length, which can well reflect the small-world characteristics of actual networks (such as scientist collaboration networks, circuit diagrams, etc.) and has universal applicability;

[0060] Step 2.2: Select the first l nodes with the largest degree in the NW small-world network for control. The control gain is a constant b. The first three order expected moments of the coupling control matrix C are obtained by analysis, which are expressed as follows:

[0061]

[0062] Among them, the symbol Express expectations, represents the i-th order moment of the coupling control matrix, d i represents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0,1), and N represents the total number of network nodes. is the node degree, and l i The degree is The number of controlled nodes, and l1+…+l w =l, l is the total number of controlled nodes; from formula (5), the first three order expected moments of the coupling control matrix are related to the control strategy (embodied in parameters b and l) and the local structural properties of the network (embodied in parameters r and k), which means that there is no need to obtain the global structural properties of large-scale networks, which has more practical application value;

[0063] In this embodiment, a NW small-world network with a total number of nodes N = 200 is designed, where the randomized edge probability is p = 0.02, parameters r = 4, k = 2. The 10 nodes with the largest degrees are selected for control, where the controlled nodes and their degrees are l1=2, l2=5, l3=3, and the control gain is b=2;

[0064] Based on the node degree distribution characteristics of the NW small-world network, the theoretical expected values ​​of the first three-order spectral moments of the coupling control matrix are calculated by formula (5) and compared with the actual values ​​of the spectral moments. Table 1 lists the theoretical expected values, actual values ​​and their relative errors. It can be seen that within a reasonable error range, the expected values ​​and actual calculated values ​​of the first three-order spectral moments of the matrix C of the NW small-world network under pinning control are highly consistent;

[0065] Table 1 Expected values and actual values of the first three spectral moments of matrix C of the NW small-world network

[0066]

[0067] Step 3: Use the triangular distribution function to fit the eigenvalue spectrum of the coupling control matrix, estimate the upper and lower bounds of the eigenvalues of the coupling control matrix, and then predict the synchronization stability of the network. On this basis, compare the effects of different pinning control strategies on the network synchronization ability;

[0068] Step 3.1: The relationship between the three abscissa values X1 < X2 < X3 of the triangular distribution function and the first three expected spectral moments is expressed as follows:

[0069]

[0070] In this embodiment, according to the foregoing conditions, a set of abscissas X1 = 0.0495, X2 = 6.2932, X3 = 17.9573 are obtained, and the triangular distribution function is used to fit the eigenvalue distribution of matrix C, as Figure 2 shown. In Figure 2 , the abscissa λ represents the eigenvalue of matrix C, and the ordinate μ(λ) represents the percentage of the number of eigenvectors with a certain eigenvalue among all eigenvalues. This figure can intuitively reflect the eigenvalue distribution of matrix C. It can be seen from the figure that the triangular distribution function can well estimate the upper and lower bounds of the eigenvalues of matrix C, that is, the largest eigenvalue and the smallest eigenvalue;

[0071] By combining Figure 2 the upper and lower bounds of the eigenvalues of matrix C estimated in, it is calculated that when the global coupling strength σ satisfies the condition σ > 58.5859, the network can achieve synchronization. To verify the accuracy of this prediction, two sets of simulation experiments are carried out below, and the behavior of the network is observed by adjusting the global coupling strength;

[0072] First, set σ to a relatively high value, hoping that the eigenvalues of matrix σC can fall within the synchronization domain. Assume σ = 80 ∈ (58.5859, ∞), and the simulation results are as Figure 3 (a) and 3(b) shown. From Figure 3 (b), it can be seen that the error system tends to zero after about 2 seconds, indicating that the network can achieve synchronization;

[0073] Next, reduce the global coupling strength σ, assume The simulation results are as Figure 3 (c) and 3(d) shown. From Figure 3 (d), it can be seen that the system error oscillates, indicating that the network cannot achieve synchronization;

[0074] Step 3.2: Design the minimum-degree pinning control, maximum-degree pinning control, and random pinning control strategies respectively. By comparing the actual values of the synchronization ability index and the estimated values obtained based on spectral moment analysis, verify the effectiveness of the spectral moment analysis method, and further analyze the influence of different pinning control strategies on the synchronization ability. Among them, the minimum-degree pinning control strategy means sequentially selecting the nodes with the minimum degree for control, the maximum-degree pinning control strategy means sequentially selecting the nodes with the maximum degree for control, and the random pinning control strategy means randomly selecting nodes for control.

[0075] In this embodiment, further consider a NW small-world network composed of N = 200 nodes, where the parameter r = 4, k = 3, and the probability p of adding edges randomly to the network is 0.02. The maximum-degree pinning control, minimum-degree pinning control, and random pinning control strategies are respectively adopted, and the control gain is b = 9 for all;

[0076] Figure 4 (a) and 4(b) are respectively the curves of the minimum eigenvalue of matrix C varying with the number l of controlled nodes increasing from 1 to 200, and the curve of the ratio R of the maximum eigenvalue to the minimum eigenvalue of matrix C varying with l increasing from 1 to 200 under three different control strategies for this network. From Figure 4 (a) and 4(b), it can be seen that when 0 < l < 100, the larger the degree of the controlled nodes, the larger the minimum eigenvalue of matrix C, and the stronger the synchronization ability of the unbounded synchronization domain network; when 100 < l < 200, choosing to control the nodes with the minimum degree is more likely to make the network reach stability;

[0077] Figure 4 (c) and 4(d) are respectively the curves of the minimum eigenvalue of matrix C varying with the number of controlled nodes increasing from 1 to 200, and the curve of the ratio R of the maximum eigenvalue to the minimum eigenvalue of matrix C varying with the number of controlled nodes increasing from 1 to 200 under the maximum-degree pinning control for this network. It can be seen from the figure that these change curves coincide with the actual value curves obtained by numerical simulation, indicating that the fitting values of the eigenvalues of matrix C are in good agreement with the actual values, further verifying the effectiveness of the eigenvalue estimation method based on spectral moments.

[0078] The above description is only the preferred embodiment of the present disclosure and the explanation of the applied technical principles. Those skilled in the art should understand that the scope of the invention involved in the embodiments of the present disclosure is not limited to the technical solutions formed by the specific combination of the above technical features, and should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above inventive concept. For example, the technical solutions formed by mutually replacing the above features with the (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure.

Claims

1. A complex network pinning control method based on spectral moment analysis, characterized in that: It includes the following steps: Step 1: Design a pinning control strategy for the complex network system to obtain the synchronization stability conditions of the network system; Step 2: For the complex network model with small-world characteristics, based on the spectral moment analysis method, establish the relationship between the expected moments of the coupling control matrix, the network structure parameters, and the control strategy; Step 3: Use the triangular distribution function to fit the eigenvalue spectrum of the coupling control matrix, estimate the upper and lower bounds of the eigenvalues of the coupling control matrix, and then predict the synchronization stability of the network. On this basis, compare the effects of different pinning control strategies on the network synchronization ability.

2. The complex network control method based on spectral moment analysis according to claim 1 is characterized in that: The specific steps of Step 1 include the following steps: Step 1.1: The dynamic equation of the network system under pinning control is: in, represents the state vector of the i-th node in the network, x im represents the mth component of the state vector of the ith node, represents the first-order derivative of the state of the i-th node with respect to time, m represents the dimension of a single node, superscript T represents transposition, and N represents the total number of network nodes. is a continuously differentiable function describing the node's own dynamics, represents the internal coupling matrix, the constant σ>0, represents the global coupling strength, The Laplacian matrix that describes the topological structure of a connected undirected network is defined as: when there is an edge connecting node i and node j, l ij = l ji =1, otherwise l ij = l ji =0; represents the set of N×N dimensional real number matrices; u i The control controller to be designed is as follows: u i =-σb i Γ(x i -x s ),i=1,...,N (2) Where σ represents the global coupling strength, represents the internal coupling matrix, and the constant b i >0, which is the control gain to be designed; Indicates synchronization status, meeting the conditions and f(x s )=0,x sm The mth component representing the synchronization state; Step 1.2: After linearizing and dimension-reducing the dynamic equation (1) of the network system under pinning control and the pinning controller equation (2), the following equations are obtained: in, represents a new auxiliary variable, m represents the dimension of a single node, J f (x s ) is f(·) at x s The Jacobian matrix at the position, Γ represents the internal coupling matrix, α = σλ, λ is the characteristic root of the coupling control matrix C, where C = L + B, L is the Laplacian matrix, and B is the control gain matrix, which is defined as B = diag{b1, ..., b N }, the symbol diag represents a diagonal matrix, b1,...,b N To control the gain; Step 1.3: Obtain the synchronization stability conditions of the complex network system under pinning control, specifically as follows: The network system dynamics equation (1) and the pinned controller equation (2) under pinned control are locally exponentially stable in the synchronized state if and only if the matrix J f (x s The maximum real part of the characteristic root of )-αΓ is less than 0.

3. The complex network pinning control method based on spectral moment analysis according to claim 1 is characterized in that: The specific steps of Step 2 include the following steps: Step 2.1: For the NW small-world network model, analyze and obtain the first three-order expected origin moments of the node degrees in the network, expressed as follows: Among them, the symbol Expressing expectation, d i represents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0, 1), and N represents the total number of network nodes; Step 2.2: Select the first l nodes with the largest degrees in the NW small-world network for control, and the control gains are all constant b. Analyze and obtain the first three-order expected moments of the coupling control matrix C, expressed as follows: The symbol E represents expectation. represents the i-th order moment of the coupling control matrix, d i represents the degree of the i-th node, k is the number of adjacent nodes on the left and right of the initial ring nearest neighbor coupling network in the NW small-world network model construction algorithm, r = pN, where p is the edge probability, ranging from (0, 1), and N represents the total number of network nodes. is the node degree, and l i The degree is The number of controlled nodes, and l1+…+l w =l, l is the total number of controlled nodes.

4. The complex network control method based on spectral moment analysis according to claim 1 is characterized in that: The specific steps of Step 3 include the following steps: Step 3.1: The relationship between the three abscissa values X1 < X2 < X3 of the triangular distribution function and the first three-order expected spectral moments is expressed as follows: Step 3.2: Design the minimum-degree pinning control, maximum-degree pinning control, and random pinning control strategies respectively. By comparing the actual values of the synchronization ability indicators and the estimated values obtained based on spectral moment analysis, verify the effectiveness of the spectral moment analysis method, and further analyze the effects of different pinning control strategies on the synchronization ability.

5. The complex network pinning control method based on spectral moment analysis according to claim 4 is characterized in that: The minimum-degree pinning control strategy described in Step 3.2 refers to sequentially selecting the nodes with the smallest degrees for control, the maximum-degree pinning control strategy refers to sequentially selecting the nodes with the largest degrees for control, and the random pinning control strategy refers to randomly selecting nodes for control.

Citation Information

Patent Citations

  • Synchronous analysis method for NW small-world network system based on spectral moments

    CN112464414A

Cited By

  • High-order network vulnerability analysis method based on hypergraph

    CN119830596A