skip to main content
10.1145/3387168.3387208acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvispConference Proceedingsconference-collections
research-article

FCCA: A New Method of Constructing Causality Network Based on Graph Structure Information and Conditional Causality Test

Authors Info & Claims
Published:25 May 2020Publication History

ABSTRACT

Pairwise granger causality test, which detects the causal connectivity between two nodes in a graph, has been widely used in various fields since it was proposed by economist Granger in 1969. However, pairwise granger causality test has the drawback of generating false positive causality, which is an indirect causal influence between two nodes mediated through a third node. In 1984, Geweke proposed the conditional Granger causality model, which enabled the model to eliminate false positive causal connectivity and accurately identify the causal relationships between two nodes in a high-dimensional dataset. The Matlab software tool GCCA realizes the calculation of conditional causality. For a given network, GCCA finds out all the triangular causal relationships (X~Y, Y~Z, X~Z) and calculates the causality among all three nodes. However, it is not necessary to calculate among all the three-node combinations as there may not be significant causal connectivity between any given two nodes. In additional, the full calculation of conditional granger causality could be slow. Here, we proposed a new test named Fast Causal Connectivity Analysis (FCCA) as a fast and approximative test for causal connectivity. We compared the performance of GCCA and FCCA using a time series fMRI dataset and showed that FCCA has acceptable accuracy and theoretically faster run time.

References

  1. Alard Roebroeck, Elia Formisano, Rainer Goebel, Mapping directed influ-ence over the brain using Granger causality and fMRI, NeuroImage, Volume 25, Issue 1, 2005, Pages 230-242, ISSN 1053-8119, https://doi.org/10.1016/j.neuroimage.2004.11.017.Google ScholarGoogle ScholarCross RefCross Ref
  2. Biswal, B. B. (2012). "Resting state fMRI: A personal history. [Review]". NeuroImage. 62 (2): 938--944.Google ScholarGoogle Scholar
  3. Friston K J 2011 Functional and effective connectivity: a review Brain Con-nectivity 1 13--36Google ScholarGoogle Scholar
  4. Granger C W J. Investigating causal relations by econometric models and cross-spectral methods[J]. Econometrica, 1969, 37(3): 424.Google ScholarGoogle ScholarCross RefCross Ref
  5. GUO S, SETH AK, KENDRICK KM, et al. Partial Granger causality-Eliminating exogenous inputs and latent variables.[J]. Journal of Neurosci-ence Methods, 2008,1(1).Google ScholarGoogle Scholar
  6. Gweke J. Measurement ofLinear Dpendence and Feedback Between Multi-ple Time Series[J]. Journal of the AmericanStatistical Association, 1982, 77: 304--13.Google ScholarGoogle ScholarCross RefCross Ref
  7. Li Weiqun, two causal network research methods and their comparison, Oc-tober 2015, Hunan Normal University, master's degree thesis.Google ScholarGoogle Scholar
  8. Matplotlib, https://matplotlib.org/Google ScholarGoogle Scholar
  9. Networkx, http://networkx.github.io/Google ScholarGoogle Scholar
  10. Pandas, http://pandas.pydata.org/Google ScholarGoogle Scholar
  11. Park, Hae-Jeong & Friston, Karl. (2013). Structural and Functional Brain Networks: From Connections to Cognition. Science (New York, N.Y.). 342. 1238411. 10.1126/science.1238411.Google ScholarGoogle Scholar
  12. Rokem, Ariel & Perez, Fernando & Trumpis, Michael. (2008). Nitime: time-series analysis for neuroimaging data.Google ScholarGoogle Scholar
  13. Seth, A. K., A MATLAB toolbox for Granger causal connectivity analysis, Journal of Neuroscience Methods 186 (2010) 262--273Google ScholarGoogle ScholarCross RefCross Ref
  14. Seth, A. K., Barrett, A. B., & Barnett, L. (2015). Granger causality analysis in neuroscience and neuroimaging. The Journal of neuroscience: the official journal of the Society for Neuroscience, 35(8), 3293--3297. doi:10.1523/JNEUROSCI.4399-14.2015Google ScholarGoogle Scholar
  15. Sharaev, Maksim G.; Zavyalova, Viktoria V.; Ushakov, Vadim L.; Kartash-ov, Sergey I.; Velichkovsky, Boris M. (2016). "Effective Connectivity with-in the Default Mode Network: Dynamic Causal Modeling of Resting-State fMRI Data". Frontiers in Human Neuroscience. 10: 14. doi:10.3389/fnhum.2016.00014. PMC 4740785. PMID 26869900.Google ScholarGoogle Scholar
  16. Statsmodels, http://www.statsmodels.org/stable/index.htmlGoogle ScholarGoogle Scholar
  17. Wasserstein, Ronald L.; Lazar, Nicole A. The ASA's Statement on p-Values: Context, Process, and Purpose. The American Statistician. 7 March 2016, 70 (2): 129--133 [30 October 2016]. doi:10.1080/00031305.2016.1154108Google ScholarGoogle ScholarCross RefCross Ref
  18. Wen X, Zhao X, Yao L, Wu X. Applications of granger causality model to connectivity network based on tMRI time series. ICNC, 2006, 422 1: 205--2 13.Google ScholarGoogle Scholar
  19. Yu Yun. Conditional Granger Causality Analysis of Brain Default Network in Schizophrenic Patients [D]. Hunan Normal University, 2014.Google ScholarGoogle Scholar
  20. Zhou Z, Jiao Y, Tang T, Lu Z, Liu Y. Detecting effective connectivity in human brain using granger causality. In; Proceedings of the 2008 inter-national conference on biomedical engineering.Google ScholarGoogle Scholar

Index Terms

  1. FCCA: A New Method of Constructing Causality Network Based on Graph Structure Information and Conditional Causality Test

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      ICVISP 2019: Proceedings of the 3rd International Conference on Vision, Image and Signal Processing
      August 2019
      584 pages
      ISBN:9781450376259
      DOI:10.1145/3387168

      Copyright © 2019 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 May 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      ICVISP 2019 Paper Acceptance Rate126of277submissions,45%Overall Acceptance Rate186of424submissions,44%
    • Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader