Showing posts with label Papers. Show all posts
Showing posts with label Papers. Show all posts

Tuesday, May 27, 2014

The Evolving GeoWeb

We recently contributed a chapter to Geocomputation (2nd edition) entitled "The Evolving GeoWeb". What is interesting is the marked difference between the first edition (which was published in 2000) and the second. For example, in the latest edition, there is a chapter on agent-based modeling (ABM), while in the first, only cellular automata (CA) models were covered and ABMs only briefly discussed. We also see in the second edition new chapters including ours on the GeoWeb which shows how the field of geocomputation has changed with advances in Web 2.0 technology, greater computational power, new devices (such as GPS enabled smart phones) and the rise in new sources of data (volunteered and ambient geographical information, VGI and AGI). The abstract of our chapter is copied below, while examples of early and current web mapping is provided in the figures below.

"The Internet and its World Wide Web (WWW) have revolutionised many aspects of our daily lives from how we access and retrieve information to how we communicate with friends and peers. Over the past two decades, the Web has evolved from a system aimed primarily towards data access to a medium that fosters information contribution and interaction within large, globally distributed communities. Just as the Web evolved, so too did Web-based GeoComputation (GC), which we refer to here as the Geographic World Wide Web or the GeoWeb for short. Whereas the generation and viewing of geographical information was initially limited to the purview of specialists and dedicated workstations, it has now become of interest to the general public and is accessed using a variety of devices such as GPS-enabled smartphones and tablets. Accordingly, in order to meet the needs of this expanded constituency, the GeoWeb has evolved from displaying static maps to a dynamic environment where diverse datasets can be accessed, exchanged and mashed together. Within this chapter, we trace this evolution and corresponding paradigm shifts within the GeoWeb with a particular focus on Web 2.0 technologies. Furthermore, we explore the role of the crowd in consuming and producing geographical information and how this is influencing GeoWeb developments. Specifically, we are interested in how location provides a means to index and access information over the Internet. Next, we discuss the role of Digital Earth and virtual world paradigms for storing, manipulating and displaying geographical information in an immersive environment. We then discuss how GIS software is changing towards GIS services and the rise in location-based services (LBS) and lightweight software applications (so-called apps). Finally, we conclude with a summary of this chapter and discuss how the GeoWeb might evolve with the rise in massive amounts of locational data being generated."

PARC Map Viewer (Source: Putz, 1994)

