mumosa
Multi-modal analyses of single-cell data
Loading...
Searching...
No Matches
mumosa Namespace Reference

Scale multi-modal embeddings to adjust for differences in variance. More...

Classes

struct  Options
 Options for compute_distance(). More...
 

Functions

template<typename Index_ , typename Distance_ >
std::pair< Distance_, Distance_ > compute_distance (const Index_ num_cells, Distance_ *const distances)
 
template<typename Index_ , typename Input_ , typename Distance_ >
std::pair< Distance_, Distance_ > compute_distance (const knncolle::Prebuilt< Index_, Input_, Distance_ > &prebuilt, const Options &options)
 
template<typename Index_ , typename Input_ , typename Distance_ , class Matrix_ = knncolle::Matrix<Index_, Input_>>
std::pair< Distance_, Distance_ > compute_distance (const std::size_t num_dim, const Index_ num_cells, const Input_ *const data, const knncolle::Builder< Index_, Input_, Distance_, Matrix_ > &builder, const Options &options)
 
template<typename Distance_ >
Distance_ compute_scale (const std::pair< Distance_, Distance_ > &ref, const std::pair< Distance_, Distance_ > &target)
 
template<typename Distance_ >
std::vector< Distance_ > compute_scale (const std::vector< std::pair< Distance_, Distance_ > > &distances)
 
template<typename Index_ , typename Input_ , typename Scale_ , typename Output_ >
void combine_scaled_embeddings (const std::vector< std::size_t > &num_dims, const Index_ num_cells, const std::vector< Input_ * > &embeddings, const std::vector< Scale_ > &scaling, Output_ *const output)
 

Detailed Description

Scale multi-modal embeddings to adjust for differences in variance.

Function Documentation

◆ compute_distance() [1/3]

template<typename Index_ , typename Distance_ >
std::pair< Distance_, Distance_ > mumosa::compute_distance ( const Index_ num_cells,
Distance_ *const distances )
Template Parameters
Index_Integer type of the number of cells.
Distance_Floating-point type of the distances.
Parameters
num_cellsNumber of cells.
[in,out]distancesPointer to an array containing the distances from each cell to its \(k\)-nearest neighbor. It is expected that the same \(k\) was used for each cell. On output, the order of values may be arbitrarily altered during the median calculation; if this is undesirable, users should pass in a copy of the array.
Returns
Pair containing the median distance to the nearest neighbor (first) and the root-mean-squared distance across all cells (second). These values can be used in compute_scale().

◆ compute_distance() [2/3]

template<typename Index_ , typename Input_ , typename Distance_ >
std::pair< Distance_, Distance_ > mumosa::compute_distance ( const knncolle::Prebuilt< Index_, Input_, Distance_ > & prebuilt,
const Options & options )
Template Parameters
Index_Integer type of the number of cells.
Input_Numeric type of the input data used to build the search index. This is only required to define the knncolle::Prebuilt class and is otherwise ignored.
Distance_Floating-point type of the distances.
Parameters
prebuiltA prebuilt neighbor search index for a modality-specifi embedding.
optionsFurther options.
Returns
Pair containing the median distance to the Options::num_neighbors-th nearest neighbor (first) and the root-mean-squared distance across all cells (second). These values can be used in compute_scale().

◆ compute_distance() [3/3]

template<typename Index_ , typename Input_ , typename Distance_ , class Matrix_ = knncolle::Matrix<Index_, Input_>>
std::pair< Distance_, Distance_ > mumosa::compute_distance ( const std::size_t num_dim,
const Index_ num_cells,
const Input_ *const data,
const knncolle::Builder< Index_, Input_, Distance_, Matrix_ > & builder,
const Options & options )
Template Parameters
Index_Integer type of the number of cells.
Input_Numeric type of the input data.
Distance_Floating-point type of the distances.
Matrix_Class of the input data matrix for the neighbor search. This should satisfy the knncolle::Matrix interface.
Parameters
num_dimNumber of dimensions in the embedding.
num_cellsNumber of cells in the embedding.
[in]dataPointer to an array containing the embedding matrix for a modality. This should be stored in column-major layout where each row is a dimension and each column is a cell.
builderAlgorithm to use for the neighbor search.
optionsFurther options.
Returns
Pair containing the median distance to the Options::num_neighbors-th nearest neighbor (first) and the root-mean-squared distance across all cells (second). These values can be used in compute_scale().

