Abstract:Gene set collections are a common ground to study the enrichment of genes for specific phenotypic traits. Gene set enrichment analysis aims to identify genes that are over-represented in gene sets collections and might be associated with a specific phenotypic trait. However, as this involves a massive number of hypothesis testing, it is often questionable whether a pre-processing step to reduce gene sets collections' sizes is helpful. Moreover, the often highly overlapping gene sets and the consequent low interpretability of gene sets' collections demand for a reduction of the included gene sets. Inspired by this bioinformatics context, we propose a method to rank sets within a family of sets based on the distribution of the singletons and their size. We obtain sets' importance scores by computing Shapley values without incurring into the usual exponential number of evaluations of the value function. Moreover, we address the challenge of including a redundancy awareness in the rankings obtained where, in our case, sets are redundant if they show prominent intersections. We finally evaluate our approach for gene sets collections; the rankings obtained show low redundancy and high coverage of the genes. The unsupervised nature of the proposed ranking does not allow for an evident increase in the number of significant gene sets for specific phenotypic traits when reducing the size of the collections. However, we believe that the rankings proposed are of use in bioinformatics to increase interpretability of the gene sets collections and a step forward to include redundancy into Shapley values computations.

Minimum Redundancy Gene Selection Based on Grey Relational Analysis

Gene Selection Algorithm Based on Correlation Analysis

A Generalized Approach for Measuring Relationships among Genes.

A Cancer Gene Selection Algorithm Based on the K-S Test and CFS

A Novel Approach for Single Gene Selection Using Clustering and Dimensionality Reduction

A Gene Selection Method Based on Nonlinear Dimension Reduction and Procrustes Analysis

A Regularized Method for Selecting Nested Groups of Relevant Genes from Microarray Data

Clustering gene expression data based on predicted differential effects of GV interaction.

Redundancy-aware unsupervised ranking based on game theory -- application to gene enrichment analysis

A two-stage gene selection scheme utilizing MRMR filter and GA wrapper

An improved conditional relevance and weighted redundancy feature selection method for gene expression data

Gene selection using biological knowledge and fuzzy clustering

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Gene selection algorithm by combining reliefF and mRMR

A Model-Free Greedy Gene Selection for Microarray Sample Class Prediction

MGRFE: Multilayer Recursive Feature Elimination Based on an Embedded Genetic Algorithm for Cancer Classification

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

How Many Genes Are Needed for a Discriminant Microarray Data Analysis ?

Comment on `Quantum-Anti-Zeno Paradox'

Parameters Selection in Gene Selection Using Gaussian Kernel Support Vector Machines by Genetic Algorithm

Informative Gene Set Selection Via Distance Sensitive Rival Penalized Competitive Learning and Redundancy Analysis.