Spontaneous Recovery in Directed Dynamical Networks

Complex networked systems,which range from biological systems in the natural world to infrastructure systems in the human-made world,can exhibit spontaneous recovery after a failure;for example,a brain may spontaneously return to normal after a seizure,and traffic flow can become smooth again after a jam.Previous studies on the spontaneous recovery of dynamical networks have been limited to undirected networks.However,most real-world networks are directed.To fill this gap,we build a model in which nodes may alternately fail and recover,and we develop a theoretical tool to analyze the recovery properties of directed dynamical networks.We find that the tool can accurately predict the final fraction of active nodes,and the prediction accuracy decreases as the fraction of bidirectional links in the network increases,which emphasizes the importance of directionality in network dynamics.Due to different initial states,directed dynamical networks may show alternative stable states under the same control parameter,exhibiting hysteresis behavior.In addition,for networks with finite sizes,the fraction of active nodes may jump back and forth between high and low states,mimicking repetitive failure-recovery processes.These findings could help clarify the system recovery mechanism and enable better design of networked systems with high resilience.

Estimation of the anisotropy of hydraulic conductivity through 3D fracture networks using the directional geological entropy

With an extension of the geological entropy concept in porous media,the approach called directional entrogram is applied to link hydraulic behavior to the anisotropy of the 3D fracture networks.A metric called directional entropic scale is used to measure the anisotropy of spatial order in different directions.Compared with the traditional connectivity indexes based on the statistics of fracture geometry,the directional entropic scale is capable to quantify the anisotropy of connectivity and hydraulic conductivity in heterogeneous 3D fracture networks.According to the numerical analysis of directional entrogram and fluid flow in a number of the 3D fracture networks,the hydraulic conductivities and entropic scales in different directions both increase with spatial order(i.e.,trace length decreasing and spacing increasing)and are independent of the dip angle.As a result,the nonlinear correlation between the hydraulic conductivities and entropic scales from different directions can be unified as quadratic polynomial function,which can shed light on the anisotropic effect of spatial order and global entropy on the heterogeneous hydraulic behaviors.

Percolation transitions in edge-coupled interdependent networks with directed dependency links

We propose a model of edge-coupled interdependent networks with directed dependency links(EINDDLs)and develop the theoretical analysis framework of this model based on the self-consistent probabilities method.The phase transition behaviors and parameter thresholds of this model under random attacks are analyzed theoretically on both random regular(RR)networks and Erd¨os-Renyi(ER)networks,and computer simulations are performed to verify the results.In this EINDDL model,a fractionβof connectivity links within network B depends on network A and a fraction(1-β)of connectivity links within network A depends on network B.It is found that randomly removing a fraction(1-p)of connectivity links in network A at the initial state,network A exhibits different types of phase transitions(first order,second order and hybrid).Network B is rarely affected by cascading failure whenβis small,and network B will gradually converge from the first-order to the second-order phase transition asβincreases.We present the critical values ofβfor the phase change process of networks A and B,and give the critical values of p andβfor network B at the critical point of collapse.Furthermore,a cascading prevention strategy is proposed.The findings are of great significance for understanding the robustness of EINDDLs.

Fully Distributed Learning for Deep Random Vector Functional-Link Networks

In the contemporary era, the proliferation of information technology has led to an unprecedented surge in data generation, with this data being dispersed across a multitude of mobile devices. Facing these situations and the training of deep learning model that needs great computing power support, the distributed algorithm that can carry out multi-party joint modeling has attracted everyone’s attention. The distributed training mode relieves the huge pressure of centralized model on computer computing power and communication. However, most distributed algorithms currently work in a master-slave mode, often including a central server for coordination, which to some extent will cause communication pressure, data leakage, privacy violations and other issues. To solve these problems, a decentralized fully distributed algorithm based on deep random weight neural network is proposed. The algorithm decomposes the original objective function into several sub-problems under consistency constraints, combines the decentralized average consensus (DAC) and alternating direction method of multipliers (ADMM), and achieves the goal of joint modeling and training through local calculation and communication of each node. Finally, we compare the proposed decentralized algorithm with several centralized deep neural networks with random weights, and experimental results demonstrate the effectiveness of the proposed algorithm.

FIXED/PREASSIGNED-TIME SYNCHRONIZATION OF QUATERNION-VALUED NEURAL NETWORKS INVOLVING DELAYS AND DISCONTINUOUS ACTIVATIONS: A DIRECT APPROACH

The fixed-time synchronization and preassigned-time synchronization are investigated for a class of quaternion-valued neural networks with time-varying delays and discontinuous activation functions. Unlike previous efforts that employed separation analysis and the real-valued control design, based on the quaternion-valued signum function and several related properties, a direct analytical method is proposed here and the quaternion-valued controllers are designed in order to discuss the fixed-time synchronization for the relevant quaternion-valued neural networks. In addition, the preassigned-time synchronization is investigated based on a quaternion-valued control design, where the synchronization time is preassigned and the control gains are finite. Compared with existing results, the direct method without separation developed in this article is beneficial in terms of simplifying theoretical analysis, and the proposed quaternion-valued control schemes are simpler and more effective than the traditional design, which adds four real-valued controllers. Finally, two numerical examples are given in order to support the theoretical results.

