Library Header Image
LSE Research Online LSE Library Services

Sparse causality network retrieval from short time series

Aste, Tomaso and Di Matteo, T. (2017) Sparse causality network retrieval from short time series. Complexity, 2017 (4518429). ISSN 1076-2787

Text - Published Version
Available under License Creative Commons Attribution.

Download (3MB) | Preview
Identification Number: 10.1155/2017/4518429


We investigate how efficiently a known underlying sparse causality structure of a simulated multivariate linear process can be retrieved from the analysis of time series of short lengths. Causality is quantified from conditional transfer entropy and the network is constructed by retaining only the statistically validated contributions. We compare results from three methodologies: two commonly used regularization methods, Glasso and ridge, and a newly introduced technique, LoGo, based on the combination of information filtering network and graphical modelling. For these three methodologies we explore the regions of time series lengths and model-parameters where a significant fraction of true causality links is retrieved. We conclude that when time series are short, with their lengths shorter than the number of variables, sparse models are better suited to uncover true causality links with LoGo retrieving the true causality network more accurately than Glasso and ridge.

Item Type: Article
Official URL:
Additional Information: © 2017 Tomaso Aste and T. Di Matteo
Divisions: Systemic Risk Centre
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Date Deposited: 08 Jun 2018 13:39
Last Modified: 20 Jun 2024 05:06
Projects: ES/K002309/1, TD1210
Funders: Economic and Social Research Council, COST Action, Complexity Science Hub Vienna

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics