IDEAS home Printed from
   My bibliography  Save this paper

Causality Networks


  • Ishanu Chattopadhyay


While correlation measures are used to discern statistical relationships between observed variables in almost all branches of data-driven scientific inquiry, what we are really interested in is the existence of causal dependence. Designing an efficient causality test, that may be carried out in the absence of restrictive pre-suppositions on the underlying dynamical structure of the data at hand, is non-trivial. Nevertheless, ability to computationally infer statistical prima facie evidence of causal dependence may yield a far more discriminative tool for data analysis compared to the calculation of simple correlations. In the present work, we present a new non-parametric test of Granger causality for quantized or symbolic data streams generated by ergodic stationary sources. In contrast to state-of-art binary tests, our approach makes precise and computes the degree of causal dependence between data streams, without making any restrictive assumptions, linearity or otherwise. Additionally, without any a priori imposition of specific dynamical structure, we infer explicit generative models of causal cross-dependence, which may be then used for prediction. These explicit models are represented as generalized probabilistic automata, referred to crossed automata, and are shown to be sufficient to capture a fairly general class of causal dependence. The proposed algorithms are computationally efficient in the PAC sense; $i.e.$, we find good models of cross-dependence with high probability, with polynomial run-times and sample complexities. The theoretical results are applied to weekly search-frequency data from Google Trends API for a chosen set of socially "charged" keywords. The causality network inferred from this dataset reveals, quite expectedly, the causal importance of certain keywords. It is also illustrated that correlation analysis fails to gather such insight.

