Tag: Algorithm

CHIAMO 0.2.1 – Genotype Calling Algorithm for Multi-cohort Study

CHIAMO 0.2.1

:: DESCRIPTION

CHIAMO is a program for calling genotypes from the Affymetrix 500K Mapping chip. The program allows for multiple cohorts which have potentially different intensity characteristics that can lead to elevated false-positive rates in genome-wide studies. The underlying model has a hierarchical structure that allows for correlation between the parameters of each cohort.

::DEVELOPER

Chris Spencer,  Jonathan Marchini, Peter Donnelly, YY Teo

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux/MacOsX

:: DOWNLOAD

  CHIAMO

:: MORE INFORMATION

Citation

J. Marchini, B. Howie, S. Myers, G. McVean and P. Donnelly (2007)
A new multipoint method for genome-wide association studies via imputation of genotypes.
Nature Genetics 39 : 906-913

LightAssembler – Lightweight Resources Assembly Algorithm

LightAssembler

:: DESCRIPTION

LightAssembler is a lightweight assembly algorithm designed to be executed on a desktop machine. It uses a pair of cache oblivious Bloom filters, one holding a uniform sample of g-spaced sequenced k-mers and the other holding k-mers classified as likely correct, using a simple statistical test.

::DEVELOPER

Sara El-Metwally

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

 LightAssembler

:: MORE INFORMATION

Citation

LightAssembler: fast and memory-efficient assembly algorithm for high-throughput sequencing reads.
El-Metwally S, Zakaria M, Hamza T.
Bioinformatics. 2016 Jul 13. pii: btw470.

Pathway – Heritable Clustering Algorithms

Pathway

:: DESCRIPTION

Pathway uses methylation profiles and clinical variables to group tumor samples into clusters and then organize them into a tree to represent tumor progression pathways that conform to strict heritability.

::DEVELOPER

Statistical Genetics and Bioinformatics Group

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux / Windows / MacOsX
  • MATLAB

:: DOWNLOAD

  Pathway

:: MORE INFORMATION

Citation

Wang, Z., Yan, P., Potter, D., Eng, C., Huang, T.H., Lin, S. (2005)
Heritable Clustering Algorithms – Recapitulation of Breast Tumor Progression Pathways Using DNA Methylation Data.

SARA 1.0 – Side-chain Angular Replacement Algorithm

SARA 1.0

:: DESCRIPTION

SARA is a very fast method for doing single side chain replacements in protein structures by using a coarse- grained method. It is over five times faster than the leading all-atom approach, and generates biologically realistic side-chain angles. The solutions found by SARA typically deviate less than 1 ? and 12 degrees from native structures or the best all-atom solution. Run-time for the algorithm is highly predictable and can easily be tuned by the user. These characteristics makes SARA an excellent choice for high-throughput applications like structural genomics, evolutionary simulations and structure-based phylogenetics.

::DEVELOPER

Liberles Research Group.

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

 SARA

:: MORE INFORMATION

Citation

J Mol Evol. 2011 Aug;73(1-2):23-33. Epub 2011 Jul 29.
Fast side chain replacement in proteins using a coarse-grained approach for evaluating the effects of mutation during evolution.
Grahnen JA, Kubelka J, Liberles DA.

CompareProspector – Sequence Motif Finding Algorithm

CompareProspector

:: DESCRIPTION

CompareProspector is a sequence motif-finding algorithm which extends Gibbs sampling by biasing the search in promoter regions conserved across species. Using human–mouse comparison, CompareProspector correctly identified the known motifs for transcription factors Mef2, Myf, Srf, and Sp1 from a set of human muscle-specific genes. It also discovered the NFAT motif from genes upregulated by CD28 stimulation in T cells, which suggests the direct involvement of NFAT in mediating CD28 stimulatory signal. Using C. elegans–C. briggsae comparison, CompareProspector found the PHA-4 motif from pharyngeally expressed genes and the UNC-86 motif from genes known to be regulated by UNC-86. CompareProspector outperformed many other computational motif-finding programs tested, demonstrating the power of comparative genomics-based biased sampling in eukaryotic regulatory element identification.

::DEVELOPER

X. Shirley Liu Lab

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Windows with Cygwin / Linux / Mac OsX
  • C Complier

:: DOWNLOAD

 CompareProspector

:: MORE INFORMATION

Citation:

Liu Y, Liu XS, Wei L, Altman RB, Batzoglou S.
Eukaryotic regulatory element conservation analysis and identification using comparative genomics.
Genome Res. 2004 Mar;14(3):451-8.

scikit-bio 0.5.5 – Python 3 package providing Data Structures, Algorithms and Educational Resources for Bioinformatics

scikit-bio 0.5.5

:: DESCRIPTION

scikit-bio is an open-source, BSD-licensed, python package providing data structures, algorithms, and educational resources for bioinformatics.

::DEVELOPER

Knight Lab

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux / Windows /MacOsX
  • Python

:: DOWNLOAD

scikit-bio

:: MORE INFORMATION

GeneStitch 1.2.1 – Network Matching Algorithm to Gene Assembly

GeneStitch 1.2.1

:: DESCRIPTION

GeneStitch is a tool to assemble genes using network matching algorithm. Given an already-assembled dataset, it is capable of assembling contigs together to form more complete genes with the help of a reference gene set. Currently the assembly software that GeneStitch support is SOAPdenovo.

::DEVELOPER

Yuzhen Ye lab

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

  GeneStitch

:: MORE INFORMATION

Citation

Bioinformatics. 2012 Sep 15;28(18):i363-i369. doi: 10.1093/bioinformatics/bts388.
Stitching gene fragments with a network matching algorithm improves gene assembly for metagenomics.
Wu YW, Rho M, Doak TG, Ye Y.

BOQA – Bayesian Ontology Query Algorithm

BOQA

:: DESCRIPTION

BOQA integrates the knowledge stored in an ontology and the accompanying annotations into a Bayesian network in order to implement a search system in which users enter one or more terms of the ontology to get a list of appropriate domain items.

::DEVELOPER

Phenomics Berlin Home

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux

:: DOWNLOAD

BOQA

:: MORE INFORMATION

Citation

Sebastian Bauer, Sebastian Köhler, Marcel H. Schulz and Peter N. Robinson
Bayesian Ontology Querying for Accurate and Noise-Tolerant Semantic Searches
Bioinformatics (2012) doi: 10.1093/bioinformatics/b

LaJolla 2.2.1 – Peer Reviewed Algorithm for the 3D Alignment

LaJolla 2.2.1

:: DESCRIPTION

LaJolla is a peer reviewed algorithm for the 3D alignment of RNA and protein structures. It uses n-gram based indexing and produces a set of 3D superpositions to found substructures.LaJolla can perform 3D alignments of RNA and protein structures. It is fast, simple to use and well tested.

::DEVELOPER

LaJolla Team

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux / Windows/ MacOsX
  • Java

:: DOWNLOAD

LaJolla

:: MORE INFORMATION

Citation

Bauer, R.; Rother, K.; Moor, P.; Reinert, K.; Steinke, T.; Bujnicki, J. M.; Preissner, R.
Fast Structural Alignment of Biomolecules Using a Hash Table, N-Grams and String Descriptors.
Algorithms 2009, 2, 692-709.

WKL – Pathogen Detection Algorithm

WKL

:: DESCRIPTION

WKL (weighted Kullback-Leibler divergence) is a program that identifies viruses presented in a pathogen chip by analyzing and differentiating their signal intensity distribution with the background signal intensity distribution.

:: DEVELOPER

Genome Institute of Singapore

:: SCREENSHOTS

N/A

:: REQUIREMENTS

  • Linux
  • C Compiler

:: DOWNLOAD

 WKL

:: MORE INFORMATION

Citation

Genome Biol. 2007;8(5):R93.
Optimization and clinical validation of a pathogen detection microarray.
Wong CW, Heng CL, Wan Yee L, Soh SW, Kartasasmita CB, Simoes EA, Hibberd ML, Sung WK, Miller LD