◆ compute_scale() [1/2]

template<typename Distance_ >
Distance_ mumosa::compute_scale ( const std::pair< Distance_, Distance_ > & ref,
const std::pair< Distance_, Distance_ > & target )

Compute the scaling factor to be applied to an embedding of a "target" modality relative to a "reference" modality. The aim is to scale the target so that the within-population variance is equal to that of the reference, to ensure that high noise in one modality does not drown out interesting biology in another modality in downstream analyses.

Advanced users may want to scale the target so that its variance is some \(S\)-fold of the reference, e.g., to give more weight to more important modalities. This can be achieved by multiplying the returned factor by \(\sqrt{S}\) prior to the actual scaling.

This approach assumes that the median distance to the Options::num_neighbors-th nearest neighbor is approximately proportional to the within-population variance. The scaling factor is defined as the ratio of the median distances in the reference to the target. If either of the median distances is zero, this function instead returns the ratio of the RMSDs as a fallback.

Template Parameters
Distance_Floating-point type of the distances.
Parameters
refResults of compute_distance() for the embedding of the reference modality. The first value contains the median distance while the second value contains the root-mean squared distance (RMSD).
targetResults of compute_distance() for the embedding of the target modality.
Returns
A scaling factor to multiply the embedding coordinates of the target modality.

◆ compute_scale() [2/2]

template<typename Distance_ >
std::vector< Distance_ > mumosa::compute_scale ( const std::vector< std::pair< Distance_, Distance_ > > & distances)

Compute the scaling factors for a group of embeddings, given the neighbor distances computed by compute_distance(). This aims to scale each embedding so that the within-population variances are equal across embeddings as described in compute_scale(). The "reference" modality is defined as the first embedding with a non-zero RMSD to ensure that the scaling is well-defined for every sample; other than this requirement, the exact choice of reference has no actual impact on the relative values of the scaling factors.

Template Parameters
Distance_Floating-point type of the distances.
Parameters
distancesVector of distances for embeddings, as computed by compute_distance() on each embedding.
Returns
Vector of scaling factors of length equal to that of distances, to be applied to each embedding. This is equivalent to running compute_scale() on each entry of distances against the chosen reference.

◆ combine_scaled_embeddings()

template<typename Index_ , typename Input_ , typename Scale_ , typename Output_ >
void mumosa::combine_scaled_embeddings ( const std::vector< std::size_t > & num_dims,
const Index_ num_cells,
const std::vector< Input_ * > & embeddings,
const std::vector< Scale_ > & scaling,
Output_ *const output )

Scale the embedding for each modality and combine all embeddings from different modalities into a single matrix for further analyses. Each cell in the combined matrix will contain a concatenation of the scaled coordinates from all of the individual embeddings.

Template Parameters
Index_Integer type of the number of cells.
Input_Floating-point type of the input data.
Scale_Floating-point type of the scaling factor.
Output_Floating-point type of the output data.
Parameters
num_dimsVector containing the number of dimensions in each embedding.
num_cellsNumber of cells in each embedding.
embeddingsVector of pointers of length equal to that of num_dims. Each pointer refers to an array containing an embedding matrix for a single modality, which should be in column-major format with dimensions in rows and cells in columns. The number of rows of the i-th matrix should be equal to num_dims[i] and the number of columns should be equal to num_cells.
scalingScaling to apply to each embedding, usually from compute_scale(). This should be of length equal to that of num_dims.
[out]outputPointer to the output array. This should be of length equal to the product of num_cells and the sum of num_dims. On completion, output is filled with the combined embeddings in column-major format. Each row corresponds to a dimension while each column corresponds to a cell.