Analyzing Spatio-Temporal Patterns and Their Evolution via Sequence Alignment

Temporal patterns indicate consistency and change, providing insight into social processes and phenomena. This article contributes to understanding patterns in social science by confirming the existence of known patterns under new conditions and quantifying the amount of observed deviation. We introduce a technique for matching a pattern in real-world events using an extension to the sequence alignment algorithm developed in biology. We demonstrate our algorithm and its utility for social science applications using event data collected from RSS news feeds. By comparing patterns derived from events in Yemen during the Arab Spring of 2011–2012 to events in Yemen's history and to other countries during the same time period, this algorithm contributes to time geographic concepts and comparative political research.

[1]  Gary LaFree,et al.  Introducing the Global Terrorism Database , 2007 .

[2]  Torsten Hägerstraand.  WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[3]  A. Abbott,et al.  Optimal Matching Methods for Historical Sequences , 1986 .

[4]  Martin Raubal,et al.  Measuring similarity of mobile phone user trajectories– a Spatio-temporal Edit Distance method , 2014, Int. J. Geogr. Inf. Sci..

[5]  Arzu Çöltekin,et al.  Exploring the efficiency of users' visual analytics strategies based on sequence analysis of eye movement recordings , 2010, Int. J. Geogr. Inf. Sci..

[6]  A. Abbott.  Sequence analysis: new methods for old ideas , 1995 .

[7]  Michael F. Worboys,et al.  Event‐oriented approaches to geographic phenomena , 2005, Int. J. Geogr. Inf. Sci..

[8]  Stephen M. Saideman.  When Conflict Spreads: Arab Spring and the Limits of Diffusion , 2012 .

[9]  John F. Roddick,et al.  Geographic Data Mining and Knowledge Discovery , 2001 .

[10]  Clarke Wilson.  Analysis of Travel Behavior Using Sequence Alignment Methods , 1998 .

[11]  D. Peuquet.  It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[12]  Kristian Kersting,et al.  Where traffic meets DNA: mobility mining using biological sequence analysis revisited , 2011, GIS.

[13]  Shane S. Sturrock,et al.  Time Warps, String Edits, and Macromolecules – The Theory and Practice of Sequence Comparison . David Sankoff and Joseph Kruskal. ISBN 1-57586-217-4. Price £13.95 (US$22·95). , 2000 .

[14]  Thomas F. Shipley.  An Invitation to an Event , 2008 .

[15]  Harvey J. Miller,et al.  Simulating visit probability distributions within planar space-time prisms , 2014, Int. J. Geogr. Inf. Sci..

[16]  Kathleen Stewart,et al.  Modeling Alternative Sequences of Events in Dynamic Geographic Domains , 2011, Trans. GIS.

[17]  William M. K. Trochim,et al.  Pattern Matching, Validity, and Conceptualization in Program Evaluation , 1985 .

[18]  Andrew Abbott,et al.  Reply to Levine and Wu , 2000 .

[19]  Joseph B. Kruskal,et al.  Time Warps, String Edits, and Macromolecules , 1999 .

[20]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[21]  Philip A. Schrodt,et al.  The Creation of CAMEO (Conflict and Mediation Event Observations): An Event Data Framework for a Post Cold War World , 2002 .

[22]  Noam Shoval,et al.  Sequence Alignment as a Method for Human Activity Analysis in Space and Time , 2007 .

[23]  Christus,et al.  A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins , 2022 .

[24]  Kate Beard,et al.  A Framework for Visualization and Exploration of Events , 2008, Inf. Vis..

[25]  A. Abbott,et al.  Sequence Analysis and Optimal Matching Methods in Sociology , 2000 .

[26]  Ling Bian,et al.  Spatial Approaches to Modeling Dispersion of Communicable Diseases – A Review , 2013, Trans. GIS.

[27]  Robert Weibel,et al.  Movement similarity assessment using symbolic representation of trajectories , 2012, Int. J. Geogr. Inf. Sci..

[28]  Clionadh Raleigh,et al.  Introducing ACLED: An Armed Conflict Location and Event Dataset , 2010 .

[29]  Lawrence L. Wu.  Some Comments on “Sequence Analysis and Optimal Matching Methods in Sociology: Review and Prospect” , 2000 .

[30]  Joel Levine.  But What Have You Done for Us Lately? , 2000 .

[31]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[32]  D. Boyd,et al.  CRITICAL QUESTIONS FOR BIG DATA , 2012 .

[33]  Caroline Geck,et al.  The World Factbook , 2017 .

[34]  Clarke Wilson,et al.  Activity patterns in space and time: calculating representative Hagerstrand trajectories , 2008 .

[35]  Steve Hess.  From the Arab Spring to the Chinese Winter: The institutional sources of authoritarian vulnerability and resilience in Egypt, Tunisia, and China , 2013 .

[36]  Gennady Andrienko,et al.  Novel Method to Measure Inference Affordance in Static Small-Multiple Map Displays Representing Dynamic Processes , 2008 .

[37]  Torsten Hägerstrand,et al.  Innovation Diffusion As a Spatial Process , 1967 .

[38]  R. L. Dekock.  Some Comments , 2021 .

[39]  John Beieler,et al.  Improving Forecasts of International Events of Interest , 2013 .

[40]  Jeffrey M. Zacks,et al.  Understanding events : from perception to action , 2008 .

[41]  Philip A. Schrodt,et al.  MACHINE CODING OF EVENT DATA USING REGIONAL AND INTERNATIONAL SOURCES , 1994 .

[42]  Katerina Dalacoura.  The 2011 uprisings in the Arab Middle East: political change and geopolitical implications , 2012 .

[43]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[44]  H. Miller.  A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .

[45]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .