Agent-Based Modeling Chapter

In the recently published “Comprehensive Geographic Information Systems” edited by Bo Huang, Alison Heppenstall, Nick Malleson and myself have a chapter entitled “Agent-based Modelling1. Within the chapter, we provide a overview of agent-based modeling (ABM) especially for the geographical sciences. This includes a section on how ABM emerged i.e. “The Rise of the (Automated) Machines“, along with a discussion on what constitutes an agent. This is followed with steps to building an agent-based model, including: 1) the preparation and design; 2) model implementation 3) and how one goes about evaluating a model (i.e. verification, calibration and validation and how these are particularity challenging with respect to spatial agent-based models). We then discuss how we can integrate space and GIS into agent-based models and review a number of open-source ABM toolkits (e.g. GAMA, MASON, NetLogo) before concluding with challenges and opportunities that we see ahead of us, such as adding more complex behaviors to agent-based models, and how “big data” offers new avenues for multiscale calibration and validation of agent-based models.  If you are still reading this, below you can read the abstract of the paper and find the full reference to the chapter.

Abstract:

Agent-based modeling (ABM) is a technique that allows us to explore how the interactions of heterogeneous individuals impact on the wider behavior of social/spatial systems. In this article, we introduce ABM and its utility for studying geographical systems. We discuss how agent-based models have evolved over the last 20 years and situate the discipline within the broader arena of geographical modeling. The main properties of ABM are introduced and we discuss how models are capable of capturing and incorporating human behavior. We then discuss the steps taken in building an agent-based model and the issues of verification and validation of such models. As the focus of the article is on ABM of geographical systems, we then discuss the need for integrating geographical information into models and techniques and toolkits that allow for such integration. Once the core concepts and techniques of creating agent-based models have been introduced, we then discuss a wide range of applications of agent-based models for exploring various aspects of geographical systems. We conclude the article by outlining challenges and opportunities of ABM in understanding geographical systems and human behavior.

Keywords: Agent-based modeling; Calibration; Complexity; Geographical information science; Modeling and simulation; Validation; Verification.

Full Reference

Crooks, A.T., Heppenstall, A. and Malleson, N. (2018), Agent-based Modelling, in Huang, B. (ed), Comprehensive Geographic Information Systems, Elsevier, Oxford, England. Volume 1, pp. 218-243 DOI: https://doi.org/10.1016/B978-0-12-409548-9.09704-9. (pdf)

1. [Readers of this blog might of expected the chapter would be about Agent-based Modeling, but its still worth a read!]

Continue reading »

Changing departments – the pros and cons of being away from home discipline(s)

Last weekend, I updated my Linkedin page to indicate that I’ve now completed the move between departments at UCL – from the Department of Civil, Environmental, and Geomatic Engineering to the Department of Geography. It’s not just me – the Extreme Citizen Science group will be now based at the Department of Geography. With this move, … Continue reading Changing departments – the pros and cons of being away from home discipline(s)

Continue reading »

Crowdsourced: navigation & location-based services

