Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3297280.3299802acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

From spatio-temporal data to chronological networks: an application to wildfire analysis

Published: 08 April 2019 Publication History

Abstract

Network theory has established itself as an appropriate tool for complex systems analysis and pattern recognition. In the context of spatiotemporal data analysis, correlation networks are used in the vast majority of works. However, the Pearson correlation coefficient captures only linear relationships and does not correctly capture recurrent events. This missed information is essential for temporal pattern recognition. In this work, we propose a chronological network construction process that is capable of capturing various events. Similar to the previous methods, we divide the area of study into grid cells and represent them by nodes. In our approach, links are established if two consecutive events occur in two different nodes. Our method is computationally efficient, adaptable to different time windows and can be applied to any spatiotemporal data set. As a proof-of-concept, we evaluated the proposed approach by constructing chronological networks from the MODIS dataset for fire events in the Amazon basin. We explore two data analytic approaches: one static and another temporal. The results show some activity patterns on the fire events and a displacement phenomenon over the year. The validity of the analyses in this application indicates that our data modeling approach is very promising for spatio-temporal data mining.

References

[1]
S. Abe and N. Suzuki. 2006. Complex-network description of seismicity. Nonlinear Processes in Geophysics 13, 2 (may 2006), 145--150.
[2]
L. Berton, A. de Andrade Lopes, and D. A. Vega-Oliveros. 2018. A Comparison of Graph Construction Methods for Semi-Supervised Learning. In 2018 International Joint Conference on Neural Networks (IJCNN). 1--8.
[3]
Stephan Bialonski, Martin Wendler, and Klaus Lehnertz. 2011. Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks. PLoS ONE 6, 8 (aug 2011), e22826.
[4]
P. M. Brando, J. K Balch, D. C Nepstad, D. C Morton, F. E. Putz, M. T Coe, D. Silvério, M. N. Macedo, E. A. Davidson, C. C. Nóbrega, A. Alencar, and B. S. Soares-Filho. 2014. Abrupt increases in Amazonian tree mortality due to drought-fire interactions. Proceedings of the National Academy of Sciences of the United States of America 111, 17(apr 2014), 6347--52.
[5]
Philip G. Curtis, Christy M. Slay, Nancy L. Harris, Alexandra Tyukavina, and Matthew C. Hansen. 2018. Classifying drivers of global forest loss. Science 361, 6407 (2018), 1108--1111.
[6]
Daniel Dey and Callie Schweitzer. 2018. A Review on the Dynamics of Prescribed Fire, Tree Mortality, and Injury in Managing Oak Natural Communities to Minimize Economic Loss in North America. Forests 9, 8 (jul 2018), 461.
[7]
Jingfang Fan, Jun Meng, Yosef Ashkenazy, Shlomo Havlin, and Hans Joachim Schellnhuber. 2017. Network analysis reveals strongly localized impacts of El Ninño. Proceedings of the National Academy of Sciences of the United States of America 114, 29 (jul 2017), 7543--7548.
[8]
I. Farkas, H. Jeong, T. Vicsek, A.-L. Barabási, and Z.N. Oltvai. 2003. The topology of the transcription regulatory network in the yeast, Saccharomyces cerevisiae. Physica A: Statistical Mechanics and its Applications 318, 3--4 (feb 2003), 601--612.
[9]
Douglas Ferreira, Jennifer Ribeiro, Andrés Papa, and Ronaldo Menezes. 2018. Towards evidence of long-range correlations in shallow seismic activities. EPL 121, 5 (mar 2018), 58003.
[10]
Santo Fortunato and Darko Hric. 2016. Community detection in networks: A user guide. Physics Reports 659 (2016), 1--44.
[11]
L. V. Gatti, M. Gloor, J. B. Miller, C. E. Doughty, Y. Malhi, L. G. Domingues, L. S. Basso, A. Martinewski, C. S. C. Correia, V. F. Borges, S. Freitas, R. Braz, L. O. Anderson, H. Rocha, J. Grace, O. L. Phillips, and J. Lloyd. 2014. Drought sensitivity of Amazonian carbon balance revealed by atmospheric measurements. Nature 506, 7486 (feb 2014), 76--80.
[12]
Laurent Hébert-Dufresne, Antoine Allard, Jean-Gabriel Young, and Louis J Dubé. 2013. Global efficiency of local immunization on complex networks. Scientific reports 3 (jan 2013), 2171.
[13]
George J. Huffman, Robert F. Adler, Philip Arkin, Alfred Chang, Ralph Ferraro, Arnold Gruber, John Janowiak, Alan McNab, Bruno Rudolf, and Udo Schneider. 1997. The Global Precipitation Climatology Project (GPCP) Combined Precipitation Dataset. Bulletin of the American Meteorological Society 78, 1 (1997), 5--20.
[14]
INPE. 2018. Projeto PRODES: Monitoramento da Floresta Amazônica Brasileira por Satélite. Instituto Nacional de Pesquisas Espaciais, São José dos Campos, Brazil, retrieved from http://www.obt.inpe.br/prodes/ (2018).
[15]
M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, and A. Makse. 2010. Identification of Influential Spreaders in Complex Networks. Nature Physics 6, 11 (2010), 888--893.
[16]
R. Lambiotte, J. Delvenne, and M. Barahona. 2014. Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks. IEEE Transactions on Network Science and Engineering 1, 2 (July 2014), 76--90.
[17]
Linyuan Lü, Duanbing Chen, Xiao-Long Ren, Qian-Ming Zhang, Yi-Cheng Zhang, and Tao Zhou. 2016. Vital nodes identification in complex networks. Physics Reports 650 (2016), 1--63.
[18]
Jun Meng, Jingfang Fan, Yosef Ashkenazy, Armin Bunde, and Shlomo Havlin. 2018. Forecasting the magnitude and onset of El Ninñ based on climate network. New Journal of Physics 20, 4 (apr 2018), 043036.
[19]
Mark Newman. 2010. Networks: An Introduction. Oxford University Press, Inc., New York, NY, USA.
[20]
M E J Newman. 2004. Fast algorithm for detecting community structure in networks. Physical Review E 69, 3 (2004), 66133.
[21]
Adam Rogers. 2018. The Only Thing Fire Scientists Are Sure of: This Will Get Worse. WIRED (Aug, 1, 2018), retrieved from https://www.wired.com.
[22]
Leonardo B. L. Santos, Luciana R. Londe, Tiago Carvalho, Daniel S. Menasché, and Didier A. Vega-Oliveros. 2019. About interfaces between Machine Learning, Complex Networks, Survivability Analysis and Disaster Risk Reduction. Springer International Publishing, Chapter In press, 1--32.
[23]
S.B. Seidman. 1983. Network structure and minimum degree. Social Networks 5, 3 (1983).
[24]
Anastasios A. Tsonis and Kyle L. Swanson. 2008. Topology and predictability of El Niño and la Niña Networks. Physical Review Letters 100, 22 (jun 2008), 228502.
[25]
D. Vega-Oliveros, L. Berton, A. Lopes, and F. Rodrigues. 2015. Influence Maximization Based on the Least Influential Spreaders. In SocInf 2015, co-located with IJCAI 2015, Vol. 1398. 3--8.
[26]
Didier A Vega-Oliveros, Luciano da F Costa, and Francisco A Rodrigues. 2017. Rumor propagation with heterogeneous transmission in social networks. Journal of Statistical Mechanics: Theory and Experiment 2017, 2 (2017), 023401.
[27]
ICG. Vieira, PM. Toledo, JMC. Silva, and H. Higuchi. 2008. Deforestation and threats to the biodiversity of Amazonia. Brazilian Journal of Biology 68, 4 suppl (nov 2008), 949--956.
[28]
Bing Wang, Huanwen Tang, Chonghui Guo, and Zhilong Xiu. 2006. Entropy optimization of scale-free networks' robustness to random failures. Physica A: Statistical Mechanics and its Applications 363, 2 (2006), 591--596.
[29]
D. C. Zemp, C.-F. Schleussner, H. M. J. Barbosa, and A. Rammig. 2017. Deforestation effects on Amazon forest resilience. Geophysical Research Letters 44, 12 (jun 2017), 6182--6190.
[30]
Dong Zhou, Avi Gozolchiani, Yosef Ashkenazy, and Shlomo Havlin. 2015. Teleconnection Paths via Climate Network Direct Link Detection. Physical Review Letters 115, 26 (dec 2015), 268501.

