CIMPA Research School on Graph Structure and Complex Network Analysis

CIMPA Research School on Graph Structure and Complex Network Analysis


Welcome

CIMPA Research School on Graph Structure and Complex Network Analysis will be held in Nesin Mathematics Village, Şirince, İzmir, Turkey on June 4-16, 2023.

Since the works of Watts and Strogatz (1998) on one hand, and Barabási and Albert (1999) on the other, graph theory has become a major mathematical field that provides a framework to handle network properties theoretically and enables us with very powerful tools to model and solve problems on networks. Understanding their graph structure is a key point in deriving efficient algorithms in large networks. In this school, we will cover theoretical aspects of graph structure analysis as well as applications on complex network studies with 9 lectures in two main axes:

1. Exploiting graph structure to efficiently solve combinatorial problems
2. Extending graph structural analysis to complex network studies

This 12 days program enriched with wonderful social activities will take place in the extremely stimulating environment of the Nesin Mathematics Village (Leelavati prize 2018: https://www.mathunion.org/imu-awards/leelavati-prize/leelavati-prize-2018), and will offer the possibility of starting new and innovative collaborations with young researchers.

Lectures


Martin Milanic (University of Primorska, Slovenia): Fragments of domination theory in graphs -- invariants, interrelations, and algorithmic aspects


Tina Eliassi-Rad (Northeastern University, USA): Geometric and Topological Graph Analysis for Machine Learning Applications


Bernard Ries (Université de Fribourg, Switzerland): Modifying Graph Parameters via Graph Operations


Didem Gözüpek (Gebze Technical University, Turkey): Dominating Sequences in Graphs


Ernesto Estreda (IFISC, Palma de Mallorca, Spain): Diffusive Models on Graphs and Networks


Clémence Magnien (LIP6, Paris, CNRS, France): Algorithms for the Analysis of Interaction Streams


Christophe Crespelle (University Claude Bernard, Lyon, France): Algorithmic Techniques for Edge Modification Problems


Joanna Raczek (Gdansk University of Technology, Poland): Domination Parameters in Graphs


Fabio Furini (Sapienza Università di Roma, Italy): Integer Programming Formulations and Exact Algorithms for Hard Combinatorial Optimization Problems on Graphs

Registration

You are required to register via CIMPA website: https://application.cimpa.info

The registration deadline is February 21, 2023.


People who require support to cover all or part of their costs of participation (travel and/or living expenses) can apply for a financial support from CIMPA on the registration website.

Transportation

Airport transfers on Sunday (June 4) will be organized by the Nesin Mathematics Village.

Alternatively, check here to reach the Nesin Mathematics Village on your own.

Program

The arrival is on Sunday June 4, 2023. Lectures will start on Monday June 5, 2023 at 9:00 and finish on Friday June 16, 2023 at 14:00.

Tentative program is here.

Administrative and Scientific Coordinators

Committees

    Scientific Committee

  • Pascale Kuntz, Polytech Nantes, France
  • Saieed Akbari, Sharif University, Iran
  • Pınar Heggernes, University of Bergen, Norway
  • Marc Demange, RMIT University, Australia
  • Tınaz Ekim, Boğaziçi University, Turkey
  • Bertrand Jouve, Centre National de la Recherche Scientifique, France

    Organizing Committee

  • Tınaz Ekim, Boğaziçi University, Turkey
  • Bertrand Jouve, Centre National de la Recherche Scientifique, France
  • Didem Gözüpek, Gebze Technical University, Turkey
  • Afshin Behmaram, Tabriz University, Iran
  • Aslı Can Korkmaz, Nesin Mathematics Village, Turkey