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

+ Complexité paramétrée, algorithmes de noyau et algorithmes exponentiels exacts, avec une attention particulière portée à des problèmes de modification de graphes.
+ Analyse de grands graphes, et notamment la détection de capitalistes sociaux sur Twitter. Ces travaux s'étendent à la notion de détection de communautés et de rôles communautaires.

  1. Implémentation de référence de l'algorithme de Louvain pour les graphes orientés (C++).
    Réalisé avec Nicolas Dugué (voir la publication associée)
+ Représentation compacte de graphes (embeddings), avec passage à l'échelle et implémentation efficace en temps/mémoire. Application concrète de ces techniques (analyse de texte, traitement d'image, ...).

  1. SINr : Sparse and Interpretable Node Representation (embeddings de graphes).
    Réalisé avec Nicolas Dugué et Thibault Prouteau (voir la publication associée).
  2. 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

  • Sep. à Déc. 2021 : Mathis Rocton, projet long de recherche (ENS Lyon).

Publications

Des informations détaillées sont disponibles sur Researchgate ou DBLP.

Soumissions

Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization

Avec Nicolas Dugué.

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

Avec Maël Dumas, Mathis Rocton et Ioan Todinca.

Journaux

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.

Florent Foucaud Florian Sikora
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.

Christophe Crespelle Ioan Todinca
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.

Dieter Kratsch Mathieu Liedloff
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é.

Christophe Paul Stéphan Thomassé
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).
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.

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

Avec Nicolas Dugué.

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

Avec Stéphane Bessy.

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.

Christophe Paul
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é.

Stéphane Bessy Fedor Fomin Serge Gaspers Christophe Paul Saket Saurabh Stéphan Thomassé
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.

Stéphane Bessy Christophe Paul

Conférences internationales avec comité de lecture

Polynomial kernels for strictly chordal edge modification problems [ doi | arXiv]
IPEC 2021 volume 214 in Leibniz International Proceedings in Informatics, pages 17:1--17:16.

Avec Maël Dumas et Ioan Todinca.

Ioan Todinca
A cubic vertex-kernel for Trivially Perfect Editing [ doi | arXiv ]
MFCS 2021 volume 202 in Leibniz International Proceedings in Informatics, pages 45:1--45:14

Avec Maël Dumas et Ioan Todinca.

Ioan Todinca
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.
On the complexity of Broadcast Domination and Multipacking in digraphs [ doi | arXiv ]
IWOCA 2020 number 12126 in Lecture Notes in Computer Science, pages 264--276.
Best student paper award (shared).

Avec Florent Foucaud, Benjamin Gras et Florian Sikora.

Florent Foucaud Florian Sikora
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
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
An O(n2) Time Algorithm for the Minimal Permutation Completion Problem [ doi ]
WG 2015 number 9224 in Lecture Notes in Computer Science, pages 103--115

Avec Christophe Crespelle et Ioan Todinca.

Christophe Crespelle Ioan Todinca
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é
Identifying the community roles of social capitalists in the Twitter network [ doi | arXiv ]
ASONAM 2014 IEEE Computer Society, pages 371--374.

Avec Nicolas Dugué et Vincent Labatut.

Nicolas Dugué Vincent Labatut
Detecting Social Capitalists on Twitter Using Similarity Measures [ doi ]
CompleNet 2013 number 476 in Studies in Computational Intelligence, pages 1--12.

Avec Nicolas Dugué.

Nicolas Dugué
Exact Algorithms for Weak Roman Domination [ doi ]
IWOCA 2013 number 8288 in Lecture Notes in Computer Science, pages 81-93.

Avec Mathieu Chapelle, Manfred Cochefert, Jean-François Couturier, Dieter Kratsch et Mathieu Liedloff.

Dieter Kratsch Mathieu Liedloff
Linear Vertex-kernels for Several Dense Ranking r-Constraint Satisfaction Problems [ doi | arXiv ]
TAMC 2013 number 7876 in Lecture Notes in Computer Science, pages 306-318.
Polynomial Kernels for Proper Interval Completion and Related Problems [ doi | arXiv ]
FCT 2011 number 6914 in Lecture Notes in Computer Science, pages 1732-1744.

Avec Stéphane Bessy.

Stéphane Bessy
Conflict Packing Yields Linear Vertex-Kernels for k-FAST, k-dense RTI and a Related Problem [ doi | arXiv ]
MFCS 2011 number 6907 in Lecture Notes in Computer Science, pages 497-507.

Avec Christophe Paul et Stéphan Thomassé.

Christophe Paul Stéphan Thomassé
On the (Non-)existence of Polynomial Kernels for Pl-free Edge Modification Problems [ doi | arXiv ]
IPEC 2010 number 6478 in Lecture Notes in Computer Science, pages 147-157.

Avec Sylvain Guillemot et Christophe Paul.

Christophe Paul
Kernels for Feedback Arc Set In Tournaments [ doi | arXiv ]
FSTTCS 2009 number 4 in Leibnitz International Proceedings in Informatics, pages 37-47.

Avec Stéphane Bessy, Fedor Fomin, Serge Gaspers, Christophe Paul, Saket Saurabh et Stéphan Thomassé.

Stéphane Bessy Fedor Fomin Serge Gaspers Christophe Paul Saket Saurabh Stéphan Thomassé
Polynomial Kernels for 3-Leaf Power Graph Modification Problems [ doi | arXiv ]
IWOCA 2009 number 5874 in Lecture Notes in Computer Science, pages 72-80.

Avec Stéphane Bessy et Christophe Paul.

Stéphane Bessy Christophe Paul

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).