Agent-Based Simulation of Offender Mobility: Integrating Activity Nodes from Location-Based Social Networks
Pages 804 - 812
Abstract
In recent years, simulation techniques have been applied to investigate the spatio-temporal dynamics of crime. Researchers have instantiated mobile offenders in agent-based simulations for theory testing, experimenting with prevention strategies, and crime prediction purposes, despite facing challenges due to the complex dynamics of crime and the lack of detailed information about offender mobility. This paper presents an agent-based model to explore offender mobility, focusing on the interplay between the agent's awareness space and activity nodes. To instantiate a realistic urban environment, we use open data to simulate the urban structure and location-based social networks data to represent activity nodes as proxy for human activity. 18 mobility strategies have been tested, combining search distance strategies (e.g. Lé vy flight, inspired by insights in human dynamics literature) and destination selection strategies (enriched with Foursquare data). We analyze and compare the different mobility strategies, and show the impact of using activity nodes extracted from social networks to simulate offender mobility. This agent-based model provides a basis for comparing offender mobility in crime simulations by inferring offender mobility in urban areas from real world data.
References
[1]
2012. A Transportation Profile Of New York State. Technical Report. New York State Department of Transportation, Albany, New York.
[2]
Monsuru Adepeju, Gabriel Rosser, and Tao Cheng. 2016. Novel evaluation metrics for sparse spatio-temporal point process hotspot predictions - a crime case study. International Journal of Geographical Information Science 30, 11 (2016), 2133--2154.
[3]
Robert Axelrod. 1986. An Evolutionary Approach to Norms. The American Political Science Review 80, 4 (1986), 1075--1111.
[4]
Daniel J. Birks, M. Townsley, and A. Stewart. 2014. Emergent Regularities of Interpersonal Victimization: An Agent-Based Investigation. Journal of Research in Crime and Delinquency 51, 1 (2014), 119--140.
[5]
Tibor Bosse and Charlotte Gerritsen. 2010. A Model-Based Reasoning Approach to Prevent Crime. In Model-Based Reasoning in Science and Technology, Janusz Kacprzyk, Lorenzo Magnani, Walter Carnielli, and Claudio Pizzi (Eds.). Studies in computational intelligence, Vol. 314. Springer Berlin Heidelberg, Berlin, Heidelberg, 159--177.
[6]
Paul J. Brantingham and George Tita. 2008. Offender Mobility and Crime Pattern Formation from First Principles. In Artificial crime analysis systems, Lin Liu and John Eck (Eds.). Information Science Reference, Hershey, N.Y. and London.
[7]
Patricia L. Brantingham and Paul J. Brantingham. 1993. Environment, Routine, and Situation: Toward a Pattern Theory of Crime. In Routine Activity and Rational Choice, Ronald V. Clarke and Marcus Felson (Eds.). Transaction Publisher, New Brunswick, 259--294.
[8]
Patricia L. Brantingham and Paul J. Brantingham. 1995. Criminality of place. European Journal on Criminal Policy and Research 3, 3 (1995), 5--26.
[9]
Dirk Brockmann, Levente Hufnagel, and Theo Geisel. 2006. The scaling laws of human travel. Nature 439, 7075 (2006), 462--465.
[10]
Spencer Chainey, Lisa Tompson, and Sebastian Uhlig. 2008. The Utility of Hotspot Mapping for Predicting Spatial Patterns of Crime. Security Journal 21, 1--2 (2008), 4--28.
[11]
Claudio Cioffi-Revilla. 2010. A Methodology for Complex Social Simulations. Journal of Artificial Societies and Social Simulation 13, 1 (2010).
[12]
Lawrence E. Cohen and Marcus Felson. 1979. Social Change and Crime Rate Trends: A Routine Activity Approach. American Sociological Review 44, 4 (1979), 588--608.
[13]
Andrew T. Crooks and Sarah Wise. 2013. GIS and agent-based models for humanitarian assistance. Computers, Environment and Urban Systems 41 (2013), 100--111.
[14]
Nelson Devia and Richard Weber. 2013. Generating crime data using agentbased simulation. Computers, Environment and Urban Systems 42 (2013), 26--41.
[15]
Anne Dray, Lorraine Mazerolle, Pascal Perez, and Alison Ritter. 2008. Drug Law Enforcement in an Agent-Based Model: Simulating the Disruption to Street-Level Drug Markets. In Artificial crime analysis systems, Lin Liu and John Eck (Eds.). Information Science Reference, Hershey, N.Y. and London.
[16]
Richard Frank, Vahid Dabbaghian, AndrewReid, Suraj Singh, Jonathan Cinnamon, and Patricia Brantingham. 2011. Power of Criminal Attractors: Modeling the Pull of Activity Nodes. Journal of Artificial Societies and Social Simulation 14, 1 (2011).
[17]
Marta C. Gonzalez, Cesar A. Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.
[18]
Elizabeth R. Groff. 2007. Simulation for Theory Testing and Experimentation: An Example Using Routine Activity Theory and Street Robbery. Journal of Quantitative Criminology 23, 2 (2007), 75--103.
[19]
Elizabeth R. Groff. 2007. 'Situating' Simulation to Model Human Spatio-Temporal Interactions: An Example Using Crime Events. Transactions in GIS 11, 4 (2007), 507--530.
[20]
Louise F. Gunderson and Donald Brown. 2000. Using a multi-agent model to predict both physical and cyber criminal activity. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Cybernetics evolving to systems, humans, organizations, and their complex interactions). Piscataway, N.J., 2338--2343.
[21]
Cristina Kadar, José Iria, and Irena Pletikosa Cvijikj. 2016. Exploring Foursquarederived features for crime prediction in New York City. (2016).
[22]
Cristina Kadar, Raquel Rosés Brüngger, and Irena Pletikosa Cvijikj. 2017. Measuring Ambient Population from Location-Based Social Networks to Describe Urban Crime. In Social Informatics, Giovanni Luca Ciampaglia, Afra Mashhadi, and Taha Yasseri (Eds.). Springer International Publishing, Cham, 521--535.
[23]
Lin Liu and John Eck (Eds.). 2008. Artificial crime analysis systems: Using computer simulations and geographic information systems. Information Science Reference, Hershey, N.Y. and London.
[24]
Nicolas Malleson, Alison Heppenstall, and Linda See. 2010. Crime reduction through simulation: An agent-based model of burglary. Computers, Environment and Urban Systems 34, 3 (2010), 236--250.
[25]
Nicolas Malleson, Linda See, Andrew Evans, and Alison Heppenstall. 2014. Optimising an Agent-Based Model to Explore the Behaviour of Simulated Burglars. In Theories and Simulations of Complex Social Systems, Vahid Dabbaghian and Vijay Kumar Mago (Eds.). Intelligent Systems Reference Library, Vol. 52. Springer, Berlin, Heidelberg, 179--204.
[26]
Benoit B. Mandelbrot. 1982. The Fractal Geometry of Nature (Updated and augm. ed.). W. H. Freeman, New York.
[27]
Anastasios Noulas, Salvatore Scellato, Renaud Lambiotte, Massimiliano Pontil, and Cecilia Mascolo. 2012. A tale of many cities: universal patterns in human urban mobility. PloS one 7, 5 (2012), e37027.
[28]
Chen Peng and Justin Kurland. 2014. The Agent-Based Spatial Simulation to the Burglary in Beijing. In Computational Science and Its Applications -- ICCSA 2014, David Hutchison, Takeo Kanade, Josef Kittler, Jon M. Kleinberg, Alfred Kobsa, Friedemann Mattern, John C. Mitchell, Moni Naor, Oscar Nierstrasz, C. Pandu Rangan, Bernhard Steffen, Demetri Terzopoulos, Doug Tygar, GerhardWeikum, Beniamino Murgante, Sanjay Misra, Ana Maria A. C. Rocha, Carmelo Torre, Jorge Gustavo Rocha, Maria Irene Falcão, David Taniar, Bernady O. Apduhan, and Osvaldo Gervasi (Eds.). Lecture Notes in Computer Science, Vol. 8582. Springer International Publishing, Cham, 31--43.
[29]
Andrew A. Reid, Richard Frank, Natalia Iwanski, Vahid Dabbaghian, and Patricia Brantingham. 2014. Uncovering the Spatial Patterning of Crimes: A Criminal Movement Model (CriMM). Journal of Research in Crime and Delinquency 51, 2 (2014), 230--255.
[30]
Bernd Resch, Anja Summa, Peter Zeile, and Michael Strube. 2016. Citizen-Centric Urban Planning through Extracting Emotion Information from Twitter in an Interdisciplinary Space-Time-Linguistics Algorithm. Urban Planning 1, 2 (2016), 114.
[31]
Raquel Rosés Brüngger, Robin Bader, Cristina Kadar, and Irena Pletikosa Cvijikj. 2017. Towards Simulating Criminal Offender Movement Based on Insights from Human Dynamics and Location-Based Social Networks. In Social Informatics, Giovanni Luca Ciampaglia, Afra Mashhadi, and Taha Yasseri (Eds.). Lecture Notes in Computer Science, Vol. 2. Springer International Publishing, Cham, 458--465. https://link.springer.com/content/pdf/10.1007%2F978--3--319--67256--4_36.pdf
[32]
Chaoming Song, Zehui Qu, Nicholas Blumm, and Albert-Laszlo Barabasi. 2010. Limits of predictability in human mobility. Science (New York, N.Y.) 327, 5968 (2010), 1018--1021.
[33]
Paul W. Tappan. 1947. Who is the Criminal? American Sociological Review 12, 1 (1947), 96--102.
[34]
Thomas C. Schelling. 1969. Models of Segregation. The American Economic Review 59, 2 (1969), 488--493. http://www.jstor.org/stable/1823701
[35]
Timothy A. Kohler, James Kresl, Carla van West, Eric Carr, and Richard H. Wilshusen. 2000. Be there then: a modeling approach to settlement determinants and spatial efficiency among late ancestral pueblo populations of the Mesa Verde region, U.S. southwest. In Dynamics in human and primate societies, Timothy A. Kohler and George J. Gumerman (Eds.). Oxford University Press, New York, 145--178.
[36]
Christoph Urban and Bernd Schmidt. 2001. PECS - Agent-Based Modeling of Human Behavior. In Emotional and Intelligent- The Tangled Knot of Social Cognition, AAAI Fall Symposoim Series (2001).
[37]
Jonathan A. Ward, Andrew J. Evans, and Nicolas Malleson. 2016. Dynamic calibration of agent-based models using data assimilation. Royal Society open science 3, 4 (2016), 150703.
[38]
J. Wilson White, Andrew Rassweiler, Jameal F. Samhouri, Adrian C. Stier, and Crow White. 2014. Ecologists should not use statistical significance tests to interpret simulation model results. Oikos 123, 4 (2014), 385--388.
Index Terms
- Agent-Based Simulation of Offender Mobility: Integrating Activity Nodes from Location-Based Social Networks
Recommendations
Agent-Based Simulation of Crime
MICAI '13: Proceedings of the 2013 12th Mexican International Conference on Artificial IntelligenceThe effects of crime are diverse and complex, ranging from psychological and physical traumas faced by crime victims, to negative impacts on the economy of a whole nation. In this paper, an agent-based crime simulation framework to analyze crime and its ...
Comparing Crime Prevention Strategies by Agent-Based Simulation
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02Within the field of Criminology, an important challenge is to investigate the spatio-temporal dynamics of crime. Typical questions in this area are how the emergence of criminal hot spots can be predicted and prevented. This paper presents an agent-...
A Systematic View of Agent-supported Simulation
SIMULTECH 2014: Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and ApplicationsAgent-supported simulation involves the use of intelligent agents to enhance modeling and simulation (M&S) infrastructures and consists of support by software agents: (1) to provide computer assistance for front-end and/or backend interface functions in ...
Comments
Information & Contributors
Information
Published In
July 2018
2312 pages
- General Chairs:
- Elisabeth Andre,
- Sven Koenig,
- Program Chairs:
- Mehdi Dastani,
- Gita Sukthankar
Sponsors
In-Cooperation
Publisher
International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC
Publication History
Published: 09 July 2018
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AAMAS '18
Sponsor:
Acceptance Rates
AAMAS '18 Paper Acceptance Rate 149 of 607 submissions, 25%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 89Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in