Once you switch the smartphone off from email and social media network, you can notice better when and how you’re crowdsourced. By this, I mean that use of applications to contribute data is sometimes clearer as the phone becomes less of communication technology and more of information technology (while most of the time it is … Continue reading Crowdsourced: navigation & location-based services

Continue reading »

Big Data, Agents and the City

In the recently published book “Big Data for Regional Science” edited by Laurie Schintler and  Zhenhua Chen, Nick Malleson, Sarah Wise, and Alison Heppenstall and myself have a chapter entitled: Big Data, Agents and the City. In the chapter we discuss how big data can be used with respect to building more powerful agent-based models. Specifically how data from say social media could be used to inform agents behaviors and their dynamics; along with helping with the calibration and validation of such models with a emphasis on urban systems. 
Below you can read the abstract of the chapter, see some of the figures we used to support our discussion, along with the full reference and a pdf proof of the chapter. As always any thoughts or comments are welcome.

Abstract:

Big Data (BD) offers researchers the scope to simulate population behavior through vastly more powerful Agent Based Models (ABMs), presenting exciting opportunities in the design and appraisal of policies and plans. Agent-based simulations capture system richness by representing micro-level agent choices and their dynamic interactions. They aid analysis of the processes which drive emergent population level phenomena, their change in the future, and their response to interventions. The potential of ABMs has led to a major increase in applications, yet models are limited in that the individual-level data required for robust, reliable calibration are often only available in aggregate form. New (‘big’) sources of data offer a wealth of information about the behavior (e.g. movements, actions, decisions) of individuals. By building ABMs with BD, it is possible to simulate society across many application areas, providing insight into the behavior, interactions, and wider social processes that drive urban systems. This chapter will discuss, in context of urban simulation, how BD can unlock the potential of ABMs, and how ABMs can leverage real value from BD.  In particular, we will focus on how BD can improve an agent’s abstract behavioral representation and suggest how combining these approaches can both reveal new insights into urban simulation, and also address some of the most pressing issues in agent-based modeling; particularly those of calibration and validation.

Keywords: Agent-based models, Big Data, Emergence, Cities.

The growth in Agent-based modeling -from search results of Web of Science and Google Scholar.
Hotspots of activity of Tweeter Users: Tweet locations and associated densities for a selection of prolific users.

Full Reference:

Crooks, A.T., Malleson, N., Wise, S. and Heppenstall, A. (2018), Big Data, Agents and the City, in Schintler, L.A. and Chen, Z. (eds.), Big Data for Urban and Regional Science, Routledge, New York, NY, pp. 204-213. (pdf)

Continue reading »

Big Data, Agents and the City

In the recently published book “Big Data for Regional Science” edited by Laurie Schintler and  Zhenhua Chen, Nick Malleson, Sarah Wise, and Alison Heppenstall and myself have a chapter entitled: Big Data, Agents and the City. In the chapter we discuss how big data can be used with respect to building more powerful agent-based models. Specifically how data from say social media could be used to inform agents behaviors and their dynamics; along with helping with the calibration and validation of such models with a emphasis on urban systems. 
Below you can read the abstract of the chapter, see some of the figures we used to support our discussion, along with the full reference and a pdf proof of the chapter. As always any thoughts or comments are welcome.

Abstract:

Big Data (BD) offers researchers the scope to simulate population behavior through vastly more powerful Agent Based Models (ABMs), presenting exciting opportunities in the design and appraisal of policies and plans. Agent-based simulations capture system richness by representing micro-level agent choices and their dynamic interactions. They aid analysis of the processes which drive emergent population level phenomena, their change in the future, and their response to interventions. The potential of ABMs has led to a major increase in applications, yet models are limited in that the individual-level data required for robust, reliable calibration are often only available in aggregate form. New (‘big’) sources of data offer a wealth of information about the behavior (e.g. movements, actions, decisions) of individuals. By building ABMs with BD, it is possible to simulate society across many application areas, providing insight into the behavior, interactions, and wider social processes that drive urban systems. This chapter will discuss, in context of urban simulation, how BD can unlock the potential of ABMs, and how ABMs can leverage real value from BD.  In particular, we will focus on how BD can improve an agent’s abstract behavioral representation and suggest how combining these approaches can both reveal new insights into urban simulation, and also address some of the most pressing issues in agent-based modeling; particularly those of calibration and validation.

Keywords: Agent-based models, Big Data, Emergence, Cities.

The growth in Agent-based modeling -from search results of Web of Science and Google Scholar.
Hotspots of activity of Tweeter Users: Tweet locations and associated densities for a selection of prolific users.

Full Reference:

Crooks, A.T., Malleson, N., Wise, S. and Heppenstall, A. (2018), Big Data, Agents and the City, in Schintler, L.A. and Chen, Z. (eds.), Big Data for Urban and Regional Science, Routledge, New York, NY, pp. 204-213. (pdf)

Continue reading »

Roger Tomlinson’s PhD: The first in GIS

The late Roger Tomlinson is considered the “Father of Geographic Information Systems” and he completed his PhD in the UCL Department of Geography in 1974. Tomlinson pioneered digital mapping – every map created using a computer today still uses the principles he laid down in his thesis and its associated work creating the “The Canada Geographic […]

Continue reading »

PhD studentship in collaboration with the Ordnance Survey – identifying systematic biases in crowdsourced geographic information

Deadline 28th July 2017 UCL Department of Geography and the Ordnance Survey are inviting applications for a PhD studentship to explore the internal systematic biases in crowd-sourced geographic information datasets (also known as Volunteered Geographic Information – VGI). The studentship provides an exciting opportunity for a student to work with Ordnance Survey on understanding the … Continue reading PhD studentship in collaboration with the Ordnance Survey – identifying systematic biases in crowdsourced geographic information

Continue reading »

PPGIS 2017 – Poznan, Poland (Day 2) – Geodesign, applications and discussion

The second day of the PPGIS 2017 symposium (see Day 1 here) started with a session on METHODS AND TOOLS. The session opened with a keynote from Peter Nijkamp (Vrije Universiteit Amsterdam, Amsterdam, Netherlands, Adam Mickiewicz University, Poznań, Poland) . The talk is titled “A big data dashboard architecture for computable intelligent city policy“. Peter noted that the … Continue reading PPGIS 2017 – Poznan, Poland (Day 2) – Geodesign, applications and discussion

Continue reading »

PPGIS 2017 – Poznan, Poland (Day 1) – different notions and tools of public participation GIS

These notes are from the workshop Modern Methods and Tools for Public Participation in Urban Planning 2017, held in Palac Obrzycko near Poznan, Poland on 22nd and 23rd June 2017 – the outline of the workshop stated “Researchers and practitioners of urban planning have had a variable interest in developing and applying methods of public participation … Continue reading PPGIS 2017 – Poznan, Poland (Day 1) – different notions and tools of public participation GIS

Continue reading »

Cellular Automata

In the recently released “The International Encyclopedia of Geography: People, the Earth, Environment, and Technology” I was asked to write a brief entry on “Cellular Automata“. Below is the abstract to my chapter, along some of the images I used in my discussion, the full reference to the chapter.

Abstract: 

Cellular Automata (CA) are a class of models where one can explore how local actions generate global patterns through well specified rules. In such models, decisions are made locally by each cell which are often arranged on a regular lattice and the patterns that emerge, be it urban growth or deforestation are not coordinated centrally but arise from the bottom up. Such patterns emerge through the cell changing its state based on specific transition rules and the states of their surrounding cells. This entry reviews the principles of CA models, provides a background on how CA models have developed, explores a range of applications of where they have been used within the geographical sciences, prior to concluding with future directions for CA modeling. 
The figures below are a sample from the entry, for example, we outline different types of spaces within CA models such as those shown in Figures 1 and 2. We also show how simple rules can lead to the emergence of patterns such as the Game of Life as shown in Figure 3 or  Rule 30 as shown in Figure 4.

Figure 1: Two-Dimensional Cellular Automata Neighborhoods

Figure 2: Voronoi Tessellations Of Space Where Each Polygon Has A Different Number Of Neighbors Based On A Shared Edge.

Figure 3: Example of Cells Changing State from Dead (White) To Alive (Black) Over Time Depending On The States of its Neighboring Cells.

Figure 4: A One-Dimensional CA Model Implementing “Rule 30” Where Successive Iterations Are Presented Below Each Other.

Full Reference:

Crooks, A.T. (2017), Cellular Automata, in Richardson, D., Castree, N., Goodchild, M. F., Kobayashi, A. L., Liu, W. and Marston, R.  (eds.), The International Encyclopedia of Geography: People, the Earth, Environment, and Technology, Wiley Blackwell. DOI: 10.1002/9781118786352.wbieg0578. (pdf)

Continue reading »

Cellular Automata

In the recently released “The International Encyclopedia of Geography: People, the Earth, Environment, and Technology” I was asked to write a brief entry on “Cellular Automata“. Below is the abstract to my chapter, along some of the images I used in my discussion, the full reference to the chapter.

Abstract: 

Cellular Automata (CA) are a class of models where one can explore how local actions generate global patterns through well specified rules. In such models, decisions are made locally by each cell which are often arranged on a regular lattice and the patterns that emerge, be it urban growth or deforestation are not coordinated centrally but arise from the bottom up. Such patterns emerge through the cell changing its state based on specific transition rules and the states of their surrounding cells. This entry reviews the principles of CA models, provides a background on how CA models have developed, explores a range of applications of where they have been used within the geographical sciences, prior to concluding with future directions for CA modeling. 
The figures below are a sample from the entry, for example, we outline different types of spaces within CA models such as those shown in Figures 1 and 2. We also show how simple rules can lead to the emergence of patterns such as the Game of Life as shown in Figure 3 or  Rule 30 as shown in Figure 4.

Figure 1: Two-Dimensional Cellular Automata Neighborhoods

Figure 2: Voronoi Tessellations Of Space Where Each Polygon Has A Different Number Of Neighbors Based On A Shared Edge.

Figure 3: Example of Cells Changing State from Dead (White) To Alive (Black) Over Time Depending On The States of its Neighboring Cells.

Figure 4: A One-Dimensional CA Model Implementing “Rule 30” Where Successive Iterations Are Presented Below Each Other.

Full Reference:

Crooks, A.T. (2017), Cellular Automata, in Richardson, D., Castree, N., Goodchild, M. F., Kobayashi, A. L., Liu, W. and Marston, R.  (eds.), The International Encyclopedia of Geography: People, the Earth, Environment, and Technology, Wiley Blackwell. DOI: 10.1002/9781118786352.wbieg0578. (pdf)

Continue reading »

Into the night – training day on citizen science slides

Last December, the Natural Environment Research Council (NERC) awarded funding to UCL Extreme Citizen Science group and Earthwatch as part of their investment in public engagement. The projects are all short – they start from January to March and included public engagement and training to early career researchers. “Into the Night” highlights the importance of light … Continue reading Into the night – training day on citizen science slides

Continue reading »

Public Participation GIS and Participatory GIS in the Era of GeoWeb – editorial for a special issue

As part of the AAG 2015 conference, Bandana Kar, Rina Ghose, Renee Sieber and I organised a set of sessions on Public Participation GIS – you can read the summary here. After the conference, we’ve organised a special issue of the Cartographic Journal (thanks to Alex Kent, the journal editor) dedicated to current perspectives of public participation … Continue reading Public Participation GIS and Participatory GIS in the Era of GeoWeb – editorial for a special issue

Continue reading »

A Shared Perspective for PGIS and VGI – new paper

Part of the special issue on Public Participation GIS that was published in The Cartographic Journal, was a paper that was led by Jeroen Verplanke (ITC). This paper goes back to the workshop on participatory GIS in 2013, that was the leaving event for Dr Mike McCall in ITC, after which he continue to work in UNAM, Mexico. … Continue reading A Shared Perspective for PGIS and VGI – new paper

Continue reading »

Authoritative and VGI in a Developing Country: A Comparative Case Study of Road Datasets in Nairobi

The motivation behind the paper was that while there are numerous studies comparing VGI to authoritative data in the developed world, there are very few that do so in developing world. In order to address this issue in the paper we compare the quality of authoritative road data (i.e. from the Regional Center for Mapping of Resources for Development – RCMRD) and non-authoritative crowdsourced road data (i.e. from OpenStreetMap (OSM) and Google’s Map Maker) in conjunction with population data in and around Nairobi, Kenya.

Results from our analysis show variability in coverage between all these datasets. RCMRD provided the most complete, albeit less current, coverage when taking into account the entire study area, while OSM and Map Maker showed a degradation of coverage as one moves from central Nairobi towards more rural areas. Further information including the abstract to our paper, some figures and full reference is given below.

Abstract:

With volunteered geographic information (VGI) platforms such as OpenStreetMap (OSM) becoming increasingly popular, we are faced with the challenge of assessing the quality of their content, in order to better understand its place relative to the authoritative content of more traditional sources. Until now, studies have focused primarily on developed countries, showing that VGI content can match or even surpass the quality of authoritative sources, with very few studies in developing countries. In this paper we compare the quality of authoritative (data from the Regional Center for Mapping of Resources for Development – RCMRD) and non-authoritative (data from OSM and Google’s Map Maker) road data in conjunction with population data in and around Nairobi, Kenya. Results show variability in coverage between all these datasets. RCMRD provided the most complete, albeit less current, coverage when taking into account the entire study area, while OSM and Map Maker showed a degradation of coverage as one moves from central Nairobi towards rural areas. Furthermore, OSM had higher content density in large slums, surpassing the authoritative datasets at these locations, while Map Maker showed better coverage in rural housing areas. These results suggest a greater need for a more inclusive approach using VGI to supplement gaps in authoritative data in developing nations.

Keywords: Volunteered Geographic Information; Crowdsourcing; Road Networks; Population Data; Kenya  
Road Coverage per km2
Pairwise difference in road coverage. Clockwise from top left: i) RCMRD 2011 versus Map Maker 2014; ii) RCMRD 2011 versus OSM 2011; iii) RCMRD 2011 versus OSM 2014; iv) OSM 2014 versus Map Maker 2014 (Red cells: first layer has higher coverage; Green cells: second layer has higher coverage).

