One of the key open problems in large-scale dna sequence assembly is the correct reconstruction of sequences that contain repeats. A long repeat can confound a sequence assembler into falsely overlaying fragments that...
详细信息
ISBN:
(纸本)9781581133530
One of the key open problems in large-scale dna sequence assembly is the correct reconstruction of sequences that contain repeats. A long repeat can confound a sequence assembler into falsely overlaying fragments that sample its copies, effectively compressing out the repeat in the reconstructed sequence. We call the task of correcting this compression by separating the overlaid fragments into the distinct copies they sample, the repeat separation problem. We present a rigorous formulation of repeat separation in the general setting without prior knowledge of consensus sequences of repeats or their number of copies. Our formulation decomposes the task into a series of four subproblems, and we design probabilistic tests or combinatorial algorithms that solve each subproblem. the core subproblem separates repeats using the so-called k-median problem in combinatorial optimization, which we solve using integer linear-programming. Experiments with an implementation show we can separate fragments that are over laid at 10 times the coverage with very few mistakes in a few seconds of computation, even when the sequencing error rate and the error rate between copies are identical. To our knowledge this is the first rigorous and fully general approach to separating repeats that directly addresses the problem.
dna sequence analysis depends on the accurate assembly of fragment reads for the determination of a consensus sequence. this report examines the possibility of analyzing multiple, independent restriction digests as a ...
详细信息
the proceedings contains 47 papers on the applications of computing to natural sciences. Topics discussed include dna sequences, proteins, biology, data structures, databases, computer systems, algorithms, molecular s...
详细信息
ISBN:
(纸本)0818650907
the proceedings contains 47 papers on the applications of computing to natural sciences. Topics discussed include dna sequences, proteins, biology, data structures, databases, computer systems, algorithms, molecular structures, genomes, data reduction, drugs, computer programming, computer programming languages, user interfaces, computer graphics and systems analysis.
Scalable parallel computer architectures provide the computational performance demanded by advanced biological computing problems. NIH has developed a number of parallel algorithms and techniques useful in determining...
详细信息
Scalable parallel computer architectures provide the computational performance demanded by advanced biological computing problems. NIH has developed a number of parallel algorithms and techniques useful in determining biological structure and function. these applications include processing electron micrographs to determine the three-dimensional structure of viruses, calculating the solvent accessible surface area of proteins to predict the three-dimensional conformation of these molecules from their primary structure, and searching for homologous dna sequences in large genetic databases. Timing results demonstrate substantial performance improvements with parallel implementations compared with conventional sequential systems.
this book constitutes the refereed proceedings of the 19thinternationalconference on dnacomputing and molecularprogramming, dna 19, held in Tempe, AZ, USA, in September 2013. the 14 full papers presented were care...
详细信息
ISBN:
(数字)9783319019284
ISBN:
(纸本)9783319019277
this book constitutes the refereed proceedings of the 19thinternationalconference on dnacomputing and molecularprogramming, dna 19, held in Tempe, AZ, USA, in September 2013. the 14 full papers presented were carefully selected from 29 submissions. the papers are organized in many disciplines (including mathematics, computer science, physics, chemistry, material science and biology) to address the analysis, design, and synthesis of information-based molecular systems.
this book constitutes the refereed proceedings of the 23thinternationalconference on dnacomputing and molecularprogramming, dna 23, held Austin, TX, USA, in September 2017. the 16 full papers presented were carefu...
详细信息
ISBN:
(数字)9783319667997
ISBN:
(纸本)9783319667980
this book constitutes the refereed proceedings of the 23thinternationalconference on dnacomputing and molecularprogramming, dna 23, held Austin, TX, USA, in September 2017. the 16 full papers presented were carefully selected from 23 submissions. Research in dnacomputing aims to draw together mathematics, computerscience, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. the papers address all areas related to biomolecularcomputing such as: algorithms and models for computation with biomolecular systems; computational processes in vitro and in vivo; molecular motors and molecular robotics; studies of fault-tolerance and error correction; software tools for analysis, simulation, and design; synthetic biology and in vitro evolution; applications in engineering, physics, chemistry, biology, and medicine.
this two-volume set (CCIS 1565 and CCIS 1566) constitutes selected and revised papers from the160;16thinternationalconference on Bio-Inspired computing: theories and Applications, BIC-TA 2021, held in Taiyuan, Ch...
详细信息
ISBN:
(数字)9789811912535
ISBN:
(纸本)9789811912528
this two-volume set (CCIS 1565 and CCIS 1566) constitutes selected and revised papers from the 16thinternationalconference on Bio-Inspired computing: theories and Applications, BIC-TA 2021, held in Taiyuan, China, in December 2021.;the 67 papers presented were thoroughly reviewed and selected from 211 submissions. the papers are organized in the following topical sections: evolutionary computation and swarm intelligence; dna and molecularcomputing; machine learning and computer vision.
this book constitutes the refereed proceedings of the 20thinternationalconference on dnacomputing and molecularprogramming, dna 20, held in Kyoto, Japan, in September 2014. the 10 full papers presented were carefu...
详细信息
ISBN:
(数字)9783319112954
ISBN:
(纸本)9783319112947
this book constitutes the refereed proceedings of the 20thinternationalconference on dnacomputing and molecularprogramming, dna 20, held in Kyoto, Japan, in September 2014. the 10 full papers presented were carefully selected from 55 submissions. the papers are organized in many disciplines (including mathematics, computer science, physics, chemistry, material science and biology) to address the analysis, design, and synthesis of information-based molecular systems.
this book constitutes the thoroughly refereed post-conference proceedings of the 15thinternational Meeting on dnacomputing, dna15, held in Fayetteville, AR, USA, in June 2009. the 16 revised full papers presented we...
详细信息
ISBN:
(数字)9783642106040
ISBN:
(纸本)9783642106033
this book constitutes the thoroughly refereed post-conference proceedings of the 15thinternational Meeting on dnacomputing, dna15, held in Fayetteville, AR, USA, in June 2009. the 16 revised full papers presented were carefully selected during two rounds of reviewing and improvement from 38 submissions. the papers feature current interdisciplinary research in molecular-scale manipulation of matter - in particular, implementation of nanoscale computation and programmed assembly of materials are of interest, thus reflecting a broader scope beyond dna-based nanotechnology and computation.
this book constitutes the refereed proceedings of the 17thinternationalconference on dnacomputing and molecularprogramming, dna17, held in Pasadena, CA, USA, in September 2011.;the 12 revised full papers presented...
详细信息
ISBN:
(数字)9783642236389
ISBN:
(纸本)9783642236372
this book constitutes the refereed proceedings of the 17thinternationalconference on dnacomputing and molecularprogramming, dna17, held in Pasadena, CA, USA, in September 2011.;the 12 revised full papers presented together with 5 invited talks were carefully selected from numerous submissions. Research in dnacomputing and molecularprogramming draws together mathematics, computer science, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. this annual meeting is the premier forum where scientists with diverse backgrounds come together withthe common purpose of advancing the engineering and science of biology and chemistry from the point of view of computer science, physics, and mathematics.
暂无评论