HapStar: automated haplotype network layout and visualization

Haplotype networks are commonly used for representing associations between sequences, yet there is currently no straightforward way to create optimal layouts. Automated optimal layouts are particularly useful not only because of the time-saving element but also because they avoid both human error and human-induced biases in the presentation of figures. HapStar directly uses the network connection output data generated from Arlequin (or a simple user-generated input file) and uses a force-directed algorithm to automatically lay out the network for easy visualization. In addition, this program is able to use the alternative connections generated by Arlequin to create a minimum spanning tree. HapStar provides a straightforward user-friendly interface, and publication-ready figures can be exported simply. HapStar is freely available (under a GPLv3 licence) for download for MacOSX, UNIX and Windows, at http://fo.am/hapstar.     

PGAAS: a prokaryotic genome assembly assistant system

MOTIVATION: In order to accelerate the finishing phase of genome assembly, especially for the whole genome shotgun approach of prokaryotic species, we have developed a software package designated prokaryotic genome assembly assistant system (PGAAS). The approach upon which PGAAS is based is to confirm the order of contigs and fill gaps between contigs through peptide links obtained by searching each contig end with BLASTX against protein databases. RESULTS: We used the contig dataset of the cyanobacterium Synechococcus sp. strain PCC7002 (PCC7002), which was sequenced with six-fold coverage and assembled using the Phrap package. The subject database is the protein database of the cyanobacterium, Synechocystis sp. strain PCC6803 (PCC6803). We found more than 100 non-redundant peptide segments which can link at least 2 contigs. We tested one pair of linked contigs by sequencing and obtained satisfactory result. PGAAS provides a graphic user interface to show the bridge peptides and pier contigs. We integrated Primer3 into our package to design PCR primers at the adjacent ends of the pier contigs. AVAILABILITY: We tested PGAAS on a Linux (Redhat 6.2) PC machine. It is developed with free software (MySQL, PHP and Apache). The whole package is distributed freely and can be downloaded as UNIX compress file: ftp://ftp.cbi.pku.edu.cn/pub/software/unix/pgaas1.0.tar.gz. The package is being continually updated.     

Guide to the Internet. The world wide web.

The world wide web provides a uniform, user friendly interface to the Internet. Web pages can contain text and pictures and are interconnected by hypertext links. The addresses of web pages are recorded as uniform resource locators (URLs), transmitted by hypertext transfer protocol (HTTP), and written in hypertext markup language (HTML). Programs that allow you to use the web are available for most operating systems. Powerful on line search engines make it relatively easy to find information on the web. Browsing through the web--"net surfing"--is both easy and enjoyable. Contributing to the web is not difficult, and the web opens up new possibilities for electronic publishing and electronic journals.     

RNA secondary structure as a reusable interface to biological information resources

The dissemination of biological information has become critically dependent on the Internet and World Wide Web (WWW), which enable distributed access to information in a platform independent manner. The mode of interaction between biologists and on-line information resources, however, has been mostly limited to simple interface technologies such has hypertext links, tables and forms. The introduction of platform-independent runtime environments facilitates the development of more sophisticated WWW-based user interfaces. Until recently, most such interfaces have been tightly coupled to the underlying computation engines, and not separated as reusable components. We believe that many subdisciplines of biology have intuitive and familiar graphical representations of knowledge that can serve as multipurpose user interface elements. We call such graphical idioms “domain graphics”. In order to illustrate the power of such graphics, we have built a reusable interface based on the standard two dimensional (2D) layout of RNA secondary structure. The interface can be used to represent any pre-computed layout of RNA, and takes as a parameters the sets of actions to be performed as a user interacts with the interface. It can provide to any associated application program information about the base, helix, or subsequence selected by the user. We show the versatility of this interface by using it as a special purpose interface to BLAST, Medline and the RNA MFOLD search/compute engines. These demonstrations are available at: ir|url|http://www-smi.stanford.edu/projects/helix/pubs/ gene-combis-96/     

PATMAT: a searching and extraction program for sequence, pattern and block queries and databases

A program has been developed that provides molecular biologistswith multiple tools for searching databases, yet uses a verysimple interface. PATMATcan use protein or (translated) DNAsequences, patterns or blocks of aligned proteins as queriesof databases consisting of amino acid or nucleotide sequences,patterns or blocks. The ability to search databases of blocksby ‘on-the-fly’ conversion to scoring matrices providesa new tool for detection and evaluation of distant relationships.PATMAT uses a pull-down, menu-driven interface to carry outits multiple searching, extraction and viewing functions. Eachquery or database type is recognized, reported, and the appropriatesearch carried out, with matches and alignments reported inwindows as they occur. Any of the high scoring matches can beexported to a file, viewed and recalled as a query using onlya few keystrokes or mouse selections. Searches of multiple databasefiles are carried out by user selection within a window. PATMATruns under DOS; the searching engine also runs under UNIX.     

