Robust inference of causality in high-dimensional dynamical processes from the Information Imbalance of distance ranks

We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a statistical test capable of inferring the relative information conte...

Full description

Saved in:
Bibliographic Details
Published inProceedings of the National Academy of Sciences - PNAS Vol. 121; no. 19; p. e2317256121
Main Authors Del Tatto, Vittorio, Fortunato, Gianfranco, Bueti, Domenica, Laio, Alessandro
Format Journal Article
LanguageEnglish
Published United States National Academy of Sciences 07.05.2024
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a statistical test capable of inferring the relative information content of different distance measures. We test whether the predictability of a putative driven system Y can be improved by incorporating information from a potential driver system X, without explicitly modeling the underlying dynamics and without the need to compute probability densities of the dynamic variables. This framework makes causality detection possible even between high-dimensional systems where only few of the variables are known or measured. Benchmark tests on coupled chaotic dynamical systems demonstrate that our approach outperforms other model-free causality detection methods, successfully handling both unidirectional and bidirectional couplings. We also show that the method can be used to robustly detect causality in human electroencephalography data.
AbstractList We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a statistical test capable of inferring the relative information content of different distance measures. We test whether the predictability of a putative driven system Y can be improved by incorporating information from a potential driver system X, without explicitly modeling the underlying dynamics and without the need to compute probability densities of the dynamic variables. This framework makes causality detection possible even between high-dimensional systems where only few of the variables are known or measured. Benchmark tests on coupled chaotic dynamical systems demonstrate that our approach outperforms other model-free causality detection methods, successfully handling both unidirectional and bidirectional couplings. We also show that the method can be used to robustly detect causality in human electroencephalography data.
Author Del Tatto, Vittorio
Fortunato, Gianfranco
Laio, Alessandro
Bueti, Domenica
Author_xml – sequence: 1
  givenname: Vittorio
  orcidid: 0000-0002-8182-6212
  surname: Del Tatto
  fullname: Del Tatto, Vittorio
  organization: Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste 34136, Italy
– sequence: 2
  givenname: Gianfranco
  orcidid: 0000-0002-5366-309X
  surname: Fortunato
  fullname: Fortunato, Gianfranco
  organization: Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste 34136, Italy
– sequence: 3
  givenname: Domenica
  orcidid: 0000-0001-6660-7241
  surname: Bueti
  fullname: Bueti, Domenica
  organization: Physics Section, Scuola Internazionale Superiore di Studi Avanzati, Trieste 34136, Italy
– sequence: 4
  givenname: Alessandro
  surname: Laio
  fullname: Laio, Alessandro
  organization: Condensed Matter and Statistical Physics Section, International Centre for Theoretical Physics, Trieste 34151, Italy
