{"title":"基于信息的高维多元时间序列因果网络估计","authors":"Akylas Fotiadis, D. Kugiumtzis","doi":"10.1093/comnet/cnad015","DOIUrl":null,"url":null,"abstract":"\n One of the most challenging aspects in the study of the complex dynamical systems is the estimation of their underlying, interdependence structure. Being in the era of Big Data, this problem gets even more complicated since more observed variables are available. To estimate direct causality effects in this setting, dimension reduction has to be employed in the Granger causality measure. The measure should also be capable to detect non-linear effects, persistently present in real-world complex systems. The model-free information-based measure of partial mutual information from mixed embedding (PMIME) has been developed to address these issues and it was found to perform well on multivariate time series of moderately high dimension. Here, the problem of forming complex networks from direct, possibly non-linear, high-dimensional time series at the order of hundreds is investigated. The performance of the measure PMIME is tested on two coupled dynamical systems in discrete time (coupled Hénon maps) and continuous time (coupled Mackey–Glass delay differential equations). It is concluded that the correct detection of the underlying causality network depends mainly on the network density rather than on its size (number of nodes). Finally, the effect of network size is investigated in the study of the British stock market in the period around Brexit.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":"63 1","pages":""},"PeriodicalIF":2.2000,"publicationDate":"2023-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Information-based estimation of causality networks from high-dimensional multivariate time series\",\"authors\":\"Akylas Fotiadis, D. Kugiumtzis\",\"doi\":\"10.1093/comnet/cnad015\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"\\n One of the most challenging aspects in the study of the complex dynamical systems is the estimation of their underlying, interdependence structure. Being in the era of Big Data, this problem gets even more complicated since more observed variables are available. To estimate direct causality effects in this setting, dimension reduction has to be employed in the Granger causality measure. The measure should also be capable to detect non-linear effects, persistently present in real-world complex systems. The model-free information-based measure of partial mutual information from mixed embedding (PMIME) has been developed to address these issues and it was found to perform well on multivariate time series of moderately high dimension. Here, the problem of forming complex networks from direct, possibly non-linear, high-dimensional time series at the order of hundreds is investigated. The performance of the measure PMIME is tested on two coupled dynamical systems in discrete time (coupled Hénon maps) and continuous time (coupled Mackey–Glass delay differential equations). It is concluded that the correct detection of the underlying causality network depends mainly on the network density rather than on its size (number of nodes). Finally, the effect of network size is investigated in the study of the British stock market in the period around Brexit.\",\"PeriodicalId\":15442,\"journal\":{\"name\":\"Journal of complex networks\",\"volume\":\"63 1\",\"pages\":\"\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2023-04-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of complex networks\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1093/comnet/cnad015\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of complex networks","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1093/comnet/cnad015","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Information-based estimation of causality networks from high-dimensional multivariate time series
One of the most challenging aspects in the study of the complex dynamical systems is the estimation of their underlying, interdependence structure. Being in the era of Big Data, this problem gets even more complicated since more observed variables are available. To estimate direct causality effects in this setting, dimension reduction has to be employed in the Granger causality measure. The measure should also be capable to detect non-linear effects, persistently present in real-world complex systems. The model-free information-based measure of partial mutual information from mixed embedding (PMIME) has been developed to address these issues and it was found to perform well on multivariate time series of moderately high dimension. Here, the problem of forming complex networks from direct, possibly non-linear, high-dimensional time series at the order of hundreds is investigated. The performance of the measure PMIME is tested on two coupled dynamical systems in discrete time (coupled Hénon maps) and continuous time (coupled Mackey–Glass delay differential equations). It is concluded that the correct detection of the underlying causality network depends mainly on the network density rather than on its size (number of nodes). Finally, the effect of network size is investigated in the study of the British stock market in the period around Brexit.
期刊介绍:
Journal of Complex Networks publishes original articles and reviews with a significant contribution to the analysis and understanding of complex networks and its applications in diverse fields. Complex networks are loosely defined as networks with nontrivial topology and dynamics, which appear as the skeletons of complex systems in the real-world. The journal covers everything from the basic mathematical, physical and computational principles needed for studying complex networks to their applications leading to predictive models in molecular, biological, ecological, informational, engineering, social, technological and other systems. It includes, but is not limited to, the following topics: - Mathematical and numerical analysis of networks - Network theory and computer sciences - Structural analysis of networks - Dynamics on networks - Physical models on networks - Networks and epidemiology - Social, socio-economic and political networks - Ecological networks - Technological and infrastructural networks - Brain and tissue networks - Biological and molecular networks - Spatial networks - Techno-social networks i.e. online social networks, social networking sites, social media - Other applications of networks - Evolving networks - Multilayer networks - Game theory on networks - Biomedicine related networks - Animal social networks - Climate networks - Cognitive, language and informational network