Debian Med Cloud packages

Alien_hunter est une application pour la détection des gènes acquis par transfert horizontal grâce au programme IVOM (Interpolated Variable Order Motifs). IVOM identifie des biais compositionnels en utilisant la distribution des motifs d’ordre variable et capture la composition d'une séquence locale de manière plus fiable que les méthodes à ordre fixe. Les régions prédites peuvent aussi être analysées dans un HMM (Hidden Markov Model) à deux états et du second ordre, avec un algorithme de détection du points de changement, pour optimiser la localisation des liaisons des régions prédites. Les prédictions (au format embl) peuvent être chargées automatiquement dans l'afficheur de génome Artemis, disponible gratuitement sur : http://www.sanger.ac.uk/Software/Artemis/.

L'ouvrage décrivant l'algorithme alien_hunter est disponible en bio-informatique sous la référence : Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Vernikos GS, Parkhill J Bioinformatics. 2006;. PMID: 16837528

ALTree est conçu pour la détection d'association et de localisation de sites susceptibles en utilisant des arbres phylogénétiques haplotypes : tout d'abord il permet une détection d'une association entre le gène candidat et la maladie, puis de faire des hypothèses sur les loci susceptibles.

Autodock est un des programmes principaux d'amarrage moléculaire (docking) de ligands de faible poids moléculaire à des récepteurs protéiques. Dans les versions précédentes le ligand était complètement flexible tandis que la protéine était rigide. La version 4 permet de considérer la protéine de manière partiellement flexible pour les chaînes latérales de résidus de surface sélectionnés en prenant en compte les rotamères.

Le programme AutoDock réalise l'amarrage moléculaire de ligands en utilisant des grilles pré-calculées qui décrivent la protéine cible en terme de préférence spatiale physico-chimique. AutoGrid pré-calcule ces grilles.

The BEDTools utilities allow one to address common genomics tasks such as finding feature overlaps and computing coverage. The utilities are largely based on four widely-used file formats: BED, GFF/GTF, VCF, and SAM/BAM. Using BEDTools, one can develop sophisticated pipelines that answer complicated research questions by streaming several BEDTools together.

The groupBy utility is distribued in the filo package.

BWA is a software package for mapping low-divergent sequences against a large reference genome, such as the human genome. It consists of three algorithms: BWA-backtrack, BWA-SW and BWA-MEM. The first algorithm is designed for Illumina sequence reads up to 100bp, while the rest two for longer sequences ranged from 70bp to 1Mbp. BWA-MEM and BWA-SW share similar features such as long-read support and split alignment, but BWA-MEM, which is the latest, is generally recommended for high-quality queries as it is faster and more accurate. BWA-MEM also has better performance than BWA-backtrack for 70-100bp Illumina reads.

Ce programme réalise l'alignement de séquences multiples de nucléotides ou d'acides aminés. Il identifie le format des séquences en entrée et détermine s'il s'agit d'acides nucléiques (ADN/ARN) ou d'acides aminés (peptides). Le format en sortie peut être choisi parmi divers formats pour les alignements multiples, comme Phylip ou FASTA. Clustal W est largement reconnu.

Les données en sortie de Clustal W peuvent être modifiées manuellement ou avec un éditeur d'alignement comme Seaview ou le logiciel compagnon Clustal X. Lorsqu'un modèle est construit à partir des alignements, il peut être utilisé pour améliorer les recherches dans les bases de données. Celles-ci peuvent être créées sous forme de modèles de Markov (HMM) avec le paquet HMMER.

The DOMAINATRIX programs were developed by Jon Ison and colleagues at MRC HGMP for their protein domain research. They are included as an EMBASSY package as a work in progress.

Applications in the current domainatrix release are cathparse (generates DCF file from raw CATH files), domainnr (removes redundant domains from a DCF file), domainreso (removes low resolution domains from a DCF file), domainseqs (adds sequence records to a DCF file), domainsse (adds secondary structure records to a DCF file), scopparse (generates DCF file from raw SCOP files) and ssematch (searches a DCF file for secondary structure matches).

Les programmes DOMALIGN ont été développés par Jon Ison et ses collègues de MRC HGMP dans le cadre de leurs travaux de recherche dans le domaine des protéines. Ils sont inclus comme un paquet EMBASSY en cours de développement.

