DNA sequencing process utilizes biochemical methods in order to determine the correct order of nucleotide bases in a DNA macromolecule using sequencing machines. Ten years ago, sequencing was based on a single type of sequencing that is Sanger sequencing. In 2005, Next Generation Sequencing Technologies emerged and changed the view of the analysis and understanding of living beings. Over the last decade, considerable progress has been made on new sequencing machines. In this paper, we present a non-exhaustive overview of the sequencing technologies by beginning with the first methods history used by the commonly used NGS platforms until today. Our goal is to provide beginners in the field as well as to the amateurs of science a simple and understandable description of NGS technologies in order to provide them with basic knowledge as an initiation into this field in full ardor.
BackgroundIn a number of domains, like in DNA microarray data analysis, we need to cluster simultaneously rows (genes) and columns (conditions) of a data matrix to identify groups of rows coherent with groups of columns. This kind of clustering is called biclustering. Biclustering algorithms are extensively used in DNA microarray data analysis. More effective biclustering algorithms are highly desirable and needed.MethodsWe introduce BiMine, a new enumeration algorithm for biclustering of DNA microarray data. The proposed algorithm is based on three original features. First, BiMine relies on a new evaluation function called Average Spearman's rho (ASR). Second, BiMine uses a new tree structure, called Bicluster Enumeration Tree (BET), to represent the different biclusters discovered during the enumeration process. Third, to avoid the combinatorial explosion of the search tree, BiMine introduces a parametric rule that allows the enumeration process to cut tree branches that cannot lead to good biclusters.ResultsThe performance of the proposed algorithm is assessed using both synthetic and real DNA microarray data. The experimental results show that BiMine competes well with several other biclustering methods. Moreover, we test the biological significance using a gene annotation web-tool to show that our proposed method is able to produce biologically relevant biclusters. The software is available upon request from the authors to academic users.
This paper proposes an adaptive algorithm for the online control of discrete‐time large‐scale nonlinear systems, which reduces the noise effects acting on the system output (regulation problem) and allows the system output to keep track of a time‐varying trajectory (tracking problem). We consider a large‐scale nonlinear system that can be decomposed into single‐input single‐output (SISO) interconnected nonlinear subsystems with known structure variables (orders, delays) and unknown time‐varying parameters. Each interconnected subsystem is described by block‐oriented models, specifically a discrete‐time Hammerstein model. Parameter adaptation is performed using a recursive parametric estimation algorithm based on the adjustable model method and the least squares techniques. Simulation results of an interconnected petroleum process are provided to demonstrate the effectiveness of the developed control scheme.
Abstract. In the context of microarray data analysis, biclustering aims to identify simultaneously a group of genes that are highly correlated across a group of experimental conditions. This paper presents a Biclustering Iterative Local Search (BILS) algorithm to the problem of biclustering of microarray data. The proposed algorithm is highlighted by the use of some original features including a new evaluation function, a dedicated neighborhood relation and a tailored perturbation strategy. The BILS algorithm is assessed on the well-known yeast cell-cycle dataset and compared with two most popular algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.