29 citations · 79 across the 10 of their papers we have counts for
10 papers
The Capacitated -Location Problem with Territorial Coverage Constraints: Efficient Solution and Case Study
Felipe Albuquerque, Rosa Figueiredo, Cyrille Genre-Grandpierre
This paper studies the Capacitated -Location Problem (CLP) and its extensions incorporating equity considerations. In location science, the -Median problem (MP) is a cl…
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…
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…
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…
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…
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…
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…
Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament
Israel Mendonça, Rosa Figueiredo, Vincent Labatut +1
In this paper, we want to study the informative value of negative links in signed complex networks. For this purpose, we extract and analyze a collection of signed networks represe…
An improved Branch-and-cut code for the maximum balanced subgraph of a signed graph
Rosa Figueiredo, Yuri Frota
The Maximum Balanced Subgraph Problem (MBSP) is the problem of finding a subgraph of a signed graph that is balanced and maximizes the cardinality of its vertex set. We are interes…
Acyclic orientations with path constraints
Rosa M. V. Figueiredo, Valmir C. Barbosa, Nelson Maculan +1
Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diamet…