CIMPA Research School on Graph Structure and Complex Network Analysis

CIMPA Research School on Graph Structure and Complex Network Analysis


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:, and will offer the possibility of starting new and innovative collaborations with young researchers.


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

Reading Material: Domination Parameters
Lecture Slides: Click here

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

Reading Material: Click here

Amin Bahmanian (Illinois State University, USA): Edge Colorings, Decompositions and Embeddings

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

Reading Material: Click here
Lecture Slides: Click here

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

Reading Material: A First Course in Network Theory

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

Reading Material: Interested students may read the first two chapters of the book Temporal Networks edited by Peter Holme and until the end of Section IV.I in here.
For programming exercises, participants are invited to install python on their laptops BEFORE they arrive at Nesin Village. (C language is also fine).
Lecture Slides: Click here

Christophe Crespelle (Universite Cote d'Azur, France): Algorithmic Techniques for Edge Modification Problems

Reading Material: Click here
Lecture Slides: Click here

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

Reading Material: Fundamentals of Domination and Definitions
Lecture Slides: Click here

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

Please, download libreoffice on your laptops BEFORE coming to Nesin Village. Please also read this material.


You are required to register via CIMPA website:

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.

Students: 750 Euros for 12 days of living expenses including accommodation in shared rooms (4 to 6 people), three meals, coffee break and social program.

The online payment system is now open on Nesin Villages Online Payment.

Please select the CIMPA School on Graph Structure and Complex Network Analysis from the list to pay the required amount.

A limited number of single or double rooms are available with extra charge. They are in priority for faculty members or people with accompanying persons. Please note that the extra charge for accompanying people is 60€/day in a double room.

Please contact Tınaz Ekim and/or Bertrand Jouve for further payment and booking details.


Airport transfers from İzmir Adnan Menderes Airport on Sunday (June 4) will be organized by the Nesin Mathematics Village. Once the list of participants is definite, we will ask you to fill in a form to enter your arrival and departure times to organize the airport transfers.

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


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.

The program is here.

The posters session program is here.

Tuesday, June 6: Coctail between 18.30-21.00

Administrative and Scientific Coordinators


    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