Full Reference:

Mahabir, R., Stefanidis, A., Croitoru, A., Crooks, A.T. and Agouris, P. (2017), “Authoritative and Volunteered Geographical Information in a Developing Country: A Comparative Case Study of Road Datasets in Nairobi, Kenya”, ISPRS International Journal of Geo-Information, 6(1): 24, doi:10.3390/ijgi6010024.

As always any thoughts or comments about this work are welcome.

Continue reading »

Authoritative and VGI in a Developing Country: A Comparative Case Study of Road Datasets in Nairobi

The motivation behind the paper was that while there are numerous studies comparing VGI to authoritative data in the developed world, there are very few that do so in developing world. In order to address this issue in the paper we compare the quality of authoritative road data (i.e. from the Regional Center for Mapping of Resources for Development – RCMRD) and non-authoritative crowdsourced road data (i.e. from OpenStreetMap (OSM) and Google’s Map Maker) in conjunction with population data in and around Nairobi, Kenya.

Results from our analysis show variability in coverage between all these datasets. RCMRD provided the most complete, albeit less current, coverage when taking into account the entire study area, while OSM and Map Maker showed a degradation of coverage as one moves from central Nairobi towards more rural areas. Further information including the abstract to our paper, some figures and full reference is given below.

Abstract:

With volunteered geographic information (VGI) platforms such as OpenStreetMap (OSM) becoming increasingly popular, we are faced with the challenge of assessing the quality of their content, in order to better understand its place relative to the authoritative content of more traditional sources. Until now, studies have focused primarily on developed countries, showing that VGI content can match or even surpass the quality of authoritative sources, with very few studies in developing countries. In this paper we compare the quality of authoritative (data from the Regional Center for Mapping of Resources for Development – RCMRD) and non-authoritative (data from OSM and Google’s Map Maker) road data in conjunction with population data in and around Nairobi, Kenya. Results show variability in coverage between all these datasets. RCMRD provided the most complete, albeit less current, coverage when taking into account the entire study area, while OSM and Map Maker showed a degradation of coverage as one moves from central Nairobi towards rural areas. Furthermore, OSM had higher content density in large slums, surpassing the authoritative datasets at these locations, while Map Maker showed better coverage in rural housing areas. These results suggest a greater need for a more inclusive approach using VGI to supplement gaps in authoritative data in developing nations.