New programs: XELE—a polypeptide model-building program for a graphics workstation

A model-building program, XELE, for use in protein crystallography has been written in C under UNIX on a graphics workstation. This program makes full use of the X Window system to display the electron density distribution and to manipulate the polypeptide model, and therefore is named XELE. It utilizes a fast three-dimensional rendering package, Dorè, and is portable to other types of graphics workstations. A part of the program for the man-machine interface uses the library of X Window and X Toolkit, and therefore is highly interactive. The structure analysis program package, PROTEIN, is also implemented in an interactive mode using X Window, and has been interfaced with XELE.     

'Non-destructive' biocomputing security system based on gas-controlled biofuel cell and potentially used for intelligent medical diagnostics

MOTIVATION: Biofuel cells (BFCs) based on enzymes and microbes are the promising future alternative sources of sustainable electrical energy under mild conditions (i.e. ambient temperature and neutral pH). By combining the adaptive behavior of BFCs self-regulating energy release with the versatility of biocomputing, we construct a novel gas-controlled biocomputing security system, which could be used as the potential implantable self-powered and 'smart' medical system with the logic diagnosis aim. RESULTS: We have demonstrated a biocomputing security system based on BFCs. Due to the unique 'RESET' reagent of N(2) applied in this work, the prepared biocomputing security system can be reset and cycled for a large number of times with no 'RESET' reagent-based 'waste'. This would be advantageous for the potential practical applications of such keypad lock as well as the development of biocomputing security devices. In order to validate the universality of the system and also to harvest energy directly from biofuels with enhanced power output, we replace the glucose with orange juice as the biofuel to operate BFCs-based biocomputing system, which also possesses the function of keypad lock. In addition, by introducing BFCs into the biocomputing security system, the adaptive behavior of the BFCs self-regulating the power release would be an immense advantage of such security keypad lock devices in potential self-powered implantable medical systems. The designed sequence gives the maximum power output and discriminate itself from the rest of the sequences. From this, we find that maximizing the dimensionless ratio of gap versus SD of the power output spectrum (a funnel in power outputs) gives the quantitative optimal design criterion. Therefore, our construction here may also provide a practical example and microscopic structural basis for mimicking the real biological network systems and bridge the gaps between the theoretical concepts and experiments important for biomolecular systems and synthetic biology.     

TreeSnatcher: coding trees from images

TreeSnatcher is a GUI-driven JAVA application for the semi-automatic recognition of multifurcating phylogenetic trees in pixel images. The program accepts an image file as input and analyzes the topology and the metrics of a tree depicted. The analysis is carried out in a multiple-stage process using algorithms from image analysis. In the end, TreeSnatcher produces a Newick tree code that represents the tree structure optionally including branch lengths. TreeSnatcher can process trees with 100 leaves or more in a few seconds. AVAILABILITY: TreeSnatcher was developed in JAVA under Mac OS X and is executable on UNIX/Linux, Windows and Mac OS X systems. The application and its documentation can be freely downloaded from http://www.cibiv.at/software/treesnatcher.     

A hypertext-like approach to navigating through the GCG sequence analysis package

Programs of the recently released Unix version of the GeneticsComputing Group (GCG) sequence analysis package can now be accessedvia a user-friendly hypertext-like navigation system, HYGCG.The resultant system organizes the diverse suite of programsinto logical groups, and provides a guide and explanation ofcommands. In addition, for users unfamiliar with the Unix operatingsystem, the program also provides a similar interface to commonlyused Unix commands. Options for personal customization and expansionto accommodate GCG extensions and other software are also provided.This system should be useful especially to the inexperiencedor infrequent user as context-sensitive on-line help is providedwithin this simple and consistent approach. Written in the Clanguage and using the curses and termcap libraries, the systemis easily portable to most Unix environments and has been madefreely available via anonymous file transfer protocol (FTP)through the Internet global computer network. No modificationof the GCG package is needed.     

BioCloneDB

BioCloneDB is a user-friendly database with a web interface to assist molecular genetics laboratories in managing a local repository of sequence information linked to DNA clones. This tool is designed to assist in high-throughput sequence and gene expression projects, providing a link between both types of information. The unique feature of the application is the automation of batch sequence annotation following BLAST((R)) searches, which is supported by easy-to-use web interfaces. Furthermore, any set of sequences can be annotated against any sequence database. This replaces the need to perform and analyse individual web BLAST((R)) searches or the need to learn how to produce batch searches and perform analysis in a UNIX((R)) operating system. BioCloneDB is open-source software that can be installed on Linux or UNIX((R)) operating systems. To test the application, we used 1400 expressed sequence tags obtained from the filamentous fungus Neurospora crassa. The results were analysed and compared with published results and they show a significant change due to the accumulation of the data in the nr database (ftp://ftp.ncbi.nih.gov/blast/db/). AVAILABILITY: BioCloneDB is available for academic use along with documentation, screenshots, database scheme and readme files at http://bioclonedb.agri.huji.ac.il/ CONTACT: Oded Yarden (Oded.Yarden@huji.ac.il).     

Virgil: a database of rich links between GDB and GenBank.

Database interconnection requires the development of links between related objects from different databases. We built a database of links, called Virgil, to manage and distribute rich (documented) links between GDB genes and GenBank human sequences. Virgil contains 18 667 unique links. In addition to a simple Web form for ad-hoc queries, we propose a generic Web interface and a prototype CORBA server for link distribution. Materials described in this paper are available from http://www.infobiogen.fr/services/virgil/home. html     

Trev: a DNA trace editor and viewer

Trev is a DNA trace editor and viewer, which is available free for UNIX and Microsoft Windows platforms. It can read all the commonly used file formats, including the new, compact ZTR files.     

An investigation into the use of hypertext as a user interface to taxonomic keys

In an attempt to overcome some of the drawbacks of existingtaxonomic keys, we have experimented with a computerized versionof a key, changing the interface to the key, but leaving theinformation contained in the key essentially unchanged. Thisis in contrast to most previous work on the use of computersin taxonomy, where work has concentrated on alternative identificationtechniques and techniques for manipulating taxonomic data. Hopkin's(1991) Key to the Woodlice of Britain and Ireland was converted(including the diagrams and colour photographs), into a hypertextdocument using the Unix Guide hypertext system. An experimentwas conducted where test subjects with a wide range of experienceof taxonomic keys and computing skills were asked to identifywoodlouse specimens using the paper and hypertext forms of thekeys. The results showed that test subjects were more likelyto obtain an identification with the hypertext version of thekey. they found it easier to use and preferred using it to thepaper version of the key. However, there were indications thattest subjects were more likely to obtain a misidentificationusing the hypertext key than the paper version of the key. Furtherwork is needed to discover the possible causes of the increasedfrequency of misidentifications, and ways in which the usabilityof hypertext keys can be further enhanced     

A visual data flow environment for macromolecular crystallographic computing

This article describes the integration of programs from the widely used CCP4 macromolecular crystallography package into a modern data flow visualization environment (application visualization system [AVS]), which provides a simple graphical user interface, a visual programming paradigm, and a variety of 1-, 2-, and 3-D data visualization tools for the display of graphical information and the results of crystallographic calculations, such as electron density and Patterson maps. The CCP4 suite comprises a number of separate Fortran 77 programs, which communicate via common file formats. Each program is encapsulated into an AVS macro module, and may be linked to others in a data flow network, reflecting the nature of many crystallo-graphic calculations. Named pipes are used to pass input parameters from a graphical user interface to the program module, and also to intercept line printer output, which can be filtered to extract graphical information and significant numerical parameters. These may be passed to downstream modules, permitting calculations to be automated if no user interaction is required, or giving the user the opportunity to make selections in an interactive manner.     

The Bioinformatics Template Library--generic components for biocomputing

MOTIVATION: The efficiency of bioinformatics programmers can be greatly increased through the provision of ready-made software components that can be rapidly combined, with additional bespoke components where necessary, to create finished programs. The new standard for C++ includes an efficient and easy to use library of generic algorithms and data-structures, designed to facilitate low-level component programming. The extension of this library to include functionality that is specifically useful in compute-intensive tasks in bioinformatics and molecular modelling could provide an effective standard for the design of reusable software components within the biocomputing community. RESULTS: A novel application of generic programming techniques in the form of a library of C++ components called the Bioinformatics Template Library (BTL) is presented. This library will facilitate the rapid development of efficient programs by providing efficient code for many algorithms and data-structures that are commonly used in biocomputing, in a generic form that allows them to be flexibly combined with application specific object-oriented class libraries. AVAILABILITY: The BTL is available free of charge from our web site http://www.cryst.bbk.ac.uk/~classlib/ and the EMBL file server http://www.embl-ebi.ac.uk/FTP/index.html     

A graphic tool for circular genome maps.

A program has been developed for drawing map of circular DNA such as organelle or plasmid genome. Total size of the genome, gene names and positions, and other details, if required, should be prepared in a simple format text file then the program process it to a PostScript(R) (PS) file with which you can print a image of the map on suitable device(s). The final touch on the map can be given through editing the PS file.