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
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.
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.
Payment/Expenses:
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.
Transportation
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.
Administrative and Scientific Coordinators
- Tınaz Ekim, Industrial Engineering Department of Boğaziçi University , Turkey. Email: tinaz.ekim@boun.edu.tr
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