EFFICIENT ALGORITHMS FOR SEQUENCE ANALYSIS WITH CONCAVE AND CONVEX GAP COSTS

background : the aim of the present study was genotyping of echinococcus granulosus isolates from dogs and jackals in mazandaran province, northern iran, and using partial sequence of the mitochondrial cytochrome c oxidase subunit 1 gene ( cox1 ). methods: e. granulosus isolates (n = 15) were collected from 42 stray dogs and 16 jackals found in south of the caspian sea in northern iran. after m...

We apply symbol-sequence analysis to pulse-combustor oscillations to characterize the onset of instabilities near the fuel-lean limit. Using data from a laboratory combustor, we demonstrate that such techniques can be very useful for finding and classifying complex pressure patterns which can be precursors to misfires and flameout. On-line diagnosis of these instabilities could facilitate activ...

The identification of causes of genetic diseases has been carried out by several approaches with increasing complexity. Innovation of genetic methodologies leads to the production of large amounts of data that needs the support of statistical and computational methods to be correctly processed. The aim of the paper is to provide an overview of statistical and computational methods paying attent...

The external and internal genitalia of Lepidoptera have long provided a wealth of taxonomic and phylogenetic characters. However, traditional genitalia preparation techniques destroy both DNA, which is increasingly being used in Lepidoptera phylogenetics and species discrimination, and the scale pattern of the abdomen. In this paper, we describe a procedure for extracting both DNA for sequence ...

The research field of data mining has developed sophisticated methods for identifying patterns in data in order to provide insights to users. Identifying temporal relationships (e.g., trends) in data constitutes an important problem that is relevant in many business and academic settings, and the data mining literature has provided analytical techniques for some specialized types of temporal da...

Methods for genomic sequence analysis have been studied for more than a decade. One line of investigation is to locate the biologically meaningful segments, like conserved regions or GC-rich regions in DNA sequences. A common approach is to assign a real number (also called scores) to each residue, and then look for the maximum-sum or maximum-average segment. In this chapter, we address a few i...