نتایج جستجو برای: sequence comparison

تعداد نتایج: 986015  

1999
Srinivas Aluru Natsuhiko Futamura Kishan G. Mehrotra

We present practical parallel algorithms using prefix computations for various problems that arise in pairwise comparison of biological sequences. We consider both constant and affine gap penalty functions, full-sequence and subsequence matching, and space-saving algorithms. The best known sequential algorithms solve these problems in O(mn) time and O(m + n) space, where m and n are the lengths...

Journal: :Nucleic acids research 1984
D. R. Boswell A. D. McLachlan

We describe a new method of comparing sequences, based on the Needleman-Wunsch sequence alignment algorithm, which can detect similarities that are interrupted by insertions or deletions in either sequence. The sequences are compared by calculating for each pair of residues a score which represents the best local alignment bringing those residues into correspondence; smooth localisation is achi...

Bahman Naderi mostafa Zandieh Seyed Mohammad Taghi Fatemi Ghomi

This paper explores the flexile flow lines where setup times are sequence- dependent. The optimization criterion is the minimization of total weighted completion time. We propose an iterated greedy algorithm (IGA) to tackle the problem. An experimental evaluation is conducted to evaluate the proposed algorithm and, then, the obtained results of IGA are compared against those of some other exist...

2005
Nafiz Arica

In this study, we propose a new dynamic warping algorithm for cyclic sequence comparison, which approximate the optimal solution efficiently. The comparison of two sequences, whose starting points are known, is performed by finding the optimal correspondence between their elements, which minimize the distance. If the sequences are cyclic and their starting points are not known, the alignment co...

2015
Roberto Grossi Costas S. Iliopoulos Robert Mercas Nadia Pisanti Solon P. Pissis Ahmad Retha Fatima Vayani

Sequence comparison is a fundamental step in many important tasks in bioinformatics. Traditional algorithms for measuring approximation in sequence comparison are based on the notions of distance or similarity, and are generally computed through sequence alignment techniques. As circular genome structure is a common phenomenon in nature, a caveat of specialized alignment techniques for circular...

Journal: :Genome research 2011
Szymon M Kiełbasa Raymond Wan Kengo Sato Paul Horton Martin C Frith

The main way of analyzing biological sequences is by comparing and aligning them to each other. It remains difficult, however, to compare modern multi-billionbase DNA data sets. The difficulty is caused by the nonuniform (oligo)nucleotide composition of these sequences, rather than their size per se. To solve this problem, we modified the standard seed-and-extend approach (e.g., BLAST) to use a...

Journal: :Comput. J. 2008
Liming Cai Xiuzhen Huang Chunmei Liu Frances A. Rosamond Yinglei Song

The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest common supersequence, pairwise sequence alignment, multiple sequencing alignment, structure-sequence alignment, and structure-structure alignment. Algorithm techniques built on the structural-unit level, as well as on the r...

Journal: :J. UCS 1996
Dominique Lavenier

Biological sequence comparison is a time consuming task on a Von Neuman computer. The addition of dedicated hardware for parallelizing the comparison algorithms results in a reduction of several orders of magnitude in the execution time. This paper presents and compares different dedicated approaches, based on the parallelization of the algorithms on linear arrays of processors.

Journal: :Proceedings of the National Academy of Sciences of the United States of America 1988
W R Pearson D J Lipman

We have developed three computer programs for comparisons of protein and DNA sequences. They can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity. The FASTA program is a more sensitive derivative of the FASTP program, which can be used to search protein or DNA sequence data bases and can compare a protein sequ...

Journal: :Concurrency - Practice and Experience 1991
Mikhail J. Atallah Scott McFaddin

We give two parallel algorithms for sequence comparison on the Connection Machine 2 (CM2). The specific comparison measure we compute is the erfif distance: given a finite alphabet £ and two input sequences X £ £ + and Y £ E + the edit distance Y ) is the minimum cost of transforming X into Y via a series of weighted insertions, deletions, and substitutions of characters. The edit distance comp...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید