BACKGROUND: The sequencing depth provided by high-throughput sequencing technologies has allowed a rise in the number of de novo sequenced genomes that could potentially be closed without further sequencing. However, genome scaffolding and closure require costly human supervision that often results in genomes being published as drafts. A number of automatic scaffolders were recently released, which improved the global quality of genomes published in the last few years. Yet, none of them reach the efficiency of manual scaffolding. RESULTS: Here, we present an innovative semi-automatic scaffolder that additionally helps with chimerae resolution and generates valuable contig maps and outputs for manual improvement of the automatic scaffolding. This software was tested on the newly sequenced marine cyanobacterium Synechococcus sp. WH8103 as well as two reference datasets used in previous studies, Rhodobacter sphaeroides and Homo sapiens chromosome 14 (http://gage.cbcb.umd.edu/). The quality of resulting scaffolds was compared to that of three other stand-alone scaffolders: SSPACE, SOPRA and SCARPA. For all three model organisms, WiseScaffolder produced better results than other scaffolders in terms of contiguity statistics (number of genome fragments, N50, LG50, etc.) and, in the case of WH8103, the reliability of the scaffolds was confirmed by whole genome alignment against a closely related reference genome. We also propose an efficient computer-assisted strategy for manual improvement of the scaffolding, using outputs generated by WiseScaffolder, as well as for genome finishing that in our hands led to the circularization of the WH8103 genome. CONCLUSION: Altogether, WiseScaffolder proved more efficient than three other scaffolders for both prokaryotic and eukaryotic genomes and is thus likely applicable to most genome projects. The scaffolding pipeline described here should be of particular interest to biologists wishing to take advantage of the high added value of complete genomes.

MOTIVATION: The Dam methyltransferase (DamMT) activity, broadly distributed in association with restriction endonucleases, as part of the restriction-modification defense systems, has evolved to become intimately associated with essential biological functions in a few organisms. In Escherichia coli, DamMT is involved in multiple aspects of DNA maintenance, replication initiation, daughter chromosome segregation, DNA mismatch repair, gene expression control, etc. The participation of DamMT in such a diverse set of functions required that other genes adapted, or emerged through evolution, in response to the DamMT-induced modification of the genomic environment. One example is SeqA, a protein that senses the methylation status of the origin of replication of the chromosome to control the timing of replication initiation. Interestingly, seqA is only present in a few DamMT-specifying proteobacteria. This observation led us to hypothesize that other genes, specifying related functions, might also be found in these organisms. To test this hypothesis, we implemented a large-scale comparative genomic screen meant to identify genes specifying DNA methylation sensing domains, probably involved in DNA maintenance functions. RESULTS: We carried out a phylogenetic analysis of DamMT, identifying two contrasting behaviors of the protein. Based on this phylogeny, we defined precisely a set of genomes, in which the protein activity is likely to be involved in DNA maintenance functions, the 'resident' dam genomes. We defined a second set of genomes, in which DamMT is not resident. We developped a new tool, 'DomainSieve', in order to screen these two sets for protein domains that are strictly associated with 'resident' dam genomes. This approach was rewarding and generated a list of genes, among which some, at least, specify activities with clear linkage to DamMT-dependent DNA methylation and DNA maintenance. AVAILABILITY: DomainSieve is implemented as a web resource and is accessible at http://stat.genopole.cnrs.fr/ds/.

MOTIVATION: The availability of increasing amounts of sequence data about completely sequenced genomes spurs the development of new methods in the fields of automated annotation, and of comparative genomics. Tools allowing the visualization of results produced by analysis methods, superimposed on possibly annotated sequence data, and enabling synchronized navigation in multiple genomes, provide new means for interactive genome exploration. This kind of visual inspection can be used as a basis to assess the quality of new analysis algorithms, or to discover genome portions to be subjected to in-depth studies. RESULTS: We propose a software package, MuGeN, built for navigating through multiple annotated genomes. It is capable of retrieving annotated sequences in several formats, stored in local files, or available in databases over the network. From these, it then generates an interactive display, or an image file, in most common formats suitable for printing, further editing or integrating in Web pages. Genome maps may be mixed with computer analysis results loaded from XML files, whose format is generic enough to be adapted to a majority of sequence oriented analysis methods. AVAILABILITY: MuGeN is available at http://www-mig.jouy.inra.fr/bdsi/MuGeN.

MOTIVATION: Protein-protein interactions are a potential source of valuable clues in determining the functional role of as yet uncharacterized gene products in metabolic pathways. Graph-like structures emerging from the accumulation of interaction data make it difficult to maintain a consistent and global overview by hand. Bioinformatics tools are needed to perform this graph visualization while maintaining a link to the experimental data. RESULTS: "SPiD" is an online database for exploring networks of interacting proteins in Bacillus subtilis characterized by the two-hybrid system. Graphical displays of interaction networks are created dynamically as users interactively navigate through these networks. Third party applications can interface the database through a Common Object Request Broker Architecture (CORBA) tier. AVAILABILITY: SPiD is available through its web site at http://www-mig.versailles.inra.fr/bdsi/SPiD, and through an Interoperable Object Reference (IOR) and its associated Interface Definition Language (IDL). CONTACT: [email protected]

An energy model based approach for estimating object boundaries is presented. We study a particular energy whose minimizer can be determined. The method estimates the unknown number of objects and draws object boundaries by selecting the "best" level lines computed from level sets of the original image. Unlike previous standard methods, the proposed method does not require iteration for minimizing the energy. In addition, our segmentation algorithm combines anisotropic diffusion based regularization with level line selection to extract smooth object boundaries. Experimental results on 2D biomedical and meteorological images are reported.