Following are the genome assembly tools based on string graph:

1.SGA (String Graph Assembler) https://github.com/jts/sga

Assembles large genomes from high coverage short read data. SGA is designed as a modular set of programs, which are used to form an assembly pipeline. SGA implements a set of assembly algorithms based on the FM-index. As the FM-index is a compressed data structure, the algorithms are very memory efficient. The SGA assembly has three distinct phases. The first phase corrects base calling errors in the reads. The second phase assembles contigs from the corrected reads. The third phase uses paired end and/or mate pair data to build scaffolds from the contigs. The output of this software is a PDF report that allows the properties of the genome and data quality to be visually explored. By providing more information to the user at the start of an assembly project, this software will help increase awareness of the factors that make a given assembly easy or difficult, assist in the selection of software and parameters and help to troubleshoot an assembly if it runs into problems.

2. SAGE: String-overlap Assembly of GEnomes https://github.com/lucian-ilie/SAGE2

SAGE, for de novo genome assembly. As opposed to most assemblers, which are de Bruijn graph based, SAGE uses the string-overlap graph. SAGE builds upon great existing work on string-overlap graph and maximum likelihood assembly, bringing an important number of new ideas, such as the efficient computation of the transitive reduction of the string overlap graph, the use of (generalized) edge multiplicity statistics for more accurate estimation of read copy counts, and the improved use of mate pairs and min-cost flow for supporting edge merging. The assemblies produced by SAGE for several short and medium-size genomes compared favourably with those of existing leading assemblers.

3. FSG: Fast String Graph

The new integrated assembler has been assessed on a standard benchmark, showing that fast string graph (FSG) is significantly faster than SGA while maintaining a moderate use of main memory, and showing practical advantages in running FSG on multiple threads. Moreover, we have studied the effect of coverage rates on the running times.

4.  BASE https://github.com/dhlbh/BASE

It enhances the classic seed-extension approach by indexing the reads efficiently to generate adaptive seeds that have high probability to appear uniquely in the genome. Such seeds form the basis for BASE to build extension trees and then to use reverse validation to remove the branches based on read coverage and paired-end information, resulting in high-quality consensus sequences of reads sharing the seeds. Such consensus sequences are then extended to contigs. BASE is a practically efficient tool for constructing contig, with significant improvement in quality for long NGS reads. It is relatively easy to extend BASE to include scaffolding.

5. Fermi https://github.com/lh3/fermi/

Fermi is a de novo assembler with a particular focus on assembling Illumina short sequence reads from a mammal-sized genome. In addition to the role of a typical assembler, fermi also aims to preserve heterozygotes which are often collapsed by other assemblers. Its ultimate goal is to find a minimal set of unitigs to represent all the information in raw reads.

If you want to learn about String Graph assembler, please read the following papers -

i) The Fragment Assembly String Graph - E. W. Myers

This paper describes the String Graph concept.

ii) Efficient construction of an assembly string graph using the FM-index - Jared T. Simpson and Richard Durbin

This earlier paper from Simpson and Durbin

iii) Efficient de novo assembly of large genomes using compressed data structures - Jared T. Simpson and Richard Durbin

Location : The Luxembourg Centre for Systems Biomedicine (LCSB) at the University of Luxembourg, Luxembourg, Luxembourg
Deadline for applications : unknown.
Description :

The Luxembourg Centre for Systems Biomedicine (LCSB) was created within the Health Technologies Initiative from the Government of Luxembourg as one of the research priorities of the University of Luxembourg. The LCSB is an Interdisciplinary Centre of the University that combines experimental and computational approaches to analyse complex biological systems and disease processes. The Computational Biology Group (CBG) provides the LCSB with a solid infrastructure in developing theoretical framework for computational modeling on biomedical problems, especially in the area of network biology in the context of cellular programming/reprogramming. The CBG group includes researchers with theoretical, computational and wet lab backgrounds, thereby providing an unusually interdisciplinary environment.
The Computational Biology Group seeks a highly-skilled Ph.D. student to work on an exciting project on reconstruction and analysis of an integrated gene regulatory network model to elucidate key mechanisms of cellular reprogramming. The model will rely on the integration and mining of diverse transcriptomics and epigenomics data of different cell types from the Central Nervous System. The Ph.D. student is expected to collaborate with other members of the CBG to develop a computational methodology aiming at designing, in-silico, cellular reprogramming events, with a focus on the nervous system. This project will be carried out in collaboration with Prof. Noel Buckleys lab at Kings College London.
Requirements of the ideal candidate:
Master degree in Bioinformatics, Computer Science, Biology or a related discipline
Prior experience in mathematical modelling of biological networks, especially in network inference and analysis
Excellent working knowledge in English.
.
We offer:
Full contract for Ph.D. student for three years with possibility of renewal
Opportunity to do applied research to medical problems within a highly dynamic research institution (LCSB) and in collaboration with internationally recognized partners
An exciting international environment
A very competitive salary

For further information, please contact:

Prof. Dr. Antonio del Sol
E-mail: antonio.delsol@uni.lu

Applications should contain the following documents:
A detailed curriculum vitae
cover letter mentioning the reference number
description of past research experience and future interests
name and addresses of three referees

All applications should be sent preferably in electronic version until December 31st, 2013 to the following address:

Luxembourg Centre for Systems Biomedicine (LCSB)
University of Luxembourg
7, avenue des Hauts-Fourneaux
L-4362 Esch-sur-Alzette
Tel: +352-466644-6982 (Office)
Email: antonio.delsol@uni.lu
http://www.lcsb.lu

Address of the bookmark: https://mummer4.github.io/

Duration: 1 year

Funding Source: Institutional
Salary on grant: B2 (€ 22.000/year gross)
Contact Person (Referent): Tommaso Mazza
Ref. E-Mail: t.mazza@css-mendel.it
Tel: +39 06 44160526
Fax: +39 06 44160548

Job Description: The bioinformatics unit at IRCCS Casa Sollievo della Sofferenza - Mendel laboratory in Rome is looking for one young PhD bioinformatician with specific experience and/or interest in the analysis of transcriptomic data.

The candidate will be mainly in charge of developing research on a range of hot applications and projects, dealing with microarrays, RNA-Seq and miRNA-Seq data. Main activities will be: (i) data analysis (short-reads mapping, variants call and annotation, functional enrichment analysis of gene expression data); (ii) networks analysis and simulation (artificial knockout, redundancy and lethality analysis, gene set essentiality); (iii) developing of ad-hoc software solutions/routines on clusters of CPUs and GPUs.

The correct cultural background (training in Biology / Computer Science / Statistics or a mix of the three) and a strong interest in working with high throughput data analysis will be considered at the same level of specific experience in the above-mentioned fields.
Knowledge of molecular modeling and simulation and one of these languages: python, perl, R, Java, C++, C# is a golden plus. Good knowledge of Scientific English will be positively evaluated for this position, together with good presentation and teamwork skills.

A CV with one professional reference, details on educational background and of the biological and/or bioinformatic and/or data analysis skills and experience should be sent by email for a preliminary selection to: Tommaso Mazza, CSS-Mendel: t.mazza@css-mendel.it

Context
Casa Sollievo della Sofferenza is an Institute for hospitalization, care, and scientific research located in San Giovanni Rotondo, Italy. It integrates clinical assistance (with inpatient and outpatient facilities) and research. It has an affiliate institute, CSS-Mendel, located in Rome. Between the two sites, it employs over 100 researchers who focus on genetics. The Center is equipped with state of the art genomics technology (SOLiD 5500XL next generation sequencer, Illumina MiSeq, Affymetrix/Agilent microarray platforms, etc) as well as a dedicated high performance computing facility, a non-conventional workstation of GPUs and a short- and long-term storage disk.

Applications
Candidates should send:
• a cover letter explaining the role they would like to undertake within the Center, even if it is not listed in this job adv, stating clearly why they would be a good fit to the proposed role, and what they would bring to the Center in terms of expertise, ideas, talent;
• a CV including a list of publications;
• List of referees;

More at http://www.css-mendel.it/

Using AlignGraph

AlignGraph --read1 reads_1.fa --read2 reads_2.fa --contig contigs.fa --genome genome.fa --distanceLow distanceLow --distanceHigh distancehigh --extendedContig extendedContigs.fa --remainingContig remainingContigs.fa [--kMer k --insertVariation insertVariation --coverage coverage --part p --fastMap --ratioCheck --iterativeMap --misassemblyRemoval --resume]

Address of the bookmark: https://github.com/baoe/AlignGraph

1. Work to establish improved quantitative experimental assays (such as microarrays or differential in-gel electrophoresis) and
2. Development of modern computational methods (such as hierarchical probabilistic models or integration of heterogeneous data sources)

Lab page @ http://bioinf.boku.ac.at/

Please add ur links/bookmarks in comment section.

Address of the bookmark: http://physicsdatabase.com/free-math-books/

Address of the bookmark: http://bioinformatics.oxfordjournals.org/content/23/14/1713.full