Sheet of

CombNet team/Researcher
Adresse : 9 avenue A. Savary, 21078 Dijon Cedex
E-mail : olivier.togni@ube.fr
Site web : http://o.togni.u-bourgogne.fr
Tél. : (33) 3 80 39 38 87
Equipe : Combinatorics and Networking (CombNet)
Fonction : Researcher and teacher
Statut : Prof.
  • Research
  • Teaching
  • Other activities
  • Publications
Research

My favorite topics of research concern graph theory. More specifically, I’m (or have been) interested in

  • Graph coloring with distance constraints (radio labeling, k-distance and packing coloring), list coloring with (and without) separation, multicoloring
  • Vertex-distinguishing colorings: irregularity strength, (adjacent) vertex-dinstinguishing edge colorings
  • Constrained spanning trees and walks: completely independent spanning trees, Hamiltonian walks
  • Big graphs and compression

I am also interested in network algorithms and protocols:

  • Mobility, Wireless networks, cloud networking, IPv6, …
Teaching

I mainly teach Operating systems and networking. I participate or have been participating in many degrees and places at Université Bourgogne Europe : Dijon, Chalon-sur-Saône, Le Creusot, Auxerre.

At the IEM department of UFR Sciences & Techniques :

  • Info3a, L2 Informatique
  • I6S3 Graphes, L3 Informatique
  • UE 1.1 Réseaux, L3 Pro MI
  • UE Systèmes & Réseaux, L3 Informatique
  • Réseaux, M1 Informatique
  • Bases d’IPv6, L3Pro GSIE

At the IE department of Polytech engeenering school:

  • UE Nouvelles technologies de l’IP : “Multicast et Mobilité IPv6”, 5A SQR
Other activities

Head of the CombNet research team at LIB laboratory

Member of GT Graphes working group of GDR IM

Publications
Jean-Christophe Godin, Olivier Togni. New Reducible Configurations for Graph Multicoloring with Application to the Experimental Resolution of McDiarmid-Reed's Conjecture. Journal of Graph Algorithms and Applications, 2025, 29 (1), pp.267-288. ⟨10.7155/jgaa.v29i1.3096⟩. ⟨hal-05536585⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Network Backbone Extraction using Link Prediction. 7th IEEE Workshop on Complexity in Engineering (COMPENG 2024), Jul 2024, Florence, Italy. ⟨10.1109/COMPENG60905.2024.10741362⟩. ⟨hal-05291577⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Isolation Forest Meets Link Prediction: A Novel Framework for Backbone Extraction. International Conference on Complex Networks, May 2025, Fortaleza, Brazil. ⟨hal-05291560⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Air Transport Network: A Comparison of Statistical Backbone Filtering Techniques. Complex Networks and Their Applications XI, Nov 2022, Palermo, Italy. pp.551-564, ⟨10.1007/978-3-031-21131-7_43⟩. ⟨hal-05291505⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Air Transportation Network Backbone Extraction: A Comparative Analysis of Structural Filtering Techniques. Computational Data and Social Networks, Dec 2023, Hanoi, Vietnam. pp.337-348, ⟨10.1007/978-981-97-0669-3_31⟩. ⟨hal-05291499⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. A Modular Network Exploration of Backbone Extraction Techniques. Complex Networks & Their Applications XII, Nov 2023, Menton Riviera, France. pp.296-308, ⟨10.1007/978-3-031-53472-0_25⟩. ⟨hal-05291486⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Global Link Prediction Strategies for Backbone Extraction in Real-World Networks. Complex Networks & Their Applications XIII, Dec 2024, Istanbul, Turkey. pp.250-263, ⟨10.1007/978-3-031-82439-5_21⟩. ⟨hal-05291475⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Integrating Link Prediction and Isolation Forest for Backbone Extraction. Modelling and Mining Networks, Jun 2025, Vilnius, Lithuania. pp.189-204, ⟨10.1007/978-3-031-92898-7_13⟩. ⟨hal-05291450⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. High and low similarity backbone extraction using similarity-based link prediction. Applied Network Science, 2025, 10 (1), pp.22. ⟨10.1007/s41109-025-00705-y⟩. ⟨hal-05291382⟩
Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Exploring weighted network backbone extraction: A comparative analysis of structural techniques. PLoS ONE, 2025, 20 (5), pp.e0322298. ⟨10.1371/journal.pone.0322298⟩. ⟨hal-05291372⟩