Graph summaries of accessibility maps

The idea behind “15-minutes cities” is that within a short walk or bike ride people should have access to all necessary facilities that constitute the essence of urban living, such as parks, shops, cafes, schools, hospitals. Initiatives to transform cities according to this paradigm are currently being implemented across the world, in an attempt to make urban spaces more liveable, sustainable and community-oriented. However, a systematic understanding of the connection between urban form and accessibility is missing. Comparing accessibility across cities can be helpful in this direction - but often the measures being compared are either city-scale metrics or detailed point representations. In this project the student will create succinct representations of accessibility maps that allow comparison across cities, using characteristic functions defined on graph vertices with attributes. The graph summaries obtained can help identify patterns and similarities between cities and classify them based on their topology.