Bee Colony Optimization Algorithm for Routing and Wavelength Assignment Based on Directional Guidance in Satellite Optical Networks

With the development of satellite communication,in order to solve the problems of shortage of on-board resources and refinement of delay requirements to improve the communication performance of satellite optical networks,this paper proposes a bee colony optimization algorithm for routing and wavelength assignment based on directional guidance(DBCO-RWA)in satellite optical networks.In D-BCORWA,directional guidance based on relative position and link load is defined,and then the link cost function in the path search stage is established based on the directional guidance factor.Finally,feasible solutions are expanded in the global optimization stage.The wavelength utilization,communication success probability,blocking rate,communication hops and convergence characteristic are simulated.The results show that the performance of the proposed algorithm is improved compared with existing algorithms.

Bounded consensus tracking of second-order multi-agent systems with sampling delay under directed networks

The bounded consensus tracking problems of second-order multi-agent systems under directed networks with sam- pling delay are addressed in this paper. When the sampling delay is more than a sampling period, new protocols based on sampled-data control are proposed so that each agent can track the time-varying reference state of the virtual leader. By using the delay decomposition approach, the augmented matrix method, and the frequency domain analysis, necessary and sufficient conditions are obtained, which guarantee that the bounded consensus tracking is realized. Furthermore, some numerical simulations are presented to demonstrate the effectiveness of the theoretical results.

Global Synchronization of Directed Networks with Fast Switching Topologies

Global synchronization of a class of directed dynamical networks with switching topologies is investigated.It is found that if there is a directed spanning tree in the fixed time-average of network topology and the time-averageis achieved sufficiently fast,then the network will reach global synchronization for sufficiently large coupling strength.

Grid-based directed diffusion for wireless sensor networks

Directed diffusion is a data dissemination protocol for wireless sensor networks. In directed diffusion, flooding is used for dissemination of interest and exploratory data, which will bring broadcast storm resulting in substantial energy consumption of networks. A grid-based directed diffusion is presented to improve the energy efficiency of directed diffusion. Virtual geographic grid clusters are constructed by self-organization of nodes using geographic location information. The flooding of interest and exploratory data of original directed diffusion is limited in cluster head nodes. The simulation results and testbed experiments show that the method effectively reduces the network energy consumption. This gain is not achieved at the cost of either delivery ratio or the delay. Importantly, the decreased load also leads to a better delivery ratio and lower delay.

Exploring evolutionary features of directed weighted hazard network in the subway construction

A better understanding of previous accidents is an effective way to reduce the occurrence of similar accidents in the future. In this paper, a complex network approach is adopted to construct a directed weighted hazard network(DWHN) to analyze topological features and evolution of accidents in the subway construction. The nodes are hazards and accidents, the edges are multiple relationships of these nodes and the weight of edges are occurrence times of repetitive relationships. The results indicate that the DWHN possesses the property of small-world with small average path length and large clustering coefficient, indicating that hazards have better connectivity and will spread widely and quickly in the network. Moreover,the DWHN has the property of scale-free network for the cumulative degree distribution follows a power-law distribution.It makes DWHN more vulnerable to target attacks. Controlling key nodes with higher degree, strength and betweenness centrality will destroy the connectivity of DWHN and mitigate the spreading of accidents in the network. This study is helpful for discovering inner relationships and evolutionary features of hazards and accidents in the subway construction.

Application of neural networks for permanent magnet synchronous motor direct torque control

Neural networks require a lot of training to understand the model of a plant or a process. Issues such as learning speed, stability, and weight convergence remain as areas of research and comparison of many training algorithms. The application of neural networks to control interior permanent magnet synchronous motor using direct torque control （DTC） is discussed. A neural network is used to emulate the state selector of the DTC. The neural networks used are the back-propagation and radial basis function. To reduce the training patterns and increase the execution speed of the training process, the inputs of switching table are converted to digital signals, i.e., one bit represent the flux error, one bit the torque error, and three bits the region of stator flux. Computer simulations of the motor and neural-network system using the two approaches are presented and compared. Discussions about the back-propagation and radial basis function as the most promising training techniques are presented, giving its advantages and disadvantages. The system using back-propagation and radial basis function networks controller has quick parallel speed and high torque response.

Circular Formation Flight Control for Unmanned Aerial Vehicles With Directed Network and External Disturbance

