ARACHNE swMATH ID: 7552 Software Authors: Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, Mauceli E, Berger B, Mesirov JP, Lander ES Description: ARACHNE: a whole-genome shotgun assembler. We describe a new computer system, called ARACHNE, for assembling genome sequence using paired-end whole-genome shotgun reads. ARACHNE has several key features, including an efficient and sensitive procedure for finding read overlaps, a procedure for scoring overlaps that achieves high accuracy by correcting errors before assembly, read merger based on forward-reverse links, and detection of repeat contigs by forward-reverse link inconsistency. To test ARACHNE, we created simulated reads providing approximately 10-fold coverage of the genomes of H. influenzae, S. cerevisiae, and D. melanogaster, as well as human chromosomes 21 and 22. The assemblies of these simulated reads yielded nearly complete coverage of the respective genomes, with a small number of contigs joined into a smaller number of supercontigs (or scaffolds). For example, analysis of the D. melanogaster genome yielded approximately 98 Homepage: http://www.ncbi.nlm.nih.gov/pubmed/11779843 Related Software: Velvet; SHARCGS; ABySS; BLAT; ALLPATHS; CAP3; IDBA-UD; SOAPdenovo; GAGE; RePS; RepeatMasker; C4.5; SpliceTrap; DWE; CLIPZ; mirTools; miRExpress; TargetSpy; miRNAkey; PatMaN Cited in: 6 Publications all top 5 Cited by 15 Authors 1 Aransay, Ana M. 1 Axelson-Fisk, Marina 1 Cannon, Steven B. 1 Grant, David M. 1 Hackenberg, Michael 1 Kamal, Md. Sarwar 1 Kim, Jinwook 1 Krishnamoorty, Sriram 1 Kulkarni, Milind Narayanrao 1 Nimmy, Sonia Farhana 1 Park, Kunsoo 1 Peto, Myron 1 Rodríguez-Ezpeleta, Naiara 1 Shoemaker, Randy C. 1 Wright, Christopher Cited in 4 Serials 1 Theoretical Computer Science 1 International Journal of Biomathematics 1 Computational Biology 1 all top 5 Cited in 6 Fields 5 Biology and other natural sciences (92-XX) 2 Combinatorics (05-XX) 2 Computer science (68-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year