1
|
Sella Y, Broderick NA, Stouffer KM, McEwan DL, Ausubel FM, Casadevall A, Bergman A. Preliminary evidence for chaotic signatures in host-microbe interactions. mSystems 2024; 9:e0111023. [PMID: 38197647 PMCID: PMC10878097 DOI: 10.1128/msystems.01110-23] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/16/2023] [Accepted: 12/19/2023] [Indexed: 01/11/2024] Open
Abstract
Host-microbe interactions constitute dynamical systems that can be represented by mathematical formulations that determine their dynamic nature and are categorized as deterministic, stochastic, or chaotic. Knowing the type of dynamical interaction is essential for understanding the system under study. Very little experimental work has been done to determine the dynamical characteristics of host-microbe interactions, and its study poses significant challenges. The most straightforward experimental outcome involves an observation of time to death upon infection. However, in measuring this outcome, the internal parameters and the dynamics of each particular host-microbe interaction in a population of interactions are hidden from the experimentalist. To investigate whether a time-to-death (time-to-event) data set provides adequate information for searching for chaotic signatures, we first determined our ability to detect chaos in simulated data sets of time-to-event measurements and successfully distinguished the time-to-event distribution of a chaotic process from a comparable stochastic one. To do so, we introduced an inversion measure to test for a chaotic signature in time-to-event distributions. Next, we searched for chaos in the time-to-death of Caenorhabditis elegans and Drosophila melanogaster infected with Pseudomonas aeruginosa or Pseudomonas entomophila, respectively. We found suggestions of chaotic signatures in both systems but caution that our results are preliminary and highlight the need for more fine-grained and larger data sets in determining dynamical characteristics. If validated, chaos in host-microbe interactions would have important implications for the occurrence and outcome of infectious diseases, the reproducibility of experiments in the field of microbial pathogenesis, and the prediction of microbial threats.IMPORTANCEIs microbial pathogenesis a predictable scientific field? At a time when we are dealing with coronavirus disease 2019, there is intense interest in knowing about the epidemic potential of other microbial threats and new emerging infectious diseases. To know whether microbial pathogenesis will ever be a predictable scientific field requires knowing whether a host-microbe interaction follows deterministic, stochastic, or chaotic dynamics. If randomness and chaos are absent from virulence, there is hope for prediction in the future regarding the outcome of microbe-host interactions. Chaotic systems are inherently unpredictable, although it is possible to generate short-term probabilistic models, as is done in applications of stochastic processes and machine learning to weather forecasting. Information on the dynamics of a system is also essential for understanding the reproducibility of experiments, a topic of great concern in the biological sciences. Our study finds preliminary evidence for chaotic dynamics in infectious diseases.
Collapse
Affiliation(s)
- Yehonatan Sella
- Department of Systems and Computational Biology, Albert Einstein College of Medicine, New York City, New York, USA
| | | | - Kaitlin M. Stouffer
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Deborah L. McEwan
- Department of Molecular Biology, Massachusetts General Hospital, Boston, Massachusetts, USA
| | - Frederick M. Ausubel
- Department of Molecular Biology, Massachusetts General Hospital, Boston, Massachusetts, USA
| | - Arturo Casadevall
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Aviv Bergman
- Department of Systems and Computational Biology, Albert Einstein College of Medicine, New York City, New York, USA
- Santa Fe Institute, Santa Fe, New Mexico, USA
| |
Collapse
|
2
|
Sella Y, Broderick NA, Stouffer K, McEwan DL, Ausubel FM, Casadevall A, Bergman A. Chaotic signatures in host-microbe interactions. BIORXIV : THE PREPRINT SERVER FOR BIOLOGY 2023:2022.12.14.520402. [PMID: 36561184 PMCID: PMC9774220 DOI: 10.1101/2022.12.14.520402] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Indexed: 12/23/2022]
Abstract
Host-microbe interactions constitute dynamical systems that can be represented by mathematical formulations that determine their dynamic nature, and are categorized as deterministic, stochastic, or chaotic. Knowing the type of dynamical interaction is essential for understanding the system under study. Very little experimental work has been done to determine the dynamical characteristics of host-microbe interactions and its study poses significant challenges. The most straightforward experimental outcome involves an observation of time to death upon infection. However, in measuring this outcome, the internal parameters, and the dynamics of each particular host-microbe interaction in a population of interactions are hidden from the experimentalist. To investigate whether a time-to-death (time to event) dataset provides adequate information for searching for chaotic signatures, we first determined our ability to detect chaos in simulated data sets of time-to-event measurements and successfully distinguished the time-to-event distribution of a chaotic process from a comparable stochastic one. To do so, we introduced an inversion measure to test for a chaotic signature in time-to-event distributions. Next, we searched for chaos, in time-to-death of Caenorhabditis elegans and Drosophila melanogaster infected with Pseudomonas aeruginosa or Pseudomonas entomophila, respectively. We found suggestions of chaotic signatures in both systems, but caution that our results are preliminary and highlight the need for more fine-grained and larger data sets in determining dynamical characteristics. If validated, chaos in host-microbe interactions would have important implications for the occurrence and outcome of infectious diseases, the reproducibility of experiments in the field of microbial pathogenesis and the prediction of microbial threats.
Collapse
Affiliation(s)
- Yehonatan Sella
- Department of Systems and Computational Biology, Albert Einstein College of Medicine,1301 Morris Park Ave, Bronx, NY 10461, USA
| | | | - Kaitlin Stouffer
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, MD
| | - Deborah L McEwan
- Department of Molecular Biology, Massachusetts General Hospital, Boston, MA 02114
| | - Frederick M. Ausubel
- Department of Molecular Biology, Massachusetts General Hospital, Boston, MA 02114
| | - Arturo Casadevall
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, MD
| | - Aviv Bergman
- Department of Systems and Computational Biology, Albert Einstein College of Medicine,1301 Morris Park Ave, Bronx, NY 10461, USA
- Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA
| |
Collapse
|
3
|
Chen Z, Ma X, Fu J, Li Y. Ensemble Improved Permutation Entropy: A New Approach for Time Series Analysis. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1175. [PMID: 37628205 PMCID: PMC10452989 DOI: 10.3390/e25081175] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/30/2023] [Revised: 07/26/2023] [Accepted: 08/04/2023] [Indexed: 08/27/2023]
Abstract
Entropy quantification approaches have gained considerable attention in engineering applications. However, certain limitations persist, including the strong dependence on parameter selection, limited discriminating power, and low robustness to noise. To alleviate these issues, this paper introduces two novel algorithms for time series analysis: the ensemble improved permutation entropy (EIPE) and multiscale EIPE (MEIPE). Our approaches employ a new symbolization process that considers both permutation relations and amplitude information. Additionally, the ensemble technique is utilized to reduce the dependence on parameter selection. We performed a comprehensive evaluation of the proposed methods using various synthetic and experimental signals. The results illustrate that EIPE is capable of distinguishing white, pink, and brown noise with a smaller number of samples compared to traditional entropy algorithms. Furthermore, EIPE displays the potential to discriminate between regular and non-regular dynamics. Notably, when compared to permutation entropy, weighted permutation entropy, and dispersion entropy, EIPE exhibits superior robustness against noise. In practical applications, such as RR interval data classification, bearing fault diagnosis, marine vessel identification, and electroencephalographic (EEG) signal classification, the proposed methods demonstrate better discriminating power compared to conventional entropy measures. These promising findings validate the effectiveness and potential of the algorithms proposed in this paper.
Collapse
Affiliation(s)
- Zhe Chen
- School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China; (X.M.)
- Key Lab. of Cognitive Radio & Information Processing, The Ministry of Education, Guilin University of Electronic Technology, Guilin 541004, China
| | - Xiaodong Ma
- School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China; (X.M.)
- Key Lab. of Cognitive Radio & Information Processing, The Ministry of Education, Guilin University of Electronic Technology, Guilin 541004, China
| | - Jielin Fu
- School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China; (X.M.)
- Key Lab. of Cognitive Radio & Information Processing, The Ministry of Education, Guilin University of Electronic Technology, Guilin 541004, China
| | - Yaan Li
- School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an 710072, China;
| |
Collapse
|
4
|
Mamori H, Nabae Y, Fukuda S, Gotoda H. Dynamic state of low-Reynolds-number turbulent channel flow. Phys Rev E 2023; 108:025105. [PMID: 37723692 DOI: 10.1103/physreve.108.025105] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/06/2023] [Accepted: 07/25/2023] [Indexed: 09/20/2023]
Abstract
We numerically study the dynamic state of a low-Reynolds-number turbulent channel flow from the viewpoints of symbolic dynamics and nonlinear forecasting. A low-dimensionally (high-dimensionally) chaotic state of the streamwise velocity fluctuations emerges at a viscous sublayer (logarithmic layer). The possible presence of the chaotic states is clearly identified by orbital instability-based nonlinear forecasting and ordinal partition transition network entropy in combination with the surrogate data method.
Collapse
Affiliation(s)
- Hiroya Mamori
- Department of Mechanical and Intelligent Systems Engineering, The University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan
| | - Yusuke Nabae
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Shingo Fukuda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| |
Collapse
|
5
|
Olivares F, Zunino L, Zanin M. Markov-modulated model for landing flow dynamics: An ordinal analysis validation. CHAOS (WOODBURY, N.Y.) 2023; 33:033142. [PMID: 37003827 DOI: 10.1063/5.0134848] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/14/2022] [Accepted: 02/06/2023] [Indexed: 06/19/2023]
Abstract
Air transportation is a complex system characterized by a plethora of interactions at multiple temporal and spatial scales; as a consequence, even simple dynamics like sequencing aircraft for landing can lead to the appearance of emergent behaviors, which are both difficult to control and detrimental to operational efficiency. We propose a model, based on a modulated Markov jitter, to represent ordinal pattern properties of real landing operations in European airports. The parameters of the model are tuned by minimizing the distance between the probability distributions of ordinal patterns generated by the real and synthetic sequences, as estimated by the Permutation Jensen-Shannon Distance. We show that the correlation between consecutive hours in the landing flow changes between airports and that it can be interpreted as a metric of efficiency. We further compare the dynamics pre and post COVID-19, showing how this has changed beyond what can be attributed to a simple reduction of traffic. We finally draw some operational conclusions and discuss the applicability of these findings in a real operational environment.
Collapse
Affiliation(s)
- F Olivares
- Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, Palma de Mallorca 07122, Spain
| | - L Zunino
- Centro de Investigaciones Ópticas (CONICET La Plata-CIC-UNLP), 1897 Gonnet, La Plata, Argentina
| | - M Zanin
- Instituto de Física Interdisciplinar y Sistemas Complejos IFISC (CSIC-UIB), Campus UIB, Palma de Mallorca 07122, Spain
| |
Collapse
|
6
|
Maraj-Zygmąt K, Sikora G, Pitera M, Wyłomańska A. Goodness-of-fit test for stochastic processes using even empirical moments statistic. CHAOS (WOODBURY, N.Y.) 2023; 33:013128. [PMID: 36725641 DOI: 10.1063/5.0111505] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/19/2022] [Accepted: 12/23/2022] [Indexed: 06/18/2023]
Abstract
In this paper, we introduce a novel framework that allows efficient stochastic process discrimination. The underlying test statistic is based on even empirical moments and generalizes the time-averaged mean-squared displacement framework; the test is designed to allow goodness-of-fit statistical testing of processes with stationary increments and a finite-moment distribution. In particular, while our test statistic is based on a simple and intuitive idea, it enables efficient discrimination between finite- and infinite-moment processes even if the underlying laws are relatively close to each other. This claim is illustrated via an extensive simulation study, e.g., where we confront α-stable processes with stability index close to 2 with their standard Gaussian equivalents. For completeness, we also show how to embed our methodology into the real data analysis by studying the real metal price data.
Collapse
Affiliation(s)
- Katarzyna Maraj-Zygmąt
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wyspianskiego 27, 50-370 Wroclaw, Poland
| | - Grzegorz Sikora
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wyspianskiego 27, 50-370 Wroclaw, Poland
| | - Marcin Pitera
- Institute of Mathematics, Jagiellonian University, S. Łojasiewicza 6, 30-348 Kraków, Poland
| | - Agnieszka Wyłomańska
- Faculty of Pure and Applied Mathematics, Hugo Steinhaus Center, Wroclaw University of Science and Technology, Wyspianskiego 27, 50-370 Wroclaw, Poland
| |
Collapse
|
7
|
Nomi Y, Gotoda H, Fukuda S, Almarcha C. Complex network analysis of spatiotemporal dynamics of premixed flame in a Hele-Shaw cell: A transition from chaos to stochastic state. CHAOS (WOODBURY, N.Y.) 2021; 31:123133. [PMID: 34972344 DOI: 10.1063/5.0070526] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/07/2021] [Accepted: 11/23/2021] [Indexed: 06/14/2023]
Abstract
We study the dynamical state of a noisy nonlinear evolution equation describing flame front dynamics in a Hele-Shaw cell from the viewpoint of complex networks. The high-dimensional chaos of flame front fluctuations at a negative Rayleigh number retains the deterministic nature for sufficiently small additive noise levels. As the strength of the additive noise increases, the flame front fluctuations begin to coexist with stochastic effects, leading to a fully stochastic state. The additive noise significantly promotes the irregular appearance of the merge and divide of small-scale wrinkles of the flame front at a negative Rayleigh number, resulting in the transition of high-dimensional chaos to a fully stochastic state.
Collapse
Affiliation(s)
- Yuji Nomi
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Shingo Fukuda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Christophe Almarcha
- Aix-Marseille Université, CNRS, Centrale Marseille, IRPHE UMR 7342, 13384 Marseille, France
| |
Collapse
|
8
|
Noninvasive Methods for Fault Detection and Isolation in Internal Combustion Engines Based on Chaos Analysis. SENSORS 2021; 21:s21206925. [PMID: 34696138 PMCID: PMC8539936 DOI: 10.3390/s21206925] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/02/2021] [Revised: 10/08/2021] [Accepted: 10/13/2021] [Indexed: 11/16/2022]
Abstract
The classic monitoring methods for detecting faults in automotive vehicles based on on-board diagnostics (OBD) are insufficient when diagnosing several mechanical failures. Other sensing techniques present drawbacks such as high invasiveness and limited physical range. The present work presents a fully noninvasive system for fault detection and isolation in internal combustion engines through sound signals processing. An acquisition system was developed, whose data are transmitted to a smartphone in which the signal is processed, and the user has access to the information. A study of the chaotic behavior of the vehicle was carried out, and the feasibility of using fractal dimensions as a tool to diagnose engine misfire and problems in the alternator belt was verified. An artificial neural network was used for fault classification using the fractal dimension data extracted from the sound of the engine. For comparison purposes, a strategy based on wavelet multiresolution analysis was also implemented. The proposed solution allows a diagnosis without having any contact with the vehicle, with low computational cost, without the need for installing sensors, and in real time. The system and method were validated through experimental tests, with a success rate of 99% for the faults under consideration.
Collapse
|
9
|
Tokami T, Toyoda M, Miyano T, Tokuda IT, Gotoda H. Effect of gravity on synchronization of two coupled buoyancy-induced turbulent flames. Phys Rev E 2021; 104:024218. [PMID: 34525657 DOI: 10.1103/physreve.104.024218] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/04/2021] [Accepted: 06/15/2021] [Indexed: 11/07/2022]
Abstract
We study the effect of gravity on the synchronization of two coupled buoyancy-induced turbulent flames by recurrence-based analysis and machine learning. A significant change from nearly complete synchronization in the near field to partial synchronization appears in the far field under low gravity. The synchronized state is gradually lost with increasing gravity level. These results are clearly identified from cross recurrence plots and symbolic recurrence plots and by reservoir computing.
Collapse
Affiliation(s)
- Takumi Tokami
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika, Tokyo 125-8585, Japan
| | - Masaharu Toyoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika, Tokyo 125-8585, Japan
| | - Takaya Miyano
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan
| | - Isao T Tokuda
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika, Tokyo 125-8585, Japan
| |
Collapse
|
10
|
A General Metric for the Similarity of Both Stochastic and Deterministic System Dynamics. ENTROPY 2021; 23:e23091191. [PMID: 34573815 PMCID: PMC8464748 DOI: 10.3390/e23091191] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/01/2021] [Revised: 09/06/2021] [Accepted: 09/07/2021] [Indexed: 11/17/2022]
Abstract
Many problems in the study of dynamical systems—including identification of effective order, detection of nonlinearity or chaos, and change detection—can be reframed in terms of assessing the similarity between dynamical systems or between a given dynamical system and a reference. We introduce a general metric of dynamical similarity that is well posed for both stochastic and deterministic systems and is informative of the aforementioned dynamical features even when only partial information about the system is available. We describe methods for estimating this metric in a range of scenarios that differ in respect to contol over the systems under study, the deterministic or stochastic nature of the underlying dynamics, and whether or not a fully informative set of variables is available. Through numerical simulation, we demonstrate the sensitivity of the proposed metric to a range of dynamical properties, its utility in mapping the dynamical properties of parameter space for a given model, and its power for detecting structural changes through time series data.
Collapse
|
11
|
Boaretto BRR, Budzinski RC, Rossi KL, Prado TL, Lopes SR, Masoller C. Discriminating chaotic and stochastic time series using permutation entropy and artificial neural networks. Sci Rep 2021; 11:15789. [PMID: 34349134 PMCID: PMC8338970 DOI: 10.1038/s41598-021-95231-z] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/23/2021] [Accepted: 07/15/2021] [Indexed: 02/07/2023] Open
Abstract
Extracting relevant properties of empirical signals generated by nonlinear, stochastic, and high-dimensional systems is a challenge of complex systems research. Open questions are how to differentiate chaotic signals from stochastic ones, and how to quantify nonlinear and/or high-order temporal correlations. Here we propose a new technique to reliably address both problems. Our approach follows two steps: first, we train an artificial neural network (ANN) with flicker (colored) noise to predict the value of the parameter, [Formula: see text], that determines the strength of the correlation of the noise. To predict [Formula: see text] the ANN input features are a set of probabilities that are extracted from the time series by using symbolic ordinal analysis. Then, we input to the trained ANN the probabilities extracted from the time series of interest, and analyze the ANN output. We find that the [Formula: see text] value returned by the ANN is informative of the temporal correlations present in the time series. To distinguish between stochastic and chaotic signals, we exploit the fact that the difference between the permutation entropy (PE) of a given time series and the PE of flicker noise with the same [Formula: see text] parameter is small when the time series is stochastic, but it is large when the time series is chaotic. We validate our technique by analysing synthetic and empirical time series whose nature is well established. We also demonstrate the robustness of our approach with respect to the length of the time series and to the level of noise. We expect that our algorithm, which is freely available, will be very useful to the community.
Collapse
Affiliation(s)
- B R R Boaretto
- Department of Physics, Universidade Federal do Paraná, Curitiba, 81531-980, Brazil
| | - R C Budzinski
- Department of Physics, Universidade Federal do Paraná, Curitiba, 81531-980, Brazil
| | - K L Rossi
- Department of Physics, Universidade Federal do Paraná, Curitiba, 81531-980, Brazil
| | - T L Prado
- Department of Physics, Universidade Federal do Paraná, Curitiba, 81531-980, Brazil
| | - S R Lopes
- Department of Physics, Universidade Federal do Paraná, Curitiba, 81531-980, Brazil
| | - C Masoller
- Department of Physics, Universitat Politecnica de Catalunya, 08222, Barcelona, Spain.
| |
Collapse
|
12
|
Nomi Y, Gotoda H, Kandani S, Almarcha C. Complex network analysis of the gravity effect on premixed flames propagating in a Hele-Shaw cell. Phys Rev E 2021; 103:022218. [PMID: 33736026 DOI: 10.1103/physreve.103.022218] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/23/2020] [Accepted: 01/06/2021] [Indexed: 06/12/2023]
Abstract
We study the effect of gravity on spatiotemporal flame front dynamics in a Hele-Shaw cell from the viewpoint of complex networks. The randomness in flame front dynamics significantly increases with the gravitational level when the normalized Rayleigh number R_{a} is negative. This is clearly identified by two network entropies: the flame front network entropy and the transition network entropy. The irregular formation of large-scale wrinkles driven by the Rayleigh-Taylor instability plays an important role in the formation of high-dimensional deterministic chaos at R_{a}<0, resulting in the increase in the randomness of flame front dynamics.
Collapse
Affiliation(s)
- Yuji Nomi
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika, Tokyo 125-8585, Japan
| | | | | | - Christophe Almarcha
- Aix-Marseille University, CNRS, Centrale Marseille, IRPHE, F-13451 Marseille Cedex 20, France
| |
Collapse
|
13
|
Du M, Zhang L, Niu X, Grebogi C. Detecting gas-liquid two-phase flow pattern determinism from experimental signals with missing ordinal patterns. CHAOS (WOODBURY, N.Y.) 2020; 30:093102. [PMID: 33003906 DOI: 10.1063/5.0016401] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/03/2020] [Accepted: 08/11/2020] [Indexed: 06/11/2023]
Abstract
To address the issue of whether there exists determinism in a two-phase flow system, we first conduct a gas-liquid two-phase flow experiment to collect the flow pattern fluctuation signals. Then, we investigate the determinism in the dynamics of different gas-liquid flow patterns by calculating the number of missing ordinal patterns associated with the partitioning of the phase space. In addition, we use the recently proposed stretched exponential model to reveal the flow pattern transition behavior. With the joint distribution of two fitted parameters, which are the decay rate of the missing ordinal patterns and the stretching exponent, we systematically analyze the flow pattern evolutional dynamics associated with the flow deterministic characteristics. This research provides a new understanding of the two-phase flow pattern evolutional dynamics, and broader applications in more complex fluid systems are suggested.
Collapse
Affiliation(s)
- Meng Du
- College of Electronic Information and Automation, Tianjin University of Science and Technology, Tianjin 300222, China
| | - Lei Zhang
- College of Electronic Information and Automation, Tianjin University of Science and Technology, Tianjin 300222, China
| | - Xiangyang Niu
- College of Electronic Information and Automation, Tianjin University of Science and Technology, Tianjin 300222, China
| | - Celso Grebogi
- The Institute for Complex Systems and Mathematical Biology, King's College, University of Aberdeen, Aberdeen AB24 3UE, United Kingdom
| |
Collapse
|
14
|
Dragotakes Q, Stouffer KM, Fu MS, Sella Y, Youn C, Yoon OI, De Leon-Rodriguez CM, Freij JB, Bergman A, Casadevall A. Macrophages use a bet-hedging strategy for antimicrobial activity in phagolysosomal acidification. J Clin Invest 2020; 130:3805-3819. [PMID: 32298242 PMCID: PMC7346583 DOI: 10.1172/jci133938] [Citation(s) in RCA: 20] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/30/2019] [Accepted: 04/10/2020] [Indexed: 12/13/2022] Open
Abstract
Microbial ingestion by a macrophage results in the formation of an acidic phagolysosome but the host cell has no information on the pH susceptibility of the ingested organism. This poses a problem for the macrophage and raises the fundamental question of how the phagocytic cell optimizes the acidification process to prevail. We analyzed the dynamical distribution of phagolysosomal pH in murine and human macrophages that had ingested live or dead Cryptococcus neoformans cells, or inert beads. Phagolysosomal acidification produced a range of pH values that approximated normal distributions, but these differed from normality depending on ingested particle type. Analysis of the increments of pH reduction revealed no forbidden ordinal patterns, implying that the phagosomal acidification process was a stochastic dynamical system. Using simulation modeling, we determined that by stochastically acidifying a phagolysosome to a pH within the observed distribution, macrophages sacrificed a small amount of overall fitness to gain the benefit of reduced variation in fitness. Hence, chance in the final phagosomal pH introduces unpredictability to the outcome of the macrophage-microbe, which implies a bet-hedging strategy that benefits the macrophage. While bet hedging is common in biological systems at the organism level, our results show its use at the organelle and cellular level.
Collapse
Affiliation(s)
- Quigly Dragotakes
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Kaitlin M. Stouffer
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Man Shun Fu
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Yehonatan Sella
- Department of Systems and Computational Biology, Albert Einstein College of Medicine, Bronx, New York, USA
| | - Christine Youn
- Department of Dermatology, Johns Hopkins School of Medicine, Baltimore, Maryland, USA
| | - Olivia Insun Yoon
- Johns Hopkins University, Krieger School of Arts and Sciences, Baltimore, Maryland, USA
| | - Carlos M. De Leon-Rodriguez
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Joudeh B. Freij
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| | - Aviv Bergman
- Department of Systems and Computational Biology, Albert Einstein College of Medicine, Bronx, New York, USA
- Santa Fe Institute, Santa Fe, New Mexico, USA
| | - Arturo Casadevall
- Department of Molecular Microbiology and Immunology, Johns Hopkins School of Public Health, Baltimore, Maryland, USA
| |
Collapse
|
15
|
Olivares F, Zanin M, Zunino L, Pérez DG. Contrasting chaotic with stochastic dynamics via ordinal transition networks. CHAOS (WOODBURY, N.Y.) 2020; 30:063101. [PMID: 32611124 DOI: 10.1063/1.5142500] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/13/2019] [Accepted: 05/07/2020] [Indexed: 06/11/2023]
Abstract
We introduce a representation space to contrast chaotic with stochastic dynamics. Following the complex network representation of a time series through ordinal pattern transitions, we propose to assign each system a position in a two-dimensional plane defined by the permutation entropy of the network (global network quantifier) and the minimum value of the permutation entropy of the nodes (local network quantifier). The numerical analysis of representative chaotic maps and stochastic systems shows that the proposed approach is able to distinguish linear from non-linear dynamical systems by different planar locations. Additionally, we show that this characterization is robust when observational noise is considered. Experimental applications allow us to validate the numerical findings and to conclude that this approach is useful in practical contexts.
Collapse
Affiliation(s)
- F Olivares
- Instituto de Física, Pontificia Universidad Católica de Valparaiso (PUCV), 23-40025 Valparaíso, Chile
| | - M Zanin
- Centro de Tecnología Biomédica, Universidad Politécnica de Madrid, Campus de Montegancedo, Pozuelo de Alarcón, 28223 Madrid, Spain
| | - L Zunino
- Centro de Investigaciones Ópticas (CONICET La Plata-CIC), C.C. 3, 1897 Gonnet, Argentina
| | - D G Pérez
- Instituto de Física, Pontificia Universidad Católica de Valparaiso (PUCV), 23-40025 Valparaíso, Chile
| |
Collapse
|
16
|
Toker D, Sommer FT, D’Esposito M. A simple method for detecting chaos in nature. Commun Biol 2020; 3:11. [PMID: 31909203 PMCID: PMC6941982 DOI: 10.1038/s42003-019-0715-9] [Citation(s) in RCA: 33] [Impact Index Per Article: 8.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/29/2019] [Accepted: 11/26/2019] [Indexed: 11/18/2022] Open
Abstract
Chaos, or exponential sensitivity to small perturbations, appears everywhere in nature. Moreover, chaos is predicted to play diverse functional roles in living systems. A method for detecting chaos from empirical measurements should therefore be a key component of the biologist's toolkit. But, classic chaos-detection tools are highly sensitive to measurement noise and break down for common edge cases, making it difficult to detect chaos in domains, like biology, where measurements are noisy. However, newer tools promise to overcome these limitations. Here, we combine several such tools into an automated processing pipeline, and show that our pipeline can detect the presence (or absence) of chaos in noisy recordings, even for difficult edge cases. As a first-pass application of our pipeline, we show that heart rate variability is not chaotic as some have proposed, and instead reflects a stochastic process in both health and disease. Our tool is easy-to-use and freely available.
Collapse
Affiliation(s)
- Daniel Toker
- Helen Wills Neuroscience Institute, University of California, Berkeley, CA USA
| | - Friedrich T. Sommer
- Helen Wills Neuroscience Institute, University of California, Berkeley, CA USA
| | - Mark D’Esposito
- Helen Wills Neuroscience Institute, University of California, Berkeley, CA USA
| |
Collapse
|
17
|
Kobayashi W, Gotoda H, Kandani S, Ohmichi Y, Matsuyama S. Spatiotemporal dynamics of turbulent coaxial jet analyzed by symbolic information-theory quantifiers and complex-network approach. CHAOS (WOODBURY, N.Y.) 2019; 29:123110. [PMID: 31893639 DOI: 10.1063/1.5126490] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2019] [Accepted: 11/19/2019] [Indexed: 06/10/2023]
Abstract
We numerically study the spatiotemporal dynamics of a turbulent coaxial jet in a model rocket engine combustor from the viewpoints of symbolic information-theory quantifiers and complex networks. The dynamic behavior of flow velocity undergoes a significant transition from a stochastic to chaotic state as the turbulent jet moves downstream. The small-world nature exists in the near field forming a stochastic state, whereas it disappears by the formation of a chaotic state in the far field. The dynamic behavior of hydrogen and oxygen concentrations in the far field also represents deterministic chaos. The simultaneous dynamic behavior with chaotic mixing forms the phase-synchronization state.
Collapse
Affiliation(s)
- Wataru Kobayashi
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Shuya Kandani
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Yuya Ohmichi
- Japan Aerospace Exploration Agency, 7-44-1 Jindaiji-Higashimachi, Chofu-shi, Tokyo 182-8522, Japan
| | - Shingo Matsuyama
- Japan Aerospace Exploration Agency, 7-44-1 Jindaiji-Higashimachi, Chofu-shi, Tokyo 182-8522, Japan
| |
Collapse
|
18
|
Shiozawa K, Miyano T. Symbolic diffusion entropy rate of chaotic time series as a surrogate measure for the largest Lyapunov exponent. Phys Rev E 2019; 100:032221. [PMID: 31639895 DOI: 10.1103/physreve.100.032221] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/29/2019] [Indexed: 11/07/2022]
Abstract
Existing methods for estimating the largest Lyapunov exponent from a time series rely on the rate of separation of initially nearby trajectories reconstructed from the time series in phase space. According to Ueda, chaotic dynamical behavior is viewed as a manifestation of random transitions between unstable periodic orbits in a chaotic attractor, which are triggered by perturbations due to experimental observation or the roundoff error characteristic of the computing machine, and consequently consists of a sequence of piecewise deterministic processes instead of an entirely deterministic process. Chaotic trajectories might have no physical reality. Here, we propose a mathematical method for estimating a surrogate measure for the largest Lyapunov exponent on the basis of the random diffusion of the symbols generated from a time series in a chaotic attractor, without resorting to initially nearby trajectories. We apply the proposed method to numerical time series generated by chaotic flow models and verify its validity.
Collapse
Affiliation(s)
- Kota Shiozawa
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Noji-higashi, Kusatsu, Shiga 525-8577, Japan
| | - Takaya Miyano
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Noji-higashi, Kusatsu, Shiga 525-8577, Japan
| |
Collapse
|
19
|
Hachijo T, Masuda S, Kurosaka T, Gotoda H. Early detection of thermoacoustic combustion oscillations using a methodology combining statistical complexity and machine learning. CHAOS (WOODBURY, N.Y.) 2019; 29:103123. [PMID: 31675849 DOI: 10.1063/1.5120815] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/21/2019] [Accepted: 08/28/2019] [Indexed: 06/10/2023]
Abstract
We conduct an experimental study on early detection of thermoacoustic combustion oscillations using a method combining statistical complexity and machine learning, including the characterization of intermittent combustion oscillations. Abrupt switching from aperiodic small-amplitude oscillations to periodic large-amplitude oscillations and vice versa appears in pressure fluctuations. The dynamic behavior of aperiodic small-amplitude pressure fluctuations represents chaos. The complexity-entropy causality plane effectively captures the subtle changes in the combustion state during a transition to well-developed combustion oscillations. The feature space of the complexity-entropy causality plane, which is obtained by a support vector machine, has potential use for detecting a precursor of combustion oscillations.
Collapse
Affiliation(s)
- Takayoshi Hachijo
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Shinga Masuda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Takuya Kurosaka
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| |
Collapse
|
20
|
Guan Y, Murugesan M, Li LKB. Strange nonchaotic and chaotic attractors in a self-excited thermoacoustic oscillator subjected to external periodic forcing. CHAOS (WOODBURY, N.Y.) 2018; 28:093109. [PMID: 30278637 DOI: 10.1063/1.5026252] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/17/2018] [Accepted: 08/28/2018] [Indexed: 06/08/2023]
Abstract
We experimentally investigate the synchronization dynamics of a self-excited thermoacoustic system forced beyond its phase-locked state. The system consists of a laminar premixed flame in a tube combustor subjected to periodic acoustic forcing. On increasing the forcing amplitude above that required for phase locking, we find that the system can transition out of phase locking and into chaos, which is consistent with the Afraimovich-Shilnikov theorem for the breakdown of a phase-locked torus. However, we also find some unexpected behavior, most notably the emergence of a strange nonchaotic attractor (SNA) before the onset of chaos. We verify the existence of the SNA and chaotic attractor by examining the correlation dimension, the autocorrelation function, the power-law scaling in the Fourier amplitude spectrum, the permutation entropy in a pseudoperiodic surrogate test, and the permutation spectrum. In summary, this study explores the SNA and chaotic dynamics of a thermoacoustic system forced beyond its phase-locked state, opening up new pathways for the development of alternative strategies to control self-excited thermoacoustic oscillations in combustion devices such as gas turbines and rocket engines.
Collapse
Affiliation(s)
- Yu Guan
- Department of Mechanical and Aerospace Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
| | - Meenatchidevi Murugesan
- Department of Mechanical and Aerospace Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
| | - Larry K B Li
- Department of Mechanical and Aerospace Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
| |
Collapse
|
21
|
Lagrangian Cloud Tracking and the Precipitation-Column Humidity Relationship. ATMOSPHERE 2018. [DOI: 10.3390/atmos9080289] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The tropical, oceanic mean relationship between column relative humidity and precipitation is highly non-linear. Mean precipitation remains weak until it rapidly picks up and grows at high column humidity. To investigate the origin of this relationship, a Lagrangian cloud tracking code, RAMStracks, is developed, which can follow the evolution of clouds. RAMStracks can record the morphological properties of convective clouds, the meteorological environment of clouds, and their effects. RAMStracks is applied to a large-domain radiative convective equilibrium simulation, which produces a complex population of convective clouds. RAMStracks records the lifecycle of 501 clouds through growth, splits, mergers, and decay. The mean evolution of all these clouds is examined. It is shown that the column humidity evolves non-monotonically, but that lower-level and upper-level contributions to total moisture do evolve monotonically. The precipitation efficiency of tropical storms tends to increase with cloud age. This is confirmed using a prototype testing method. The same method reveals that different tracked clouds with similar initial conditions evolve in very different ways. This makes drawing general conclusions from individual storms difficult. Finally, the causality of the precipitation-column humidity relationship is examined. A Granger Causality test, as well as regressions, suggest that moisture and precipitation are causally linked, but that the direction of causality is ambiguous. Much of this link appears to come from the lower-level moisture’s contribution to column humidity.
Collapse
|
22
|
Kasuya H, Gotoda H, Yoshida S, Tachibana S. Dynamic behavior of combustion instability in a cylindrical combustor with an off-center installed coaxial injector. CHAOS (WOODBURY, N.Y.) 2018; 28:033111. [PMID: 29604630 DOI: 10.1063/1.5025480] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
We have intensively studied the dynamic behavior of combustion instability in a cylindrical combustor with an off-center installed coaxial injector. The most interesting discovery in this study is the appearance of a deterministic chaos in a transition from a dynamically stable state to well-developed high-frequency thermoacoustic combustion oscillations with increasing the volume flow rate of nitrogen with which oxygen is diluted. The presence of deterministic chaos is reasonably identified by considering an extended version of the Sugihara-May algorithm [G. Sugihara and R. May, Nature 344, 734 (1990)] as a local predictor and the multiscale complexity-entropy causality plane based on statistical complexity.
Collapse
Affiliation(s)
- Haruki Kasuya
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Seiji Yoshida
- Japan Aerospace Exploration Agency, 7-44-1 Jindaiji-Higashimachi, Chofu-shi, Tokyo 182-8522, Japan
| | - Shigeru Tachibana
- Japan Aerospace Exploration Agency, 7-44-1 Jindaiji-Higashimachi, Chofu-shi, Tokyo 182-8522, Japan
| |
Collapse
|
23
|
Miyano T, Gotoda H. Estimation of the degree of dynamical instability from the information entropy of symbolic dynamics. Phys Rev E 2018; 96:042203. [PMID: 29347582 DOI: 10.1103/physreve.96.042203] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/28/2017] [Indexed: 11/07/2022]
Abstract
A positive Lyapunov exponent is the most convincing signature of chaos. However, existing methods for estimating the Lyapunov exponent from a time series often give unreliable estimates because they trace the time evolution of the distance between a pair of initially neighboring trajectories in phase space. Here, we propose a mathematical method for estimating the degree of dynamical instability, as a surrogate for the Lyapunov exponent, without tracing initially neighboring trajectories on the basis of the information entropy from a symbolic time series. We apply the proposed method to numerical time series generated by well-known chaotic systems and experimental time series and verify its validity.
Collapse
Affiliation(s)
- Takaya Miyano
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Noji-higashi, Kusatsu, Shiga 525-8577, Japan
| | - Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| |
Collapse
|
24
|
Zhang J, Zhou J, Tang M, Guo H, Small M, Zou Y. Constructing ordinal partition transition networks from multivariate time series. Sci Rep 2017; 7:7795. [PMID: 28798326 PMCID: PMC5552885 DOI: 10.1038/s41598-017-08245-x] [Citation(s) in RCA: 43] [Impact Index Per Article: 6.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2017] [Accepted: 07/10/2017] [Indexed: 11/28/2022] Open
Abstract
A growing number of algorithms have been proposed to map a scalar time series into ordinal partition transition networks. However, most observable phenomena in the empirical sciences are of a multivariate nature. We construct ordinal partition transition networks for multivariate time series. This approach yields weighted directed networks representing the pattern transition properties of time series in velocity space, which hence provides dynamic insights of the underling system. Furthermore, we propose a measure of entropy to characterize ordinal partition transition dynamics, which is sensitive to capturing the possible local geometric changes of phase space trajectories. We demonstrate the applicability of pattern transition networks to capture phase coherence to non-coherence transitions, and to characterize paths to phase synchronizations. Therefore, we conclude that the ordinal partition transition network approach provides complementary insight to the traditional symbolic analysis of nonlinear multivariate time series.
Collapse
Affiliation(s)
- Jiayang Zhang
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Jie Zhou
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Ming Tang
- School of Information Science Technology, East China Normal University, Shanghai, 200241, China
| | - Heng Guo
- Department of Physics, East China Normal University, Shanghai, 200241, China
| | - Michael Small
- School of Mathematics and Statistics, University of Western Australia, Crawley, WA, 6009, Australia
- Mineral Resources, CSIRO, Kensington, WA, Australia
| | - Yong Zou
- Department of Physics, East China Normal University, Shanghai, 200241, China.
| |
Collapse
|
25
|
Kulp CW, Zunino L, Osborne T, Zawadzki B. Using missing ordinal patterns to detect nonlinearity in time series data. Phys Rev E 2017; 96:022218. [PMID: 28950499 DOI: 10.1103/physreve.96.022218] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/14/2017] [Indexed: 06/07/2023]
Abstract
The number of missing ordinal patterns (NMP) is the number of ordinal patterns that do not appear in a series after it has been symbolized using the Bandt and Pompe methodology. In this paper, the NMP is demonstrated as a test for nonlinearity using a surrogate framework in order to see if the NMP for a series is statistically different from the NMP of iterative amplitude adjusted Fourier transform (IAAFT) surrogates. It is found that the NMP works well as a test statistic for nonlinearity, even in the cases of very short time series. Both model and experimental time series are used to demonstrate the efficacy of the NMP as a test for nonlinearity.
Collapse
Affiliation(s)
- Christopher W Kulp
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - Luciano Zunino
- Centro de Investigaciones Ópticas (CONICET La Plata-CIC), C.C. 3, 1897 Gonnet, Argentina and Departamento de Ciencias Básicas, Facultad de Ingeniería, Universidad Nacional de La Plata (UNLP), 1900 La Plata, Argentina
| | - Thomas Osborne
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - Brianna Zawadzki
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| |
Collapse
|
26
|
Gotoda H, Kobayashi H, Hayashi K. Chaotic dynamics of a swirling flame front instability generated by a change in gravitational orientation. Phys Rev E 2017; 95:022201. [PMID: 28297884 DOI: 10.1103/physreve.95.022201] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/18/2016] [Indexed: 06/06/2023]
Abstract
We have intensively examined the dynamic behavior of flame front instability in a lean swirling premixed flame generated by a change in gravitational orientation [H. Gotoda, T. Miyano, and I. G. Shepherd, Phys. Rev. E 81, 026211 (2010)PLEEE81539-375510.1103/PhysRevE.81.026211] from the viewpoints of complex networks, symbolic dynamics, and statistical complexity. Here, we considered the permutation entropy in combination with the surrogate data method, the permutation spectrum test, and the multiscale complexity-entropy causality plane incorporating a scale-dependent approach, none of which have been considered in the study of flame front instabilities. Our results clearly show the possible presence of chaos in flame front dynamics induced by the coupling of swirl-buoyancy interaction in inverted gravity. The flame front dynamics also possesses a scale-free structure, which is reasonably shown by the probability distribution of the degree in ε-recurrence networks.
Collapse
Affiliation(s)
- Hiroshi Gotoda
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Hiroaki Kobayashi
- Department of Mechanical Engineering, Tokyo University of Science, 6-3-1 Niijuku, Katsushika-ku, Tokyo 125-8585, Japan
| | - Kenta Hayashi
- Department of Mechanical Engineering, Ritsumeikan University, 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan
| |
Collapse
|
27
|
Kulp CW, Chobot JM, Freitas HR, Sprechini GD. Using ordinal partition transition networks to analyze ECG data. CHAOS (WOODBURY, N.Y.) 2016; 26:073114. [PMID: 27475074 DOI: 10.1063/1.4959537] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
Electrocardiogram (ECG) data from patients with a variety of heart conditions are studied using ordinal pattern partition networks. The ordinal pattern partition networks are formed from the ECG time series by symbolizing the data into ordinal patterns. The ordinal patterns form the nodes of the network and edges are defined through the time ordering of the ordinal patterns in the symbolized time series. A network measure, called the mean degree, is computed from each time series-generated network. In addition, the entropy and number of non-occurring ordinal patterns (NFP) is computed for each series. The distribution of mean degrees, entropies, and NFPs for each heart condition studied is compared. A statistically significant difference between healthy patients and several groups of unhealthy patients with varying heart conditions is found for the distributions of the mean degrees, unlike for any of the distributions of the entropies or NFPs.
Collapse
Affiliation(s)
- Christopher W Kulp
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - Jeremy M Chobot
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - Helena R Freitas
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - Gene D Sprechini
- The Department of Mathematical Sciences, Lycoming College, Williamsport, Pennsylvania 17701, USA
| |
Collapse
|
28
|
Abstract
Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network science. In this work we introduce and study the concept of sequential visibility-graph motifs, smaller substructures of n consecutive nodes that appear with characteristic frequencies. We develop a theory to compute in an exact way the motif profiles associated with general classes of deterministic and stochastic dynamics. We find that this simple property is indeed a highly informative and computationally efficient feature capable of distinguishing among different dynamics and robust against noise contamination. We finally confirm that it can be used in practice to perform unsupervised learning, by extracting motif profiles from experimental heart-rate series and being able, accordingly, to disentangle meditative from other relaxation states. Applications of this general theory include the automatic classification and description of physical, biological, and financial time series.
Collapse
Affiliation(s)
- Jacopo Iacovacci
- School of Mathematical Sciences, Queen Mary University of London, Mile End Road, E14NS London, United Kingdom
| | - Lucas Lacasa
- School of Mathematical Sciences, Queen Mary University of London, Mile End Road, E14NS London, United Kingdom
| |
Collapse
|
29
|
Kulp CW, Chobot JM, Niskala BJ, Needhammer CJ. Using forbidden ordinal patterns to detect determinism in irregularly sampled time series. CHAOS (WOODBURY, N.Y.) 2016; 26:023107. [PMID: 26931588 DOI: 10.1063/1.4941674] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
It is known that when symbolizing a time series into ordinal patterns using the Bandt-Pompe (BP) methodology, there will be ordinal patterns called forbidden patterns that do not occur in a deterministic series. The existence of forbidden patterns can be used to identify deterministic dynamics. In this paper, the ability to use forbidden patterns to detect determinism in irregularly sampled time series is tested on data generated from a continuous model system. The study is done in three parts. First, the effects of sampling time on the number of forbidden patterns are studied on regularly sampled time series. The next two parts focus on two types of irregular-sampling, missing data and timing jitter. It is shown that forbidden patterns can be used to detect determinism in irregularly sampled time series for low degrees of sampling irregularity (as defined in the paper). In addition, comments are made about the appropriateness of using the BP methodology to symbolize irregularly sampled time series.
Collapse
Affiliation(s)
- C W Kulp
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - J M Chobot
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - B J Niskala
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| | - C J Needhammer
- The Department of Astronomy and Physics, Lycoming College, Williamsport, Pennsylvania 17701, USA
| |
Collapse
|
30
|
Tony J, Gopalakrishnan EA, Sreelekha E, Sujith RI. Detecting deterministic nature of pressure measurements from a turbulent combustor. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 92:062902. [PMID: 26764769 DOI: 10.1103/physreve.92.062902] [Citation(s) in RCA: 21] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/24/2015] [Indexed: 06/05/2023]
Abstract
Identifying nonlinear structures in a time series, acquired from real-world systems, is essential to characterize the dynamics of the system under study. A single time series alone might be available in most experimental situations. In addition to this, conventional techniques such as power spectral analysis might not be sufficient to characterize a time series if it is acquired from a complex system such as a thermoacoustic system. In this study, we analyze the unsteady pressure signal acquired from a turbulent combustor with bluff-body and swirler as flame holding devices. The fractal features in the unsteady pressure signal are identified using the singularity spectrum. Further, we employ surrogate methods, with translational error and permutation entropy as discriminating statistics, to test for determinism visible in the observed time series. In addition to this, permutation spectrum test could prove to be a robust technique to characterize the dynamical nature of the pressure time series acquired from experiments. Further, measures such as correlation dimension and correlation entropy are adopted to qualitatively detect noise contamination in the pressure measurements acquired during the state of combustion noise. These ensemble of measures is necessary to identify the features of a time series acquired from a system as complex as a turbulent combustor. Using these measures, we show that the pressure fluctuations during combustion noise has the features of a high-dimensional chaotic data contaminated with white and colored noise.
Collapse
Affiliation(s)
- J Tony
- Department of Aerospace Engineering, IIT Madras, Chennai, India
| | | | - E Sreelekha
- Department of Aerospace Engineering, IIT Madras, Chennai, India
| | - R I Sujith
- Department of Aerospace Engineering, IIT Madras, Chennai, India
| |
Collapse
|
31
|
Siddagangaiah S, Li Y, Guo X, Yang K. On the dynamics of ocean ambient noise: Two decades later. CHAOS (WOODBURY, N.Y.) 2015; 25:103117. [PMID: 26520083 DOI: 10.1063/1.4932561] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/05/2023]
Abstract
Two decades ago, it was shown that ambient noise exhibits low dimensional chaotic behavior. Recent new techniques in nonlinear science can effectively detect the underlying dynamics in noisy time series. In this paper, the presence of low dimensional deterministic dynamics in ambient noise is investigated using diverse nonlinear techniques, including correlation dimension, Lyapunov exponent, nonlinear prediction, and entropy based methods. The consistent interpretation of different methods demonstrates that ambient noise can be best modeled as nonlinear stochastic dynamics, thus rejecting the hypothesis of low dimensional chaotic behavior. The ambient noise data utilized in this study are of duration 60 s measured at South China Sea.
Collapse
Affiliation(s)
- Shashidhar Siddagangaiah
- School of Marine Science and Technology, Northwestern Polytechnical University, Xian 710072, China
| | - Yaan Li
- School of Marine Science and Technology, Northwestern Polytechnical University, Xian 710072, China
| | - Xijing Guo
- School of Marine Science and Technology, Northwestern Polytechnical University, Xian 710072, China
| | - Kunde Yang
- School of Marine Science and Technology, Northwestern Polytechnical University, Xian 710072, China
| |
Collapse
|
32
|
McCullough M, Small M, Stemler T, Iu HHC. Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. CHAOS (WOODBURY, N.Y.) 2015; 25:053101. [PMID: 26026313 DOI: 10.1063/1.4919075] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
We investigate a generalised version of the recently proposed ordinal partition time series to network transformation algorithm. First, we introduce a fixed time lag for the elements of each partition that is selected using techniques from traditional time delay embedding. The resulting partitions define regions in the embedding phase space that are mapped to nodes in the network space. Edges are allocated between nodes based on temporal succession thus creating a Markov chain representation of the time series. We then apply this new transformation algorithm to time series generated by the Rössler system and find that periodic dynamics translate to ring structures whereas chaotic time series translate to band or tube-like structures-thereby indicating that our algorithm generates networks whose structure is sensitive to system dynamics. Furthermore, we demonstrate that simple network measures including the mean out degree and variance of out degrees can track changes in the dynamical behaviour in a manner comparable to the largest Lyapunov exponent. We also apply the same analysis to experimental time series generated by a diode resonator circuit and show that the network size, mean shortest path length, and network diameter are highly sensitive to the interior crisis captured in this particular data set.
Collapse
Affiliation(s)
- Michael McCullough
- School of Electrical and Electronic Engineering, The University of Western Australia, Crawley WA 6009, Australia
| | - Michael Small
- School of Mathematics and Statistics, The University of Western Australia, Crawley WA 6009, Australia
| | - Thomas Stemler
- School of Mathematics and Statistics, The University of Western Australia, Crawley WA 6009, Australia
| | - Herbert Ho-Ching Iu
- School of Electrical and Electronic Engineering, The University of Western Australia, Crawley WA 6009, Australia
| |
Collapse
|