activity
20192024
most citedA Survey on the Densest Subgraph Problem and Its Variants

42 citations · 107 across the 9 of their papers we have counts for

collaborators

9 papers

cs.DS2024

Weighted Reservoir Sampling With Replacement from Data Streams

Adriano Meligrana, Adriano Fazzone

In this work, we present a new random sampling method for data streams where the probability of an element's inclusion in the sample is proportional to a weight associated with tha…

cs.SI2024★ 3 cited

Higher-order null models as a lens for social systems

Giulia Preti, Adriano Fazzone, Giovanni Petri +1

Despite the widespread adoption of higher-order mathematical structures such as hypergraphs, methodological tools for their analysis lag behind those for traditional graphs. This w…

cs.DS2023★ 42 cited

A Survey on the Densest Subgraph Problem and Its Variants

Tommaso Lanciano, Atsushi Miyauchi, Adriano Fazzone +1

The Densest Subgraph Problem requires to find, in a given graph, a subset of vertices whose induced subgraph maximizes a measure of density. The problem has received a great deal o…

q-bio.QM2022★ 2 cited

Network Based Approach to Gene Prioritization at Genome-Wide Association Study Loci

Leonardo Martini, Adriano Fazzone, Michele Gentili +2

Motivation: Genome-wide association studies (GWAS) have successfully identified thousands of genetic risk loci for complex traits and diseases. Most of these GWAS loci lie in regul…

q-bio.BM2021★ 2 cited

Network and Sequence-Based Prediction of Protein-Protein Interactions

Leonardo Martini, Adriano Fazzone, Luca Becchetti

Background:Typically, proteins perform key biological functions by interacting with each other. As a consequence, predicting which protein pairs interact is a fundamental problem.…

math.OC2020★ 24 cited

Algorithms for Hiring and Outsourcing in the Online Labor Market

Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone +2

Although freelancing work has grown substantially in recent years, in part facilitated by a number of online labor marketplaces, (e.g., Guru, Freelancer, Amazon Mechanical Turk), t…

cs.CY2020★ 23 cited

Algorithms for Fair Team Formation in Online Labour Marketplaces

Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi +1

As freelancing work keeps on growing almost everywhere due to a sharp decrease in communication costs and to the widespread of Internet-based labour marketplaces (e.g., guru.com, f…

cs.DS2020★ 6 cited

Fair Clustering with Multiple Colors

Matteo Böhm, Adriano Fazzone, Stefano Leonardi +1

A fair clustering instance is given a data set in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A…

cs.DS2019★ 5 cited

Principal Fairness: Removing Bias via Projections

Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone +2

Reducing hidden bias in the data and ensuring fairness in algorithmic data analysis has recently received significant attention. We complement several recent papers in this line of…