A Novel Measure Inspired by Lyapunov Exponents for the Characterization of Dynamics in State-Transition Networks

Community detection in directed weighted networks using Voronoi partitioning

Community detection is a ubiquitous problem in applied network analysis, however efficient techniques do not yet exist for all types of network data. Directed and weighted networks are an example, where the different information encoded by link weights and the possibly high graph density can cause difficulties for some approaches. Here we present an algorithm based on Voronoi partitioning generalized to deal with directed weighted networks. As an added benefit, this method can directly employ edge weights that represent lengths, in contrast to algorithms that operate with connection strengths, requiring ad-hoc transformations of length data. We demonstrate the method on inter-areal brain connectivity, air transportation networks, and several social networks. We compare the performance with several other well-known algorithms, applying them on a set of randomly generated benchmark networks. The algorithm can handle dense graphs where weights are the main factor determining communities. The hierarchical structure of networks can also be detected, as shown for the brain. Its time efficiency is comparable or even outperforms some of the state-of-the-art algorithms, the part with the highest time-complexity being Dijkstra's shortest paths algorithm ( O ( | E | + | V | log | V | ) ).

Robust Stabilization and Synchronization of a Novel Chaotic System with Input Saturation Constraints

In this paper, the robust stabilization and synchronization of a novel chaotic system are presented. First, a novel chaotic system is presented in which this system is realized by implementing a sigmoidal function to generate the chaotic behavior of this analyzed system. A bifurcation analysis is provided in which by varying three parameters of this chaotic system, the respective bifurcations plots are generated and evinced to analyze and verify when this system is in the stability region or in a chaotic regimen. Then, a robust controller is designed to drive the system variables from the chaotic regimen to stability so that these variables reach the equilibrium point in finite time. The robust controller is obtained by selecting an appropriate robust control Lyapunov function to obtain the resulting control law. For synchronization purposes, the novel chaotic system designed in this study is used as a drive and response system, considering that the error variable is implemented in a robust control Lyapunov function to drive this error variable to zero in finite time. In the control law design for stabilization and synchronization purposes, an extra state is provided to ensure that the saturated input sector condition must be mathematically tractable. A numerical experiment and simulation results are evinced, along with the respective discussion and conclusion.