Beam search decoder for enhancing sequence decoding speed in single-molecule peptide sequencing data.

Next-generation single-molecule protein sequencing technologies have the potential to significantly accelerate biomedical research. These technologies offer sensitivity and scalability for proteomic analysis. One auspicious method is fluorosequencing, which involves: cutting naturalized proteins into peptides, attaching fluorophores to specific amino acids, and observing variations in light intensity as one amino acid is removed at a time. The original peptide is classified from the sequence of light-intensity reads, and proteins can subsequently be recognized with this information. The amino acid step removal is achieved by attaching the peptides to a wall on the C-terminal and using a process called Edman Degradation to remove an amino acid from the N-Terminal. Even though a framework (Whatprot) has been proposed for the peptide classification task, processing times remain restrictive due to the massively parallel data acquisicion system. In this paper, we propose a new beam search decoder with a novel state formulation that obtains considerably lower processing times at the expense of only a slight accuracy drop compared to Whatprot. Furthermore, we explore how our novel state formulation may lead to even faster decoders in the future.

Lokatt: a hybrid DNA nanopore basecaller with an explicit duration hidden Markov model and a residual LSTM network.

BACKGROUND: Basecalling long DNA sequences is a crucial step in nanopore-based DNA sequencing protocols. In recent years, the CTC-RNN model has become the leading basecalling model, supplanting preceding hidden Markov models (HMMs) that relied on pre-segmenting ion current measurements. However, the CTC-RNN model operates independently of prior biological and physical insights. RESULTS: We present a novel basecaller named Lokatt: explicit duration Markov model and residual-LSTM network. It leverages an explicit duration HMM (EDHMM) designed to model the nanopore sequencing processes. Trained on a newly generated library with methylation-free Ecoli samples and MinION R9.4.1 chemistry, the Lokatt basecaller achieves basecalling performances with a median single read identity score of 0.930, a genome coverage ratio of 99.750%, on par with existing state-of-the-art structure when trained on the same datasets. CONCLUSION: Our research underlines the potential of incorporating prior knowledge into the basecalling processes, particularly through integrating HMMs and recurrent neural networks. The Lokatt basecaller showcases the efficacy of a hybrid approach, emphasizing its capacity to achieve high-quality basecalling performance while accommodating the nuances of nanopore sequencing. These outcomes pave the way for advanced basecalling methodologies, with potential implications for enhancing the accuracy and efficiency of nanopore-based DNA sequencing protocols.

An objective comparison of cell-tracking algorithms.

We present a combined report on the results of three editions of the Cell Tracking Challenge, an ongoing initiative aimed at promoting the development and objective evaluation of cell segmentation and tracking algorithms. With 21 participating algorithms and a data repository consisting of 13 data sets from various microscopy modalities, the challenge displays today's state-of-the-art methodology in the field. We analyzed the challenge results using performance measures for segmentation and tracking that rank all participating methods. We also analyzed the performance of all of the algorithms in terms of biological measures and practical usability. Although some methods scored high in all technical aspects, none obtained fully correct solutions. We found that methods that either take prior information into account using learning strategies or analyze cells in a global spatiotemporal video context performed better than other methods under the segmentation and tracking scenarios included in the challenge.

Objective comparison of particle tracking methods.

Particle tracking is of key importance for quantitative analysis of intracellular dynamic processes from time-lapse microscopy image data. Because manually detecting and following large numbers of individual particles is not feasible, automated computational methods have been developed for these tasks by many groups. Aiming to perform an objective comparison of methods, we gathered the community and organized an open competition in which participating teams applied their own methods independently to a commonly defined data set including diverse scenarios. Performance was assessed using commonly defined measures. Although no single method performed best across all scenarios, the results revealed clear differences between the various approaches, leading to notable practical conclusions for users and developers.

A benchmark for comparison of cell tracking algorithms.

