Analysing the Climate System using Complex Networks

Victor Azizi, Andrew Bedard, Shabaz Sultan

Datasets

Your browser doesn't appear to support the HTML5 <canvas> element.
animate:

The models build on datasets from the NCEP/NCAR reanalysis project. It takes data from heterogeneous, potentially incomplete sources and normalizes that data. The data on January, 1948 is currently displayed.

(Only a subset of the data is loaded on this webversion versus the version used during the presentation with 1948-now data, to prevent overlong load times.)

Network Construction

For each location local correlation is calculated between every pair of variables (humidity and temperature, temperature and pressure, etc.). This gives each location a point in ℝ6. A fully connected network is then generated, using euclidean distance in ℝ6 as weight for a link between locations. The network then prunes 99% of the edges, keeping only the strongest links.

Basic Network Metrics

Your browser doesn't appear to support the HTML5 <canvas> element.

As soon as we have a network we can calculate basic network metrics for each node such as degree centrality, cluster coefficient or betweenness centrality. We have created networks for 12 different five year periods. Currently showing the degree centrality for networks based on in the period 1948 to 1953.

Community Detection

Your browser doesn't appear to support the HTML5 <canvas> element.

By looking for communities in the network we can find regions of the climate system that behave in the same way and are not necessarily spatially close. We use the Walktrap algorithm for community detection, based on random walks in the network. Communities are then tracked over time by assigning the same color when communities in two adjecent timesteps have more than 50% overlap. Displayed are the communities detected in the period 1948 to 1953.

Granger Causality

Finding locations that have correlated behaviour does not tell us if these locations are causally linked. Finding causal links is not trivial, but one measure that can be used is Transfer Entropy, which tells us if a model based on two timeseries is more predictive for behaviour at a location versus just using the timeseries at said location. When assuming a linear autoregressive model, this reduces to Granger causality, which is what we used. The network only looked at granger causality of neighbouring cells less than 5 cells away. We use a delay of 1 timeslot. The data we used was the daily data from the NCEP/NCAR reanalysis project. We draw a subsample of the strongest causal links.

Conclusions

We have been able to use local correlations between different variables to construct network on correlation similarity. Pruning these networks so that only the strongest links are kept gives a network that allows for basic network analysis. Community finding algorithms on these networks allow for discovery of climate communities with similar interaction between temperature, humidity, precipitable water and pressure. Building networks using Granger Causality allows for deeper links to be found in the climate system, offering pointers to emergent phenomena in the climate system. Building visualisations that are data driven and have high fidelity allows for effective exploration of these models.

References

  • Hlinka, J., Hartman, D., Vejmelka, M., Runge, J., Marwan, N., Kurths, J., & Palǔs, M. (2013). Reliability of inference of directed climate networks using conditional mutual information. Entropy, 15(6), 2023–2045. doi:10.3390/e15062023
  • Kalnay, E., Kanamitsu, M., Kistler, R., Collins, W., Deaven, D., Gandin, L., … Joseph, D. (1996). The NCEP/NCAR 40-year reanalysis project. Bulletin of the American Meteorological Society. doi:10.1175/1520-0477(1996)077<0437:TNYRP>2.0.CO;2
  • Pons, P., & Latapy, M. (2005). Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 10(2), 191–218. doi:10.1007/11569596
  • Steinhaeuser, K., Chawla, N. V, & Ganguly, A. R. (n.d.). Complex networks in climate science: progress, opportunities and challenges, 1–11.
  • Steinhaeuser, K., Chawla, N. V, & Ganguly, A. R. (2010a). Complex Networks as a Unified Framework for Descriptive Analysis and Predictive Modeling in Climate Science. Science And Technology, 4(5), 497–511. doi:10.1002/sam
  • Steinhaeuser, K., Chawla, N. V., & Ganguly, A. R. (2010b). An exploration of climate data using complex networks. ACM SIGKDD Explorations Newsletter, 12(1), 25. doi:10.1145/1882471.1882476