FAST: Fourier transform based algorithms for significance testing of ungapped multiple alignments

SUMMARY: As was shown in Nagarajan et al. (2005), commonly used approximations for assessing the significance of multiple alignments can be be very inaccurate. To address this, we present here the FAST package, an open-source collection of programs and libraries for efficiently and reliably computing the significance of ungapped local alignments. We also describe other potential applications in Bioinformatics where these programs can be adapted for significance testing. AVAILABILITY: The FAST package includes C++ implementations of various algorithms that can be used as stand-alone programs or as a library of subroutines. The package and a web-server for some of the programs are available at www.cs.cornell.edu/~keich/FAST.     

Improved programs for DNA and protein sequence analysis on the IBM personal computer and other standard computer systems.

We have previously described programs for a variety of types of sequence analysis (1-4). These programs have now been integrated into a single package. They are written in the standard C programming language and run on virtually any computer system with a C compiler, such as the IBM/PC and other computers running under the MS/DOS and UNIX operating systems. The programs are widely distributed and may be obtained from the authors as described below.     

The current status and portability of our sequence handling software.

I describe the current status of our sequence analysis software. The package contains a comprehensive suite of programs for managing large shotgun sequencing projects, a program containing 61 functions for analysing single sequences and a program for comparing pairs of sequences for similarity. The programs that have been described before have been improved by the addition of new functions and by being made very much easier to use. The major interactive programs have 125 pages of online help available from within them. Several new programs are described including screen editing of aligned gel readings for shotgun sequencing projects; a method to highlight errors in aligned gel readings, new methods for searching for putative signals in sequences. We use the programs on a VAX computer but the whole package has been rewritten to make it easy to transport it to other machines. I believe the programs will now run on any machine with a FORTRAN77 compiler and sufficient memory. We are currently putting the programs onto an IBM PC XT/AT and another micro running under UNIX.     

Using Situs for the integration of multi-resolution structures

Situs is a modular and widely used software package for the integration of biophysical data across the spatial resolution scales. It has been developed over the last decade with a focus on bridging the resolution gap between atomic structures, coarse-grained models, and volumetric data from low-resolution biophysical origins, such as electron microscopy, tomography, or small-angle scattering. Structural models can be created and refined with various flexible and rigid body docking strategies. The software consists of multiple, stand-alone programs for the format conversion, analysis, visualization, manipulation, and assembly of 3D data sets. The programs have been ported to numerous platforms in both serial and shared memory parallel architectures and can be combined in various ways for specific modeling applications. The modular design facilitates the updating of individual programs and the development of novel application workflows. This review provides an overview of the Situs package as it exists today with an emphasis on functionality and workflows supported by version 2.5.     

A platform for integrating threading results with protein family analyses

We have developed a package for the interactive visualization of results from different threading programs. Additionally, we have integrated relevant information about protein sequence, function, evolution, and structure into the interface.     

Computer programs for the analysis and the management of DNA sequences.

A program package is described for the management and the analysis of DNA sequence data. The programs - with the exception of a few Fortran routines - are written in the programming language APL. They are best used interactively although batch processing is possible. The package has been in constant use for about 3 years and contains programs for most of the routine problems presently found in a DNA sequencing laboratory.     

ANTHEPROT: a package for protein sequence analysis using a microcomputer

A simple microcomputer package is described to make the theoreticalanalysis of protein sequences. Several methods designed to comparetwo sequences, to model proteolytic reactions and to predictthe secondary structure, the hydro-phobic/hydrophilic regionsand the potential antigenic sites of proteins have been includedin an Apple II microcomputer software. The package comprises21 programs as well as the secondary structure database of Kabschand Sander (1983). Received on November 24, 1987; accepted on March 8, 1988     

Apple Macintosh programs for nucleic and protein sequence analyses

This paper describes a package of programs for handling and analyzing nucleic acid and protein sequences using the Apple Macintosh microcomputer. There are three important features of these programs: first, because of the now classical Macintosh interface the programs can be easily used by persons with little or no computer experience. Second, it is possible to save all the data, written in an editable scrolling text window or drawn in a graphic window, as files that can be directly used either as word processing documents or as picture documents. Third, sequences can be easily exchanged with any other computer. The package is composed of thirteen programs, written in Pascal programming language.     

A convenient and adaptable microcomputer environment for DNA and protein sequence manipulation and analysis.