BackLink https://www.ncbi.nlm.nih.gov/pubmed/38687797$$D View this record in MEDLINE/PubMed
BookMark eNpdkc1r3DAQxUVJaTZpz70FQS69ONHnyjqG0I-FQKC0ZyPLo65SW9po7ML-99E22wZymsfwm8c83hk5STkBIR85u-LMyOtdcnglJDdCr7ngb8iKM8ubtbLshKwYE6ZplVCn5AzxgTFmdcvekVPZrltjrFmRP99zv-BMYwpQIHmgOVDvFnRjnPd1Tbfx17YZ4gQJY05upMM-uSn6qnYle0AEpKHkic5boJsUcpncXFG6mXo3uqPnEHH-q4tLv_E9eRvciPDhOM_Jzy-ff9x-a-7uv25ub-4aLwWbG61tr0OvZW8hBG5B13hGMzkIVwMwcCqIVlk_DM7IUPN5tQ4BVOsGx4yW5-TTs2999XEBnLspooexvgV5wU4yZQ03yvCKXr5CH_JSauADpaWQRhpTqetnypeMWCB0uxInV_YdZ92hku5QSfdSSb24OPou_QTDf_5fB_IJzZeK5A
Cites_doi 10.1038/s41598-023-47954-4
10.1371/journal.pbio.3000026
10.1016/S0370-1573(02)00137-0
10.1016/0375-9601(76)90101-8
10.1016/j.neuroimage.2022.119707
10.7554/eLife.72518
10.1162/089892901564234
10.1126/science.1227079
10.1103/PhysRevE.91.040101
10.1007/s004220000235
10.1038/s41592-019-0686-2
10.1103/PhysRevA.45.3403
10.1038/s41598-023-37929-w
10.1103/PhysRevE.94.052203
10.1038/s41467-020-16238-0
10.1103/PhysRevE.63.046211
10.2307/1912791
10.1017/CBO9780511803161
10.1103/PhysRevE.73.066216
10.1103/PhysRevLett.100.144103
10.1175/JCLI-D-15-0654.1
10.1103/PhysRevLett.85.461
10.1093/pnasnexus/pgac039
10.1016/S1053-8119(03)00202-7
10.1063/1.5025050
10.1103/PhysRevE.75.056211
10.25080/Majora-92bf1922-011
10.1103/PhysRevLett.103.238701
10.1016/j.physleta.2004.02.032
10.1017/CBO9781139025751
10.1523/JNEUROSCI.0628-20.2021
10.1016/j.cub.2022.08.006
10.1017/CBO9780511617652.004
10.1016/j.patter.2022.100589
10.1016/j.neuroimage.2010.02.059
10.1175/1520-0469(1963)020<0130:DNF>2.0.CO;2
10.1103/PhysRevE.97.042207
10.1038/s41467-019-10105-3
10.1103/PhysRevE.80.026217
10.3934/fods.2022020
10.1007/BFb0091924
10.1063/1.5019944
10.1103/PhysRevLett.108.258701
10.1523/JNEUROSCI.2523-13.2014
10.1016/j.chaos.2021.111675
10.1016/j.cnsns.2022.106422
10.1038/381520a0
ContentType Journal Article
Copyright Copyright National Academy of Sciences May 7, 2024
Copyright_xml – notice: Copyright National Academy of Sciences May 7, 2024
DBID NPM
AAYXX
CITATION
7QG
7QL
7QP
7QR
7SN
7SS
7T5
7TK
7TM
7TO
7U9
8FD
C1K
FR3
H94
M7N
P64
RC3
7X8
DOI 10.1073/pnas.2317256121
DatabaseName PubMed
CrossRef
Animal Behavior Abstracts
Bacteriology Abstracts (Microbiology B)
Calcium & Calcified Tissue Abstracts
Chemoreception Abstracts
Ecology Abstracts
Entomology Abstracts (Full archive)
Immunology Abstracts
Neurosciences Abstracts
Nucleic Acids Abstracts
Oncogenes and Growth Factors Abstracts
Virology and AIDS Abstracts
Technology Research Database
Environmental Sciences and Pollution Management
Engineering Research Database
AIDS and Cancer Research Abstracts
Algology Mycology and Protozoology Abstracts (Microbiology C)
Biotechnology and BioEngineering Abstracts
Genetics Abstracts
MEDLINE - Academic
DatabaseTitle PubMed
CrossRef
Virology and AIDS Abstracts
Oncogenes and Growth Factors Abstracts
Technology Research Database
Nucleic Acids Abstracts
Ecology Abstracts
Neurosciences Abstracts
Biotechnology and BioEngineering Abstracts
Environmental Sciences and Pollution Management
Entomology Abstracts
Genetics Abstracts
Animal Behavior Abstracts
Bacteriology Abstracts (Microbiology B)
Algology Mycology and Protozoology Abstracts (Microbiology C)
AIDS and Cancer Research Abstracts
Chemoreception Abstracts
Immunology Abstracts
Engineering Research Database
Calcium & Calcified Tissue Abstracts
MEDLINE - Academic
DatabaseTitleList MEDLINE - Academic
PubMed
Virology and AIDS Abstracts
CrossRef
Database_xml – sequence: 1
  dbid: NPM
  name: PubMed
  url: https://proxy.k.utb.cz/login?url=http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed
  sourceTypes: Index Database
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
EISSN 1091-6490
EndPage e2317256121
ExternalDocumentID 10_1073_pnas_2317256121
38687797
Genre Journal Article
GrantInformation_xml – fundername: NextGenerationEU through the Italian National Centre for HPC, Big Data and Quantum Computing
  grantid: CN00000013
