Section: Partnerships and Cooperations

International Initiatives

Inria International Labs

Inria Chile

Associate Team involved in the International Lab:

  • Title: distributed ALgorithms for DYnamic NETworks

  • International Partner (Institution - Laboratory - Researcher):

    • Universidad Adolfo Ibañez (Chile) - Facultad de Ingeniería y Ciencias - Karol SUCHAN

  • Start year: 2016

  • See also: https://team.inria.fr/coati/projects/aldynet/

  • This associated team would be the natural continuation of the fruitful EA AlDyNet (2013-2015, https://team.inria.fr/coati/projects/aldynet/)

    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.

  • Univ. of Southern Denmark, Prof. Jorgen Bang Jensen

  • RWTH Aachen Univ., Lehrstuhl II für Mathematik, Germany, Prof. Arie M.C.A. Koster

  • Concordia Univ. - Montréal, Quebec, Canada, Prof. Brigitte Jaumard

Participation in Other International Programs

  • GAIATO : Graphs and Algorithms Applied to Telecommunications, International Cooperation FUNCAP/FAPs/Inria/INS2i-CNRS, no. INC-0083-00047.01.00/13, with Federal University of Ceará, Brasil, 2014-2016.