activity
20112023
most citedComparative Evaluation of Community Detection Algorithms: A Topological Approach

129 citations · 896 across the 54 of their papers we have counts for

collaborators

54 papers

cs.LG2023★ 8 cited

Pattern Mining for Anomaly Detection in Graphs: Application to Fraud in Public Procurement

Lucas Potin, Rosa Figueiredo, Vincent Labatut +1

In the context of public procurement, several indicators called red flags are used to estimate fraud risk. They are computed according to certain contract attributes and are theref…

cs.CL2023★ 2 cited

The Role of Global and Local Context in Named Entity Recognition

Arthur Amalvy, Vincent Labatut, Richard Dufour

Pre-trained transformer-based models have recently shown great performance when applied to Named Entity Recognition (NER). As the complexity of their self-attention mechanism preve…

cs.CY2023★ 12 cited

FOPPA: An Open Database of French Public Procurement Award Notices From 2010--2020

Lucas Potin, Vincent Labatut, Pierre-Henri Morand +1

Public Procurement refers to governments' purchasing activities of goods, services, and construction of public works. In the European Union (EU), it is an essential sector, corresp…

cs.CL2023

Data Augmentation for Robust Character Detection in Fantasy Novels

Arthur Amalvy, Vincent Labatut, Richard Dufour

Named Entity Recognition (NER) is a low-level task often used as a foundation for solving higher level NLP problems. In the context of character detection in novels, NER false nega…

math.OC2023★ 2 cited

Efficient Enumeration of the Optimal Solutions to the Correlation Clustering problem

Nejat Arinik, Vincent Labatut, Rosa Figueiredo

According to the structural balance theory, a signed graph is considered structurally balanced when it can be partitioned into a number of modules such that positive and negative e…

cs.SI2022★ 6 cited

Complex Network Analysis of a Graphic Novel: The Case of the Bande Dessinée Thorgal

Vincent Labatut

The task of extracting and analyzing character networks from works of fiction, such as novels and movies, has been the object of a number of recent publications. However, only a ve…

cs.LG2021★ 29 cited

Characterizing and comparing external measures for the assessment of cluster analysis and community detection

Nejat Arinik, Vincent Labatut, Rosa Figueiredo

In the context of cluster analysis and graph partitioning, many external evaluation measures have been proposed in the literature to compare two partitions of the same set. This ma…

cs.SI2021★ 18 cited

Graph embeddings for Abusive Language Detection

Noé Cecillon, Vincent Labatut, Richard Dufour +1

Abusive behaviors are common on online social networks. The increasing frequency of antisocial behaviors forces the hosts of online platforms to find new solutions to address this…

cs.RO2020★ 4 cited

Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem on Complete Signed Graphs

Nejat Arinik, Rosa Figueiredo, Vincent Labatut

In order to study real-world systems, many applied works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is consi…

cs.CL2020

WAC: A Corpus of Wikipedia Conversations for Online Abuse Detection

Noé Cecillon, Vincent Labatut, Richard Dufour +1

With the spread of online social networks, it is more and more difficult to monitor all the user-generated content. Automating the moderation process of the inappropriate exchange…

cs.IR2020★ 2 cited

Serial Speakers: a Dataset of TV Series

Xavier Bost, Vincent Labatut, Georges Linares

For over a decade, TV series have been drawing increasing interest, both from the audience and from various academic fields. But while most viewers are hooked on the continuous plo…

cs.MM2019★ 24 cited

Remembering Winter Was Coming: Character-Oriented Video Summaries of TV Series

Xavier Bost, Serigne Gueye, Vincent Labatut +4

Today's popular TV series tend to develop continuous, complex plots spanning several seasons, but are often viewed in controlled and discontinuous conditions. Consequently, most vi…

cs.SI2019★ 104 cited

Extraction and Analysis of Fictional Character Networks: A Survey

Vincent Labatut, Xavier Bost

A character network is a graph extracted from a narrative, in which vertices represent characters and edges correspond to interactions between them. A number of narrative-related p…

cs.IR2019★ 18 cited

Abusive Language Detection in Online Conversations by Combining Content-and Graph-based Features

Noé Cecillon, Vincent Labatut, Richard Dufour +1

In recent years, online social networks have allowed worldwide users to meet and discuss. As guarantors of these communities, the administrators of these platforms must prevent use…

cs.IR2019★ 17 cited

Conversational Networks for Automatic Online Moderation

Etienne Papegnies, Vincent Labatut, Richard Dufour +1

Moderation of user-generated content in an online community is a challenge that has great socio-economical ramifications. However, the costs incurred by delegating this work to hum…

cs.SI2018★ 4 cited

Multiple Partitioning of Multiplex Signed Networks: Application to European Parliament Votes

Nejat Arinik, Rosa Figueiredo, Vincent Labatut

For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitat…

cs.MM2018★ 14 cited

Extraction and Analysis of Dynamic Conversational Networks from TV Series

Xavier Bost, Vincent Labatut, Serigne Gueye +1

Identifying and characterizing the dynamics of modern tv series subplots is an open problem. One way is to study the underlying social network of interactions between the character…

cs.SI2018★ 14 cited

Signed Graph Analysis for the Interpretation of Voting Behavior

Nejat Arinik, Rosa Figueiredo, Vincent Labatut

In a signed graph, each link is labeled with either a positive or a negative sign. This is particularly appropriate to model polarized systems. Such a graph can be characterized th…

cs.IR2017★ 19 cited

Graph-based Features for Automatic Online Abuse Detection

Etienne Papegnies, Vincent Labatut, Richard Dufour +1

While online communities have become increasingly important over the years, the moderation of user-generated content is still performed mostly manually. Automating this task is an…

cs.DM2017★ 3 cited

Continuous Average Straightness in Spatial Graphs

Vincent Labatut

The Straightness is a measure designed to characterize a pair of vertices in a spatial graph. It is defined as the ratio of the Euclidean distance to the graph distance between the…

cs.SI2017★ 12 cited

Exploring the Evolution of Node Neighborhoods in Dynamic Networks

Günce Keziban Orman, Vincent Labatut, Ahmet Teoman Naskali

Dynamic Networks are a popular way of modeling and studying the behavior of evolving systems. However, their analysis constitutes a relatively recent subfield of Network Science, a…

cs.SI2017★ 4 cited

Community Structure Characterization

Vincent Labatut, Günce Keziban Orman

This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them. We suppose the community structure…

cs.IR2017★ 20 cited

Impact Of Content Features For Automatic Online Abuse Detection

Etienne Papegnies, Vincent Labatut, Richard Dufour +1

Online communities have gained considerable importance in recent years due to the increasing number of people connected to the Internet. Moderating user content in online communiti…

cs.SI2017★ 12 cited

Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach

Alexandre Reiffers-Masson, Vincent Labatut

Most people simultaneously belong to several distinct social networks, in which their relations can be different. They have opinions about certain topics, which they share and spre…