English
Related papers

Related papers: Quasi-universality in single-cell sequencing data

200 papers

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the…

Physics and Society · Physics 2016-01-14 Romualdo Pastor-Satorras , Claudio Castellano

Motivation: Modelling methods that find structure in data are necessary with the current large volumes of genomic data, and there have been various efforts to find subsets of genes exhibiting consistent patterns over subsets of treatments.…

Machine Learning · Computer Science 2016-09-15 Kerstin Bunte , Eemeli Leppäaho , Inka Saarinen , Samuel Kaski

Single-cell RNA-sequencing technologies may provide valuable insights to the understanding of the composition of different cell types and their functions within a tissue. Recent technologies such as spatial transcriptomics, enable the…

Applications · Statistics 2023-05-16 Arhit Chakrabarti , Yang Ni , Bani K. Mallick

We investigate the eigenvalue density in ensembles of large sparse Bernoulli random matrices. We demonstrate that the fraction of linear subgraphs just below the percolation threshold is about 95\% of all finite subgraphs, and the…

Disordered Systems and Neural Networks · Physics 2016-01-20 V. Avetisov , P. L. Krapivsky , S. Nechaev

Sparse principal component analysis (sparse PCA) is a widely used technique for dimensionality reduction in multivariate analysis, addressing two key limitations of standard PCA. First, sparse PCA can be implemented in high-dimensional low…

Methodology · Statistics 2025-10-07 Jan O. Bauer

The relationship between microscopic observations and macroscopic behavior is a fundamental open question in biophysical systems. Here, we develop a unified approach that---in contrast with existing methods---predicts cell type from…

Genomics · Quantitative Biology 2020-03-31 Thomas P. Wytock , Adilson E. Motter

We study a class of random matrices that appear in several communication and signal processing applications, and whose asymptotic eigenvalue distribution is closely related to the reconstruction error of an irregularly sampled bandlimited…

Information Theory · Computer Science 2008-06-24 Alessandro Nordio , Carla-Fabiana Chiasserini , Emanuele Viterbo

The eigenvalue density for members of the Gaussian orthogonal and unitary ensembles follows the Wigner semi-circle law. If the Gaussian entries are all shifted by a constant amount c/Sqrt(2N), where N is the size of the matrix, in the large…

Mathematical Physics · Physics 2009-04-21 Kevin E. Bassler , Peter J. Forrester , Norman E. Frankel

We analyse the eigenvectors of the adjacency matrix of a random inhomogeneous graph constructed from a specified degree sequence. We assume that the empirical degree sequence has bounded mean and variance. We show that near the edges of the…

Probability · Mathematics 2026-04-14 Thomas Buc-d'Alché , Antti Knowles

In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction…

Statistics Theory · Mathematics 2021-05-11 Keith Levin , Asad Lodhia , Elizaveta Levina

Recent technological advances in cutting-edge ultrasensitive fluorescence microscopy have allowed single-molecule imaging experiments in living cells across all three domains of life to become commonplace. Single-molecule live-cell data is…

Biomolecules · Quantitative Biology 2015-04-15 Mark Leake

Although random cell complexes occur throughout the physical sciences, there does not appear to be a standard way to quantify their statistical similarities and differences. The various proposals in the literature are usually motivated by…

Computational Geometry · Computer Science 2016-06-15 Benjamin Schweinhart , Jeremy Mason , Robert MacPherson

One of the major challenges arising from single-cell transcriptomics experiments is the question of how to annotate the associated single-cell transcriptomic profiles. Because of the large size and the high dimensionality of the data,…

Genomics · Quantitative Biology 2024-09-11 Malek Senoussi , Thierry Artières , Paul Villoutreix

Consider $N\times N$ symmetric one-dimensional random band matrices with general distribution of the entries and band width $W \geq N^{3/4+\varepsilon}$ for any $\varepsilon>0$. In the bulk of the spectrum and in the large $N$ limit, we…

Probability · Mathematics 2018-07-05 Paul Bourgade , Horng-Tzer Yau , Jun Yin

There is a growing interest in cell-type-specific analysis from bulk samples with a mixture of different cell types. A critical first step in such analyses is the accurate estimation of cell-type proportions in a bulk sample. Although many…

Methodology · Statistics 2022-09-12 Biao Cai , Jingfei Zhang , Hongyu Li , Chang Su , Hongyu Zhao

In recent years, the field of single-cell data analysis has seen a marked advancement in the development of clustering methods. Despite advancements, most of these algorithms still concentrate on analyzing the provided single-cell matrix…

Machine Learning · Computer Science 2023-12-18 Dayu Hu , Ke Liang , Hao Yu , Xinwang Liu

Motivation: The discovery of relationships between gene expression measurements and phenotypic responses is hampered by both computational and statistical impediments. Conventional statistical methods are less than ideal because they either…

Methodology · Statistics 2019-07-16 Lei Ding , Daniel J. McDonald

Single-cell trajectory analysis aims to reconstruct the biological developmental processes of cells as they evolve over time, leveraging temporal correlations in gene expression. During cellular development, gene expression patterns…

Applications · Statistics 2026-03-30 Junhao Zhu , Kevin Zhang , Zhaolei Zhang , Dehan Kong

A key challenge in molecular biology is to decipher the mapping of protein sequence to function. To perform this mapping requires the identification of sequence features most informative about function. Here, we quantify the amount of…

Biomolecules · Quantitative Biology 2024-12-19 James Henderson , Yuta Nagano , Martina Milighetti , Andreas Tiffeau-Mayer

Sparse autoencoders (SAEs) have lately been used to uncover interpretable latent features in large language models. By projecting dense embeddings into a much higher-dimensional and sparse space, learned features become disentangled and…

Machine Learning · Computer Science 2025-07-30 Viktoria Schuster