Les applications de la version courante de DOMALIGN sont allversusall (comparaison de données de séquences similaires à partir de all-versus- all), domainalign (génère des alignements (fichier DAF) pour des nœuds d'un fichier DCF), domainrep (réordonne un fichier DCF afin d'identifier des structures représentatives) et seqalign (étend les alignements (fichier DAF) avec des séquences (fichier DHF)).

The DOMSEARCH programs were developed by Jon Ison and colleagues at MRC HGMP for their protein domain research. They are included as an EMBASSY package as a work in progress.

Applications in this DOMSEARCH release are seqfraggle (removes fragment sequences from DHF files), seqnr (removes redundancy from DHF files), seqsearch (generates PSI-BLAST hits (DHF file) from a DAF file), seqsort (Remove ambiguous classified sequences from DHF files) and seqwords (Generates DHF files from keyword search of UniProt).

EMBOSS is a free Open Source software analysis package specially developed for the needs of the molecular biology (e.g. EMBnet) user community. The software automatically copes with data in a variety of formats and even allows transparent retrieval of sequence data from the web. Also, as extensive libraries are provided with the package, it is a platform to allow other scientists to develop and release software in true open source spirit. EMBOSS also integrates a range of currently available packages and tools for sequence analysis into a seamless whole. EMBOSS breaks the historical trend towards commercial software packages.

fastDNAml is a program derived from Joseph Felsenstein's version 3.3 DNAML (part of his PHYLIP package). Users should consult the documentation for DNAML before using this program.

fastDNAml is an attempt to solve the same problem as DNAML, but to do so faster and using less memory, so that larger trees and/or more bootstrap replicates become tractable. Much of fastDNAml is merely a recoding of the PHYLIP 3.3 DNAML program from PASCAL to C.

Note that the homepage of this program is not available any more and so this program will probably not see any further updates.

Genetic linkage analysis is a statistical technique used to map genes and find the approximate location of disease genes. There was a standard software package for genetic linkage called LINKAGE. FASTLINK is a significantly modified and improved version of the main programs of LINKAGE that runs much faster sequentially, can run in parallel, allows the user to recover gracefully from a computer crash, and provides abundant new documentation. FASTLINK has been used in over 1000 published genetic linkage studies.

This package contains the following programs:

 ilink:    GEMINI optimization procedure to find a locally
           optimal value of the theta vector of recombination
           fractions
 linkmap:  calculates location scores of one locus against a
           fixed map of other loci
 lodscore: compares likelihoods at locally optimal theta
 mlink:    calculates lod scores and risk with two of more loci
 unknown:  identify possible genotypes for unknowns

The following tools are available as part of the filo package:

groupBy – mimics the “groupBy” clause in database systems.

shuffle – randomize the order of lines in a file.

stats – computes descriptive statistic on a given column of a tab-delimited file or stream.

Because their name is too generic, ‘shuffle’ and ‘stats’ are relocated in /usr/lib/filo.

Infernal ("INFERence of RNA ALignment") searches DNA sequence databases for RNA structure and sequence similarities. It provides an implementation of a special variant of profile stochastic context-free grammars called covariance models (CMs). A CM is like a sequence profile, but it scores a combination of sequence consensus and RNA secondary structure consensus, so in many cases, it is more capable of identifying RNA homologs that conserve their secondary structure more than their primary sequence.

The tool is an integral component of the Rfam database.

LAST est un logiciel permettant de comparer et aligner des séquences, typiquement des séquences d'ADN ou de protéines. LAST est similaire à BLAST, mais il s'en sort mieux avec les grandes quantités de données de séquences. Voici deux choses pour lesquelles LAST est bon :

• la comparaison de grands génomes (ceux de mammifères par exemple) ;
• la mise en correspondance de nombreuses étiquettes de séquences avec un génome.

La principale innovation technique vient du fait que LAST trouve les correspondances initiales en se basant sur leur multiplicité au lieu d'utiliser une taille fixe (par exemple, BLAST utilise des 10-mers). Cela permet de faire correspondre des étiquettes aux génomes sans masques répétitifs, sans être débordé par les correspondances répétitives. Pour trouver ces correspondances de tailles variables, il utilise un tableau de suffixes inspiré de Vmatch. Afin d'avoir une grande sensibilité, LAST utilise a tableau de suffixes non contigu, similaires aux seeds espacées.

Performs Markov chain Monte Carlo multipoint linkage analysis on large, complex pedigrees. The current package supports analyses on quantitative traits only, although this restriction will be lifted in later versions. Joint estimation of QTL number, position and effects uses Reversible Jump MCMC. It is also possible to perform affected only IBD sharing analyses.

