复旦大学：《网络科学导论 Introduction to Network Science》教学课件_9- TimeseriesNetworks and ECG

Network science An English introductory course for undergraduate students Lecturer: Dr. Cong LI ee@ Fudan University Adaptive Networks and Control Lab

Network Science Lecturer: Dr. Cong LI EE @ Fudan University —— An English introductory course for undergraduate students Adaptive Networks and Control Lab

Time series networks

Time Series & Networks

Real GDP per Worker 多70,000 20,00 CHF 多10,000 Mackey- Glass chaote Tame Senes Me d Series of What? 61162126313641465156616671768169196

Time Series of What?

What is Time Series? https://en.wikipediaorg/wiki/timeseries a time series is a sequence of data points made 1)over a continuous time interval 2)out of successive measurements across that interval 3)using equal spacing between every two consecutive measurements 4)with each time unit within the time interval having at most one data point

What is Time Series? https://en.wikipedia.org/wiki/Time_series A time series is a sequence of data points made: 1) over a continuous time interval 2) out of successive measurements across that interval 3) using equal spacing between every two consecutive measurements 4) with each time unit within the time interval having at most one data point

Real GDP per Worker 多70,000 多60,00o 百事40.00 20,00 CHF 多10,000 Mackey- Glass chaote Tame Senes DJ World Stock Index(W1DOW)24563-0.2 ney. com 1 Feb 2006 Examples of Time Series 61162126313641465156616671768169196

Examples of Time Series

Food Web of Smallmouth Bass Leech Little Rock Lake ●●

From time series to complex networks Time series is an output form of a ' complex system Generally, a complex system is a kind of complex network, or is able to described by complex network with a suitable mapping

From time series to complex networks • Time series is an output form of a ‘complex’ system • Generally, a complex system is a kind of complex network, or is able to described by a complex network with a suitable mapping

How to define a network from a time series? or, how to map a time series to a network? What is node? what is edge

How to define a network from a time series? or, how to map a time series to a network? What is node? What is edge?

Solution 1 Cycle correlation approach

Solution 1 Cycle correlation approach

Cycle Correlation approach Divide a time series to a sequence of cycles Each cycle is a node in the mapped network Determine the edge between two cycles over some threshold linear correlation (in experiment Zhang and Small, Physical Review Letters, 96, 238701(2006)

Cycle Correlation approach • Divide a time series to a sequence of cycles • Each cycle is a node in the mapped network • Determine the edge between two cycles over some threshold: - linear correlation (in experiment) Zhang and Small, Physical Review Letters, 96, 238701 (2006)