Suggested Citation

  • Ishanu Chattopadhyay, 2014. "Causality Networks," Papers 1406.6651,
  • Handle: RePEc:arx:papers:1406.6651

    Download full text from publisher

    File URL:
    File Function: Latest version
    Download Restriction: no

    References listed on IDEAS

    1. Adrian C. Darnell & J. L. Evans, 1990. "The Limits of Econometrics," Books, Edward Elgar Publishing, number 119.
    2. Diks, Cees & Panchenko, Valentyn, 2006. "A new statistic and practical guidelines for nonparametric Granger causality testing," Journal of Economic Dynamics and Control, Elsevier, vol. 30(9-10), pages 1647-1669.
    3. Bruce Mizrach, 1995. "A Simple Nonparametric Test for Independence," Departmental Working Papers 199523, Rutgers University, Department of Economics.
    4. Granger, C. W. J., 1980. "Testing for causality : A personal viewpoint," Journal of Economic Dynamics and Control, Elsevier, vol. 2(1), pages 329-352, May.
    5. Granger, C W J, 1969. "Investigating Causal Relations by Econometric Models and Cross-Spectral Methods," Econometrica, Econometric Society, vol. 37(3), pages 424-438, July.
    6. Hiemstra Craig & Kramer Charles, 1997. "Nonlinearity and Endogeneity in Macro-Asset Pricing," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 2(3), pages 1-18, October.
    7. Hiemstra, Craig & Jones, Jonathan D, 1994. "Testing for Linear and Nonlinear Granger Causality in the Stock Price-Volume Relation," Journal of Finance, American Finance Association, vol. 49(5), pages 1639-1664, December.
    8. Asimakopoulos, Ioannis & Ayling, David & Mansor Mahmood, Wan, 2000. "Non-linear Granger causality in the currency futures returns," Economics Letters, Elsevier, vol. 68(1), pages 25-30, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ahmed Ali & Granberg Mark & Uddin Gazi Salah & Troster Victor, 2022. "Asymmetric dynamics between uncertainty and unemployment flows in the United States," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 26(1), pages 155-172, February.
    2. Piotr Gurgul & Robert Syrek, 2013. "Testing of Dependencies between Stock Returns and Trading Volume by High Frequency Data," Managing Global Transitions, University of Primorska, Faculty of Management Koper, vol. 11(4 (Winter), pages 353-373.
    3. Tiwari, Aviral Kumar & Dar, Arif Billah & Bhanja, Niyati, 2013. "Oil price and exchange rates: A wavelet based analysis for India," Economic Modelling, Elsevier, vol. 31(C), pages 414-422.
    4. Philip Arestis & Hüseyin Şen & Ayşe Kaya, 2021. "On the linkage between government expenditure and output: empirics of the Keynesian view versus Wagner’s law," Economic Change and Restructuring, Springer, vol. 54(2), pages 265-303, May.
    5. Azadeh Rahimi & Ba M. Chu & Marc Lavoie, 2017. "Linear and Non-Linear Granger Causality Between Short-Term and Long-Term Interest Rates: A Rolling Window Strategy," Metroeconomica, Wiley Blackwell, vol. 68(4), pages 882-902, November.
    6. Jang, Hyuna & Kim, Jong-Min & Noh, Hohsuk, 2022. "Vine copula Granger causality in mean," Economic Modelling, Elsevier, vol. 109(C).
    7. Li, Haiqi & Zhong, Wanling & Park, Sung Y., 2016. "Generalized cross-spectral test for nonlinear Granger causality with applications to money–output and price–volume relations," Economic Modelling, Elsevier, vol. 52(PB), pages 661-671.
    8. Bu, Hui & Tang, Wenjin & Wu, Junjie, 2019. "Time-varying comovement and changes of comovement structure in the Chinese stock market: A causal network method," Economic Modelling, Elsevier, vol. 81(C), pages 181-204.
    9. Henryk Gurgul & Łukasz Lach, 2009. "Linear versus nonlinear causality for DAX companies," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 19(3), pages 27-46.
    10. Gözde YILDIRIM, Zafer ADALI, 2018. "Linear and Non-Linear Causality Tests of Stock Price and Real Exchange Rate Interactions in Turkey," Fiscaoeconomia, Tubitak Ulakbim JournalPark (Dergipark), issue 1.
    11. Kim, Jong-Min & Lee, Namgil & Hwang, Sun Young, 2020. "A Copula Nonlinear Granger Causality," Economic Modelling, Elsevier, vol. 88(C), pages 420-430.
    12. Han Lin Shang & Kaiying Ji & Ufuk Beyaztas, 2021. "Granger causality of bivariate stationary curve time series," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 40(4), pages 626-635, July.
    13. Di Sanzo Silvestro & Bella Mariano, 2015. "Public debt and growth in the euro area: evidence from parametric and nonparametric Granger causality," The B.E. Journal of Macroeconomics, De Gruyter, vol. 15(2), pages 631-648, July.
    14. Gurgul, Henryk & Lach, Łukasz, 2010. "The causal link between Polish stock market and key macroeconomic aggregates," MPRA Paper 52250, University Library of Munich, Germany.
    15. Massa, Ricardo & Rosellón, Juan, 2020. "Linear and nonlinear Granger causality between electricity production and economic performance in Mexico," Energy Policy, Elsevier, vol. 142(C).
    16. Troster, Victor & Bouri, Elie & Roubaud, David, 2019. "A quantile regression analysis of flights-to-safety with implied volatilities," Resources Policy, Elsevier, vol. 62(C), pages 482-495.
    17. Xu, Chao & Zhao, Xiaojun & Wang, Yanwen, 2022. "Causal decomposition on multiple time scales: Evidence from stock price-volume time series," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    18. Rahimi , Azadeh, 2019. "The Endogenous or Exogenous Nature of Money Supply: Case of Iran," Journal of Money and Economy, Monetary and Banking Research Institute, Central Bank of the Islamic Republic of Iran, vol. 14(1), pages 27-40, January.
    19. Palazzi, Rafael Baptista & Figueiredo Pinto, Antonio Carlos & Klotzle, Marcelo Cabus & De Oliveira, Erick Meira, 2020. "Can we still blame index funds for the price movements in the agricultural commodities market?," International Review of Economics & Finance, Elsevier, vol. 65(C), pages 84-93.
    20. Ren, Weijie & Li, Baisong & Han, Min, 2020. "A novel Granger causality method based on HSIC-Lasso for revealing nonlinear relationship between multivariate time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1406.6651. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.