We describe the further development of a widely used package of DNA and protein sequence analysis programs for microcomputers (1,2,3). The package now provides a screen oriented user interface, and an enhanced working environment with powerful formatting, disk access, and memory management tools. The new GenBank floppy disk database is supported transparently to the user and a similar version of the NBRF protein database is provided. The programs can use sequence file annotation to automatically annotate printouts and translate or extract specified regions from sequences by name. The sequence comparison programs can now perform a 5000 X 5000 bp analysis in 12 minutes on an IBM PC. A program to locate potential protein coding regions in nucleic acids, a digitizer interface, and other additions are also described.     

RMS: programs for generating raster molecular surfaces

RMS (Raster Molecular Surfaces) is a package of programs that offer the researcher a number of solid modeling techniques for presenting a macromolecular structure. The programs use a mapping algorithm, calculating the shading parameters only once, to reduce computation time. A simple linear approximation is used for antialiasing of atomic edges, shadows and surface intersections. I have implemented two major advances: depth cueing using an opaque “fog” and z-clipping to show detailed interactions in the interior of molecules. Spherical atoms and cylindrical bonds are also available.     

related: an R package for analysing pairwise relatedness from codominant molecular markers

Analyses of pairwise relatedness represent a key component to addressing many topics in biology. However, such analyses have been limited because most available programs provide a means to estimate relatedness based on only a single estimator, making comparison across estimators difficult. Second, all programs to date have been platform specific, working only on a specific operating system. This has the undesirable outcome of making choice of relatedness estimator limited by operating system preference, rather than being based on scientific rationale. Here, we present a new R package, called related, that can calculate relatedness based on seven estimators, can account for genotyping errors, missing data and inbreeding, and can estimate 95% confidence intervals. Moreover, simulation functions are provided that allow for easy comparison of the performance of different estimators and for analyses of how much resolution to expect from a given data set. Because this package works in R, it is platform independent. Combined, this functionality should allow for more appropriate analyses and interpretation of pairwise relatedness and will also allow for the integration of relatedness data into larger R workflows.     

Multipoint linkage analysis with many multiallelic or dense diallelic markers: Markov chain-Monte Carlo provides practical approaches for genome scans on general pedigrees

Computations for genome scans need to adapt to the increasing use of dense diallelic markers as well as of full-chromosome multipoint linkage analysis with either diallelic or multiallelic markers. Whereas suitable exact-computation tools are available for use with small pedigrees, equivalent exact computation for larger pedigrees remains infeasible. Markov chain-Monte Carlo (MCMC)-based methods currently provide the only computationally practical option. To date, no systematic comparison of the performance of MCMC-based programs is available, nor have these programs been systematically evaluated for use with dense diallelic markers. Using simulated data, we evaluate the performance of two MCMC-based linkage-analysis programs--lm_markers from the MORGAN package and SimWalk2--under a variety of analysis conditions. Pedigrees consisted of 14, 52, or 98 individuals in 3, 5, or 6 generations, respectively, with increasing amounts of missing data in larger pedigrees. One hundred replicates of markers and trait data were simulated on a 100-cM chromosome, with up to 10 multiallelic and up to 200 diallelic markers used simultaneously for computation of multipoint LOD scores. Exact computation was available for comparison in most situations, and comparison with a perfectly informative marker or interprogram comparison was available in the remaining situations. Our results confirm the accuracy of both programs in multipoint analysis with multiallelic markers on pedigrees of varied sizes and missing-data patterns, but there are some computational differences. In contrast, for large numbers of dense diallelic markers, only the lm_markers program was able to provide accurate results within a computationally practical time. Thus, programs in the MORGAN package are the first available to provide a computationally practical option for accurate linkage analyses in genome scans with both large numbers of diallelic markers and large pedigrees.     

EXPERFARM: a new package in BASIC for teaching genetics

We have developed two interactive computer programs (togetherreferred to as EXPERFARM), which enable simulation of a greatvariety of genetic situations. This package is designed forteaching basic genetics as well as quantitative and populationgenetics. The main advantages of EXPERFARM are its great versatility,as different situations can be simulated by simply changingthe inputs, and the small amount of training necessary for theusers. Received on August 15, 1985; accepted on February 3, 1986     

NEUREC - a program package for 3D-reconstruction from serial sections using a microcomputer

