Section: Partnerships and Cooperations
Inria International Labs
Associate Team involved in the International Lab:
The main goal of this Associate Team is to design and implement practical algorithms for computing graph structural properties. We will then use these algorithms on a concrete case of study which concerns the transportation network of the Santiago agglomeration. We are both interested in theoretical results concerning the feasibility of computing graph properties, and by their practical implementation (using SageMath, www.sagemath.org/) for our application and their diffusion in the scientific community. There are three main objectives:
1) Design efficient algorithms to compute important graph properties (hyperbolicity, treelength, centrality, treewidth...) in real networks. We are not only interested by the worst-case time-complexity of these algorithms but by their performance in practice.
2) Implement and document our algorithms using the open-source framework SageMath. One advantage of using SageMath is that it has interfaces with other graph libraries (igraph, Boost...) and with Linear Programming solver (GLPK, Cplex...). Moreover, the success of SageMath (which has accumulated thousands of users over the last 10 years) will participate to the diffusion of our algorithms.
3) Apply our algorithms on the Santiago transportation network that have been collected by our Chilean partner during the last year of AlDyNet (2013-2015). Based on the results, propose tools for decision support in designing bus routes, timetables, etc. More precisely, we have collected information about the use of public transport (data of smart cards for automatic fare collection -BIP-, bus routes and bus schedules, etc.), urban infrastructure information, schools’ addresses, and approximate locations where students live. We have started to clean and consolidate these data. We will then develop decision support tools, for example, for improving quality education accessibility.
Inria International Partners
Informal International Partners
Apart from formal collaboration Coati members maintain strong connections with the following international teams, with regular visits of both sides.