The homepage of this project used to be at http://loki.homeunix.net but the project is dead now and the homepage vanished. The Homepage field above points to the web archive.

Maq (short for Mapping and Assembly with Quality) builds mapping assemblies from short reads generated by the next-generation sequencing machines. It was particularly designed for Illumina-Solexa 1G Genetic Analyzer, and has a preliminary functionality to handle ABI SOLiD data. Maq is previously known as mapass2.

Developmemt of Maq stopped in 2008. Its successors are BWA and SAMtools.

PhyML is a software that estimates maximum likelihood phylogenies from alignments of nucleotide or amino acid sequences. It provides a wide range of options that were designed to facilitate standard phylogenetic analyses. The main strengths of PhyML lies in the large number of substitution models coupled to various options to search the space of phylogenetic tree topologies, going from very fast and efficient methods to slower but generally more accurate approaches. It also implements two methods to evaluate branch supports in a sound statistical framework (the non-parametric bootstrap and the approximate likelihood ratio test).

PhyML was designed to process moderate to large data sets. In theory, alignments with up to 4,000 sequences 2,000,000 character-long can be analyzed. In practice however, the amount of memory required to process a data set is proportional of the product of the number of sequences by their length. Hence, a large number of sequences can only be processed provided that they are short. Also, PhyML can handle long sequences provided that they are not numerous. With most standard personal computers, the “comfort zone” for PhyML generally lies around 3 to 500 sequences less than 2,000 character long.

This pakcage also includes PhyTime.

SAM (Sequence Alignment/Map) format is a generic format for storing large nucleotide sequence alignments. Picard Tools includes these utilities to manipulate SAM and BAM files: BamToBfq IlluminaBasecallsToSam BuildBamIndex MarkDuplicates CalculateHsMetrics MeanQualityByCycle CleanSam MergeBamAlignment CollectAlignmentSummaryMetrics MergeSamFiles CollectGcBiasMetrics NormalizeFasta CollectInsertSizeMetrics QualityScoreDistribution CollectRnaSeqMetrics ReplaceSamHeader CompareSAMs RevertSam CreateSequenceDictionary SamFormatConverter ExtractIlluminaBarcodes SamToFastq EstimateLibraryComplexity SortSam FastqToSam ValidateSamFile FixMateInformation ViewSam

plink traite les données provenant de fragments SNP (single nucleotide polymorphism) de nombreux individus et leur description d'un phénotype pathologique. Il trouve les associations entre un phénotype et les variations d'ADN simple ou double brin et il peut récupérer les annotations SNP depuis une ressource en ligne.

Les SNP peuvent être analysés individuellement ou en tant que paires pour leur association avec les phénotypes pathologiques. L'étude conjointe des variations du nombre de copies est prise en charge. Divers tests statistiques ont été implémentés.

Veuillez noter que l'exécutable a été renommé en p-link en raison d'un conflit de noms. Veuillez consulter /usr/share/doc/README.Debian pour plus d'informations.

PyCogent is a software library for genomic biology. It is a fully integrated and thoroughly tested framework for:

• controlling third-party applications,
• devising workflows; querying databases,
• conducting novel probabilistic analyses of biological sequence evolution, and
• generating publication quality graphics. It is distinguished by many unique built-in capabilities (such as true codon alignment) and the frequent addition of entirely new methods for the analysis of genomic data.

This tool allows one to display very long data vectors in a space-efficient manner, by organising it along a 2D Hilbert curve. The user can then visually judge the large scale structure and distribution of features simultaenously with the rough shape and intensity of individual features.

In bioinformatics, a typical use case is ChIP-Chip and ChIP-Seq, or basically all the kinds of genomic data, that are conventionally displayed as quantitative track ("wiggle data") in genome browsers such as those provided by Ensembl or UCSC.