Keywords: Volunteered Geographic Information; Crowdsourcing; Road Networks; Population Data; Kenya  
Road Coverage per km2
Pairwise difference in road coverage. Clockwise from top left: i) RCMRD 2011 versus Map Maker 2014; ii) RCMRD 2011 versus OSM 2011; iii) RCMRD 2011 versus OSM 2014; iv) OSM 2014 versus Map Maker 2014 (Red cells: first layer has higher coverage; Green cells: second layer has higher coverage).

Full Reference:

Mahabir, R., Stefanidis, A., Croitoru, A., Crooks, A.T. and Agouris, P. (2017), “Authoritative and Volunteered Geographical Information in a Developing Country: A Comparative Case Study of Road Datasets in Nairobi, Kenya”, ISPRS International Journal of Geo-Information, 6(1): 24, doi:10.3390/ijgi6010024.

As always any thoughts or comments about this work are welcome.

Continue reading »

The Potential of Volunteered Geographic Information (VGI) in Future Transport Systems

An aspect of collaborative projects is that they start slowly, and as they become effective and productive, they reached their end! The COST Energic (European Network for Research into Geographic Information Crowdsourcing) led to many useful activities, with some of them leading to academic papers. From COST Energic, we’ve got the European Handbook on Crowdsourced Geographic … Continue reading The Potential of Volunteered Geographic Information (VGI) in Future Transport Systems

