Search Results for author: Luca Becchetti

Found 8 papers, 2 papers with code

On the Role of Memory in Robust Opinion Dynamics

no code implementations16 Feb 2023 Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus

We investigate opinion dynamics in a fully-connected system, consisting of $n$ identical and anonymous agents, where one of the opinions (which is called correct) represents a piece of information to disseminate.

Biological Random Walks: multi-omics integration for disease gene prioritization

1 code implementation23 Nov 2022 Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti

Motivation: Over the past decade, network-based approaches have proven useful in identifying disease modules within the human interactome, often providing insights into key mechanisms and guiding the quest for therapeutic targets.

Retrieval

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

no code implementations28 Oct 2022 Leonardo Martini, Adriano Fazzone, Michele Gentili, Luca Becchetti, Brian Hobbs

Results: We present the Relations-Maximization Method, a dense module searching method to identify putative causal genes at GWAS loci through the generation of candidate sub-networks derived by integrating association signals from GWAS data into the gene co-regulation network.

On the Multidimensional Random Subset Sum Problem

no code implementations28 Jul 2022 Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco d'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan

random variables $X_1, ..., X_n$, we wish to approximate any point $z \in [-1, 1]$ as the sum of a suitable subset $X_{i_1(z)}, ..., X_{i_s(z)}$ of them, up to error $\varepsilon$.

Network and Sequence-Based Prediction of Protein-Protein Interactions

no code implementations8 Jul 2021 Leonardo Martini, Adriano Fazzone, Luca Becchetti

Background:Typically, proteins perform key biological functions by interacting with each other.

Biological Random Walks: integrating heterogeneous data in disease gene prioritization

no code implementations14 Feb 2020 Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina, Luca Becchetti

This work proposes a unified framework to leverage biological information in network propagation-based gene prioritization algorithms.

Principal Fairness: Removing Bias via Projections

no code implementations31 May 2019 Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini, Chris Schwiegelshohn

Reducing hidden bias in the data and ensuring fairness in algorithmic data analysis has recently received significant attention.

Clustering Fairness

Finding a Bounded-Degree Expander Inside a Dense One

1 code implementation26 Nov 2018 Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan

It follows from the Marcus-Spielman-Srivastava proof of the Kadison-Singer conjecture that if $G=(V, E)$ is a $\Delta$-regular dense expander then there is an edge-induced subgraph $H=(V, E_H)$ of $G$ of constant maximum degree which is also an expander.

Distributed, Parallel, and Cluster Computing

Cannot find the paper you are looking for? You can Submit a new open access paper.