R/qtl is an extensible, interactive environment for mapping quantitative trait loci (QTLs) in experimental crosses. It is implemented as an add-on-package for the freely available and widely used statistical language/software R (see http://www.r-project.org).

The development of this software as an add-on to R allows one to take advantage of the basic mathematical and statistical functions, and powerful graphics capabilities, that are provided with R. Further, the user will benefit by the seamless integration of the QTL mapping software into a general statistical analysis program. The goal is to make complex QTL mapping methods widely accessible and allow users to focus on modeling rather than computing.

A key component of computational methods for QTL mapping is the hidden Markov model (HMM) technology for dealing with missing genotype data. The main HMM algorithms were implemented, with allowance for the presence of genotyping errors, for backcrosses, intercrosses, and phase-known four-way crosses.

The current version of R/qtl includes facilities for estimating genetic maps, identifying genotyping errors, and performing single-QTL genome scans and two-QTL, two-dimensional genome scans, by interval mapping (with the EM algorithm), Haley-Knott regression, and multiple imputation. All of this may be done in the presence of covariates (such as sex, age or treatment). One may also fit higher-order QTL models by multiple imputation.

Happy is an R interface into the HAPPY C package for fine-mapping Quantitative Trait Loci (QTL) in Heterogenous Stocks (HS). An HS is an advanced intercross between (usually eight) founder inbred strains of mice. HS are suitable for fine-mapping QTL. It uses a multipoint analysis which offers significant improvements in statistical power to detect QTLs over that achieved by single-marker association.

The happy package is an extension of the original C program happy; it uses the C code to compute the probability of descent from each of the founders, at each locus position, but the happy packager allows a much richer range of models to be fit to the data.

Read /usr/share/doc/r-other-mott-happy/README.Debian for a more detailed explanation.

Raster3D is a set of tools for generating high quality raster images of proteins or other molecules. The core program renders spheres, triangles, cylinders, and quadric surfaces with specular highlighting, Phong shading, and shadowing. It uses an efficient software Z-buffer algorithm which is independent of any graphics hardware. Ancillary programs process atomic coordinates from PDB files into rendering descriptions for pictures composed of ribbons, space-filling atoms, bonds, ball+stick, etc. Raster3D can also be used to render pictures composed in other programs such as Molscript in glorious 3D with highlights, shadowing, etc. Output is to pixel image files with 24 bits of color information per pixel.

RNAhybrid est un outil permettant de déterminer l'hybridation d'énergie minimale entre deux brins d'ARN, l'un court et l'autre long. L'hybridation est réalisée en quelque sorte sur la base de la reconnaissance d'un domaine, c'est-à-dire que la séquence courte est hybridée sur le domaine de la séquence longue présentant la plus grande similarité. Cet outil est principalement destiné à la prédiction de cibles pour microARNs.

Samtools est un ensemble d'utilitaires qui manipulent les alignements de séquence de nucléotides dans le format binaire BAM. Il est capable d'importer et d'exporter à partir du format SAM (« Sequence Alignment/Map »), de trier, de fusionner, d'indexer et de récupérer des enregistrements dans n'importe quelle région facilement. Il est conçu pour travailler sur un flux de données et est capable d'ouvrir un fichier BAM (mais pas SAM) sur un serveur HTTP ou FTP distant.

The Short Sequence Assembly by K-mer search and 3′ read Extension (SSAKE) is a genomics application for aggressively assembling millions of short nucleotide sequences by progressively searching for perfect 3′-most k-mers using a DNA prefix tree. SSAKE is designed to help leverage the information from short sequences reads by stringently clustering them into contigs that can be used to characterize novel sequencing targets.

TopHat aligns RNA-Seq reads to mammalian-sized genomes using the ultra high-throughput short read aligner Bowtie, and then analyzes the mapping results to identify splice junctions between exons. TopHat is a collaborative effort between the University of Maryland Center for Bioinformatics and Computational Biology and the University of California, Berkeley Departments of Mathematics and Molecular and Cell Biology.

TREE-PUZZLE (le nouveau nom pour PUZZLE) est un programme interactif en console qui intègre un algorithme rapide de recherche par arborescence, sur 4 niveaux, qui permet l'analyse de grands jeux de données et qui fournit un support d'estimations à chaque branche interne. TREE-PUZZLE calcule aussi des distances maximales entre des paires semblables, ainsi que la longueur des branches spécifiées par les utilisateurs. Les branches peuvent aussi être calculées durant un temps donné. De plus, TREE-PUZZLE offre une nouvelle méthode, la cartographie par similitude, pour rechercher le support d'une hypothétique branche interne sans calculer l'arbre complet et pour visualiser l'enchaînement d'un alignement de séquence apparentées.

Ceci est la version parallélisée de tree-puzzle.

TREE-PUZZLE (le nouveau nom pour PUZZLE) est un programme interactif en console qui intègre un algorithme rapide de recherche par arborescence, sur 4 niveaux, qui permet l'analyse de grands jeux de données et qui fournit un support d'estimations à chaque branche interne. TREE-PUZZLE calcule aussi des distances maximales entre des paires semblables, ainsi que la longueur des branches spécifiées par les utilisateurs. Les branches peuvent aussi être calculées durant un temps donné. De plus, TREE-PUZZLE offre une nouvelle méthode, la cartographie par similitude, pour rechercher le support d'une hypothétique branche interne sans calculer l'arbre complet et pour visualiser l'enchaînement d'un alignement de séquence apparentées.

Velvet is a de novo genomic assembler specially designed for short read sequencing technologies, such as Solexa or 454, developed by Daniel Zerbino and Ewan Birney at the European Bioinformatics Institute (EMBL-EBI), near Cambridge, in the United Kingdom.

Velvet currently takes in short read sequences, removes errors then produces high quality unique contigs. It then uses paired read information, if available, to retrieve the repeated areas between contigs.

ClustalW is a popular tool for multiple sequence alignment. The alignment is achieved via three steps: pairwise alignment, guide-tree generation and progressive alignment. ClustalW-MPI is an MPI implementation of ClustalW. Based on version 1.82 of the original ClustalW, both the pairwise and progressive alignments are parallelized with MPI, a popular message passing programming standard. The pairwise alignments can be easily parallelized since the many alignments are time independent on each other. However the progressive alignments are essentially not parallelizable because of the time dependencies between each alignment.

Here the recursive parallelism paradigm is applied to the linear space profile-profile alignment algorithm. This approach is more time efficient on computers with distributed memory architecture. Traditional approach that relies on precomputing the profile-profile score matrix has also been implemented. Results shown the latter is indeed more appropriate for shared memory multiprocessor computer.

ClustalX is suggested for its support for local realignments, seaview is a versatile editor of alignments.

The original ClustalW/ClustalX can be found at URL: http://www.clustal.org/download/pre-2/

This package is the adaptation of the PHYLIP package in which its programs can operate with the biological sequence formats and databases of the European Molecular Biology Open Software Suite (EMBOSS). The software packages adapted for EMBOSS are called EMBASSY.

PHYLIP (the PHYLogeny Inference Package) is a package of programs for inferring phylogenies (evolutionary trees). Methods that are available in the package include parsimony, distance matrix, and likelihood methods, including bootstrapping and consensus trees. Data types that can be handled include molecular sequences, gene frequencies, restriction sites and fragments, distance matrices, and discrete characters.

The EMBASSY PHYLIP programs all have the prefix "f" to distinguish them from the original programs and avoid namespace conflict.

Bagpipe is a program for performing genomewide linkage disequilibrium mapping of quantitative trait loci in populations whose genome structure can be accommodated in the HAPPY framework [Mott00]. This includes most diploid crosses where the founders of the individuals have known genotypes.

• Bagpipe is a simplified and streamlined version of Bagphenotype that does not currently include resample model averaging (RMA) capabilities.
• Bagpipe can help fit single locus regression models (with or without random effects) to marker intervals whose genetic ancestry is inferred using the HAPPY software.
• Bagpipe cannot help you decide what is a sensible model to fit.
• Bagpipe does not currently accommodate populations with significant population structure, except through the specification of simple random intercepts based on unpatterned covariance matrices.
• Bagpipe is named after the Scottish wind instrument "the bagpipes" and after Bagphenotype, which in turn was a PIPEline for BAGging-based multiple QTL analysis of phenoTYPEs. Bagphenotype was in turn based on software written by Richard Mott and William Valdar to analyze heterogeneous stock mice in [Valdar06].
• Bagpipe is experimental software, is provided free of charge subject to copyleft restrictions, and comes with no guarantees whatsoever.

[Mott00] Mott R, Talbot CJ, Turri MG, Collins AC, Flint, J (2000) A method for fine mapping quantitative trait loci in outbred animal stocks. Proceedings of the National Academy of Sciences of the United States of America, 97(23), 12649-54. [Valdar06] Valdar W, Solberg LC, Gaugier D, Burnett S, Klenerman P, Cookson WO, Taylor M, Rawlins JNP, Mott R, Flint J (2006) Genome-wide genetic association of complex traits in outbred mice. Nature Genetics 38(8):879-87. PMID:16832355

mapping QTLs in populations descended from known founders