Continue reading »

Modeling the Emergence of Riots: A Geosimulation Approach

As you might of guessed the paper is about riots but that is not all. In the paper we have a highly detailed cognitive model implemented through the PECS (Physical conditions, Emotional state, Cognitive capabilities, and Social status) framework based around identity theory. The purpose of the model (and paper) is to explore how the unique socioeconomic variables underlying Kibera, a slum in Nairobi, coupled with local interactions of its residents, and the spread of a rumor, may trigger a riot such as those seen in 2007. 
In order to explore this question from the “bottom up” we have developed a novel agent-based model that integrates social network analysis (SNA) and geographic information systems (GIS) for this purpose. In the paper we argue that this integration facilitates the modeling of dynamic social networks created through the agents’ daily interactions. The GIS is used to develop a realistic environment for agents to move and interact that includes a road network and points of interest which impact their daily lives.
Below is the abstract and a summary of its highlights in order to give you a sense of what our research contribution is. In addition to this we also provide some images either from the paper itself or the from Overview, Design Concepts, and Details (ODD) protocol. Finally at the bottom of this post you can see one of the simulation runs, details of where the model can be downloaded along with the full citation.

Paper Abstract:

Immediately after the 2007 Kenyan election results were announced, the country erupted in protest. Riots were particularly severe in Kibera, an informal settlement located within the nations capital, Nairobi. Through the lens of geosimulation, an agent-based model is integrated with social network analysis and geographic information systems to explore how the environment and local interactions underlying Kibera, combined with an external trigger, such as a rumor, led to the emergence of riots. We ground our model on empirical data of Kibera’s geospatial landscape, heterogeneous population, and daily activities of its residents. In order to effectively construct a model of riots, however, we must have an understanding of human behavior, especially that related to an individual’s need for identity and the role rumors play on a person’s decision to riot. This provided the foundation to develop the agents’ cognitive model, which created a feedback system between the agents’ activities in physical space and interactions in social space. Results showed that youth are more susceptible to rioting. Systematically increasing education and employment opportunities, however, did not have simple linear effects on rioting, or even on quality of life with respect to income and activities. The situation is more complex. By linking agent-based modeling, social network analysis, and geographic information systems we were able to develop a cognitive framework for the agents, better represent human behavior by modeling the interactions that occur over both physical and social space, and capture the nonlinear, reinforcing nature of the emergence and dissolution of riots.

