A novel path planning approach is presented to solve optimal path in stochastic, time-varying networks under priori traffic information. Most existing studies make use of dynamic programming to find optimal path. However, those methods are proved to be unable to obtain global optimal value, moreover, how to design efficient algorithms is also another challenge. This paper employs a decision the...

Detecting communities using modularity maximization is an important operation in network analysis. As the size of the networks increase to petascales, it is important to design parallel algorithms to handle the large-scale data. In this paper we introduce a shared memory (OpenMP-based) implementation of the Louvain method, one of the most popular algorithms for maximizing modularity. We discuss...

In previous work [J. D. Skufca and E. Bollt, Mathematical Biosciences and Engineering, 1 (2004), pp. 347–359], empirical evidence indicated that a time-varying network could propagate sufficient information to allow synchronization of the sometimes coupled oscillators, despite an instantaneously disconnected topology. We prove here that if the network of oscillators synchronizes for the static ...

in this paper we consider the problem of delay-dependent robusth1 control for uncertain fuzzy systems with time-varying delay. the takagi–sugeno (t–s) fuzzy model is used to describe such systems. time-delay isassumed to have lower and upper bounds. based on the lyapunov-krasovskiifunctional method, a sufficient condition for the existence of a robust $h_{infty}$controller is obtained. the fuzz...

Abstract. Time-varying network optimization problems have tradition-ally been solved by specialized algorithms. These algorithms have NP-complement time complexity. This paper considers the time-varying short-est path problem, in which can be optimally solved in O(T(m + n)) time,where T is a given integer. For this problem with arbitrary waiting times,we propose an approximation algorithm, whic...

In this paper, a numerical method for solving the constrained optimal control of time-varying singular systems with quadratic performance index is presented. Presented method is based on Bernste in polynomials. Operational matrices of integration, differentiation and product are introduced and utilized to reduce the optimal control of time-varying singular problems to the solution of algebraic ...

In this paper we consider the problem of delay-dependent robustH1 control for uncertain fuzzy systems with time-varying delay. The Takagi–Sugeno (T–S) fuzzy model is used to describe such systems. Time-delay isassumed to have lower and upper bounds. Based on the Lyapunov-Krasovskiifunctional method, a sufficient condition for the existence of a robust $H_{infty}$controller is obtained. The fuzz...