GroupedDBID ---
-DZ
-~X
.55
0R~
123
2FS
2WC
4.4
53G
5RE
5VS
85S
AACGO
AAFWJ
AANCE
ABOCM
ABPLY
ABPPZ
ABTLG
ABZEH
ACGOD
ACIWK
ACNCT
ACPRK
AENEX
AFFNX
AFOSN
AFRAH
ALMA_UNASSIGNED_HOLDINGS
BKOMP
CS3
D0L
DIK
DU5
E3Z
EBS
F5P
FRP
GX1
HH5
JLS
JSG
KQ8
L7B
LU7
N9A
NPM
N~3
O9-
OK1
PNE
PQQKQ
R.V
RHF
RHI
RNA
RNS
RPM
RXW
SJN
TAE
TN5
UKR
VQA
WH7
WOQ
X7M
XSW
Y6R
YBH
YKV
YSK
ZCA
~02
~KM
AAYXX
CITATION
7QG
7QL
7QP
7QR
7SN
7SS
7T5
7TK
7TM
7TO
7U9
8FD
C1K
FR3
H94
M7N
P64
RC3
7X8
ID FETCH-LOGICAL-c320t-559b5fb53b9eff19e51097503d2a8770ea4f2849cdda73f009c46ffe48ada0753
ISSN 0027-8424
IngestDate Wed Aug 07 12:17:54 EDT 2024
Thu Oct 10 15:45:49 EDT 2024
Fri Aug 23 03:32:53 EDT 2024
Wed Oct 23 09:22:27 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 19
Keywords time series analysis
dynamical systems
causality
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c320t-559b5fb53b9eff19e51097503d2a8770ea4f2849cdda73f009c46ffe48ada0753
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ORCID 0000-0002-8182-6212
0000-0002-5366-309X
0000-0001-6660-7241
OpenAccessLink https://doi.org/10.1073/pnas.2317256121
PMID 38687797
PQID 3053237377
PQPubID 42026
ParticipantIDs proquest_miscellaneous_3049717471
proquest_journals_3053237377
crossref_primary_10_1073_pnas_2317256121
pubmed_primary_38687797
PublicationCentury 2000
PublicationDate 2024-May-07
2024-05-07
20240507
PublicationDateYYYYMMDD 2024-05-07
PublicationDate_xml – month: 05
  year: 2024
  text: 2024-May-07
  day: 07
PublicationDecade 2020
PublicationPlace United States
PublicationPlace_xml – name: United States
– name: Washington
PublicationTitle Proceedings of the National Academy of Sciences - PNAS
PublicationTitleAlternate Proc Natl Acad Sci U S A
PublicationYear 2024
Publisher National Academy of Sciences
Publisher_xml – name: National Academy of Sciences
References e_1_3_4_1_2
Takens F. (e_1_3_4_28_2) 1981
e_1_3_4_9_2
e_1_3_4_7_2
e_1_3_4_40_2
e_1_3_4_5_2
e_1_3_4_23_2
e_1_3_4_44_2
e_1_3_4_21_2
e_1_3_4_42_2
e_1_3_4_27_2
e_1_3_4_48_2
e_1_3_4_25_2
e_1_3_4_46_2
e_1_3_4_29_2
Mooij J. M. (e_1_3_4_4_2) 2016; 17
e_1_3_4_30_2
e_1_3_4_51_2
e_1_3_4_11_2
e_1_3_4_34_2
e_1_3_4_32_2
e_1_3_4_15_2
e_1_3_4_38_2
e_1_3_4_13_2
e_1_3_4_36_2
e_1_3_4_19_2
e_1_3_4_17_2
e_1_3_4_2_2
Spirtes P. (e_1_3_4_3_2) 2016; 3
e_1_3_4_8_2
Beckenbach E. (e_1_3_4_16_2) 1956
e_1_3_4_41_2
Lorenz E. N. (e_1_3_4_31_2) 2006
e_1_3_4_22_2
e_1_3_4_45_2
e_1_3_4_20_2
e_1_3_4_43_2
e_1_3_4_26_2
e_1_3_4_49_2
e_1_3_4_24_2
e_1_3_4_47_2
Hoover K. D. (e_1_3_4_6_2) 2017
e_1_3_4_52_2
e_1_3_4_50_2
e_1_3_4_12_2
e_1_3_4_33_2
e_1_3_4_10_2
e_1_3_4_37_2
e_1_3_4_14_2
e_1_3_4_35_2
e_1_3_4_18_2
e_1_3_4_39_2
References_xml – ident: e_1_3_4_45_2
  doi: 10.1038/s41598-023-47954-4
– ident: e_1_3_4_44_2
  doi: 10.1371/journal.pbio.3000026
– ident: e_1_3_4_38_2
  doi: 10.1016/S0370-1573(02)00137-0
