English
Related papers

Related papers: Cloudbreak: Accurate and Scalable Genomic Structur…

200 papers

Changepoint detection is a central problem in time series and genomic data. For some applications, it is natural to impose constraints on the directions of changes. One example is ChIP-seq data, for which adding an up-down constraint…

Computation · Statistics 2017-03-10 Toby Dylan Hocking , Guillem Rigaill , Paul Fearnhead , Guillaume Bourque

Graph coarsening reduces the size of a graph while preserving certain properties. Most existing methods preserve either spectral or spatial characteristics. Recent research has shown that preserving topological features helps maintain the…

Machine Learning · Computer Science 2026-02-02 Xiang Wu , Rong-Hua Li , Xunkai Li , Kangfei Zhao , Hongchao Qin , Guoren Wang

Community detection is a fundamental task in graph analysis, with methods often relying on fitting models like the Stochastic Block Model (SBM) to observed networks. While many algorithms can accurately estimate SBM parameters when the…

Machine Learning · Statistics 2025-06-05 Leonardo Martins Bianco , Christine Keribin , Zacharie Naulet

To accommodate the needs of large-scale distributed P2P systems, scalable data management strategies are required, allowing applications to efficiently cope with continuously growing, highly dis tributed data. This paper addresses the…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-30 Bogdan Nicolae , Gabriel Antoniu , Luc Bougé

Clustering algorithms have significantly improved along with Deep Neural Networks which provide effective representation of data. Existing methods are built upon deep autoencoder and self-training process that leverages the distribution of…

Computer Vision and Pattern Recognition · Computer Science 2021-09-17 Xin Ma , Won Hwa Kim

In the analysis of spatially resolved transcriptomics data, detecting spatially variable genes (SVGs) is crucial. Numerous computational methods exist, but varying SVG definitions and methodologies lead to incomparable results. We review 33…

Quantitative Methods · Quantitative Biology 2024-10-04 Guanao Yan , Shuo Harper Hua , Jingyi Jessica Li

Splice sites play a crucial role in gene expression, and accurate prediction of these sites in DNA sequences is essential for diagnosing and treating genetic disorders. We address the challenge of splice site prediction by introducing…

Genomics · Quantitative Biology 2023-11-23 Asmita Poddar , Vladimir Uzun , Elizabeth Tunbridge , Wilfried Haerty , Alejo Nevado-Holgado

We describe a new algorithm and R package for peak detection in genomic data sets using constrained changepoint algorithms. These detect changes from background to peak regions by imposing the constraint that the mean should alternately…

Computation · Statistics 2018-10-02 Toby Dylan Hocking , Guillem Rigaill , Paul Fearnhead , Guillaume Bourque

This paper describes the adaptation of a well-scaling parallel algorithm for computing Morse-Smale segmentations based on path compression to a distributed computational setting. Additionally, we extend the algorithm to efficiently compute…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-09 Michael Will , Jonas Lukasczyk , Julien Tierny , Christoph Garth

Detecting variation in the evolutionary process along chromosomes is increasingly important as whole-genome data becomes more widely available. For example, factors such as incomplete lineage sorting, horizontal gene transfer, and…

Populations and Evolution · Quantitative Biology 2017-01-03 Elizabeth S. Allman , Laura S. Kubatko , John A. Rhodes

Orchestrating parametric fitting of multicomponent spectra at scale is an essential yet underappreciated task in high-throughput quantification of materials and chemical composition. To automate the annotation process for spectroscopic and…

Materials Science · Physics 2021-03-30 Rui Patrick Xian , Ralph Ernstorfer , Philipp Michael Pelz

This paper studies the problem of data-adaptive representations for big, distributed data. It is assumed that a number of geographically-distributed, interconnected sites have massive local data and they are interested in collaboratively…

Machine Learning · Computer Science 2018-03-06 Haroon Raja , Waheed U. Bajwa

How can we detect traffic disturbances from international flight transportation logs or changes to collaboration dynamics in academic networks? These problems can be formulated as detecting anomalous change points in a dynamic graph.…

Machine Learning · Computer Science 2023-05-16 Shenyang Huang , Jacob Danovitch , Guillaume Rabusseau , Reihaneh Rabbany

Network embeddings have become very popular in learning effective feature representations of networks. Motivated by the recent successes of embeddings in natural language processing, researchers have tried to find network embeddings in…

Social and Information Networks · Computer Science 2017-02-23 Bijaya Adhikari , Yao Zhang , Naren Ramakrishnan , B. Aditya Prakash

Advances in genome sequencing technologies generate massive amounts of sequence data that are increasingly analyzed and shared through public repositories. On-demand infrastructure services on cloud computing platforms enable the processing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-20 Junseok Park , Eduardo A. Maury , Changhoon Oh , Donghoon Shin , Danielle Denisko , Eunjung Alice Lee

Network protocols have historically been developed on an ad-hoc basis, and cloud computing is no exception. A fundamental management protocol, not yet standardized, that cloud providers need to run to support wide-area virtual network…

Networking and Internet Architecture · Computer Science 2014-03-17 Flavio Esposito , Ibrahim Matta

With the emergence of advanced spatial transcriptomic technologies, there has been a surge in research papers dedicated to analyzing spatial transcriptomics data, resulting in significant contributions to our understanding of biology. The…

Genomics · Quantitative Biology 2024-04-11 Sikta Das Adhikari , Jiaxin Yang , Jianrong Wang , Yuehua Cui

Convolutional Neural Networks have dramatically improved in recent years, surpassing human accuracy on certain problems and performance exceeding that of traditional computer vision algorithms. While the compute pattern in itself is…

Computer Vision and Pattern Recognition · Computer Science 2018-07-10 Michaela Blott , Thomas B. Preusser , Nicholas Fraser , Giulio Gambardella , Kenneth OBrien , Yaman Umuroglu , Miriam Leeser

Tiny object detection is one of the key challenges in the field of object detection. The performance of most generic detectors dramatically decreases in tiny object detection tasks. The main challenge lies in extracting effective features…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 Bing Cao , Haiyu Yao , Pengfei Zhu , Qinghua Hu

Large datasets ("Big Data") are becoming ubiquitous because the potential value in deriving insights from data, across a wide range of business and scientific applications, is increasingly recognized. In particular, machine learning - one…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-15 Joshua Rosen , Neoklis Polyzotis , Vinayak Borkar , Yingyi Bu , Michael J. Carey , Markus Weimer , Tyson Condie , Raghu Ramakrishnan