Exploring a graph theory based algorithm for automated identification and characterization of large mesoscale convective systems in satellite datasets

Mesoscale convective systems are high impact convectively driven weather systems that contribute large amounts to the precipitation daily and monthly totals at various locations globally. As such, an understanding of the lifecycle, characteristics, frequency and seasonality of these convective features is important for several sectors and studies in climate studies, agricultural and hydrological studies, and disaster management. This study explores the applicability of graph theory to creating a fully automated algorithm for identifying mesoscale convective systems and determining their precipitation characteristics from satellite datasets. Our results show that applying graph theory to this problem allows for the identification of features from infrared satellite data and the seamlessly identification in a precipitation rate satellite-based dataset, while innately handling the inherent complexity and non-linearity of mesoscale convective systems.

[1]  Sutapa Chaudhuri,et al.  Nowcasting thunderstorms with graph spectral distance and entropy estimation , 2011 .

[2]  D. Barriopedro,et al.  The 2001 Mesoscale Convective Systems over Iberia and the Balearic Islands , 2005 .

[3]  Phillip D. Falconer,et al.  Comments on 'Experimental evidence for interhemispheric transport from airborne carbon monoxide measurements' , 1980 .

[4]  J. Fritsch,et al.  Mesoscale convective complexes in Africa , 1993 .

[5]  Robert A. Houze,et al.  Mesoscale Organization of Springtime Rainstorms in Oklahoma , 1990 .

[6]  Collected Reprint Series.  7. Mesoscale Convective Complexes in the Americas , 2013 .

[7]  Charles Jones,et al.  A Satellite Method to Identify Structural Properties of Mesoscale Convective Systems Based on the Maximum Spatial Correlation Tracking Technique (MASCOTTE) , 2001 .

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  V. Giraud,et al.  Microphysical characterisation of West African MCS anvils , 2010 .

[10]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[11]  Luiz A. T. Machado,et al.  Forecast and Tracking the Evolution of Cloud Clusters (ForTraCC) Using Satellite Infrared Imagery: Methodology and Validation , 2008 .

[12]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[13]  Peter S. Ray,et al.  Mesoscale Meteorology and Forecasting , 1986 .

[14]  Jim Galvin,et al.  Two easterly waves in West Africa in summer 2009 , 2010 .

[15]  M. Desbois,et al.  Diurnal Variations and Modulation by Easterly Waves of the Size Distribution of Convective Cloud Clusters over West Africa and the Atlantic Ocean , 1993 .

[16]  H. Laurent,et al.  Life cycle of Sahelian mesoscale convective cloud systems , 2001 .

[17]  Scott T. Acton,et al.  Cloud tracking by scale space classification , 2002, IEEE Trans. Geosci. Remote. Sens..

[18]  Robert A. Houze,et al.  Cloud clusters and superclusters over the oceanic warm pool , 1993 .

[19]  Johannes Schmetz,et al.  Deep convection observed by the Spinning Enhanced Visible and Infrared Imager on board Meteosat 8: Spatial distribution and temporal evolution over Africa in summer and winter 2006 , 2009 .

[20]  C. Reason,et al.  Mesoscale Convective Complexes over Southern Africa , 2012 .

[21]  J. Duvel,et al.  Convection over Tropical Africa and the Atlantic Ocean during Northern Summer. Part II: Modulation by Easterly Waves , 1990 .

[22]  M. Desbois,et al.  Characterization of Some Elements of the Sahelian Climate and Their Interannual Variations for July 1983, 1984 and 1985 from the Analysis of METEOSAT ISCCP Data , 1988 .

[23]  M. Dixon,et al.  TITAN: Thunderstorm Identification, Tracking, Analysis, and Nowcasting—A Radar-based Methodology , 1993 .

[24]  T. Fiolleau,et al.  An Algorithm for the Detection and Tracking of Tropical Mesoscale Convective Systems Using Infrared Images From Geostationary Satellite , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Travis E. Oliphant,et al.  Python for Scientific Computing , 2007, Computing in Science & Engineering.

[26]  R. Maddox.  Meoscale Convective Complexes , 1980 .

[27]  Arthur Witt,et al.  The Storm Cell Identification and Tracking Algorithm: An Enhanced WSR-88D Algorithm , 1998 .

[28]  Sutapa Chaudhuri,et al.  The Applicability of Bipartite Graph Model for Thunderstorms Forecast over Kolkata , 2009 .

[29]  Mark Williams,et al.  Satellite-Observed Characteristics of Winter Monsoon Cloud Clusters , 1987 .

[30]  W. Rossow,et al.  Life Cycle Variations of Mesoscale Convective Systems over the Americas , 1998 .

[31]  H. Laurent,et al.  The Convective System Area Expansion over Amazonia and Its Relationships with Convective System Life Duration and High-Level Wind Divergence , 2004 .

[32]  William L. Woodley,et al.  The Inference of GATE Convective Rainfall from SMS-1 Imagery , 1980 .

[33]  Thierry Lebel,et al.  How important is the contribution of the mesoscale convective complexes to the Sahelian rainfall , 1998 .

[34]  Y. Arnaud,et al.  Automatic tracking and characterization of African convective systems on Meteosat pictures , 1992 .

[35]  J. Michael Fritsch,et al.  The global population of mesoscale convective complexes , 1997 .

[36]  M. Demuzere,et al.  Tracking mesoscale convective systems in the Sahel: relation between cloud parameters and precipitation , 2012 .