Keywords: agent-based modeling; geographic information systems; social network analysis; riots; social influence; rumor propagation.

Paper Highlights:

  • An agent-based model integrates geographic information systems and social network analysis to model the emergence of riots. 
  • The physical environment and agent attributes are developed using empirical data, including GIS and socioeconomic data. 
  • The agent’s cognitive framework allowed for modeling their activities in physical space and interactions in social space. 
  • Through the integration of the three techniques, we were able to capture the complex, nonlinear nature of riots. 
  • Results show that youth are most vulnerable, and, increasing education and employment has nonlinear affects on rioting.

The high-level UML diagram of the model
A high-level representation of the model’s agent behavior incorporated into the PECS framework

An example of the evolution of social networks of ten Residents across the first two days of a simulation run.

The movie below shows the agent-based model which explores ethnic clashes in the Kenyan slum. The environment is made up of households, businesses, and service facilities (such data comes from OpenStreetMap). Agents within the model use a transportation network to move across the environment. As agents go about their daily activities, they interact with other agents – building out an evolving social network. Agents seek to meet their identity standard. Failure to reach their identity standard increases the agents frustration which can lead to an aggressive response (i.e. moving from blue to red color) such as rioting.

As with many of our models, we provide the data, model code and detailed model description in the form of the ODD protocol for others to use, learn more or to extend. Click here for more information.

Full Reference:

