Anthony PEREZ

LIFO - Université d'Orléans

Maître de Conférences en Informatique à l'Université d'Orléans (LIFO), au sein de l'équipe Graphes, Algorithmes et Modèles de Calcul.

Thèse effectuée sous la direction de Stéphane Bessy et Christophe Paul au LIRMM (équipe AlGCo), sur le thème des Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures.

« L'homme de science doit écarter toute idée d'avantages personnels, de résultats « pratiques » et se concentrer exclusivement sur la tâche de découvrir les faits et de les coordonner en une théorie intelligible. »

Aldous Huxley, L'HOMME ET LA RÉALITE

Recherche

Thématiques

+ Algorithmes de noyau pour des problèmes de modification de graphes.
+ Détection de communautés et embeddings de graphes (inspirés des embeddings de mots).

Logiciels

  1. Implémentation de l'algorithme de Louvain pour les graphes orientés (C++).
    Réalisé avec Nicolas Dugué (voir la publication associée)
  2. SINr : Sparse and Interpretable Node Representation (embeddings de graphes).
    Réalisé avec Nicolas Dugué et Thibault Prouteau (voir la publication associée).
  3. GeST : Graph embedding Segmentation Technique (traitement d'image).
    Voir la publication associée.

Encadrement

Thèses

  • 2020--xxxx : Maël Dumas (directeur de thèse Ioan Todinca)
  • 2012--2015 : Nicolas Dugué (directeur de thèse Jean-Michel Couvreur, co-encadrant Frédéric Moal).
    Actuellement Maître de Conférences au LIUM (Université du Mans, France)

Stages

Publications

Informations détaillées disponibles sur Researchgate ou DBLP.

Récentes

An improved kernelization algorithm for Trivially Perfect Editing [ arXiv ]

Avec Maël Dumas.
Accepté pour publication à IPEC 2023.

Soumissions

Polynomial kernels for edge modification problems towards block and strictly chordal graphs [ arXiv ]

Avec Maël Dumas, Mathis Rocton et Ioan Todinca.
Une version préliminaire a été publiée à IPEC 2021 [ doi ]

Ioan Todinca

Journaux

2023

A cubic vertex-kernel for Trivially Perfect Editing [ doi | arXiv ]

Algorithmica 85(4), pages 1091-1110 (2023).
Avec Maël Dumas et Ioan Todinca.
Une version préliminaire a été publiée à MFCS 2021 [ doi ]

Ioan Todinca

2022

Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization [ doi ]
Physica A: Statistical Mechanics and its Applications, 603.

Avec Nicolas Dugué.
Une version complémentaire de cet article est disponible sur HAL.

Nicolas Dugué

2021

Analysis of dynamics and influence of the research work of Prof. Liu Zeyuan in China with a new hybrid approach combining community detection with topic tracking [ doi ]
Scientometrics 126, pages 6273--6300 (2021).

Avec Pascal Cuxac, Nicolas Dugué, Younes Gueddari, Jean-Charles Lamirel et Yuqi Wang.

Pascal Cuxac Nicolas Dugué
On the complexity of Broadcast Domination and Multipacking in digraphs [ doi | arXiv ]
Algorithmica 83, pages 2651--2677 (2021).

Avec Florent Foucaud, Benjamin Gras et Florian Sikora.
Une version préliminaire a été publiée à IWOCA 2020 [ doi ]

Florent Foucaud Florian Sikora

2019

An O(n2) time algorithm for the Minimal Permutation Completion problem [ doi ]
Discrete Applied Mathematics 254, pages 80--95 (2019).

Avec Christophe Crespelle et Ioan Todinca.
Une version préliminaire a été publiée à WG 2015 [ doi ]

Christophe Crespelle Ioan Todinca

2018

Exact algorithms for Weak Roman Domination [ doi ]
Discrete Applied Mathematics 248 pages 79-92 (2018).

Avec Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch, Romain Letourneur et Mathieu Liedloff.
Une version préliminaire a été publiée à IWOCA 2013 [ doi ]

Dieter Kratsch Mathieu Liedloff

2016

Linear kernel for Rooted Triplet Inconsistency and other problems based on conflict packing technique [ doi | arXiv ]
Journal of Computer and System Sciences 82(2) pages 366-379 (2016).

Avec Christophe Paul et Stéphan Thomassé.
Une version préliminaire a été publiée à MFCS 2011 [ doi ]

Christophe Paul Stéphan Thomassé

2015

On the kernelization of ranking r-CSPs: linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments [ doi | arXiv ]
Discrete Applied Mathematics 186 pages 214-225 (2015).

Une version préliminaire a été publiée à TAMC 2013 [ doi ]

A community role approach to assess social capitalists visibility in the Twitter network [ doi | arXiv ]
Social Network Analysis and Mining 5(1) pages 26:1--26:13 (2015).

Avec Nicolas Dugué et Vincent Labatut.
Une version préliminaire a été publiée à ASONAM 2014 [ doi ]

Nicolas Dugué Vincent Labatut

2014

Social capitalists on Twitter: detection, evolution and behavioral analysis [ doi ]
Social Network Analysis and Mining 4(1) pages 178--192 (2014).

Avec Nicolas Dugué.
Une version préliminaire a été publiée à CompleNet 2013 [ doi ]

Nicolas Dugué

2013

Polynomial kernels for Proper Interval Completion and related problems [ doi | arXiv ]
Information and Computation 231 pages 89-108 (2013).

Avec Stéphane Bessy.
Une version préliminaire a été publiée à FCT 2011 [ doi ]

Stéphane Bessy
On the (non-)existence of polynomial kernels for Pl-free edge modification problems [ doi | arXiv ]
Algorithmica 65(4) pages 900-926 (2013).

Avec Sylvain Guillemot, Frédéric Havet et Christophe Paul.
Une version préliminaire a été publiée à IPEC 2010 [ doi ]

Christophe Paul

2011

Kernels for Feedback Arc Set in Tournaments [ doi | arXiv ]
Journal of Computer and System Sciences 77(6) pages 1070-1078 (2011).

Avec Stéphane Bessy, Fedor Fomin, Serge Gaspers, Christophe Paul, Saket Saurabh et Stéphan Thomassé.
Une version préliminaire a été publiée à FSTTCS 2009 [ doi ]

Stéphane Bessy Fedor Fomin Serge Gaspers Christophe Paul Saket Saurabh Stéphan Thomassé

2010

Polynomial kernels for 3-leaf power graph modifications problems [ doi | arXiv ]
Discrete Applied Mathematics 158(16) pages 1732-1744 (2010).

Avec Stéphane Bessy et Christophe Paul.
Une version préliminaire a été publiée à IWOCA 2009 [ doi ]

Stéphane Bessy Christophe Paul

Conférences internationales avec comité de lecture

2022

On graphs coverable by k shortest paths [ doi | arXiv ]

ISAAC 2022 volume 248 in Leibniz International Proceedings in Informatics, pages 40:1--40:15.
Avec Maël Dumas, Florent Foucaud et Ioan Todinca.

Florent Foucaud Ioan Todinca

2021

Completion to chordal distance-hereditary graphs: a quartic vertex-kernel [ doi ]
WG 2021 volume 12911 in Lecture Notes in Computer Science, pages 156--168.

Avec Christophe Crespelle et Benjamin Gras.

Christophe Crespelle
SINr: fast computing of Sparse Interpretable Node Representations is not a sin! [ doi | software ]
IDA 2021 number 12695 in Lecture Notes in Computer Science, pages 325--337.
Frontier prize award.

Avec Nathalie Camelin, Victor Connes, Nicolas Dugué, Jean-Charles Lamirel, Sylvain Meignier et Thibault Prouteau.

Nathalie Camelin Victor Connes Nicolas Dugué Jean-Charles Lamirel Sylvain Meignier Thibault Prouteau
GeST: a new image segmentation technique based on graph embedding [ doi | software ]
VISAPP 2021 SciTePress, pages 245--252.

2018

Bringing a feature selection metric from machine learning to complex networks [ doi ]
Complex Networks 2018 number 813 in Studies in Computational Intelligence, pages 107--118

Avec Nicolas Dugué et Jean-Charles Lamirel.

Nicolas Dugué Jean-Charles Lamirel

2015

A reliable and evolutive web application to detect social capitalists [ doi ]
ASONAM 2015 ACM, pages 741--744.

Avec Nicolas Dugué, Maximilien Danisch, Florian Bridoux, Amélie Daviau, Tennessy Kolubako, Simon Munier et Hugo Durbano.

Nicolas Dugué Maximilien Danisch

2014

On the importance of considering social capitalism when measuring influence on Twitter [ doi | hal ]
BESC 2014 IEEE Computer Society, pages 371--374.

Avec Maximilien Danisch et Nicolas Dugué.

Maximilien Danisch Nicolas Dugué

Rapports de recherche

Directed Louvain: maximizing modularity in directed networks [ HAL ]

Avec Nicolas Dugué. 2015.

Nicolas Dugué
Treewidth reduction for the parameterized Multicut problem [ PDF ]

Avec Jean Daligault, Christophe Paul et Stéphan Thomassé. 2010.

Christophe Paul Stéphan Thomassé

Thèse

Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures [ PDF ]
Soutenue le 14 Novembre 2011 à l'Université Montpellier II.
Abstract: Kernelization algorithms for graph and other structure modification problems [ PDF ]
Soutenue le 14 Novembre 2011 à l'Université Montpellier II.

C.V.

Une version complète et (plus ou moins) à jour est disponible ici.

Formation
Personnel
Incapable d'aligner trois passes sur le moindre terrain, je me suis donc logiquement rabattu sur le banc des supporters. Je suis un fan inconditionnel du Nîmes Olympique et de l'USAM.

Un jour l'Europe parlera nîmois.

Support

Liens

Les copains
Liste non exhaustive de co-auteurs, ou collègues avec des thématiques proches, ou ...
Les sons
Liste non exhaustive de groupes à découvrir absolument (pour adultes et adolescents).