[go: up one dir, main page]

Batzoglou et al., 2002 - Google Patents

ARACHNE: a whole-genome shotgun assembler

Batzoglou et al., 2002

View PDF @Free from Publisher
Document ID
4156699672565799394
Author
Batzoglou S
Jaffe D
Stanley K
Butler J
Gnerre S
Mauceli E
Berger B
Mesirov J
Lander E
Publication year
Publication venue
Genome research

External Links

Snippet

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 …
Continue reading at genome.cshlp.org (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/22—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for sequence comparison involving nucleotides or amino acids, e.g. homology search, motif or SNP [Single-Nucleotide Polymorphism] discovery or sequence alignment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/18—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for functional genomics or proteomics, e.g. genotype-phenotype associations, linkage disequilibrium, population genetics, binding site identification, mutagenesis, genotyping or genome annotation, protein-protein interactions or protein-nucleic acid interactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30289—Database design, administration or maintenance
    • G06F17/30303—Improving data quality; Data cleansing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/55—Detecting local intrusion or implementing counter-measures
    • G06F21/56—Computer malware detection or handling, e.g. anti-virus arrangements
    • G06F21/562—Static detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/28—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for programming tools or database systems, e.g. ontologies, heterogeneous data integration, data warehousing or computing architectures

Similar Documents

Publication Publication Date Title
Batzoglou et al. ARACHNE: a whole-genome shotgun assembler
Havlak et al. The Atlas genome assembly system
Mullikin et al. The phusion assembler
Kamath et al. HINGE: long-read assembly achieves optimal repeat resolution
Li et al. SOAPindel: efficient identification of indels from short paired reads
Huang et al. PCAP: a whole-genome assembly program
Allam et al. Karect: accurate correction of substitution, insertion and deletion errors for next-generation sequencing data
Wheelan et al. Spidey: a tool for mRNA-to-genomic alignments
US9165109B2 (en) Sequence assembly and consensus sequence determination
Rumble et al. SHRiMP: accurate mapping of short color-space reads
US10192026B2 (en) Systems and methods for genomic pattern analysis
CA2424031C (en) System and process for validating, aligning and reordering genetic sequence maps using ordered restriction map
WO2017120128A1 (en) Systems and methods for adaptive local alignment for graph genomes
Marron et al. Genomic distances under deletions and insertions
Bzikadze et al. Fast and accurate mapping of long reads to complete genome assemblies with VerityMap
CA2400890A1 (en) Method and system for the assembly of a whole genome using a shot-gun data set
Swiercz et al. GRASShopPER—An algorithm for de novo assembly based on GPU alignments
Klein et al. LOCAS–a low coverage assembly tool for resequencing projects
Park et al. HMMerge: an ensemble method for multiple sequence alignment
Li et al. Seeding with minimized subsequence
Peng Distance based methods in phylogenetic tree construction
Riley et al. Fungal phylogenomics
US8050872B2 (en) System and method for rapid searching of highly similar protein-coding sequences using bipartite graph matching
Ahmed et al. A survey of genome sequence assembly techniques and algorithms using high-performance computing
Tchourbanov et al. A new approach for gene annotation using unambiguous sequence joining