A software package is described to reconstruct three-dimensional pictures in true perspective from a series of parallel sections using a low-cost computer system (Apple II plus). Data sampling via a graphic tablet and graphical output on the monitor screen or a digital plotter are assigned to different programs under control of a menu program. The number of data representing the object under study is unlimited. Originally written in BASIC, the programs were translated to machine language. As an application of the package, reconstructions of an identified large interneuron of the locust brain are presented.     

Set of novel tools for PCR primer design.

We have developed a new package of computer programs and algorithms for different PCR applications, including allele-specific PCR, multiplex PCR, and long PCR. The package is included in the upcoming VectorNTI suite software and attempts to incorporate most of the current knowledge about PCR primer design. A wide range of primer characteristics is available for user manipulation to provide improved efficiency and increased flexibility of primer design. To accelerate the primer calculations, we have optimized algorithms using recent advances in computer science such as dynamic trees and lazy evaluation. Proper structural organization of input parameters provides further program acceleration. New Vector NTI primer design software allows calculations of primer pairs for long PCR amplification of 120-kb genomic DNA in 5 min under most stringent input parameters and clustering 435 primer pairs for multiplex PCR within 30 min on a standard Pentium III PC. Our program allows the user to take advantage of molecule annotation by applying different kinds of filtering features during PCR primer design.     

The computer program package "SAMSON" for analysis of primary structure of biopolymers

A program package "SAMSON" for the computer analysis of biopolymer primary structures is described. All possible modes of sequence investigation are considered. The programs for sequence comparison are described in some details. The general principles of a program package organisation and of its user interface are also mentioned. For more complete information see Vernoslov S.E. et al. "Program package "SAMSON" for the analysis of the polymer primary structures", parts 1 and 2, Poustchino, ONTI NCBI, 1989.     

Programs for evaluating and characterising bacterial taxonomic data

Three programs are described for evaluating and characterisingdata collected during numerical taxonomic studies of bacteria.The program VARIANCE compares replicate cultures and evaluatesthe reproducibility of each character. Also it identifies thosecharacters that should be excluded from subsequent taxonomicanalysis because of their poor reproducibility. GPROPS summarisesthe properties of clusters of strains that have been definedfrom a cluster analysis, it can produce a probabilistic identificationmatrix and compares each strain within a cluster with the HypotheticalMean Organism (HMO) of that cluster. OVCLUST is an implementationof the program described by Sneath (1979) which calculates overlapstatistics between major clusters. These programs are designedto complement the CLUSTAN package (Wishart, 1982) which is oftenused for cluster analysis of bacterial taxonomic data. The programswere written in FORTRAN 77 and implemented on an IBM PC usingMS–DOS. Received on November 13, 1986; accepted on January 8, 1987     

XMIPP: a new generation of an open-source image processing package for electron microscopy

X-windows based microscopy image processing package (Xmipp) is a specialized suit of image processing programs, primarily aimed at obtaining the 3D reconstruction of biological specimens from large sets of projection images acquired by transmission electron microscopy. This public-domain software package was introduced to the electron microscopy field eight years ago, and since then it has changed drastically. New methodologies for the analysis of single-particle projection images have been added to classification, contrast transfer function correction, angular assignment, 3D reconstruction, reconstruction of crystals, etc. In addition, the package has been extended with functionalities for 2D crystal and electron tomography data. Furthermore, its current implementation in C++, with a highly modular design of well-documented data structures and functions, offers a convenient environment for the development of novel algorithms. In this paper, we present a general overview of a new generation of Xmipp that has been re-engineered to maximize flexibility and modularity, potentially facilitating its integration in future standardization efforts in the field. Moreover, by focusing on those developments that distinguish Xmipp from other packages available, we illustrate its added value to the electron microscopy community.     

TREECON: A software package for the construction and drawing of evolutionary trees

A package of programs (run by a management program called TREECON)was developed for the construction and drawing of evolutionarytrees. The program MATRIX calculates dissimilarity values andcan perform bootstrap analysis on nucleic acid sequences. TREEimplements different evolutionary tree constructing methodsbased on distance matrices. Because some of these methods produceunrooted evolutionary trees, a program ROOT places a root onthe tree. Finally, the program DRAW draws the evolutionary tree,changes its size or topology, and produces drawings suitablefor publication. Whereas MATRIX is suited only for nucleic acids,the modules TREE, ROOT and DRAW are applicable to any kind ofdissimilarity matrix. The programs run on IBM-compatible microcomputersusing the DOS operating system.