– ident: e_1_3_4_36_2
  doi: 10.1016/0375-9601(76)90101-8
– ident: e_1_3_4_43_2
  doi: 10.1016/j.neuroimage.2022.119707
– ident: e_1_3_4_15_2
  doi: 10.7554/eLife.72518
– ident: e_1_3_4_47_2
  doi: 10.1162/089892901564234
– ident: e_1_3_4_7_2
  doi: 10.1126/science.1227079
– ident: e_1_3_4_20_2
  doi: 10.1103/PhysRevE.91.040101
– ident: e_1_3_4_10_2
  doi: 10.1007/s004220000235
– volume-title: Modern Mathematics for Engineers
  year: 1956
  ident: e_1_3_4_16_2
  contributor:
    fullname: Beckenbach E.
– ident: e_1_3_4_49_2
  doi: 10.1038/s41592-019-0686-2
– ident: e_1_3_4_33_2
  doi: 10.1103/PhysRevA.45.3403
– ident: e_1_3_4_32_2
  doi: 10.1038/s41598-023-37929-w
– volume: 17
  start-page: 1103
  year: 2016
  ident: e_1_3_4_4_2
  article-title: Distinguishing cause from effect using observational data: Methods and benchmarks
  publication-title: J. Mach. Learn. Res.
  contributor:
    fullname: Mooij J. M.
– ident: e_1_3_4_21_2
  doi: 10.1103/PhysRevE.94.052203
– ident: e_1_3_4_48_2
  doi: 10.1038/s41467-020-16238-0
– ident: e_1_3_4_24_2
  doi: 10.1103/PhysRevE.63.046211
– ident: e_1_3_4_1_2
  doi: 10.2307/1912791
– ident: e_1_3_4_2_2
  doi: 10.1017/CBO9780511803161
– ident: e_1_3_4_5_2
– ident: e_1_3_4_18_2
  doi: 10.1103/PhysRevE.73.066216
– ident: e_1_3_4_19_2
  doi: 10.1103/PhysRevLett.100.144103
– ident: e_1_3_4_8_2
  doi: 10.1175/JCLI-D-15-0654.1
– ident: e_1_3_4_23_2
  doi: 10.1103/PhysRevLett.85.461
– ident: e_1_3_4_30_2
  doi: 10.1093/pnasnexus/pgac039
– volume: 3
  start-page: 1
  year: 2016
  ident: e_1_3_4_3_2
  article-title: Causal discovery and inference: Concepts and recent methodological advances
  publication-title: Appl. Inf.
  contributor:
    fullname: Spirtes P.
– ident: e_1_3_4_9_2
  doi: 10.1016/S1053-8119(03)00202-7
– ident: e_1_3_4_12_2
  doi: 10.1063/1.5025050
– ident: e_1_3_4_25_2
  doi: 10.1103/PhysRevE.75.056211
– ident: e_1_3_4_51_2
  doi: 10.25080/Majora-92bf1922-011
– ident: e_1_3_4_26_2
  doi: 10.1103/PhysRevLett.103.238701
– ident: e_1_3_4_17_2
  doi: 10.1016/j.physleta.2004.02.032
– ident: e_1_3_4_35_2
  doi: 10.1017/CBO9781139025751
– ident: e_1_3_4_42_2
  doi: 10.1523/JNEUROSCI.0628-20.2021
– ident: e_1_3_4_41_2
  doi: 10.1016/j.cub.2022.08.006
– start-page: 40
  volume-title: Predictability of Weather and Climate
  year: 2006
  ident: e_1_3_4_31_2
  doi: 10.1017/CBO9780511617652.004
  contributor:
    fullname: Lorenz E. N.
– ident: e_1_3_4_52_2
  doi: 10.1016/j.patter.2022.100589
– ident: e_1_3_4_11_2
  doi: 10.1016/j.neuroimage.2010.02.059
– ident: e_1_3_4_37_2
  doi: 10.1175/1520-0469(1963)020<0130:DNF>2.0.CO;2
– ident: e_1_3_4_14_2
  doi: 10.1103/PhysRevE.97.042207
– ident: e_1_3_4_13_2
  doi: 10.1038/s41467-019-10105-3
– ident: e_1_3_4_29_2
  doi: 10.1103/PhysRevE.80.026217
– start-page: 1
  volume-title: Causality in Economics and Econometrics
  year: 2017
  ident: e_1_3_4_6_2
  contributor:
    fullname: Hoover K. D.
