SEQAID：一个基于数学模型的DNA序列组装程序。
SEQAID: a DNA sequence assembling program based on a mathematical model.
作者信息
Peltola H, Söderlund H, Ukkonen E
出版信息
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):307-21. doi: 10.1093/nar/12.1part1.307.
Abstract
A program package, called SEQAID, to support DNA sequencing is presented. The program automatically assembles long DNA sequences from short fragments with minimal user interaction. Various tools for controlling the assembling process are also available. The main novel features of the system are that SEQAID implements several new well-behaved algorithms based on a mathematical model of the problem. It also utilizes available information on restriction fragments to detect illegitimate overlaps and to find relationships between separately assembled sequence blocks. Experiences with the system are reported including an extremely pathological real sequence which offers an interesting benchmark for this kind of programs.
摘要
本文介绍了一个名为SEQAID的支持DNA测序的程序包。该程序能以最少的用户交互自动从短片段中组装长DNA序列。还提供了各种用于控制组装过程的工具。该系统的主要新颖之处在于，SEQAID基于问题的数学模型实现了几种新的性能良好的算法。它还利用关于限制性片段的可用信息来检测非法重叠，并找到单独组装的序列块之间的关系。报告了该系统的使用经验，包括一个极其病态的真实序列，它为此类程序提供了一个有趣的基准测试。
相似文献
1
SEQAID: a DNA sequence assembling program based on a mathematical model.SEQAID：一个基于数学模型的DNA序列组装程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):307-21. doi: 10.1093/nar/12.1part1.307.
2
A program package applicable to the detection of overlaps between restriction maps.一个适用于检测限制酶切图谱之间重叠区域的程序包。
Nucleic Acids Res. 1986 Jan 10;14(1):351-62. doi: 10.1093/nar/14.1.351.
3
Apple II PASCAL programs for molecular biologists.面向分子生物学家的苹果II Pascal程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):569-79. doi: 10.1093/nar/12.1part2.569.
4
Apple software for analysis of the size of restriction fragments.用于分析限制性片段大小的苹果软件。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):689-94. doi: 10.1093/nar/12.1part2.689.
5
A convenient and adaptable package of computer programs for DNA and protein sequence management, analysis and homology determination.一套方便且适用的计算机程序包，用于DNA和蛋白质序列管理、分析及同源性测定。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):643-55. doi: 10.1093/nar/12.1part2.643.
6
A convenient method for locating sets of related short sequences in DNA sequences of any length.一种在任意长度的DNA序列中定位相关短序列集的便捷方法。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 1):257-62. doi: 10.1093/nar/12.1part1.257.
7
A comprehensive package for DNA sequence analysis in FORTRAN IV for the PDP-11.一个用于PDP - 11的FORTRAN IV语言的DNA序列分析综合程序包。
Nucleic Acids Res. 1986 Jan 10;14(1):239-54. doi: 10.1093/nar/14.1.239.
8
Plasmid mapping computer program.质粒图谱计算机程序。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):717-29. doi: 10.1093/nar/12.1part2.717.
9
JINN, an integrated software package for molecular geneticists.JINN，一款面向分子遗传学家的集成软件包。
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):657-64. doi: 10.1093/nar/12.1part2.657.
10
Introduction of restriction enzyme sites in protein-coding DNA sequences by site-specific mutagenesis not affecting the amino acid sequence: a computer program.通过不影响氨基酸序列的位点特异性诱变在蛋白质编码DNA序列中引入限制性酶切位点：一个计算机程序
Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):777-87. doi: 10.1093/nar/12.1part2.777.
引用本文的文献
1
Geometric deep learning framework for de novo genome assembly.用于从头基因组组装的几何深度学习框架。
Genome Res. 2025 Apr 14;35(4):839-849. doi: 10.1101/gr.279307.124.
2
DNA sequence reconstruction based on innovated hybridization technique of probabilistic cellular automata and particle swarm optimization.基于概率细胞自动机与粒子群优化创新杂交技术的DNA序列重建
Inf Sci (N Y). 2021 Feb 8;547:828-840. doi: 10.1016/j.ins.2020.08.102. Epub 2020 Sep 2.
3
Review, Evaluation, and Directions for Gene-Targeted Assembly for Ecological Analyses of Metagenomes.宏基因组生态分析的基因靶向组装综述、评估及方向
Front Genet. 2019 Oct 15;10:957. doi: 10.3389/fgene.2019.00957. eCollection 2019.
4
Complete genome sequencing of banana bract mosaic virus isolate infecting cardamom revealed its closeness to banana infecting isolate from India.对感染小豆蔻的香蕉苞片花叶病毒分离株进行全基因组测序，结果显示其与来自印度的感染香蕉的分离株关系密切。
Virusdisease. 2018 Jun;29(2):212-215. doi: 10.1007/s13337-018-0443-7. Epub 2018 Mar 21.
5
Complete genome sequencing of cucumber mosaic virus from black pepper revealed rare deletion in the methyltransferase domain of 1a gene.对来自黑胡椒的黄瓜花叶病毒进行全基因组测序，结果显示1a基因的甲基转移酶结构域存在罕见缺失。
Virusdisease. 2017 Sep;28(3):309-314. doi: 10.1007/s13337-017-0386-4. Epub 2017 Jun 17.
6
Approaches for in silico finishing of microbial genome sequences.微生物基因组序列的计算机辅助完成方法。
Genet Mol Biol. 2017;40(3):553-576. doi: 10.1590/1678-4685-GMB-2016-0230.
7
Next-generation sequence assembly: four stages of data processing and computational challenges.下一代序列组装：数据处理的四个阶段和计算挑战。
PLoS Comput Biol. 2013;9(12):e1003345. doi: 10.1371/journal.pcbi.1003345. Epub 2013 Dec 12.
8
Sequence assembly demystified.序列组装揭秘。
Nat Rev Genet. 2013 Mar;14(3):157-67. doi: 10.1038/nrg3367. Epub 2013 Jan 29.
9
Exploring single-sample SNP and INDEL calling with whole-genome de novo assembly.利用全基因组从头组装进行单样本 SNP 和 INDEL 调用的探索。
Bioinformatics. 2012 Jul 15;28(14):1838-44. doi: 10.1093/bioinformatics/bts280. Epub 2012 May 7.
10
Genetic association study of selected candidate genes (ApoB, LPL, Leptin) and telomere length in obese and hypertensive individuals.肥胖和高血压个体中选定候选基因（载脂蛋白B、脂蛋白脂肪酶、瘦素）与端粒长度的基因关联研究。
BMC Med Genet. 2009 Sep 22;10:99. doi: 10.1186/1471-2350-10-99.
本文引用的文献
1
A new computer method for the storage and manipulation of DNA gel reading data.一种用于存储和处理DNA凝胶读数数据的新型计算机方法。
Nucleic Acids Res. 1980 Aug 25;8(16):3673-94. doi: 10.1093/nar/8.16.3673.
2
Automation of the computer handling of gel reading data produced by the shotgun method of DNA sequencing.DNA测序鸟枪法产生的凝胶读数数据的计算机处理自动化。
Nucleic Acids Res. 1982 Aug 11;10(15):4731-51. doi: 10.1093/nar/10.15.4731.
3
Small changes in free energy assignments for unpaired bases do not affect predicted secondary structures in single stranded RNA.单链RNA中未配对碱基自由能分配的微小变化不会影响预测的二级结构。
Nucleic Acids Res. 1982 Jan 11;10(1):341-9. doi: 10.1093/nar/10.1.341.
4
GEL, a DNA sequencing project management system.GEL，一种DNA测序项目管理系统。
Nucleic Acids Res. 1982 Jan 11;10(1):305-21. doi: 10.1093/nar/10.1.305.
5
18S defective interfering RNA of Semliki Forest virus contains a triplicated linear repeat.塞姆利基森林病毒的18S缺陷干扰RNA包含一个三倍线性重复序列。
Proc Natl Acad Sci U S A. 1981 Sep;78(9):5353-7. doi: 10.1073/pnas.78.9.5353.
6
Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries.核酸序列中的模式识别。I. 寻找局部同源性和对称性的通用方法。
Nucleic Acids Res. 1982 Jan 11;10(1):247-63. doi: 10.1093/nar/10.1.247.
7
Mapping the order of DNA restriction fragments.绘制DNA限制性片段的顺序图谱。
Gene. 1983 Apr;22(1):19-29. doi: 10.1016/0378-1119(83)90060-4.
8
Automatic construction of restriction site maps.限制酶切位点图谱的自动构建。
Nucleic Acids Res. 1982 Jan 11;10(1):217-27. doi: 10.1093/nar/10.1.217.
9
A general method applicable to the search for similarities in the amino acid sequence of two proteins.一种适用于寻找两种蛋白质氨基酸序列相似性的通用方法。
J Mol Biol. 1970 Mar;48(3):443-53. doi: 10.1016/0022-2836(70)90057-4.
10
Matching sequences under deletion-insertion constraints.在缺失-插入约束下匹配序列。
Proc Natl Acad Sci U S A. 1972 Jan;69(1):4-6. doi: 10.1073/pnas.69.1.4.
Zotero 插件