University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Identifying stochastic basin hopping by partitioning with graph modularity

Santitissadeekorn, N and Bollt, EM (2007) Identifying stochastic basin hopping by partitioning with graph modularity Physica D: Nonlinear Phenomena, 231 (2). pp. 95-107.

Full text not available from this repository.


It has been known that noise in a stochastically perturbed dynamical system can destroy what was the original zero-noise case barriers in the phase space (pseudobarrier). Noise can cause the basin hopping. We use the Frobenius-Perron operator and its finite rank approximation by the Ulam-Galerkin method to study transport mechanism of a noisy map. In order to identify the regions of high transport activity in the phase space and to determine flux across the pseudobarriers, we adapt a new graph theoretical method which was developed to detect active pseudobarriers in the original phase space of the stochastic dynamic. Previous methods to identify basins and basin barriers require a priori knowledge of a mathematical model of the system, and hence cannot be applied to observed time series data of which a mathematical model is not known. Here we describe a novel graph method based on optimization of the modularity measure of a network and introduce its application for determining pseudobarriers in the phase space of a multi-stable system only known through observed data. © 2007 Elsevier Ltd. All rights reserved.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Mathematics
Authors :
Bollt, EM
Date : 15 July 2007
DOI : 10.1016/j.physd.2007.04.008
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:21
Last Modified : 10 Jun 2019 13:01

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800