– ident: e_1_3_4_39_2
  doi: 10.3934/fods.2022020
– start-page: 366
  volume-title: Dynamical Systems and Turbulence, Warwick 1980
  year: 1981
  ident: e_1_3_4_28_2
  doi: 10.1007/BFb0091924
  contributor:
    fullname: Takens F.
– ident: e_1_3_4_50_2
  doi: 10.1063/1.5019944
– ident: e_1_3_4_27_2
  doi: 10.1103/PhysRevLett.108.258701
– ident: e_1_3_4_40_2
  doi: 10.1523/JNEUROSCI.2523-13.2014
– ident: e_1_3_4_22_2
  doi: 10.1016/j.chaos.2021.111675
– ident: e_1_3_4_34_2
  doi: 10.1016/j.cnsns.2022.106422
– ident: e_1_3_4_46_2
  doi: 10.1038/381520a0
SSID ssj0009580
Score 2.514496
Snippet We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a...
SourceID proquest
crossref
pubmed
SourceType Aggregation Database
Index Database
StartPage e2317256121
SubjectTerms Connectors
Couplings
Distance
Dynamical systems
EEG
Statistical analysis
Statistical tests
Title Robust inference of causality in high-dimensional dynamical processes from the Information Imbalance of distance ranks
URI https://www.ncbi.nlm.nih.gov/pubmed/38687797
https://www.proquest.com/docview/3053237377
https://search.proquest.com/docview/3049717471
Volume 121
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELaWcuGCKM-FgozEoSjKsontODkW-gItS4V2pb1FTmxLlSCLmqSH_j3-GDNxXlSlAi5RZK-8yczn8dj5ZoaQN7Ge54oHgS94EPo8i4SfWJjuRgXgz80TLZoynZ-X0emaf9qIzWTyc8Raqqtsll_dGFfyP1qFNtArRsn-g2b7QaEB7kG_cAUNw_WvdPx1m9Vl1RCqXLJY5IirunS-9XnhYTJiX2MCf5d8w9OuAD2GX7kIAVMOESZtaFKDiI_fMyQ9ujE1Opl4jxXey7E_e9avf2XHNlh2x4sHQ7BKa0FKz_fOlkPp40PzzVupqqnk5OHHku2Fo4VhZ1UXyvWcAIQtFgDp-97XxtEQDjGBxIhutFDnXdxOWSpMxjA-1gh5QyKUA-vjlmcd2_MQ1ljuorBnxplw8ID8iLsipL2Nd2HYHZiTkckOblxIwPJh9eNClTPwgGWIRUSDYc3seALLL-nxerFIV0eb1R1yN5SJQF7pySYYZX6OXRxU-6hdfinJ3l0b_nfX6A_7ncbvWT0g99sNCz1w6NslE1M8JLudkOh-m7f87SNy6eBIezjSraU9HKGZXocj7eFIezhShCMFINERHGkPRxyzgyNt4PiYrI-PVh9O_bash5-zcF75sIfNhM0EyxJjbZAYgSwIMWc6VLGUc6O4BacpybVWklmQYM4jaw2PlVbg4bInZKfYFuYZoVkY5NIalmgF23qRxyySNmGc54EOtRBTst9JNP3hsrekDetCshSFnw7Cn5K9TuJpO8XLlGHdFCaZlFPyuu8GA4xf1VRhtjX-hicywLOdKXnqNNX_F4sjeKNEPr998Bfk3jAF9shOdVGbl-DrVtmrBku_AKfKsE0
link.rule.ids 315,786,790,27955,27956
linkProvider Geneva Foundation for Medical Education and Research
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Robust+inference+of+causality+in+high-dimensional+dynamical+processes+from+the+Information+Imbalance+of+distance+ranks&rft.jtitle=Proceedings+of+the+National+Academy+of+Sciences+-+PNAS&rft.au=Del+Tatto%2C+Vittorio&rft.au=tunato%2C+Gianfranco&rft.au=Bueti%2C+Domenica&rft.au=Laio%2C+Alessandro&rft.date=2024-05-07&rft.pub=National+Academy+of+Sciences&rft.issn=0027-8424&rft.eissn=1091-6490&rft.volume=121&rft.issue=19&rft.spage=1&rft_id=info:doi/10.1073%2Fpnas.2317256121&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0027-8424&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0027-8424&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0027-8424&client=summon