Pires, B. and Crooks, A.T. (2017), Modeling the Emergence of Riots: A Geosimulation Approach, Computers, Environment and Urban Systems, 61: 66-80. (pdf)

As normal, any thoughts or comments are most appreciated.
 

Continue reading »

Modeling the Emergence of Riots: A Geosimulation Approach

As you might of guessed the paper is about riots but that is not all. In the paper we have a highly detailed cognitive model implemented through the PECS (Physical conditions, Emotional state, Cognitive capabilities, and Social status) framework based around identity theory. The purpose of the model (and paper) is to explore how the unique socioeconomic variables underlying Kibera, a slum in Nairobi, coupled with local interactions of its residents, and the spread of a rumor, may trigger a riot such as those seen in 2007. 
In order to explore this question from the “bottom up” we have developed a novel agent-based model that integrates social network analysis (SNA) and geographic information systems (GIS) for this purpose. In the paper we argue that this integration facilitates the modeling of dynamic social networks created through the agents’ daily interactions. The GIS is used to develop a realistic environment for agents to move and interact that includes a road network and points of interest which impact their daily lives.
Below is the abstract and a summary of its highlights in order to give you a sense of what our research contribution is. In addition to this we also provide some images either from the paper itself or the from Overview, Design Concepts, and Details (ODD) protocol. Finally at the bottom of this post you can see one of the simulation runs, details of where the model can be downloaded along with the full citation.

Paper Abstract:

Immediately after the 2007 Kenyan election results were announced, the country erupted in protest. Riots were particularly severe in Kibera, an informal settlement located within the nations capital, Nairobi. Through the lens of geosimulation, an agent-based model is integrated with social network analysis and geographic information systems to explore how the environment and local interactions underlying Kibera, combined with an external trigger, such as a rumor, led to the emergence of riots. We ground our model on empirical data of Kibera’s geospatial landscape, heterogeneous population, and daily activities of its residents. In order to effectively construct a model of riots, however, we must have an understanding of human behavior, especially that related to an individual’s need for identity and the role rumors play on a person’s decision to riot. This provided the foundation to develop the agents’ cognitive model, which created a feedback system between the agents’ activities in physical space and interactions in social space. Results showed that youth are more susceptible to rioting. Systematically increasing education and employment opportunities, however, did not have simple linear effects on rioting, or even on quality of life with respect to income and activities. The situation is more complex. By linking agent-based modeling, social network analysis, and geographic information systems we were able to develop a cognitive framework for the agents, better represent human behavior by modeling the interactions that occur over both physical and social space, and capture the nonlinear, reinforcing nature of the emergence and dissolution of riots.

Keywords: agent-based modeling; geographic information systems; social network analysis; riots; social influence; rumor propagation.

Paper Highlights:

  • An agent-based model integrates geographic information systems and social network analysis to model the emergence of riots. 
  • The physical environment and agent attributes are developed using empirical data, including GIS and socioeconomic data. 
  • The agent’s cognitive framework allowed for modeling their activities in physical space and interactions in social space. 
  • Through the integration of the three techniques, we were able to capture the complex, nonlinear nature of riots. 
  • Results show that youth are most vulnerable, and, increasing education and employment has nonlinear affects on rioting.

The high-level UML diagram of the model
A high-level representation of the model’s agent behavior incorporated into the PECS framework

An example of the evolution of social networks of ten Residents across the first two days of a simulation run.

The movie below shows the agent-based model which explores ethnic clashes in the Kenyan slum. The environment is made up of households, businesses, and service facilities (such data comes from OpenStreetMap). Agents within the model use a transportation network to move across the environment. As agents go about their daily activities, they interact with other agents – building out an evolving social network. Agents seek to meet their identity standard. Failure to reach their identity standard increases the agents frustration which can lead to an aggressive response (i.e. moving from blue to red color) such as rioting.

As with many of our models, we provide the data, model code and detailed model description in the form of the ODD protocol for others to use, learn more or to extend. Click here for more information.

Full Reference:

Pires, B. and Crooks, A.T. (2017), Modeling the Emergence of Riots: A Geosimulation Approach, Computers, Environment and Urban Systems, 61: 66-80. (pdf)

