-
StationRank: Aggregate dynamics of the Swiss railway
Authors:
Georg Anagnostopoulos,
Vahid Moosavi
Abstract:
Increasing availability and quality of actual, as opposed to scheduled, open transport data offers new possibilities for capturing the spatiotemporal dynamics of the railway and other networks of social infrastructure. One way to describe such complex phenomena is in terms of stochastic processes. At its core, a stochastic model is domain-agnostic and algorithms discussed here have been successful…
▽ More
Increasing availability and quality of actual, as opposed to scheduled, open transport data offers new possibilities for capturing the spatiotemporal dynamics of the railway and other networks of social infrastructure. One way to describe such complex phenomena is in terms of stochastic processes. At its core, a stochastic model is domain-agnostic and algorithms discussed here have been successfully used in other applications, including Google's PageRank citation ranking. Our key assumption is that train routes constitute meaningful sequences analogous to sentences of literary text. A corpus of routes is thus susceptible to the same analytic tool-set as a corpus of sentences. With our experiment in Switzerland, we introduce a method for building Markov Chains from aggregated daily streams of railway traffic data. The stationary distributions under normal and perturbed conditions are used to define systemic risk measures with non-evident,valuable information about railway infrastructure.
△ Less
Submitted 17 October, 2020; v1 submitted 4 June, 2020;
originally announced June 2020.
-
Data-driven Flood Emulation: Speeding up Urban Flood Predictions by Deep Convolutional Neural Networks
Authors:
Zifeng Guo,
Joao P. Leitao,
Nuno E. Simoes,
Vahid Moosavi
Abstract:
Computational complexity has been the bottleneck of applying physically-based simulations on large urban areas with high spatial resolution for efficient and systematic flooding analyses and risk assessments. To address this issue of long computational time, this paper proposes that the prediction of maximum water depth rasters can be considered as an image-to-image translation problem where the r…
▽ More
Computational complexity has been the bottleneck of applying physically-based simulations on large urban areas with high spatial resolution for efficient and systematic flooding analyses and risk assessments. To address this issue of long computational time, this paper proposes that the prediction of maximum water depth rasters can be considered as an image-to-image translation problem where the results are generated from input elevation rasters using the information learned from data rather than by conducting simulations, which can significantly accelerate the prediction process. The proposed approach was implemented by a deep convolutional neural network trained on flood simulation data of 18 designed hyetographs on three selected catchments. Multiple tests with both designed and real rainfall events were performed and the results show that the flood predictions by neural network uses only 0.5 % of time comparing with physically-based approaches, with promising accuracy and ability of generalizations. The proposed neural network can also potentially be applied to different but relevant problems including flood predictions for urban layout planning.
△ Less
Submitted 13 May, 2020; v1 submitted 17 April, 2020;
originally announced April 2020.
-
Modeling overland flow from local inflows in almost no-time, using Self Organizing Maps
Authors:
Joao P. Leitao,
Mohamed Zaghloul,
Vahid Moosavi
Abstract:
Physically-based overland flow models are computationally demanding, hindering their use for real-time applications. Therefore, the development of fast (and reasonably accurate) overland flow models is needed if they are to be used to support flood mitigation decision making. In this study, we investigate the potential of Self-Organizing Maps to rapidly generate water depth and flood extent result…
▽ More
Physically-based overland flow models are computationally demanding, hindering their use for real-time applications. Therefore, the development of fast (and reasonably accurate) overland flow models is needed if they are to be used to support flood mitigation decision making. In this study, we investigate the potential of Self-Organizing Maps to rapidly generate water depth and flood extent results. To conduct the study, we developed a flood-simulation specific SOM, using cellular automata flood model results and a synthetic DEM and inflow hydrograph. The preliminary results showed that water depth and flood extent results produced by the SOM are reasonably accurate and obtained in a very short period of time. Based on this, it seems that SOMs have the potential to provide critical flood information to support real-time flood mitigation decisions. The findings presented would however require further investigations to obtain general conclusions; these further investigations may include the consideration of real terrain representations, real water supply networks and realistic inflows from pipe bursts.
△ Less
Submitted 23 September, 2018;
originally announced October 2018.
-
Data-Driven Design: Exploring new Structural Forms using Machine Learning and Graphic Statics
Authors:
Lukas Fuhrimann,
Vahid Moosavi,
Patrick Ole Ohlbrock,
Pierluigi Dacunto
Abstract:
The aim of this research is to introduce a novel structural design process that allows architects and engineers to extend their typical design space horizon and thereby promoting the idea of creativity in structural design. The theoretical base of this work builds on the combination of structural form-finding and state-of-the-art machine learning algorithms. In the first step of the process, Combi…
▽ More
The aim of this research is to introduce a novel structural design process that allows architects and engineers to extend their typical design space horizon and thereby promoting the idea of creativity in structural design. The theoretical base of this work builds on the combination of structural form-finding and state-of-the-art machine learning algorithms. In the first step of the process, Combinatorial Equilibrium Modelling (CEM) is used to generate a large variety of spatial networks in equilibrium for given input parameters. In the second step, these networks are clustered and represented in a form-map through the implementation of a Self Organizing Map (SOM) algorithm. In the third step, the solution space is interpreted with the help of a Uniform Manifold Approximation and Projection algorithm (UMAP). This allows gaining important insights in the structure of the solution space. A specific case study is used to illustrate how the infinite equilibrium states of a given topology can be defined and represented by clusters. Furthermore, three classes, related to the non-linear interaction between the input parameters and the form space, are verified and a statement about the entire manifold of the solution space of the case study is made. To conclude, this work presents an innovative approach on how the manifold of a solution space can be grasped with a minimum amount of data and how to operate within the manifold in order to increase the diversity of solutions.
△ Less
Submitted 23 September, 2018;
originally announced September 2018.
-
Computational Machines in a Coexistence with Concrete Universals and Data Streams
Authors:
Vahid Moosavi
Abstract:
We discuss that how the majority of traditional modeling approaches are following the idealism point of view in scientific modeling, which follow the set theoretical notions of models based on abstract universals. We show that while successful in many classical modeling domains, there are fundamental limits to the application of set theoretical models in dealing with complex systems with many pote…
▽ More
We discuss that how the majority of traditional modeling approaches are following the idealism point of view in scientific modeling, which follow the set theoretical notions of models based on abstract universals. We show that while successful in many classical modeling domains, there are fundamental limits to the application of set theoretical models in dealing with complex systems with many potential aspects or properties depending on the perspectives. As an alternative to abstract universals, we propose a conceptual modeling framework based on concrete universals that can be interpreted as a category theoretical approach to modeling. We call this modeling framework pre-specific modeling. We further, discuss how a certain group of mathematical and computational methods, along with ever-growing data streams are able to operationalize the concept of pre-specific modeling.
△ Less
Submitted 10 September, 2017;
originally announced September 2017.
-
Urban morphology meets deep learning: Exploring urban forms in one million cities, town and villages across the planet
Authors:
Vahid Moosavi
Abstract:
Study of urban form is an important area of research in urban planning/design that contributes to our understanding of how cities function and evolve. However, classical approaches are based on very limited observations and inconsistent methods. As an alternative, availability of massive urban data collections such as Open Street Map from the one hand and the recent advancements in machine learnin…
▽ More
Study of urban form is an important area of research in urban planning/design that contributes to our understanding of how cities function and evolve. However, classical approaches are based on very limited observations and inconsistent methods. As an alternative, availability of massive urban data collections such as Open Street Map from the one hand and the recent advancements in machine learning methods such as deep learning techniques on the other have opened up new possibilities to automatically investigate urban forms at the global scale. In this work for the first time, by collecting a large data set of street networks in more than one million cities, towns and villages all over the world, we trained a deep convolutional auto-encoder, that automatically learns the hierarchical structures of urban forms and represents them via dense and comparable vectors. We showed how the learned urban vectors could be used for different investigations. Using the learned urban vectors, one is able to easily find and compare similar urban forms all over the world, considering their overall spatial structure and other factors such as orientation, graphical structure, and density and partial deformations. Further cluster analysis reveals the distribution of the main patterns of urban forms all over the planet.
△ Less
Submitted 12 September, 2017; v1 submitted 9 September, 2017;
originally announced September 2017.
-
Grand Technologies for Grand Energy Challenges: A Futuristic Scenario for Solar Energy in the Age of Information
Authors:
Vahid Moosavi
Abstract:
Instead of getting involved in either extremes of dispute around climate change as one of our grand challenges, we opened the space of potential policy responses from a systemic view and showed why current climate change mitigation policies are not successful as planned. Further, as a potential futuristic scenario, neither a projection nor a prediction, that attracts further discussions, we showed…
▽ More
Instead of getting involved in either extremes of dispute around climate change as one of our grand challenges, we opened the space of potential policy responses from a systemic view and showed why current climate change mitigation policies are not successful as planned. Further, as a potential futuristic scenario, neither a projection nor a prediction, that attracts further discussions, we showed how solar based energy systems are different than other current energy systems and how we can conceive of them as grand technologies which dissolve the whole landscape of energy management in the age of information.
△ Less
Submitted 22 August, 2017;
originally announced August 2017.
-
Inverting normative city theories and computational urban models: Towards a coexistence with urban data streams
Authors:
Diana Alvarez-Marin,
Vahid Moosavi
Abstract:
Two unavoidable processes punctuate our century: The unprecedented urbanisation of our planet (United Nations, 2014) and the spread of ubiquitous computing (Weiser, 1991) and urban data streams. This process of urbanisation corresponds with the process of digitalisation of urban life: while urbanisation acts on a physical infrastructural level, the digital develops as a kind of metastructure above…
▽ More
Two unavoidable processes punctuate our century: The unprecedented urbanisation of our planet (United Nations, 2014) and the spread of ubiquitous computing (Weiser, 1991) and urban data streams. This process of urbanisation corresponds with the process of digitalisation of urban life: while urbanisation acts on a physical infrastructural level, the digital develops as a kind of metastructure above the infrastructure. This metastructural level offers a flexible framework through which information is continuously and operatively being symbolized.
Today, Information technology and the availability of abundant urban data streams could be considered as forerunners of our time, having unprecedented impacts comparable to the ones brought by the steam engine at the dawn of industrialisation and the electrification of cities. It is therefore no longer conceivable to think of the physical structure of the city without including its digital counterpart.
Against this background, we will explore the role of computational power and information technologies as dominant factors in the formation of computational urban models and normative city theories. We will show how these models and theories, emerging mainly during the 19th and 20th centuries, present leaping correspondences with more ancient conceptions of the city, when observed from a meta-level or episteme (Foucault, 2002) approach. First, and for the sake of clarity, we will deal with some methodological elucidations around the concepts of theory, model and episteme, and how we will refer conceptually to these terms throughout this paper. Secondly, we will review these evolving technological and computational levels of abstraction and their influence on the different conceptions of the city. Thirdly, we will develop the hypothesis of a conceptual gap, between our current technological capacity -- grounded on the abundance and availability of urban data streams -- and the state of the art in urban modelling and city theory. Lastly, building upon Foucault's concept of episteme (Foucault, 1970) and genealogy (Foucault, 1977b), we will explore this gap by speculating around the possibility of an inversion in computational urban modelling and city theory. And above all, we will question the terms in which we can think of the city, in an age where the world can be virtually conceived as fully urban, and the continuity and abundance of urban data streams giving account of it can be taken for granted. How are we articulating the phenomena we call city on top of this generic common ground?
△ Less
Submitted 12 July, 2017;
originally announced July 2017.
-
Urban Data Streams and Machine Learning: A Case of Swiss Real Estate Market
Authors:
Vahid Moosavi
Abstract:
In this paper, we show how using publicly available data streams and machine learning algorithms one can develop practical data driven services with no input from domain experts as a form of prior knowledge. We report the initial steps toward development of a real estate portal in Switzerland. Based on continuous web crawling of publicly available real estate advertisements and using building data…
▽ More
In this paper, we show how using publicly available data streams and machine learning algorithms one can develop practical data driven services with no input from domain experts as a form of prior knowledge. We report the initial steps toward development of a real estate portal in Switzerland. Based on continuous web crawling of publicly available real estate advertisements and using building data from Open Street Map, we developed a system, where we roughly estimate the rental and sale price indexes of 1.7 million buildings across the country. In addition to these rough estimates, we developed a web based API for accurate automated valuation of rental prices of individual properties and spatial sensitivity analysis of rental market. We tested several established function approximation methods against the test data to check the quality of the rental price estimations and based on our experiments, Random Forest gives very reasonable results with the median absolute relative error of 6.57 percent, which is comparable with the state of the art in the industry. We argue that while recently there have been successful cases of real estate portals, which are based on Big Data, majority of the existing solutions are expensive, limited to certain users and mostly with non-transparent underlying systems. As an alternative we discuss, how using the crawled data sets and other open data sets provided from different institutes it is easily possible to develop data driven services for spatial and temporal sensitivity analysis in the real estate market to be used for different stakeholders. We believe that this kind of digital literacy can disrupt many other existing business concepts across many domains.
△ Less
Submitted 30 March, 2017;
originally announced April 2017.
-
A Markovian Model of the Evolving World Input-Output Network
Authors:
Vahid Moosavi,
Giulio Isacchini
Abstract:
The initial theoretical connections between Leontief input-output models and Markov chains were established back in 1950s. However, considering the wide variety of mathematical properties of Markov chains, there has not been a full investigation of evolving world economic networks with Markov chain formalism. Using the recently available world input-output database, we modeled the evolution of the…
▽ More
The initial theoretical connections between Leontief input-output models and Markov chains were established back in 1950s. However, considering the wide variety of mathematical properties of Markov chains, there has not been a full investigation of evolving world economic networks with Markov chain formalism. Using the recently available world input-output database, we modeled the evolution of the world economic network from 1995 to 2011 through analysis of a series of finite Markov chains. We assessed different aspects of this evolving system via different properties of the Markov chains such as mixing time, Kemeny constant, steady state probabilities and perturbation analysis of the transition matrices. First, we showed how the time series of mixing times and Kemeny constants could be used as an aggregate index of globalization. Next, we focused on the steady state probabilities as a measure of structural power of the economies that are comparable to GDP shares of economies as the traditional index of economies. Further, we introduced two measures of systemic risk, called systemic influence and systemic fragility, where the former is the ratio of number of influenced nodes to the total number of nodes, caused by a shock in the activity of a node and the latter is based on the number of times a specific economic node is affected by a shock in the activity of any of the other nodes. Finally, focusing on Kemeny constant as a global indicator of monetary flow across the network, we showed that there is a paradoxical effect of a change in activity levels of economic nodes on the overall flow of the network. While the economic slowdown of the majority of nodes with high structural power results to a slower average monetary flow over the network, there are some nodes, where their slowdowns improve the overall quality of the network in terms of connectivity and the average monetary flow.
△ Less
Submitted 2 September, 2017; v1 submitted 26 November, 2016;
originally announced December 2016.
-
Computing With Contextual Numbers
Authors:
Vahid Moosavi
Abstract:
Self Organizing Map (SOM) has been applied into several classical modeling tasks including clustering, classification, function approximation and visualization of high dimensional spaces. The final products of a trained SOM are a set of ordered (low dimensional) indices and their associated high dimensional weight vectors. While in the above-mentioned applications, the final high dimensional weigh…
▽ More
Self Organizing Map (SOM) has been applied into several classical modeling tasks including clustering, classification, function approximation and visualization of high dimensional spaces. The final products of a trained SOM are a set of ordered (low dimensional) indices and their associated high dimensional weight vectors. While in the above-mentioned applications, the final high dimensional weight vectors play the primary role in the computational steps, from a certain perspective, one can interpret SOM as a nonparametric encoder, in which the final low dimensional indices of the trained SOM are pointer to the high dimensional space. We showed how using a one-dimensional SOM, which is not common in usual applications of SOM, one can develop a nonparametric mapping from a high dimensional space to a continuous one-dimensional numerical field. These numerical values, called contextual numbers, are ordered in a way that in a given context, similar numbers refer to similar high dimensional states. Further, as these numbers can be treated similarly to usual continuous numbers, they can be replaced with their corresponding high dimensional states within any data driven modeling problem. As a potential application, we showed how using contextual numbers could be used for the problem of high dimensional spatiotemporal dynamics.
△ Less
Submitted 6 August, 2014; v1 submitted 5 August, 2014;
originally announced August 2014.