Dissertation > Excellent graduate degree dissertation topics show

Research of Dynamical Characteristics of Time Series Based on Weighted Network

Author: LuKuan
Tutor: ZhaoYi
School: Harbin Institute of Technology
Course: Applied Mathematics
Keywords: RP method time series weighted network network statistics
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 14
Quote: 0
Read: Download Dissertation

Abstract


There is transformation relation between nonlinear time series and networkstructures so it is possible from the perspective of the network to examine time series,which becomes a hot topic in the realm of time series analysis in recent years. Thispaper aims to study time series with diverse typical dynamics by means of theapproaches of complex networks. We obtain different topological structures to identifydynamical characteristics of the given time series.Firstly, we select the transformation threshold to confirm the equivalenttransformation from time series to its network structure. We, thereby, transform timeseries to the network with variant transformation threshold, and then inverse thenetworks to reproduce the time series. We can estimate the relationship between thevarious thresholds and the correlation coefficient of these two time series so as todetermine the optimal threshold. Such preprocessing guarantees not only theequivalence of the transformation between the weighted networks and time series butalso the suitable threshold.Secondly, we describe different methods of transforming time series intonetworks. We divide the degree of the transformed network into output degree andinput degree (i.e. the link with the positive weight is regarded as the output degreewhile the link with the negative weight is an input degree). The recurrence plot methodis used to transform the time series to the corresponding directed weighted network.We choose the time delay lag, absolute time delay lag, amplitude delay lag, absoluteamplitude delay lag as the edge weights of the network respectively. We calculate thestatistical point weight, unit weight, the relation of degree and average weight for eachtransformation strategy. Our results demonstrate that when the weight adopts theamplitude difference, the statistical relation of degree and average weight candifferentiate time series with different dynamics. Inspired by this finding, we presentthe new statics (degree slope) to identify different time series. We also study therobustness of our method. Given the same time series contaminated with noise (signalto noise ratio=25dB), we find that the robustness of the networks is good.Finally, we study the transformed network with time information of the originaltime series. That is, we employ the time lag of data points as the edge weighs of thenetwork. We then repeat the previous statistics but they fail to differentiate time serieswith typical dynamics. We, therefore, propose another popular statistic (the clusteringcoefficient) to differentiate them. To further ensure the transformed network containtime information, we employ the surrogate data method to validate whether thenetwork transformed from the surrogate data is consistent with the network from the original none. We notice that the network with time weights can reflect the dynamicalstructures of the time series. We also add noise to the periodic and chaotic data, and theresult indicates that such transformed networks are robust against noise disturbance.When we try longer time series, the results holds similarly.

Related Dissertations

  1. Crop Evapotranspiration Study on Evolution Rule and Forecast Model in Chaoyang Area,S161.4
  2. The Analysis of Bridge Deformation Prediction Based on Chaotic Time Series,U441
  3. Research on Clustering and Aligning Methods for Gene Expression Time Series Data Analysis,TP311.13
  4. China Regional Rainfall Changes of Space-time Mode Analysis,P426.614
  5. Time Series Nonlinear Analysis and Its Application,S11
  6. Analysis of Record Based on Aftershocks from the Earthquake,P315.63
  7. The Empirical Analysis of China’s GDP Time Series Based on Structural Breaks Theory,F124
  8. Steps-like Time Series Analysis of Time Domain and Application,O211.61
  9. Deformation Mechanism and Prediction and Study on the Surface of Fushun Power Generation Co.Ltd. by West Open-pit Mining,TD325
  10. Financial Index Forecast Based on Data Mining,F830
  11. A Long-term Forecasting Model for Chaotic Time Series,O415.5
  12. The Research on Key Technologies for Web Information Personalization Collection and Management,TP393.09
  13. Offshore Ecological Environment Multiparameter Monitoring and Analysis Research,X830
  14. The Research of Markov Switching Cointegration Model,F224
  15. Study on the Prediction Model and Demonstration of Surface Settlement in Subway Tunnel Construction,U456.3
  16. Analysis and Prediction of the Epidemic Situation of Schistosomiasis in Qianjiang City,R532.21
  17. Study on Self-Memory Prediction Model of Foundation Displacement Time Series Analysis,TU433
  18. Metal Mine Stope Safety Warning and Control Technology,TD76
  19. Research on Modeling and Control Strategies of Pv and Microturbine Hybrid Microgrid,TM743
  20. The Statistical Analysis of Temperature and Short-term Forecast,P457.3
  21. Researches on the Theories and Algorithms of Earth Orientation Paramters Prediction,P22

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile