AAG2018: Innovations in Urban Analytics

Call for Papers, AAG2018: Innovations in Urban Analytics

We welcome paper submissions for our session at the Association of American Geographers Annual Meeting on 10-14 April, 2018, in New Orleans.

Session Description

New forms of data about people and cities, often termed ‘Big’, are fostering research that is disrupting many traditional fields. This is true in geography, and especially in those more technical branches of the discipline such as computational geography / geocomputation, spatial analytics and statistics, geographical data science, etc. These new forms of micro-level data have lead to new methodological approaches in order to better understand how urban systems behave. Increasingly, these approaches and data are being used to ask questions about how cities can be made more sustainable and efficient in the future.

This session will bring together the latest research in urban analytics. We are particularly interested in papers that engage with the following domains:

  • Agent-based modelling (ABM) and individual-based modelling;
  • Machine learning for urban analytics;
  • Innovations in consumer data analytics for understanding urban systems;
  • Real-time model calibration and data assimilation;
  • Spatio-temporal data analysis;
  • New data, case studies, demonstrators, and tools for the study of urban systems;
  • Complex systems analysis;
  • Geographic data mining and visualization;
  • Frequentist and Bayesian approaches to modelling cities.

Please e-mail the abstract and key words with your expression of intent to Nick Malleson (n.s.malleson@leeds.ac.uk) by 18 October, 2017 (one week before the AAG abstract deadline). Please make sure that your abstract conforms to the AAG guidelines in relation to title, word limit and key words and as specified at: http://annualmeeting.aag.org/submit_an_abstract. An abstract should be no more than 250 words that describe the presentation’s purpose, methods, and conclusions.

For those interested specifically in the interface between research and policy, they might consider submitting their paper to the session “Computation for Public Engagement in Complex Problems” (http://www.gisagents.org/2017/10/call-for-papers-computation-for-public.html).

Key Dates
  • 18 October, 2017: Abstract submission deadline. E-mail Nick Malleson by this date if you are interested in being in this session. Please submit an abstract and key words with your expression of intent.
  • 23 October, 2017: Session finalization and author notification.
  • 25 October, 2017: Final abstract submission to AAG, via the link above. All participants must register individually via this site. Upon registration you will be given a participant number (PIN). Send the PIN and a copy of your final abstract to Nick Malleson (n.s.malleson@leeds.ac.uk). Neither the organizers nor the AAG will edit the abstracts.
  • 8 November, 2017: AAG session organization deadline. Sessions submitted to AAG for approval.
  • 9-14 April, 2018: AAG Annual Meeting.
Session Organizers
Continue reading »

AAG2018: Innovations in Urban Analytics

Call for Papers, AAG2018: Innovations in Urban Analytics

We welcome paper submissions for our session at the Association of American Geographers Annual Meeting on 10-14 April, 2018, in New Orleans.

Session Description

New forms of data about people and cities, often termed ‘Big’, are fostering research that is disrupting many traditional fields. This is true in geography, and especially in those more technical branches of the discipline such as computational geography / geocomputation, spatial analytics and statistics, geographical data science, etc. These new forms of micro-level data have lead to new methodological approaches in order to better understand how urban systems behave. Increasingly, these approaches and data are being used to ask questions about how cities can be made more sustainable and efficient in the future.

This session will bring together the latest research in urban analytics. We are particularly interested in papers that engage with the following domains:

  • Agent-based modelling (ABM) and individual-based modelling;
  • Machine learning for urban analytics;
  • Innovations in consumer data analytics for understanding urban systems;
  • Real-time model calibration and data assimilation;
  • Spatio-temporal data analysis;
  • New data, case studies, demonstrators, and tools for the study of urban systems;
  • Complex systems analysis;
  • Geographic data mining and visualization;
  • Frequentist and Bayesian approaches to modelling cities.

Please e-mail the abstract and key words with your expression of intent to Nick Malleson (n.s.malleson@leeds.ac.uk) by 18 October, 2017 (one week before the AAG abstract deadline). Please make sure that your abstract conforms to the AAG guidelines in relation to title, word limit and key words and as specified at: http://annualmeeting.aag.org/submit_an_abstract. An abstract should be no more than 250 words that describe the presentation’s purpose, methods, and conclusions.

For those interested specifically in the interface between research and policy, they might consider submitting their paper to the session “Computation for Public Engagement in Complex Problems” (http://www.gisagents.org/2017/10/call-for-papers-computation-for-public.html).

Key Dates
  • 18 October, 2017: Abstract submission deadline. E-mail Nick Malleson by this date if you are interested in being in this session. Please submit an abstract and key words with your expression of intent.
  • 23 October, 2017: Session finalization and author notification.
  • 25 October, 2017: Final abstract submission to AAG, via the link above. All participants must register individually via this site. Upon registration you will be given a participant number (PIN). Send the PIN and a copy of your final abstract to Nick Malleson (n.s.malleson@leeds.ac.uk). Neither the organizers nor the AAG will edit the abstracts.
  • 8 November, 2017: AAG session organization deadline. Sessions submitted to AAG for approval.
  • 9-14 April, 2018: AAG Annual Meeting.
Session Organizers
Continue reading »

Call for Papers – Computation for Public Engagement in Complex Problems

Call for Papers – Computation for Public Engagement in Complex Problems: From Big Data, to Modeling, to Action 

We welcome paper submissions for our session(s) at the Association of American Geographers Annual Meeting on 9-14 April, 2018, in New Orleans.  

Session Description: In line with one of the major themes of this conference, we explore the opportunities and challenges that geo-computational tools offer to support public engagement, deliberation and decision-making to address complex problems that link human, socioeconomic and biophysical systems at a variety of different spatial and temporal scales (e.g., climate change, resource depletion, and poverty). Modelers and data scientists have shown increasing interest in the intersection between science and policy, acknowledging that, for all the computational advances achieved to support policy and decision-making, these approaches remain frustratingly foreign to the public they are meant to serve. On one hand, there is a persistent gap in the public’s understanding of and reasoning about complex systems, resulting in unintended and undesirable consequences. On the other hand, there is significant public skepticism about the knowledge generated by the modeling community and its ability to inform policy and decision-making.

We invite theoretical, methodological, and empirical papers that explore advances in geo-computational approaches, including part or all the process to address complex problems: from data collection and analysis, to the development and use of models, to supporting action with data analysis and modeling. We are interested in any work that contributes towards the overall goal of supporting public engagement and action around complex problems, including—but not limited to—the following topics:

  • epistemological perspectives; 
  • extracting behavioral rules from novel and established data sets; 
  • innovative applications of complex systems techniques, and 
  • addressing the challenge of complex systems model calibration and validation. 

Please e-mail the abstract and key words with your expression of intent to Moira Zellner (mzellner@uic.edu) by October 18, 2017 (one week before the AAG abstract deadline). Please make sure that your abstract conforms to the AAG guidelines in relation to title, word limit and key words and as specified at: http://annualmeeting.aag.org/submit_an_abstract. An abstract should be no more than 250 words that describe the presentation’s purpose, methods, and conclusions.

 Timeline summary: 

  • October 18, 2017: Abstract submission deadline. E-mail Moira Zellner (mzellner@uic.edu) by this date if you are interested in being in this session. Please submit an abstract and key words with your expression of intent. 
  • October 23, 2017: Session finalization and author notification. 
  • October 25, 2017: Final abstract submission to AAG, via the link above. All participants must register individually via this site. Upon registration you will be given a participant number (PIN). Send the PIN and a copy of your final abstract to Moira Zellner. Neither the organizers nor the AAG will edit the abstracts. 
  • November 8, 2017: AAG session organization deadline. Sessions submitted to AAG for approval. 
  • April 9-14, 2018: AAG Annual Meeting.  

Organizers:

Continue reading »

Call for Papers – Computation for Public Engagement in Complex Problems

Call for Papers – Computation for Public Engagement in Complex Problems: From Big Data, to Modeling, to Action 

We welcome paper submissions for our session(s) at the Association of American Geographers Annual Meeting on 9-14 April, 2018, in New Orleans.  

Session Description: In line with one of the major themes of this conference, we explore the opportunities and challenges that geo-computational tools offer to support public engagement, deliberation and decision-making to address complex problems that link human, socioeconomic and biophysical systems at a variety of different spatial and temporal scales (e.g., climate change, resource depletion, and poverty). Modelers and data scientists have shown increasing interest in the intersection between science and policy, acknowledging that, for all the computational advances achieved to support policy and decision-making, these approaches remain frustratingly foreign to the public they are meant to serve. On one hand, there is a persistent gap in the public’s understanding of and reasoning about complex systems, resulting in unintended and undesirable consequences. On the other hand, there is significant public skepticism about the knowledge generated by the modeling community and its ability to inform policy and decision-making.

We invite theoretical, methodological, and empirical papers that explore advances in geo-computational approaches, including part or all the process to address complex problems: from data collection and analysis, to the development and use of models, to supporting action with data analysis and modeling. We are interested in any work that contributes towards the overall goal of supporting public engagement and action around complex problems, including—but not limited to—the following topics:

  • epistemological perspectives; 
  • extracting behavioral rules from novel and established data sets; 
  • innovative applications of complex systems techniques, and 
  • addressing the challenge of complex systems model calibration and validation. 

Please e-mail the abstract and key words with your expression of intent to Moira Zellner (mzellner@uic.edu) by October 18, 2017 (one week before the AAG abstract deadline). Please make sure that your abstract conforms to the AAG guidelines in relation to title, word limit and key words and as specified at: http://annualmeeting.aag.org/submit_an_abstract. An abstract should be no more than 250 words that describe the presentation’s purpose, methods, and conclusions.

 Timeline summary: 

  • October 18, 2017: Abstract submission deadline. E-mail Moira Zellner (mzellner@uic.edu) by this date if you are interested in being in this session. Please submit an abstract and key words with your expression of intent. 
  • October 23, 2017: Session finalization and author notification. 
  • October 25, 2017: Final abstract submission to AAG, via the link above. All participants must register individually via this site. Upon registration you will be given a participant number (PIN). Send the PIN and a copy of your final abstract to Moira Zellner. Neither the organizers nor the AAG will edit the abstracts. 
  • November 8, 2017: AAG session organization deadline. Sessions submitted to AAG for approval. 
  • April 9-14, 2018: AAG Annual Meeting.  

Organizers:

Continue reading »

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 »

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 »

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 »

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 »

Summer Projects

Over the summer, Arie Croitoru and myself took part in the George Mason University Aspiring Scientists Summer Internship Program. We worked with three very talented high-school students who over the course of the seven and a half week program produced some excellent research around the areas of agent-based modeling and social media analysis. An overview of their work can be seen in the posters and abstracts that the students produced at the end of the internship.
Lawrence Wang explored how social media could be used with respect to predicting election results under a project entitled “And the Winner Is? Predicting Election Results using Social Media”. Below you can read Lawrence’s abstract and see his poster.

“The 2012 U.S. presidential election demonstrated how Twitter can serve as a widely accessible forum of political discourse. Recently, researchers have investigated whether social media, particularly Twitter, can function as a predictive tool. In the past decade, multiple studies have claimed to successfully predict the results of elections using Twitter data. However, many of these studies fail to account for the inherent population bias present in Twitter data, leading to ungeneralizable results. In this project, I investigate the prospects of using Twitter data as an alternative to poll data for predicting the 2012 presidential election. The tweet corpus consisted of tweets published one month before the November election day. Using VADER, a sentiment analysis tool, I analyzed over 140,000 tweets for political sentiment. I attempted to circumvent the Twitter population bias by comparing age, race, and gender metrics of the Twitter population with that of the U.S. population. Furthermore, I utilized Bayesian inference with prior distributions from the results of the 2008 presidential election in order to mitigate the effects of limited tweet data in certain states. The resulting model correctly predicted the likely outcomes of 46 of the 50 states and predicted that President Obama would be reelected with a probability of 0.945. Such a model could be used to explore the forthcoming elections. ” 

In a second project, Varun Talwar, explored how knowledge bases could be utilized to better contextualize social media discussions with a project entitled “Context Graphs: A Knowledge-Driven Model for Contextualizing Twitter Discourse.” Below you can read Varun’s project abstract and his end of project poster.

Introduction: User posted content through online social media (SM) platforms in recent years has emerged as a rich field for narrative analysis of topics captured during the discussion discourse. In particular, collective discourse has been used to manually contextualize public perception of health related events.

Objective: As SM feeds tend to be noisy, automated detection of the context of a given SM discourse stream has proven to be a challenging task. The primary objective of this research is to explore how existing knowledge bases could be utilized to better contextualize SM discussions through topic modeling and mining. By utilizing such existing knowledge it would then be possible to explore to what extent a given discourse is related to a known or a new context, as well as compare and contrast SM discussions through their respective contexts.

Methods: In order to accomplish these goals this research proposes a novel approach for contextualizing SM discourse. In this approach, topic modeling is combined with a knowledgebase in a two-step process. First, key topics are extracted from a SM data corpus by applying a statistical topic-modeling algorithm, a process that also results in data dimensionality reduction. Once a set of salient topics are extracted, each topic is then used to mine the knowledge base for sub graphs that represent the contextual linkages between knowledge elements. Such sub-graphs can then further disambiguate the topic modeling results, and be utilized for qualifying context similarity across SM discussions.

Results: The time-series analysis of the Twitter discourse via graph-matching algorithms reveals the change in topics as evidenced by the emergence of the terms “pregnancy” and “abortion” as information about the virus propagated through the Twitter community. “

Elizabeth Hu explored the current migration crisis in Europe in a project entitled “Across the Sea: A Novel Agent-Based Model for the Migratory Patterns of the European Refugee Crisis”. Below is Elizabeth’s abstract, poster and an example model run.

“Since 2010, a growing number of refugees have sought asylum in European nations, fleeing violence and military conflict in their home countries. Most of the refugees originate from Syria, Iraq, Afghanistan, and African nations. The vast majority of refugees risk their lives in the popular yet perilous Mediterranean Sea Route often prone to boat accidents and subsequent deaths of migrants.  The flow of millions of refugees has introduced a humanitarian crisis not seen since World War II. European nations are struggling to cope with the influx of refugees through various border policies.

In order to explore this crisis, a geographically explicit agent-based model has been developed to study the past and future patterns of refugee flows. Traditional migration models, which represent the population as an aggregate, fail to consider individual decision-making processes based on personal status and intervening opportunities. However, the novel agent-based model developed here of migration allows population behavior to emerge as the result of individual decisions. Initial population, city, and route attributes are based upon data from the UNHCR, EU agencies, crowd-sourced databases, and news articles. The agents, refugees, select goal destinations in accordance with the Law of Intervening Opportunities. Thus, goals are prone to change with fluctuating personal needs. Agents choose routes not only based on distance, but also other relevant route attributes. The resulting migration flows generated by the model under various circumstances could provide crucial guidance for policy and humanitarian aid decisions.”

The movie below gives a sense of the migration paths the refugees are taking.

Continue reading »

Summer Projects

Over the summer, Arie Croitoru and myself took part in the George Mason University Aspiring Scientists Summer Internship Program. We worked with three very talented high-school students who over the course of the seven and a half week program produced some excellent research around the areas of agent-based modeling and social media analysis. An overview of their work can be seen in the posters and abstracts that the students produced at the end of the internship.
Lawrence Wang explored how social media could be used with respect to predicting election results under a project entitled “And the Winner Is? Predicting Election Results using Social Media”. Below you can read Lawrence’s abstract and see his poster.

“The 2012 U.S. presidential election demonstrated how Twitter can serve as a widely accessible forum of political discourse. Recently, researchers have investigated whether social media, particularly Twitter, can function as a predictive tool. In the past decade, multiple studies have claimed to successfully predict the results of elections using Twitter data. However, many of these studies fail to account for the inherent population bias present in Twitter data, leading to ungeneralizable results. In this project, I investigate the prospects of using Twitter data as an alternative to poll data for predicting the 2012 presidential election. The tweet corpus consisted of tweets published one month before the November election day. Using VADER, a sentiment analysis tool, I analyzed over 140,000 tweets for political sentiment. I attempted to circumvent the Twitter population bias by comparing age, race, and gender metrics of the Twitter population with that of the U.S. population. Furthermore, I utilized Bayesian inference with prior distributions from the results of the 2008 presidential election in order to mitigate the effects of limited tweet data in certain states. The resulting model correctly predicted the likely outcomes of 46 of the 50 states and predicted that President Obama would be reelected with a probability of 0.945. Such a model could be used to explore the forthcoming elections. ” 

In a second project, Varun Talwar, explored how knowledge bases could be utilized to better contextualize social media discussions with a project entitled “Context Graphs: A Knowledge-Driven Model for Contextualizing Twitter Discourse.” Below you can read Varun’s project abstract and his end of project poster.

Introduction: User posted content through online social media (SM) platforms in recent years has emerged as a rich field for narrative analysis of topics captured during the discussion discourse. In particular, collective discourse has been used to manually contextualize public perception of health related events.

Objective: As SM feeds tend to be noisy, automated detection of the context of a given SM discourse stream has proven to be a challenging task. The primary objective of this research is to explore how existing knowledge bases could be utilized to better contextualize SM discussions through topic modeling and mining. By utilizing such existing knowledge it would then be possible to explore to what extent a given discourse is related to a known or a new context, as well as compare and contrast SM discussions through their respective contexts.

Methods: In order to accomplish these goals this research proposes a novel approach for contextualizing SM discourse. In this approach, topic modeling is combined with a knowledgebase in a two-step process. First, key topics are extracted from a SM data corpus by applying a statistical topic-modeling algorithm, a process that also results in data dimensionality reduction. Once a set of salient topics are extracted, each topic is then used to mine the knowledge base for sub graphs that represent the contextual linkages between knowledge elements. Such sub-graphs can then further disambiguate the topic modeling results, and be utilized for qualifying context similarity across SM discussions.

Results: The time-series analysis of the Twitter discourse via graph-matching algorithms reveals the change in topics as evidenced by the emergence of the terms “pregnancy” and “abortion” as information about the virus propagated through the Twitter community. “

Elizabeth Hu explored the current migration crisis in Europe in a project entitled “Across the Sea: A Novel Agent-Based Model for the Migratory Patterns of the European Refugee Crisis”. Below is Elizabeth’s abstract, poster and an example model run.

“Since 2010, a growing number of refugees have sought asylum in European nations, fleeing violence and military conflict in their home countries. Most of the refugees originate from Syria, Iraq, Afghanistan, and African nations. The vast majority of refugees risk their lives in the popular yet perilous Mediterranean Sea Route often prone to boat accidents and subsequent deaths of migrants.  The flow of millions of refugees has introduced a humanitarian crisis not seen since World War II. European nations are struggling to cope with the influx of refugees through various border policies.

In order to explore this crisis, a geographically explicit agent-based model has been developed to study the past and future patterns of refugee flows. Traditional migration models, which represent the population as an aggregate, fail to consider individual decision-making processes based on personal status and intervening opportunities. However, the novel agent-based model developed here of migration allows population behavior to emerge as the result of individual decisions. Initial population, city, and route attributes are based upon data from the UNHCR, EU agencies, crowd-sourced databases, and news articles. The agents, refugees, select goal destinations in accordance with the Law of Intervening Opportunities. Thus, goals are prone to change with fluctuating personal needs. Agents choose routes not only based on distance, but also other relevant route attributes. The resulting migration flows generated by the model under various circumstances could provide crucial guidance for policy and humanitarian aid decisions.”

The movie below gives a sense of the migration paths the refugees are taking.

Continue reading »

A Semester with Urban Analytics

This past semester I gave a new class at GMU entitled “Urban Analytics”. In a nutshell the class was about introducing students to a broad interdisciplinary field that focuses on the use of data to study cities. More specifcally the emphasis of the cla…

Continue reading »

A Semester with Urban Analytics

This past semester I gave a new class at GMU entitled “Urban Analytics”. In a nutshell the class was about introducing students to a broad interdisciplinary field that focuses on the use of data to study cities. More specifcally the emphasis of the cla…

Continue reading »

“Space, the Final Frontier”: How Good are Agent-Based Models at Simulating Individuals and Space in Cities?

Recently, Alison Heppenstall, Nick Malleson  and myself have just had a paper accepted in Systems entitled: “Space, the Final Frontier”: How Good are Agent-Based Models at Simulating Individuals and Space in Cities?” In the paper we critically examine how well agent-based models have  simulated a variety of urban processes. We discus what considerations are needed when choosing the appropriate level of spatial analysis and time frame to model urban phenomena and what role Big Data can play in agent-based modeling. Below you can read the abstract of the paper and see a number of example applications discussed.

Abstract: Cities are complex systems, comprising of many interacting parts. How we simulate and understand causality in urban systems is continually evolving. Over the last decade the agent-based modeling (ABM) paradigm has provided a new lens for understanding the effects of interactions of individuals and how through such interactions macro structures emerge, both in the social and physical environment of cities. However, such a paradigm has been hindered due to computational power and a lack of large fine scale datasets. Within the last few years we have witnessed a massive increase in computational processing power and storage, combined with the onset of Big Data. Today geographers find themselves in a data rich era. We now have access to a variety of data sources (e.g., social media, mobile phone data, etc.) that tells us how, and when, individuals are using urban spaces. These data raise several questions: can we effectively use them to understand and model cities as complex entities? How well have ABM approaches lent themselves to simulating the dynamics of urban processes? What has been, or will be, the influence of Big Data on increasing our ability to understand and simulate cities? What is the appropriate level of spatial analysis and time frame to model urban phenomena? Within this paper we discuss these questions using several examples of ABM applied to urban geography to begin a dialogue about the utility of ABM for urban modeling. The arguments that the paper raises are applicable across the wider research environment where researchers are considering using this approach.

Keywords: cities; agent-based modeling; big data; crime; retail; space; simulation

Figure 1. (A) System structure; (B) System hierarchy; and (C) Related subsystems/processes (adapted from Batty, 2013).

Reference cited:

Batty, M. (2013).  The New Science of Cities; MIT Press: Cambridge, MA, USA.

Full reference to the open access paper:

Heppenstall, A., Malleson, N. and Crooks A.T. (2016). “Space, the Final Frontier”: How Good are Agent-based Models at Simulating Individuals and Space in Cities?, Systems, 4(1), 9; doi: 10.3390/systems4010009 (pdf)

 

Continue reading »

“Space, the Final Frontier”: How Good are Agent-Based Models at Simulating Individuals and Space in Cities?

Recently, Alison Heppenstall, Nick Malleson  and myself have just had a paper accepted in Systems entitled: “Space, the Final Frontier”: How Good are Agent-Based Models at Simulating Individuals and Space in Cities?” In the paper we critically examine how well agent-based models have  simulated a variety of urban processes. We discus what considerations are needed when choosing the appropriate level of spatial analysis and time frame to model urban phenomena and what role Big Data can play in agent-based modeling. Below you can read the abstract of the paper and see a number of example applications discussed.

Abstract: Cities are complex systems, comprising of many interacting parts. How we simulate and understand causality in urban systems is continually evolving. Over the last decade the agent-based modeling (ABM) paradigm has provided a new lens for understanding the effects of interactions of individuals and how through such interactions macro structures emerge, both in the social and physical environment of cities. However, such a paradigm has been hindered due to computational power and a lack of large fine scale datasets. Within the last few years we have witnessed a massive increase in computational processing power and storage, combined with the onset of Big Data. Today geographers find themselves in a data rich era. We now have access to a variety of data sources (e.g., social media, mobile phone data, etc.) that tells us how, and when, individuals are using urban spaces. These data raise several questions: can we effectively use them to understand and model cities as complex entities? How well have ABM approaches lent themselves to simulating the dynamics of urban processes? What has been, or will be, the influence of Big Data on increasing our ability to understand and simulate cities? What is the appropriate level of spatial analysis and time frame to model urban phenomena? Within this paper we discuss these questions using several examples of ABM applied to urban geography to begin a dialogue about the utility of ABM for urban modeling. The arguments that the paper raises are applicable across the wider research environment where researchers are considering using this approach.

Keywords: cities; agent-based modeling; big data; crime; retail; space; simulation

Figure 1. (A) System structure; (B) System hierarchy; and (C) Related subsystems/processes (adapted from Batty, 2013).

Reference cited:

Batty, M. (2013).  The New Science of Cities; MIT Press: Cambridge, MA, USA.

Full reference to the open access paper:

Heppenstall, A., Malleson, N. and Crooks A.T. (2016). “Space, the Final Frontier”: How Good are Agent-based Models at Simulating Individuals and Space in Cities?, Systems, 4(1), 9; doi: 10.3390/systems4010009 (pdf)

 

Continue reading »
1 2 3 5