Project description
Expanding the potential of phi-low-density graphs
Transportation network analysis is a flourishing field of research and application, but transport network graphs face challenges in accurately representing real-world transport networks due to specialised and restrictive graph classes. Phi-low-density graphs, a type of geometric graph class, do a better job of capturing the characteristics of real-world transportation networks. However, their properties are not well understood, impeding development of specialised algorithms. With the support of the Marie Skłodowska-Curie Actions (MSCA) programme, the GA-TNG project aims to build fundamental structures for phi-low-density graphs and design provably efficient specialised algorithms for them. It will thus meet the need for a simple and versatile graph class that accurately represents a wide variety of real-world transport networks.
Objective
Graphs have been used to analyse transport networks for hundreds of years. However, graphs are general structures and many graph algorithms are very slow. Specialised algorithms are much more efficient but can only be applied to restricted graph classes. Transport network graphs suffer from a lack of efficient specialised algorithms, since most graph classes are too restrictive and do not accurately represent real-world transport networks.
Recent developments have led to geometric graph classes that are tailored to real-world transport networks. One of these geometric graph classes, phi-low-density graphs, captures the property that there are more connections between geographically nearby nodes than geographically distant ones. Unfortunately, the fundamental properties of phi-low-density graphs are not well understood, which has prevented the development of a wide range of specialised algorithms.
My objective is to fill the acute need for a simple and versatile graph class that accurately represents real-world transport networks. My research will allow experts to finally harness the power of specialised algorithms on a wide range of important transport network problems. I will achieve my objectives through two sub-objectives: (1) To build fundamental structures for phi-low-density graphs, and (2) To design provably efficient specialised algorithms for phi-low-density graphs.
I will be support by my host institution (University of Copenhagen), my host group (Basic Algorithms Research Copenhagen), my primary supervisor (Mikkel Abrahamsen), and my secondary supervisor (Rasmus Pagh).
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) HORIZON-MSCA-2023-PF-01
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
1165 KOBENHAVN
Denmark
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.