This paper proposes a new distributed formation flight protocol for unmanned aerial vehicles(UAVs)to perform coordinated circular tracking around a set of circles on a target sphere.Different from the previous results limited in bidirectional networks and disturbance-free motions,this paper handles the circular formation flight control problem with both directed network and spatiotemporal disturbance with the knowledge of its upper bound.Distinguishing from the design of a common Lyapunov fiunction for bidirectional cases,we separately design the control for the circular tracking subsystem and the formation keeping subsystem with the circular tracking error as input.Then the whole control system is regarded as a cascade connection of these two subsystems,which is proved to be stable by input-tostate stability(ISS)theory.For the purpose of encountering the external disturbance,the backstepping technology is introduced to design the control inputs of each UAV pointing to North and Down along the special sphere(say,the circular tracking control algorithm)with the help of the switching function.Meanwhile,the distributed linear consensus protocol integrated with anther switching anti-interference item is developed to construct the control input of each UAV pointing to east along the special sphere(say,the formation keeping control law)for formation keeping.The validity of the proposed control law is proved both in the rigorous theory and through numerical simulations.

Voronoi-Based Coverage Optimization for Directional Sensor Networks

Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the coverage problem in directional sensor networks (DSNs) with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the Voronoi-based centralized approximation (VCA) algorithm and the Voronoi-based distributed approximation (VDA) algorithm of the solution to the OCDSN problem. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithms.

Reliability Evaluation of Two-Stage Directed Semi-Markov Repairable Network Systems

A two-stage directed Semi-Markov repairable network system is presented in this paper to model the performance of many transmission systems, such as power or oil transmission network, water or gas supply network, etc. The availability of the system is discussed by using Markov renewal theory, Laplace transform and probability analysis methods. A numerical example is given to illustrate the results obtained in the paper.

Performance analysis and fuzzy neural networks modeling of direct methanol fuel cell

This paper introduces the effects of cell operating temperature, methanol concentration and airflow rate, respectively, on the performance of direct methanol fuel cell （DMFC）. A novel method based on fuzzy neural networks identification technique is proposed to establish the performance model of DMFC. Three dynamic performance models of DMFC under the influences of cell operating temperature, methanol concentration, and airflow rate are identified and established separately. Simulation results show that modeling using fuzzy neural networks identification is satisfactory with high accuracy. It is applicable to DMFC control systems.

Controllability and Directionality in Complex Networks

We investigate how to assign link directions in a given complex network to enhance its controllability.Based on the node residual degree,a method of assigning link direction is proposed.Numerical simulation demonstrates that the method outperforms the random direction assignment method in enhancing the controllability of the network.Furthermore,robustness of control is also improved.

Distributed Fault-Tolerant Containment Control for Nonlinear Multi-Agent Systems Under Directed Network Topology via Hierarchical Approach

This paper investigates the distributed fault-tolerant containment control(FTCC)problem of nonlinear multi-agent systems(MASs)under a directed network topology.The proposed control framework which is independent on the global information about the communication topology consists of two layers.Different from most existing distributed fault-tolerant control(FTC)protocols where the fault in one agent may propagate over network,the developed control method can eliminate the phenomenon of fault propagation.Based on the hierarchical control strategy,the FTCC problem with a directed graph can be simplified to the distributed containment control of the upper layer and the fault-tolerant tracking control of the lower layer.Finally,simulation results are given to demonstrate the effectiveness of the proposed control protocol.

Directional neighbor discovery in mmWave wireless networks

The directional neighbor discovery problem,i.e,spatial rendezvous,is a fundamental problem in millimeter wave(mmWave)wireless networks,where directional transmissions are used to overcome the high attenuation.The challenge is how to let the transmitter and the receiver beams meet in space under deafness caused by directional transmission and reception,where no control channel,prior information,and coordination are available.In this paper,we present a Hunting based Directional Neighbor Discovery(HDND)scheme for ad hoc mmWave networks,where a node follows a unique sequence to determine its transmission or reception mode,and continuously r0-tates its directional beam to scan the neighborhood for other mmWave nodes.Through a rigorous analysis,we derive the conditions for ensured neighbor discovery,as well as a bound for the worst-case discovery time and the impact of sidelobes.We validate the analysis with extensive simulations and demonstrate the superior perfor-mance of the proposed scheme over several baseline schemes.

Preparation technologies for polymer composites with high-directional thermal conductivity:A review

With the rapid development of science and technology,electronic devices are moving towards miniaturization and integration,which brings high heat dissipation requirements.During the heat dissipation process of a heating element,heat may spread to adjacent components,causing a decrease in the performance of the element.To avoid this situation,the ability to directionally transfer heat energy is urgently needed.Therefore,thermal interface materials(TIMs)with directional high thermal conductivity are more critical in thermal management system of electronic devices.For decades,many efforts have been devoted to the design and fabrication of TIMs with high-directional thermal conductivity.Benefiting from the advantage in feasibility,low-cost and scalability,compositing with thermal conductive fillers has been proved to be promising strategy for fabricating the high-directional thermal conductive TIMs.This review summarizes the present preparation technologies of polymer composites with high-directional thermal conductivity based on structural engineering of thermal conductive fillers,focusing on the manufacturing process,mechanisms,achievements,advantages and disadvantages of different technologies.Finally,we summarize the existing problems and potential challenges in the field of directional high thermal conductivity composites.