MOTIVATION: Automatic tracking of cells in multidimensional time-lapse fluorescence microscopy is an important task in many biomedical applications. A novel framework for objective evaluation of cell tracking algorithms has been established under the auspices of the IEEE International Symposium on Biomedical Imaging 2013 Cell Tracking Challenge. In this article, we present the logistics, datasets, methods and results of the challenge and lay down the principles for future uses of this benchmark. RESULTS: The main contributions of the challenge include the creation of a comprehensive video dataset repository and the definition of objective measures for comparison and ranking of the algorithms. With this benchmark, six algorithms covering a variety of segmentation and tracking paradigms have been compared and ranked based on their performance on both synthetic and real datasets. Given the diversity of the datasets, we do not declare a single winner of the challenge. Instead, we present and discuss the results for each individual dataset separately. AVAILABILITY AND IMPLEMENTATION: The challenge Web site (http://www.codesolorzano.com/celltrackingchallenge) provides access to the training and competition datasets, along with the ground truth of the training videos. It also provides access to Windows and Linux executable files of the evaluation software and most of the algorithms that competed in the challenge.

Electromigrated Gold Nanogap Tunnel Junction Arrays: Fabrication and Electrical Behavior in Liquid and Gaseous Media.

Tunnel junctions have been suggested as high-throughput electronic single molecule sensors in liquids with several seminal experiments conducted using break junctions with reconfigurable gaps. For practical single molecule sensing applications, arrays of on-chip integrated fixed-gap tunnel junctions that can be built into compact systems are preferable. Fabricating nanogaps by electromigration is one of the most promising approaches to realize on-chip integrated tunnel junction sensors. However, the electrical behavior of fixed-gap tunnel junctions immersed in liquid media has not been systematically studied to date, and the formation of electromigrated nanogap tunnel junctions in liquid media has not yet been demonstrated. In this work, we perform a comparative study of the formation and electrical behavior of arrays of gold nanogap tunnel junctions made by feedback-controlled electromigration immersed in various liquid and gaseous media (deionized water, mesitylene, ethanol, nitrogen, and air). We demonstrate that tunnel junctions can be obtained from microfabricated gold nanoconstrictions inside liquid media. Electromigration of junctions in air produces the highest yield (61-67%), electromigration in deionized water and mesitylene results in a lower yield than in air (44-48%), whereas electromigration in ethanol fails to produce viable tunnel junctions due to interfering electrochemical processes. We map out the stability of the conductance characteristics of the resulting tunnel junctions and identify medium-specific operational conditions that have an impact on the yield of forming stable junctions. Furthermore, we highlight the unique challenges associated with working with arrays of large numbers of tunnel junctions in batches. Our findings will inform future efforts to build single molecule sensors using on-chip integrated tunnel junctions.

Identifiability issues in estimating the impact of interventions on Covid-19 spread.

The Covid-19 pandemic has spawned numerous dynamic modeling attempts aimed at estimation, prediction, and ultimately control. The predictive power of these attempts has varied, and there remains a lack of consensus regarding the mechanisms of virus spread and the effectiveness of various non-pharmaceutical interventions that have been enforced regionally as well as nationally. Setting out in data available in the spring of 2020, and with a now-famous model by Imperial College researchers as example, we employ an information-theoretical approach to shed light on why the predictive power of early modeling approaches have remained disappointingly poor.

A collagen-based microwell migration assay to study NK-target cell interactions.

Natural killer (NK) cell cytotoxicity in tissue is dependent on the ability of NK cells to migrate through the extracellular matrix (ECM) microenvironment. Traditional imaging studies of NK cell migration and cytotoxicity have utilized 2D surfaces, which do not properly reproduce the structural and mechanical cues that shape the migratory response of NK cells in vivo. Here, we have combined a microwell assay that allows long-term imaging and tracking of small, well-defined populations of NK cells with an interstitial ECM-like matrix. The assay allows for long-term imaging of NK-target cell interactions within a confined 3D volume. We found marked differences in motility between individual cells with a small fraction of the cells moving slowly and being confined to a small volume within the matrix, while other cells moved more freely. A majority of NK cells also exhibited transient variation in their motility, alternating between periods of migration arrest and movement. The assay could be used as a complement to in vivo imaging to study human NK cell heterogeneity in migration and cytotoxicity.

On using an adaptive neural network to predict lung tumor motion during respiration for radiotherapy applications.

In this study we address the problem of predicting the position of a moving lung tumor during respiration on the basis of external breathing signals--a technique used for beam gating, tracking, and other dynamic motion management techniques in radiation therapy. We demonstrate the use of neural network filters to correlate tumor position with external surrogate markers while simultaneously predicting the motion ahead in time, for situations in which neither the breathing pattern nor the correlation between moving anatomical elements is constant in time. One pancreatic cancer patient and two lung cancer patients with mid/upper lobe tumors were fluoroscopically imaged to observe tumor motion synchronously with the movement of external chest markers during free breathing. The external marker position was provided as input to a feed-forward neural network that correlated the marker and tumor movement to predict the tumor position up to 800 ms in advance. The predicted tumor position was compared to its observed position to establish the accuracy with which the filter could dynamically track tumor motion under nonstationary conditions. These results were compared to simplified linear versions of the filter. The two lung cancer patients exhibited complex respiratory behavior in which the correlation between surrogate marker and tumor position changed with each cycle of breathing. By automatically and continuously adjusting its parameters to the observations, the neural network achieved better tracking accuracy than the fixed and adaptive linear filters. Variability and instability in human respiration complicate the task of predicting tumor position from surrogate breathing signals. Our results show that adaptive signal-processing filters can provide more accurate tumor position estimates than simpler stationary filters when presented with nonstationary breathing motion.

Global linking of cell tracks using the Viterbi algorithm.

Automated tracking of living cells in microscopy image sequences is an important and challenging problem. With this application in mind, we propose a global track linking algorithm, which links cell outlines generated by a segmentation algorithm into tracks. The algorithm adds tracks to the image sequence one at a time, in a way which uses information from the complete image sequence in every linking decision. This is achieved by finding the tracks which give the largest possible increases to a probabilistically motivated scoring function, using the Viterbi algorithm. We also present a novel way to alter previously created tracks when new tracks are created, thus mitigating the effects of error propagation. The algorithm can handle mitosis, apoptosis, and migration in and out of the imaged area, and can also deal with false positives, missed detections, and clusters of jointly segmented cells. The algorithm performance is demonstrated on two challenging datasets acquired using bright-field microscopy, but in principle, the algorithm can be used with any cell type and any imaging technique, presuming there is a suitable segmentation algorithm.