Cited By

View all
  • (2024)Mining Spatial-Temporal Frequent Patterns of Natural Disasters in China Based on Textual RecordsInformation10.3390/info1507037215:7(372)Online publication date: 27-Jun-2024
  • (2024)Measuring Spatiotemporal Civil War Dimensions Using Community-Based Dynamic Network Representation (CoDNet)IEEE Transactions on Computational Social Systems10.1109/TCSS.2023.324117311:1(1506-1516)Online publication date: Feb-2024
  • (2024)Spatio-Temporal Clustering of Forest Fire Hotspots in the Wallacea Region in 2012 – 2022 Using Chronnet2024 International Conference on Computer, Control, Informatics and its Applications (IC3INA)10.1109/IC3INA64086.2024.10732171(428-433)Online publication date: 9-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing
April 2019
2682 pages
ISBN:9781450359337
DOI:10.1145/3297280
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 the author(s) 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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 April 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Amazon basin
  2. complex networks
  3. fire activity
  4. geographical data modeling and analytics
  5. temporal networks

Qualifiers

  • Research-article

Conference

SAC '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)2
Reflects downloads up to 14 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Mining Spatial-Temporal Frequent Patterns of Natural Disasters in China Based on Textual RecordsInformation10.3390/info1507037215:7(372)Online publication date: 27-Jun-2024
  • (2024)Measuring Spatiotemporal Civil War Dimensions Using Community-Based Dynamic Network Representation (CoDNet)IEEE Transactions on Computational Social Systems10.1109/TCSS.2023.324117311:1(1506-1516)Online publication date: Feb-2024
  • (2024)Spatio-Temporal Clustering of Forest Fire Hotspots in the Wallacea Region in 2012 – 2022 Using Chronnet2024 International Conference on Computer, Control, Informatics and its Applications (IC3INA)10.1109/IC3INA64086.2024.10732171(428-433)Online publication date: 9-Oct-2024
  • (2023)Graph-based semi-supervised classification for similar wildfire dynamicsProceedings of the 38th ACM/SIGAPP Symposium on Applied Computing10.1145/3555776.3577622(499-506)Online publication date: 27-Mar-2023
  • (2023)Nonlinear and periodic dynamics of chaotic hydro-thermal process of Skokomish riverStochastic Environmental Research and Risk Assessment10.1007/s00477-023-02416-137:7(2739-2756)Online publication date: 27-Jun-2023
  • (2022)Geographically and temporally weighted co-location quotient: an analysis of spatiotemporal crime patterns in greater ManchesterInternational Journal of Geographical Information Science10.1080/13658816.2022.202945436:5(918-942)Online publication date: 10-Mar-2022
  • (2020)Measuring the engagement level in encrypted group conversations by using temporal networks2020 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN48605.2020.9207174(1-8)Online publication date: Jul-2020
  • (2020)Classifying El Niño-Southern Oscillation Combining Network Science and Machine LearningIEEE Access10.1109/ACCESS.2020.29820358(55711-55723)Online publication date: 2020
  • (2020)Temporal Network Pattern Identification by Community ModellingScientific Reports10.1038/s41598-019-57123-110:1Online publication date: 14-Jan-2020
  • (2020)Spatiotemporal data analysis with chronological networksNature Communications10.1038/s41467-020-17634-211:1Online publication date: 12-Aug-2020
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media