Google Earth as a base layer for possible trajectories of the radioactive plume from the Fukushima Daiichi nuclear disaster. The different color lines represent different possible paths of the plume (Source: http://forecast.chapman.edu/images/japan/tranj.kmz).


Full reference:
Crooks, A.T., Hudson-Smith, A., Croitoru, A. and Stefanidis, A. (2014), The Evolving GeoWeb, in Abrahart R. J. and See, L. M. (eds.), Geocomputation (Second Edition), CRC Press, Boca Raton, FL, pp. 69-96. (pdf)

Tuesday, October 22, 2013

New Paper: Measuring Slum Severity in Mumbai and Kolkata

In a move to understand slums, we have switch gears slightly from agent-based modeling to a more statistical study of slums.  To this end we have just received word that our paper entitled "Measuring Slum Severity in Mumbai and Kolkata: A Household-based Approach" has just been Habitat International. Specifically we propose a new household level enumeration of slums and develop a Slum Severity Index as shown Table 4 below. Morover, the paper estimates number of slum households in Mumbai and Kolkata as shown in Figure 1 (below). Furthermore, the paper demonstrates that varying slum definitions result into stark differences in slum population estimates. Paper abstract:
"Slums pose a significant challenge for urban planning and policy as they provide shelter to a third of urban residents. UN-Habitat reports that, in 2001, approximately 924 million people lived in slums or informal settlements across the world (UN-Habitat, 2003). However, varying definitions of what constitutes a slum result in different slum population estimates. Most definitions treat a slum as a community of several households, rarely recognizing that housing conditions differ for each individual household within the area. Moreover, definitions of slums usually take a dichotomous approach whereby a place is either a slum or not. Little attempt is made to go beyond this slum/non-slum dichotomy. This paper moves beyond the traditional ways of defining a slum by proposing a new household level enumeration of slums and developing Slum Severity Index (SSI), which measures the level of deprivation on a continuous scale based on the UN-Habitat's slum definition. We apply this new approach of analyzing slums to a household survey dataset to estimate the total number of slum households in Mumbai and Kolkata, two megacities in India. To contrast our approach, we compare these estimates with the Census of India's. The comparison highlights stark differences in the two estimates and the slum/non-slum household classifications. The estimates by the Census are considerably smaller than those based on the UN-Habitat definition in both cities. By applying the SSI, we also demonstrate intra-urban variability in housing conditions within our study cities. The analysis highlights differences in slum profiles measured in terms of both housing deprivation levels and housing deprivation types in both cities. The main objective of this study is to demonstrate the usefulness of the household level analysis of slums in drawing implications for designing and implementing slum policies."
Keywords: Slums, Definition, Deprivation, India, Housing.


Full Reference: 
Patel, A., Koizumi, N. and Crooks, A.T. (2014), Measuring Slum Severity in Mumbai and Kolkata: A Household-based Approach, Habitat International, 41: 300-306. (pdf)
If you would like to read the paper and don't have access to Habitat International, feel free to send us an email and we can send you an early version of the paper.

Monday, July 2, 2012

Complexity and Planning: Systems, Assemblages and Simulations


To quote from the book description:
Complexity, complex systems and complexity theories are becoming increasingly important within a variety disciplines. While these issues are less well known within the discipline of spatial planning, there has been a recent growing awareness and interest. As planners grapple with how to consider the vagaries of the real world when putting together proposals for future development, they question how complexity, complex systems and complexity theories might prove useful with regard to spatial planning and the physical environment. This book provides a readable overview, presenting and relating a range of understandings and characteristics of complexity and complex systems as they are relevant to planning. It recognizes multiple, relational approaches of dynamic complexity which enhance understandings of, and facilitate working with, contingencies of place, time and the various participants' behaviors. In doing so, it should contribute to a better understanding of processes with regard to our physical and social worlds.
We have a chapter in the book:

Crooks, A. T. (2012), The Use of Agent-Based Modelling for Studying the Social and Physical Environment of Cities, in De Roo, G, Hiller, J. and Van Wezemael, J. (eds.), Complexity and Planning: Systems, Assemblages and Simulations, Ashgate, Burlington, VT, pp. 385-408.

The agent-based modeling (ABM) paradigm provides a mechanism for understanding the effects of interactions of individuals and through such interactions emergent structures develop, both in the social and physical environment of cities. This chapter explores how through the use of ABM, and its linkage with complexity theory, allows one to create agent-based models for the studying cities from the bottom-up. Specifically the chapter focuses on segregation and land-use change. Furthermore, it will highlight the growing interest between geographical information systems (GIS) and ABM. This linkage is allowing modellers to create spatially explicit agent-based models, thus relating agents to actual geographical places. This approach allows one to explore the link between socio-economic geography of the city and its built physical form, and can support decision-making regarding interventions within the social and physical environment. 

Our chapter can be downloaded from here.

Friday, January 27, 2012

Social Media and the Emergence of Open-Source Geospatial Intelligence

Sample of geolocated tweets referring
Occupy Wall Street.
We have just finished a paper entitled 'Social Media and the Emergence of Open-Source Geospatial Intelligence' for Socio-Cultural Dynamics and Global Security. For those interested below is the abstract:

The emergence of social media has provided the public with an effective and irrepressible real-time mechanism to broadcast information. The great popularity of platforms such as twitter and YouTube, and the substantial amount of content that is communicated through them are making social media an essential component of open-source intelligence. The information communicated through such feeds conveys the interests and opinions of individuals, and reveals links and the complex structure of social networks. However, this information is only partially exploited if one does not consider its geographical aspect. Indeed, social media feeds more often than not have some sort of geographic content, as they may communicate the location from where a particular report is contributed, the geolocation of an image, or they may refer to a specific sociocultural hotspot. By harvesting this geographic content from social media feeds we can transfer the extracted knowledge from the amorphous cyberspace to the geographic space, and gain a unique understanding of the human lansdscape, its structure and organization, and its evolution over time. This new-found opportunity signals the emergence of open-source geospatial intelligence, whereby social media contributions can be analyzed and mined to gain unparalleled situational awareness. In this paper we showcase a number of sample applications that highlight the capabilities of harvesting geospatial intelligence from social media feeds, focusing particularly on twitter as a representative data source.
Selection of geolocated pairs of tweeters and retweeters in Tokyo at the time immediately
following the Sendai earthquake
Full reference:
Stefanidis, A., Crooks, A.T., Radzikowski, J., Croitoru, A. and Rice, M. (2014), Social Media and the Emergence of Open-Source Geospatial Intelligence, in Murdock, D.G., Tomes, R. and Tucker, C. (eds.), Human Geography: Socio-Cultural Dynamics and Global Security, US Geospatial Intelligence Foundation (USGIF), Herndon, VA, pp. 109-123. (pdf)

Tuesday, December 6, 2011

Harvesting ambient geospatial information from social media feeds

A paper I  recently co-authored with Anthony Stefanidis and Jacek Radzikowski from George Mason University entitled "Harvesting ambient geospatial information from social media feeds" is now available in  GeoJournal. 
 
The abstract for the paper reads as follows: "Social media generated from many individuals is playing a greater role in our daily lives and provides a unique opportunity to gain valuable insight on information flow and social networking within a society. Through data collection and analysis of its content, it supports a greater mapping and understanding of the evolving human landscape. The information disseminated through such media represents a deviation from volunteered geography, in the sense that it is not geographic information per se. Nevertheless, the message often has geographic footprints, for example, in the form of locations from where the tweets originate, or references in their content to geographic entities. We argue that such data conveys ambient geospatial information, capturing for example, people’s references to locations that represent momentary social hotspots. In this paper we address a framework to harvest such ambient geospatial information, and resulting hybrid capabilities to analyze it to support situational awareness as it relates to human activities. We argue that this emergence of ambient geospatial analysis represents a second step in the evolution of geospatial data availability, following on the heels of volunteered geographical information."

Geolocating pairs of tweeters and retweeters

Tuesday, November 29, 2011

Book: Agent-Based Models of Geographical Systems

Agent-Based Models of Geographical Systems, is editied by Alison Heppenstall, Andrew Crooks,  Linda See and Mike Batty; and brings together a comprehensive set of papers on the background, theory, technical issues and applications of agent-based modelling (ABM) within geographical systems. This collection of papers (see below) is an invaluable reference point for the experienced agent-based modeller as well those new to the area. Specific geographical issues such as handling scale and space are dealt with as well as practical advice from leading experts about designing and creating ABMs, handling complexity, visualising and validating model outputs. With contributions from many of the world’s leading research institutions (see map below), the latest applied research (micro and macro applications) from around the globe exemplify what can be achieved in geographical context.

This book is relevant to researchers, postgraduate and advanced undergraduate students, and professionals in the areas of quantitative geography, spatial analysis, spatial modelling, social simulation modelling and geographical information sciences.

To see a sample of the book click here

Book Contents:

Part 1: Computational Modelling: Techniques for Simulating Geographical Systems
  1. Perspectives on Agent-Based Models and Geographical Systems.
  2. A Generic Framework for Computational Spatial Modelling.
  3. A Review of Microsimulation and Hybrid Agent Based Approach.
  4. Cellular Automata in Urban Spatial Modelling.
  5. Introduction to Agent-Based Modelling.
Part 2: Principles and Concepts of Agent-Based Modelling.
  1. Agent-Based Models - Because they're Worth it?
  2. Agent-Based Modelling and Complexity.
  3. Designing and Building an Agent-Based Model.
  4. Modelling Human Behaviour in Agent-Based Models.
  5. Calibration and Validation of Agent-Based Models of Land Cover Change.
  6. Networks in Agent-Based Social Simulation.
Part 3: Methods, Techniques and Tools for the Design and Construction of Agent-Based Models:
  1. The Integration of Agent-Based Modelling and Geographical Information for Geospatial Simulation.
  2. Space in Agent-Based Models.-
  3. Large Scale Agent-Based Modelling: A Review and Guidelines for Model Scaling.
  4. Uncertainty and Error.-
  5. Agent-Based Extensions to a Spatial Microsimulation Model of Demographic Change.
  6. Designing, Formulating, and Communicating Agent-Based Models.-
  7. Agent Tools Techniques and Methods for Macro and Microscopic Simulation.
Part 4: Fine-Scale, Micro Applications of Agent-Based Models:
  1. Using Agent-Based Models to Simulate Crime.
  2. Urban Geosimulation.
  3. Applied Pedestrian Modelling.
  4. Business Applications and Research Questions using Spatial Agent-Based Models.
  5. Using Agent-Based Models for Education Planning. Is the UK Education System Agent Based?
  6. Simulating Spatial Health Inequalities.
  7. ABM of Residential Mobility, Housing Choice and Regeneration.-
  8. Do Land Markets Matter? A Modelling Ontology and Experimental Design to Test the Effects of Land Markets for an Agent-Based Model of Ex-urban Residential Land-Use Change.
  9. Exploring Coupled Housing and Land Market Interactions Through an Economic Agent-Based Model (CHALMS).
Part 5: Linking Agent-Based Models to Aggregate Applications Macro:
  1. Exploring Urban Dynamics in Latin American Cities using an Agent-Based Simulation Approach.
  2. An Agent-Based/Network Approach to Spatial Epidemics.
  3. An Agent-Based Modelling Application of Shifting Cultivation.
  4. Towards New Metrics for Urban Road Networks. Some Preliminary Evidence from Agent-Based Simulations.
  5. A Logistic Based Cellular Automata Model for Continuous Urban Growth Simulation: A Case Study of the Gold Coast City, Australia.
  6. Exploring Demographic and Lot Effects in an ABM/LUCC of Agriculture in the Brazilian Amazon.
  7. Beyond Zipf: An Agent Based Understanding of City Size Distributions.
  8. The Relationship of Dynamic Entropy Maximising and Agent Based Approaches in Urban Modelling.
  9. Multi-Agent System Modelling for Urban Systems: The Series of SIMPOP Models.
  10. Reflections and Conclusions: Geographical Models to Address Grand Challenges

Reviews of the book:

By José Manuel Galán for Journal of Artificial Societies and Social Simulation:
"To sum up, this book is an essential reference for any researcher in the field of ABM and geographical systems. Although a more than 700 pages book can scare everyone, the admirably collective effort to synthesize and provide an up-to-date overview of the most relevant methodological and applied works in the field is worth the challenge. Furthermore, it must be said that it can also be recommended to any reader interested in ABM in general, even if initially unconcerned about geographical applications. Indeed, the first book section covers most of the relevant topics to be considered as a primer in ABM, regardless of the context of application, especially the second ("Principles and Concepts of Agent-Based Modelling") and many chapters of the third part ("Methods, Techniques and Tools for the Design and Construction of Agent-Based Models")."
By Itzhak Benenson for International Journal of Geographical Information Science:
"To conclude, the 37 chapters of this fundamental volume provide a comprehensive perspective of the state of the art in the intensively developing field of modern geographic enquiry to the community of Agent-Based (AB) modelers in geography. I enjoyed reading the book and I am sure it will have an essential influence on the AB modeling community and inspire numerous further developments in the field."
By Suzana Dragićević for Environment and Planning B: 
"Overall, this edited book provides a comprehensive overview of the emerging area of ABM. Together, the chapters provide a rich source of bibliographic references, detailed illustrations to support visual understanding, and a logical presentation of the science behind ABM. This would make the book useful for a variety of target audiences ranging from established professionals who are interested in the current state of ABM to graduate and undergraduate students who need a systematic introduction to ABM. This book will be an essential reference text for academics, students, and decision makers who design and interpret spatial models to understand geographical processes."


World Map of authors who contributed to Agent-Based Models of Geographical Systems


View Contributors to Agent-Based Models of Geographical Systems in a larger map
 
 

To see a sample of the book click here

Sunday, October 2, 2011

Virtual Geographic Environments

A quick note for a new book entitled "Virtual Geographic Environments" from ESRI Press who write:
"Virtual Geographic Environments, edited by Hui Lin and Michael Batty, collects key papers that define the current momentum in GIS and "virtual geographies." Contributions by leading members of the geospatial community to Virtual Geographic Environments illustrate the cutting edge of GIScience, as well as new applications of GIS with the processing and delivery of geographic information through the Web and handheld devices, forming two major directions to these developments. The four-part organization leads from a primer on VGEs to virtual cities and landscapes, interface design and public participation, and finally mobile and networked VGEs. Current topics, such as crowd sourcing and related services, point to the development of new business models that merge proprietary and nonproprietary systems."

Andrew Hudson-Smith and myself have contributed a chapter entitled "The Renaissance of Geographic Information: Neogeography, Gaming and Second Life". The abstract for our paper is:

"Web 2.0, specifically The Cloud, GeoWeb and Wikitecture are revolutionising the way in which we present, share and analyse geographic data. In this paper we outline and provide working examples a suite of tools which are detailed below, aimed at developing new applications of GIS and related technologies. GeoVUE is one of seven nodes in the National Centre for e-Social Science whose mission it is to develop web-based technologies for the social and geographical sciences. The Node, based at the Centre for Advanced Spatial Analysis, University College London has developed a suite of free software allowing quick and easy visualisation of geographic data in systems such as Google Maps, Google Earth, Crysis and Second Life. These tools address two issues, firstly that spatial data is still inherently difficult to share and visualise for the non-GIS trained academic or professional and secondly that a geographic data social network has the potential to dramatically open up data sources for both the public and professional geographer. With our applications of GMap Creator, and MapTube to name but two, we detail ways to intelligently visualise and share spatial data. This paper concludes with detailing usage and outreach as well as an insight into how such tools are already providing a significant impact to the outreach of geographic information."

Monday, September 6, 2010

New Report: Data mash-ups and the future of mapping

Several months ago we (Suchith Anand, Michael Batty, Andrew Crooks, Andrew Hudson-Smith, Mike Jackson, Richard Milton, Jeremy Morley) where commissioned by the UK's Joint Information Systems Committee (JISC) to produce a TechWatch horizon scanning report entitled "Data mash-ups and the future of mapping."

Below is the executive summary of the report:

"The term 'mash-up' refers to websites that weave data from different sources into new Web services. The key to a successful Web service is to gather and use large datasets and harness the scale of the Internet through what is known as network effects. This means that data sources are just as important as the software that 'mashes' them, and one of the most profound pieces of data that a user has at any one time is his or her location. In the past this was a somewhat fuzzy concept, perhaps as vague as a verbal reference to being in a particular shop or café or an actual street address. Recent events, however, have changed this. In the 1990s, President Bill Clinton's policy decision to open up military GPS satellite technology for 'dual-use' (military and civilian) resulted in a whole new generation of location-aware devices. Around the same time, cartography and GIScience were also undergoing dramatic, Internet-induced changes. Traditional, resource intensive processes and established organizations, in both the public and private sectors, were being challenged by new, lightweight methods. The upshot has been that map making, geospatial analysis and related activities are undergoing a process of profound change. New players have entered established markets and disrupted routes to knowledge and, as we have already seen with Web 2.0, newly empowered amateurs are part of these processes. Volunteers are quite literally grabbing a GPS unit and hitting the streets of their local town to help create crowdsourced datasets that are uploaded to both open source and proprietary databases.

The upshot is an evolving landscape which Tim O'Reilly, proponent of Web 2.0 and always ready with a handy moniker, has labelled Where 2.0. Others prefer the GeoWeb, Spatial Data Infrastructure, Location Infrastructure, or perhaps just location based services. Whatever one might call it, there are a number of reasons why its development should be of interest to those in higher and further education. Firstly, since a person's location is such a profound unit of information and of such value to, for example, the process of targeting advertising, there has been considerable investment in Web 2.0-style services that make use of it. Understanding these developments may provide useful insights for how other forms of data might be used. Secondly, education, particularly research, is beginning to realize the huge potential of the data mash-up concept. As Government, too, begins to get involved, it is likely that education will be expected to take advantage of, and indeed come to relish, the new opportunities for working with data.

This TechWatch report describes the context for the changes that are taking place and explains why the education community needs to understand the issues around how to open up data, how to create mash-ups that do not compromise accuracy and quality and how to deal with issues such as privacy and working with commercial and non-profit third parties. It also shows how data mash-ups in education and research are part of an emerging, richer information environment with greater integration of mobile applications, sensor platforms, e-science, mixed reality, and semantic, machine-computable data and speculates on how this is likely to develop in the future."
The full report can be downloaded from here.

Tuesday, July 20, 2010

New Working Paper: From Buildings to Cities


Below is the the abstract for this paper:

The built environment is a significant factor in many urban processes, yet direct measures of built form are seldom used in geographical studies. Representation and analysis of urban form and function could provide new insights and improve the evidence base for research. So far progress has been slow due to limited data availability, computational demands, and a lack of methods to integrate built environment data with aggregate geographical analysis. Spatial data and computational improvements are overcoming some of these problems, but there remains a need for techniques to process and aggregate urban form data. Here we develop a Built Environment Model of urban function and dwelling type classifications for Greater London, based on detailed topographic and address-based data (sourced from Ordnance Survey MasterMap). The multi-scale approach allows the Built Environment Model to be viewed at fine-scales for local planning contexts, and at city-wide scales for aggregate geographical analysis, allowing an improved understanding of urban processes. This flexibility is illustrated in the two examples, that of urban function and residential type analysis, where both local-scale urban clustering and city-wide trends in density and agglomeration are shown. While we demonstrate the multi-scale Built Environment Model to be a viable approach, a number of accuracy issues are identified, including the limitations of 2D data, inaccuracies in commercial function data and problems with temporal attribution. These limitations currently restrict the more advanced applications of the Built Environment Model.


The full title of the paper and reference is:
Smith, D.A. and Crooks, A.T. (2010), From Buildings to Cities: Techniques for the Multi-Scale Analysis of Urban Form and Function, Centre for Advanced Spatial Analysis (University College London): Working Paper 155, London, UK.

Sunday, November 1, 2009

New Paper: Agent Street: An Environment for Exploring Agent-Based Models in Second Life

Our work with agent-based modeling in Second Life has just been published in the Journal of Artificial Societies and Social Simulation (JASSS). The full title of the paper is "Agent Street: An Environment for Exploring Agent-Based Models in Second Life" and the abstract reads as follows:

"Urban models can be seen on a continuum between iconic and symbolic. Generally speaking, iconic models are physical versions of the real world at some scaled down representation, while symbolic models represent the system in terms of the way they function replacing the physical or material system by some logical and/or mathematical formulae. Traditionally iconic and symbolic models were distinct classes of model but due to the rise of digital computing the distinction between the two is becoming blurred, with symbolic models being embedded into iconic models. However, such models tend to be single user. This paper demonstrates how 3D symbolic models in the form of agent-based simulations can be embedded into iconic models using the multi-user virtual world of Second Life. Furthermore, the paper demonstrates Second Life's potential for social science simulation. To demonstrate this, we first introduce Second Life and provide two exemplar models; Conway's Game of Life, and Schelling's Segregation Model which highlight how symbolic models can be viewed in an iconic environment. We then present a simple pedestrian evacuation model which merges the iconic and symbolic together and extends the model to directly incorporate avatars and agents in the same environment illustrating how 'real' participants can influence simulation outcomes. Such examples demonstrate the potential for creating highly visual, immersive, interactive agent-based models for social scientists in multi-user real time virtual worlds. The paper concludes with some final comments on problems with representing models in current virtual worlds and future avenues of research."


Agents reacting to Avatars

Accompanying the paper we have created a dedicated website giving more details about the work including the model source code which can be found here.

Our next steps are to start exploring how such models can be created and extended in OpenSim and carrying out user testing along with online model creation.

The full reference to the paper is: Crooks, A, Hudson-Smith, A and Dearden, J (2009). 'Agent Street: An Environment for Exploring Agent-Based Models in Second Life'. Journal of Artificial Societies and Social Simulation, 12(4)10 <http://jasss.soc.surrey.ac.uk/12/4/10.html>.

Monday, August 24, 2009

New Publication: Random planar graphs and the London street network

We have just had news that the work we did examining the London road network has been accepted in The European Physical Journal B: Condensed Matter and Complex Systems. The paper combines GIS and network analysis (graph theory) by Paolo Masucci, Duncan Smith, Mike Batty and myself to explore the street network of London both in its primary and dual representation.

For this research we took a radius of 27.6Km from the City of London, where the first Roman settlement was located and contains 95 percent of the population of the 33 boroughs that comprise the Greater London Authority which is also bounded by the M25 orbital road. In this way, we obtain a network we obtain a network with 163 878 intersections (the vertices), and 199 931 street segments (the edges) with 184191 nodes and 220688 links.

This data was derived from two Ordnance Survey (OS) dataset products, OS MeridianTM 2 which includes Motorways, A Roads, B Roads and Minor Roads, and the OS Integrated Transport Network (ITN). The latter includes all the above roads but in more detail with respect to a much greater number of minor roads.

Below is the abstract:

"In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city."

The paper can be downloaded from here, while the full reference is:
A.P. Masucci, D. Smith, A. Crooks and M. Batty (2009) Random planar graphs and the London street network, Eur. Phys. J. B (2009) DOI: 10.1140/epjb/e2009-00290-4

News of this research also featured in the Russian Newsweek. For those who read Russian the article can be found here.

Thursday, August 13, 2009

New paper: NeoGeography and Web 2.0

The current issue of the Journal of Location Based Services is a special edition on Neogeography edited by Sanjay Rana and Thierry Joliveau.

Apart from the editorial there are three papers in this special issue. The first is by Michael Goodchild, entitiled "NeoGeography and the nature of geographic expertise" The abstract of the paper is below:

"NeoGeography has been defined as a blurring of the distinctions between producer, communicator and consumer of geographic information. The relationship between professional and amateur varies across disciplines. The subject matter of geography is familiar to everyone, and the acquisition and compilation of geographic data have become vastly easier as technology has advanced. The authority of traditional mapping agencies can be attributed to their specifications, production mechanisms and programs for quality control. Very different mechanisms work to ensure the quality of data volunteered by amateurs. Academic geographers are concerned with the extraction of knowledge from geographic data using a combination of analytic tools and accumulated theory. The definition of NeoGeography implies a misunderstanding of this role of the professional, but English lacks a basis for a better term. "

The second article is by Marcus Foth et al., entitled "The Second Life of urban planning? Using NeoGeography tools for community engagement" The abstract of the paper reads:

"The majority of the world's citizens now live in cities. Although urban planning can thus be thought of as a field with significant ramifications on the human condition, many practitioners feel that it has reached the crossroads in thought leadership between traditional practice and a new, more participatory and open approach. Conventional ways to engage people in participatory planning exercises are limited in reach and scope. At the same time, socio-cultural trends and technology innovation offer opportunities to re-think the status quo in urban planning. NeoGeography introduces tools and services that allow non-geographers to use advanced geographical information systems. Similarly, is there a potential for the emergence of a neo-planning paradigm in which urban planning is carried out through active civic engagement aided by Web 2.0 and new media technologies thus redefining the role of practicing planners? This paper traces a number of evolving links between urban planning, NeoGeography and information and communication technology. Two significant trends - participation and visualisation - with direct implications for urban planning are discussed. Combining advanced participation and visualisation features, the popular virtual reality environment Second Life is then introduced as a test bed to explore a planning workshop and an integrated software event framework to assist narrative generation. We discuss an approach to harness and analyse narratives using virtual reality logging to make transparent how users understand and interpret proposed urban designs".

While the third paper is by Andrew Hudson-Smith, Maurizio Gibin; Richard Milton; Michael Batty and myself entitled "NeoGeography and Web 2.0: concepts, tools and applications" in which we explore the concepts and applications of Web 2.0 through the new media of NeoGeography and its impact on how we collect, interact and search for spatial information. We argue that location and space are becoming increasingly important in the information technology revolution. To this end, we present a series of software tools which we have designed to facilitate the non-expert user to develop online visualisations which are essentially map-based. These are based on Google Map Creator, which can produce any number of thematic maps which can be overlaid on Google Maps. We then introduce MapTube, a technology to generate an archive of shared maps, before introducing Google Earth Creator, Image Cutter and PhotoOverlay Creator. All these tools allow users to display and share information over the web. Finally, we present how Second Life has the potential to combine all aspects of Web 2.0, visualisation and NeoGeography in a single multi-user three-dimensional collaborative environment.

If you are interested in reading our paper and can not access it, drop us an email.

Thursday, July 30, 2009

New Publication in Virtual Geographic Environments

We just received a copy of Virtual Geographic Environments, the book has contributions by Jack Dangermond, Mike Goodchild, Mike Batty, Hui Lin and many others (including ourselves) and provides a unique guide to the current state of play in GIS and virtual environs.

Andrew Hudson-Smith and myself have contributed a chapter entitled "The Renaissance of Geographic Information: Neogeography, Gaming and Second Life". The abstract for our paper is:

"Web 2.0, specifically The Cloud, GeoWeb and Wikitecture are revolutionising the way in which we present, share and analyse geographic data. In this paper we outline and provide working examples a suite of tools which are detailed below, aimed at developing new applications of GIS and related technologies. GeoVUE is one of seven nodes in the National Centre for e-Social Science whose mission it is to develop web-based technologies for the social and geographical sciences. The Node, based at the Centre for Advanced Spatial Analysis, University College London has developed a suite of free software allowing quick and easy visualisation of geographic data in systems such as Google Maps, Google Earth, Crysis and Second Life. These tools address two issues, firstly that spatial data is still inherently difficult to share and visualise for the non-GIS trained academic or professional and secondly that a geographic data social network has the potential to dramatically open up data sources for both the public and professional geographer. With our applications of GMap Creator, and MapTube to name but two, we detail ways to intelligently visualise and share spatial data. This paper concludes with detailing usage and outreach as well as an insight into how such tools are already providing a significant impact to the outreach of geographic information."

What ESRI says about the book:

"Virtual geographic environments are essential to using GIS in design. For example, before a design for a city or landscape can be produced, an environment must be created through GIS. Thisbook cover is then fashioned into a form where users have access to it, first to enhance their understanding through exploration, and then to enable them to change various components in the effort to solve problems that can realize better designs. Only now, through the development of virtual city models and through new ways of enabling users to interact with geographic information using new screen technologies, is the point being approached where design is possible. Virtual Geographic Environments, edited by Hui Lin and Michael Batty, collects key papers that define the current momentum in GIS and "virtual geographies." In some sense, such environments are the natural consequence of linking GIS to other technologies that deal with information, design, and service provision, and this will undoubtedly grow as it becomes ever easier to integrate diverse software and data across the Web. The idea that geographic information can be both collected and made available through Web-based services, using Web 2.0 technologies that network many millions of people together, has formed a major research thrust in software development over the last decade. The numerous contributions by leading members of the geospatial community to Virtual Geographic Environments illustrate the cutting edge of GIScience, as well as new applications of GIS with the processing and delivery of geographic information through the Web and handheld devices, forming two major directions to these developments. But the notion that these Web-based systems can be used to collect information of a voluntary kind through methods of crowd sourcing is also an exciting and widely unanticipated development that is driving the field. As these services gain ground, new business models are being invented that merge proprietary and nonproprietary systems and novel ways of integrating diverse software through many different processes of software development from map hacks to open system architectures. Virtual Geographic Environments is published by Science Press, China (www.sciencep.com), 350 pages, hardcover. For more information, contact the responsible editors Peng Shengchao and Guan Yan, Science Press (e-mail: guanyan@mail.sciencep.com)."

Digital Urban has a competetion to win a copy of the book, click here to read the question.

Friday, April 3, 2009

The London Street Network

We have just finished a new working paper entitled "Random planar graphs and the London street network." The abstract for the paper is below:

"In this paper we analyse the street network of London both in its primary and dual representation. To understand its properties, we consider three idealised models based on a grid, a static random planar graph and a growing random planar graph. Comparing the models and the street network, we find that the streets of London form a self-organising system whose growth is characterised by a strict interaction between the metrical and informational space. In particular, a principle of least effort appears to create a balance between the physical and the mental effort required to navigate the city."

The full reference is:

Masucci, A. P., Smith, D., Crooks, A. T. and Batty, M. (2009) Random Planar Graphs and the London Street Network, Centre for Advanced Spatial Analysis (University College London): Working Paper 146, London, England.

Monday, October 27, 2008

New Paper: Key challenges in agent-based modelling for geo-spatial simulation

Just found out we (Christian Castle, Mike Batty and myself) have a new article inpress within Computers, Environment and Urban Systems, entitled "Key challenges in agent-based modelling for geo-spatial simulation" Below is the abstract.

Agent-based modelling (ABM) is becoming the dominant paradigm in social simulation due primarily to a worldview that suggests that complex systems emerge from the bottom-up, are highly decentralised, and are composed of a multitude of heterogeneous objects called agents. These agents act with some purpose and their interaction, usually through time and space, generates emergent order, often at higher levels than those at which such agents operate. ABM however raises as many challenges as it seeks to resolve. It is the purpose of this paper to catalogue these challenges and to illustrate them using three somewhat different agent-based models applied to city systems. The seven challenges we pose involve: the purpose for which the model is built, the extent to which the model is rooted in independent theory, the extent to which the model can be replicated, the ways the model might be verified, calibrated and validated, the way model dynamics are represented in terms of agent interactions, the extent to which the model is operational, and the way the model can be communicated and shared with others. Once catalogued, we then illustrate these challenges with a pedestrian model for emergency evacuation in central London, a hypothetical model of residential segregation model tuned to London data, and an agent-based residential location model, for Greater London. The ambiguities posed by this new style of modelling are drawn out as conclusions, and the relative arbitrariness of such modelling highlighted.

Anyone wishing to give us feedback on the article is most welcome.

Monday, September 1, 2008

Neogeography: disseminating geographic content with Web 2.0 technologies


I gave a talk the other day on behalf of the GeoVue project at CASA at the RGS-IBG Annual International Conference in London, and giving a paper entitled "Neogeography: disseminating geographic content with Web 2.0 technologies" in the The e-Social Science agenda: challenges and opportunities for geographers session. The session showcased new e-Social Science developments, explaining and illustrating the opportunities and challenges it poses for geographers, by disseminating the activities of geographers who are engaged in e Social Science. These include applications of e-Social Science in Evidence-based Policy Assessment (EBPA) and other fields of geographies that matter.

The abstract of the talk was:

"In CASA, we are working on Web 2.0 technologies that take geographic content and disseminate to a range of interested users from professionals to non-experts in a way that enables them to interact with the content and to add value to the visualisations that they are able to produce. This is essentially what Web 2.0 is all about – user driven content involving location and place as well as the networks that connect users together. It is the basis of what is currently being referred to as NeoGeography. In this talk, we will illustrate these technologies starting with our developments of virtual cities through our Virtual London model which is within Google Earth move to show how we can user other Google software to enables users to create their own maps using our GMap Creator software and then illustrate how we are building the equivalent of a YouTube for Geographers that we call MapTube. Much of the content that we are working with can also be ported into virtual worlds which represent the next stage of web based development and we will illustrate how we are porting such content from virtual cities and web -based maps into Second Life where we are piggy-backing this content into Nature’s Second Nature space."

Below is a movie of the talk (including all the movies and nice sound provided by Andrew Hudson-Smith's of Digital Urban, you might want to fast forward bits) and a pdf of the talk can be downloaded from here (15MD).



Neogeography: disseminating geographic content with Web 2.0 technologies.


What was interesting is that while the research is of interest to a large online community as supported by interest from the BBC, potentially neogeography is still a niche topic in UK geography. Maybe it suggests that the 'traditional' geographer (what ever this is) is unaware of the latest digital technologies in reaching out for the masses.

On a side note we have a new working paper entitled "Mapping for the Masses: Accessing Web 2.0 through Crowdsourcing" which might be of interest.

More information about the GeoVue project, Web 2.0, Second Life etc can be found and Andrew Hudson-Smith's Blog: Digital Urban http://digitalurban.blogspot.com/

Tuesday, August 26, 2008

The Building Blocks of the City: Points, Lines and Polygons


This week I will be attending the RGS-IBG Annual International Conference in London, and giving a paper entitled "The Building Blocks of the City: Points, Lines and Polygons" in a duel session called "Enhancing Complex Social Simulations with Automata Systems" on Thursday, organised by Geographical Information Science Research Group and Quantitative Methods Research Group of the RGS. The abstract for the talk is below, if you are around the conference come and say hello.

Talk outline:

"The Agent-based modelling (ABM) paradigm is becoming an increasingly used technique to study cities. It allows us to grow social structures ‘in silico’ specifically how a set of micro-specifications are sufficient to generate the macro-phenomena of interest. Until recently many applications of agent-based models exploring urban phenomena have used a regular partition of space (cells) to represent space. While these models have provided valuable insights into urban phenomena especially as they can capture geographic detail, they miss geometric detail. This area is critical to good applications but is barely touched upon in the literature.

Geometry (points, lines and polygons), forms the skeleton of cities from streets and buildings, through to parks, rivers, etc. The ability to represent the urban environment as a series of points, lines, and polygons allows for different size features such as houses and roads to be directly incorporated into the modelling process onto which other physical and social attributes can be added. Additionally the inclusion of geometry allows us to make agent-based models more realistic compared to representing the urban environment as a series of discrete regular cells.

This paper will explore how agent-based models coupled loosely with geographic information systems (GIS) can be created through illustrated examples focusing on residential location. These applications directly consider geometry when building these artificial worlds and running the simulation and highlight how the inclusion of geometry impacts on simulation results. Furthermore problems and challenges with this approach and ABM in general will be identified along with further work."

The talk can be downloaded from here (5.8MB). A previous post and a paper related to this talk can be found here.

Thursday, August 7, 2008

News: New Working Paper and ABM in Second Life

Posts have been a bit sparse the last few months, while I have been exploring the worlds of Neogeography, Web 2.0 and Second Life with colleagues from CASA. Andy Hudson-Smith (who writes an excellent Blog called Digital Urban) and myself have just finished a working paper covering some aspects of the above entitled “The Renaissance of Geographic Information: Neogeography, Gaming and Second Life: Working Paper 142”

The abstract is as follows:

“Web 2.0, specifically The Cloud, GeoWeb and Wikitecture are revolutionising the way in which we present, share and analyse geographic data. In this paper we outline and provide working examples a suite of tools which are detailed below, aimed at developing new applications of GIS and related technologies. GeoVUE is one of seven nodes in the National Centre for e-Social Science whose mission it is to develop web-based technologies for the social and geographical sciences. The Node, based at the Centre for Advanced Spatial Analysis, University College London has developed a suite of free software allowing quick and easy visualisation of geographic data in systems such as Google Maps, Google Earth, Crysis and Second Life.

These tools address two issues, firstly that spatial data is still inherently difficult to share and visualise for the non-GIS trained academic or professional and secondly that a geographic data social network has the potential to dramatically open up data sources for both the public and professional geographer. With our applications of GMap Creator, and MapTube to name but two, we detail ways to intelligently visualise and share spatial data. This paper concludes with detailing usage and outreach as well as an insight into how such tools are already providing a significant impact to the outreach of geographic information.”


On another note, Andy, myself and another researcher Joel Dearden are also working on some agent-based models in Second Life. While still rough prototypes, they are looking interesting. We can create, share, and communicate models in a highly visual (3D) and interactive way. The models are simple “proofs of concept” ranging from the Game of Life, Schelling’s segregation model to a pedestrian evacuation model of a building. They are just to demonstrate how virtual worlds could be used by agent-based modellers for outreach purposes. Below are a few screen shots of the models to date. We are currently working on a paper and once written we will give away the code of all the models if anyone is interested in doing such research.

Screen Shot of our Game of Life Model in Second Life:

Screen Shot of Schelling's Segregation Model and GUI in Second Life:

Pedestrian Evacuation Model in Second Life:


While ABM in Second Life is proving interesting we do have an occasional problem of our agents escaping from the pedestrian model and we find them wondering around Second Life:


For more information about Second Life and Andy's work in particular in Second Life see the Digital Urban Blog.

Tuesday, June 17, 2008

Agent-Based Modelling for Housing

Today I attended and gave a talk at a workshop on ABM at the 4th International Conference on e-Social Science in Manchester. The title of the talk was “Agent-Based Modelling for Housing” and relates my previous work from my PhD and what I am currently working on. The abstract for my talk is as follows:

Cities play a critical role in our lives, providing habitats for more than half the world’s population in 2008 and this proportion is predicted to increase to over 75 percent by the year 2100. With this growth comes pressure on housing both in terms of supply and location. However, understanding such systems is extremely complex as they are composed of many parts, with many dynamically changing parameters and large numbers of discrete actors interacting within space. The heterogeneous nature of cities makes it difficult to generalise localised problems from that of city-wide problems. To understand urban problems such as sprawl, congestion and segregation, has recently lead researchers to focus on a bottom-up approach to urban systems, specifically researching the reasoning on which individual decisions are made. One such approach is agent-based modelling (ABM) which allows one to simulate the individual actions of diverse agents, measuring the resulting system behaviour and outcomes over time. Furthermore, such models allow us to test different ideas and theories of urban change in the safe environment of the computer, thus allowing scientists to understand urban phenomena through analysis and experimentation, a traditional goal of science.

With the rise of ABM, there has been a growing interest in developing integrated geographical information systems (GIS) and ABM applications. The linkage between the two allows agent-based modellers to have agents related to actual geographic locations and for GIS users, it provides the ability to model the emergence of phenomena through the individual interaction of features in a GIS over space and time.

This paper will explore how agent-based models coupled loosely with GIS can be created to explore housing issues such as segregation, and how residential and employee groups interact to form urban spatial structures characteristic of large cities through a series of illustrated examples dimensioned upon London. Furthermore the paper will discuss the potential of combing ABM with fine resolution data (e.g. Ordnance Survey MasterMap TOIDS to represent individual buildings; MasterMap’s Address layer to populate these building with a number of units, assigning individual agents to each of these units and sales data from the Land Registry to give the units a price) to create models exploring the small scale dynamics of the London housing market from the individual perspective. ABM is inherently suited to such a study as it allows the representation of an heterogeneous population with individual agents having different behaviours and characteristics. For example, the agent’s decisions/behaviour of where to locate is affected by numerous factors. Location is a trade-off between such things as price of dwelling, type of residence and its location, both in terms of neighbourhood and in relation to place of work, all of which vary depending on age, sex, marital status and income. To conclude the paper will present a series of problems and challenges with this approach and ABM in general.

The talk including useful references can be downloaded from here.

Thursday, April 17, 2008

Geographically Explicit Agents

A quick post for anyone interested following on from a presentation that I gave Association of American Geographers (AAG) Annual Meeting in Boston entitled “Using geographically explicit agents to explain and explore urban phenomena” given in the Agent Based Modeling II session

The Abstract of the talk was as follows:

"Agent-based modelling is at the forefront of computer modelling research focusing on the individual or groups of individuals, and how these individuals interact to form emergent structures. In particular, the ABM paradigm is becoming an increasingly used technique to study cities and regions. However, this new paradigm poses many challenges with regard to modelling. These include but are not limited to: the purpose for which the model is built, the extent to which the model is rooted in independent theory, the extent to which the model can be replicated, the way the model might be verified, calibrated and validated, the way model dynamics are represented in terms of agent interactions, the extent to which the model is operational, and the way the model can be communicated and shared with others.

This paper will explore how we are addressing these issues with illustrated examples (applications) specifically focusing on residential segregation dimensioned upon London, which the author has developed and is currently developing. Furthermore, the models address other major problems with respect to agent-based modelling specifically integrating GIS within such models via a loose coupling approach. This integration of spatial data adds extra levels of complexity when studying urban phenomena, specifically that of segregation within agent-based models which is hardly touched upon in the literature. Furthermore, this integration allows the models to be grounded in actual places where geometrical features restrict agent interactions and how such places change over time. The paper will conclude with highlighting future avenues of research."

The presentation can be downloaded from here and a new working paper entitled “Constructing and Implementing an Agent-Based Model of Residential Segregation through Vector GIS” which slightly mirrors the talk can be found here. The full reference for this paper is:

Crooks, A. T. (2008), Constructing and Implementing an Agent-Based Model of Residential Segregation through Vector GIS, Centre for Advanced Spatial Analysis (University College London), Working Paper 133, London.

While the presentation focuses mainly on the second half of the abstract due to time constraints, further information about the challenges agent-based modelling poses with regard to modelling can be found in the following working paper:

Crooks, A. T., Castle, C. J .E. and Batty, M. (2007), Key Challenges in Agent-Based Modelling for Geo-Spatial Simulation, Centre for Advanced Spatial Analysis (University College London), Working Paper 121, London.

As always any thoughts or comments about the work or presentation are more than welcome.