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

Domaines d'étude

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.

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

Encadrement

Doctorants

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

Publications

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

Conférences internationales avec comité de lecture

A cubic vertex-kernel for Trivially Perfect Editing [ arXiv ]
Accepté pour publication à MFCS 2021.

Avec Maël Dumas et Ioan Todinca.

Completion to chordal distance-hereditary graphs: a quartic vertex-kernel
Accepté pour publication à WG 2021.

Avec Christophe Crespelle et Benjamin Gras.

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.

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.

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.

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.

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.

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.

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

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

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.

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

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.

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

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.

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.

On the complexity of Broadcast Domination and Multipacking in digraphs [ doi | arXiv ]
Accepté pour publication à Algorithmica.

Avec Florent Foucaud, Benjamin Gras et 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.

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.

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

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.

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

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

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.

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

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.

Conférences nationales avec comité de lecture

Identification de rôles communautaires dans des réseaux orientés appliquée à Twitter [ doi | arXiv ]
EGC 2014 RNTI-E-26, pages 125--130.

Avec Nicolas Dugué.

Les capitalistes sociaux sur Twitter : détection via des mesures de similarité [ doi ]
EGC 2013 RNTI-E-24, pages 329--334.

Avec Nicolas Dugué et Vincent Labatut.

Rapports de recherche

Directed Louvain: maximizing modularity in directed networks [ HAL ]

Avec Nicolas Dugué. 2015.

Treewidth reduction for the parameterized Multicut problem [ PDF ]

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

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