• https://doi.org/10.1093/hesc/9780190610548.003.00014Copy DOI Icon

Developing a Bioinformatics Tool

  • Jun 7, 2017
  • Jamil Momand +3 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

This chapter guides through the development of a pairwise sequence alignment tool that implements global, ends-free global, and local alignment. It focuses on the algorithms needed to implement the tool. However, because Python is a commonly used programming language for bioinformatics, the chapter encourages you to apply the Python concepts to implement your pairwise sequence alignment tool. The chapter begins by analysing the output report of an existing local sequence alignment tool, EMBOSS Water, to familiarize ourselves with its inputs, outputs, and functionality. It then looks at an overview of simple pairwise alignment (SPA), and introduces the concept of algorithms–taking a look at different ways to express algorithms. Towards the end, the chapter explains the longest common subsequence (LCS) algorithm and how it can be extended to implement local and global pairwise alignment. It then assesses the complexity of algorithms–that is, how much memory and time they require.

Similar Papers
  • Research Article
  • Citations10

LocalSTAR3D: a local stack-based RNA 3D structural alignment tool

  • Jun 04, 2020
  • Nucleic Acids Research
  • Xiaoli Chen +2
  • Research Article
  • Citations40

GSWABE: faster GPU‐accelerated sequence alignment with optimal alignment retrieval for short DNA sequences

  • Sep 09, 2014
  • Concurrency and Computation: Practice and Experience
  • Yongchao Liu +1
  • Research Article
  • Citations18

A local multiple alignment method for detection of non-coding RNA sequences

  • Apr 17, 2009
  • Bioinformatics
  • Yasuo Tabei +1
  • Conference Article
  • Citations57

Pairwise sequence alignment algorithms

  • Mar 20, 2009
  • Waqar Haque +2
  • Conference Article
  • Citations4

Fine-grained GPU parallelization of pairwise local sequence alignment

  • Dec 01, 2014
  • Chirag Jain +1
  • Book Chapter
  • Citations1

Performance Evaluation of Sine-Cosine Optimization Versus Particle Swarm Optimization for Global Sequence Alignment Problem

  • Dec 08, 2018
  • Mohamed Issa +2
  • Research Article
  • Citations85

Statistical significance in biological sequence analysis

  • Mar 01, 2006
  • Briefings in Bioinformatics
  • Alexander Yu Mitrophanov +1
  • Research Article
  • Citations4

A Novel Markov Pairwise Protein Sequence Alignment Method for Sequence 665 Comparison

  • Oct 01, 2005
  • Protein & Peptide Letters
  • Xing-Ming Zhao +2
  • Research Article
  • Citations22

Accurate multiple alignment of distantly related genome sequences using filtered spaced word matches as anchor points

  • Jul 10, 2018
  • Bioinformatics
  • Chris-André Leimeister +2
  • Research Article
  • Citations1

A greedy and stochastic algorithm for multiple local alignment of interaction networks

  • Apr 29, 2012
  • EMBnet.journal
  • G Micale +3
  • Research Article

Integration of Alignment and Phylogeny in the Whole-Genome Era

  • Jun 18, 2015
  • Open Scholarship Institutional Repository (Washington University in St. Louis)
  • Hongying Sun
  • Research Article
  • Citations6

Adaptive Smith-Waterman residue match seeding for protein structural alignment

  • Aug 19, 2013
  • Proteins: Structure, Function, and Bioinformatics
  • Christopher M Topham +3
  • Research Article
  • Citations27

PhyPA: Phylogenetic method with pairwise sequence alignment outperforms likelihood methods in phylogenetics involving highly diverged sequences

  • Jul 01, 2016
  • Molecular Phylogenetics and Evolution
  • Xuhua Xia
  • Research Article
  • Citations24

AN ALGORITHM AND APPLICATIONS TO SEQUENCE ALIGNMENT WITH WEIGHTED CONSTRAINTS

  • Feb 01, 2010
  • International Journal of Foundations of Computer Science
  • Yung-Hsing Peng +3
  • PDF
  • Research Article
  • Citations10310

VSEARCH: a versatile open source tool for metagenomics.

  • Oct 18, 2016
  • PeerJ
  • Torbjørn Rognes +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.