Please use this identifier to cite or link to this item:
Title: Complex network analysis of time series
Authors: Xiang, Ruoxi
Keywords: Time-series analysis
Mathematical statistics -- Data processing
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2014
Publisher: The Hong Kong Polytechnic University
Abstract: Data in the form of time series are ubiquitous that they can be found everywhere and the analysis of time series has long been important for extracting meaningful statistics and valuable information of systems in a variety of research fields. Although time series and complex networks share many relevant applications, the bridge between time series and complex network did not appear until 2006 when a method of transforming pseudoperiodic time series into the so-called cycle networks was introduced. Transforming time series into complex networks enables understanding of the correlation structure and dynamical properties of the time series by using the graph and network theory. This thesis presents a novel framework by using complex networks to represent phase space dynamics from time series. The construction of recurrence networks by the ε-networks method and the k-nearest neighbor networks method is studied. Although a complete study for ε recurrence networks has been reported previously, no complete study of the theoretical foundation underlying the k-nearest neighbor approach has been provided. This thesis specifically addresses this deficiency. The key contributions of this thesis include: 1. a critical review of the network-based time series analysis methods; 2. an extension of the study of the k-nearest neighbor networks from the motif patterns to the full gamut of statistics which describe the time series at different scales; 3. an exposition of the origin of motif properties for k-nearest neighbor networks and links from the network properties to the topology of the time series; and 4. a detailed comparison between the k-nearest neighbor network method and the ε-recurrence network method, the result from which would provide insights to proper parameter selection when using these two methods. The results from this work offer new theoretical insights into the application of complex network theory in time series analysis, and provide novel analytical perspectives of time series problems from a complex network viewpoint.
Description: xii, 104 pages : color illustrations ; 30 cm
PolyU Library Call No.: [THS] LG51 .H577P EIE 2014 Xiang
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b27629971_link.htmFor PolyU Users203 BHTMLView/Open
b27629971_ir.pdfFor All Users (Non-printable)9.84 MBAdobe PDFView/Open
Show full item record
PIRA download icon_1.1View/Download Contents

Page view(s)

Last Week
Last month
Citations as of Feb 18, 2019


Citations as of Feb 18, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.