Sign in

AutoGraph

Automated multi-scale graph manipulation with topological and flow-based methods

Image: ASEugenio (CC License) https://www.flickr.com/photos/xoterik_images/14779…

Graph theory is the bedrock for modern research into complex systems. Specifically, routable directed graphs are quintessential tools for modelling and analyzing a wide range of flow problems in transportation, logistics, and energy, to name a few.

Analysis of transport networks takes place on multiple (spatiotemporal) scales. One of the key challenges is maintaining a set of mutually consistent directed graphs that represent the same network with all relevant characteristics and components on different scales.

In this research, we will investigate and develop approaches to derive such multi-scale graph representations automatically from data using a combination of topology- and data-driven methods.

Topology-based methods use attributes and characteristics of the network (connectivity, edge weights and priorities), whereas data-driven methods involve characteristics (e.g. traffic flows, travel times) of the physical process using the network.

It is in the combination of these approaches that scientific contributions are needed and possible. The result will be an open-source suite of tools (prototypes, demos) and two (or more) paper(s) describing the methods and algorithms.

Participating organisations

Delft University of Technology
Netherlands eScience Center

Team

AM
Adriënne Mendrik
eScience Coordinator
Netherlands eScience Center
HvL
Hans van Lint
Principal investigator
Delft University of Technology
JH
Johan Hidding
eScience Research Engineer
Netherlands eScience Center
Rena Bakhshi
Rena Bakhshi
eScience Coordinator
Netherlands eScience Center

Related projects

CHEOPS

Verified construction of correct and optimised parallel software

Updated 6 days ago
Running

Enhance Your Research Alliance (EYRA) Benchmark Platform

Supporting researchers to easily set-up benchmarks

Updated 6 days ago
Finished

eStep

Developing an eScience technology platform

Updated 6 days ago
Finished

Generic eScience Technologies

Making breakthroughs in data-driven research

Updated 6 days ago
Finished