As normal, any thoughts or comments are most appreciated.
 

Continue reading »

Has GIScience Lost its Interdisciplinary Mojo?

The GIScience conference is being held every two years since 2000, and it is one of the main conferences in the field of Geographic Information Science (GIScience). It is a special honour to be invited to give a keynote talk, and so I was (naturally) very pleased to get an invitation to deliver such a talk … Continue reading Has GIScience Lost its Interdisciplinary Mojo?

Continue reading »

Patterns of contribution to citizen science biodiversity projects increase understanding of volunteers’ recording behaviour

One of the facts about academic funding and outputs (that is, academic publications), is that there isn’t a simple relationship between the amount of funding and the number, size, or quality of outputs. One of the things that I have noticed over the years is that a fairly limited amount (about £4000-£10,000) are disproportionately effective. … Continue reading Patterns of contribution to citizen science biodiversity projects increase understanding of volunteers’ recording behaviour

Continue reading »

New book: European Handbook of Crowdsourced Geographic Information

COST ENERGIC is a network of researchers across Europe (and beyond) that are interested in research crowdsourced geographic information, also known as Volunteered Geographic Information (VGI). The acronym stands for ‘Co-Operation in Science & Technology’ (COST) through ‘European Network Researching Geographic Information Crowdsourcing’ (ENREGIC). I have written about this programme before, through events such as twitter … Continue reading New book: European Handbook of Crowdsourced Geographic Information

Continue reading »

New paper: Usability and interaction dimensions of participatory noise and ecological monitoring

The EveryAware book provided an opportunity to communicate the results of a research that Dr Charlene Jennett led, together with two Masters students: Joanne (Jo) Summerfield and Eleonora (Nora) Cognetti, with me as an additional advisor. The research was linked to the EveryAware, since Nora explored the user experience of WideNoise, the citizen science noise monitoring … Continue reading New paper: Usability and interaction dimensions of participatory noise and ecological monitoring

Continue reading »

New paper: Using crowdsourced imagery to detect cultural ecosystem services: a case study in South Wales, UK

Gianfranco Gliozzo, who is completing his Engineering Doctorate at the Extreme Citizen Science group, written up his first case study and published it in ‘Ecology and Society’.  Cited as Gliozzo, G., N. Pettorelli, and M. Haklay. 2016. Using crowdsourced imagery to detect cultural ecosystem services: a case study in South Wales, UK. Ecology and Society … Continue reading New paper: Using crowdsourced imagery to detect cultural ecosystem services: a case study in South Wales, UK

Continue reading »

Esri User Conference – Science Symposium

  As part of the Esri User Conference, Dawn Wright, Esri Chief Scientist, organised a Science Symposium that gave an opportunity for those with interest in scientific use of Esri GIS to come together, discuss and meet. Dawn Wright opened and mentioned that the science symposium is aimed to bring people people from different areas: … Continue reading Esri User Conference – Science Symposium

Continue reading »

Esri User Conference 2016 – plenary day

The main Esri User conference starts with a plenary day, where all the participants (16,000 of them) join together for a set of presentation from 8:30 to 3:30 (with some breaks, of course). Below you’ll find some notes that I took during the day: The theme of the keynote was GIS – Enabling a Smarter … Continue reading Esri User Conference 2016 – plenary day

Continue reading »

Esri Education Conference 2016 – day 1

I’ve been working with Geographic Information Systems (GIS) since 1988. During the first 2 years, I wasn’t even aware that what we were doing was GIS – it was a mapping/inventory system that run on second generation PC (80286 processors) and was used to map facilities. Once I’ve discovered that this was a GIS, the … Continue reading Esri Education Conference 2016 – day 1

Continue reading »

Esri Education User Conference talk: Citizen Science & Geographical Technologies: creativity, learning, and engagement

The slides below are from my keynote talk at the Esri Education User Conference 2016. The conference focused on creativity and its relevant to education and the utilisation of GIS (especially Esri software) at different levels of education. My talk explored the area of citizen science and extreme citizen science and the way geographical technologies … Continue reading Esri Education User Conference talk: Citizen Science & Geographical Technologies: creativity, learning, and engagement

Continue reading »
1 2 3 4 5 6 11