{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:58:35Z","timestamp":1772909915440,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Joint alignment and secondary structure prediction of two RNA sequences can significantly improve the accuracy of the structural predictions. Methods addressing this problem, however, are forced to employ constraints that reduce computation by restricting the alignments and\/or structures (i.e. folds) that are permissible. In this paper, a new methodology is presented for the purpose of establishing alignment constraints based on nucleotide alignment and insertion posterior probabilities. Using a hidden Markov model, posterior probabilities of alignment and insertion are computed for all possible pairings of nucleotide positions from the two sequences. These alignment and insertion posterior probabilities are additively combined to obtain probabilities of <jats:italic>co-incidence<\/jats:italic> for nucleotide position pairs. A suitable alignment constraint is obtained by thresholding the co-incidence probabilities. The constraint is integrated with Dynalign, a free energy minimization algorithm for joint alignment and secondary structure prediction. The resulting method is benchmarked against the previous version of Dynalign and against other programs for pairwise RNA structure prediction.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The proposed technique eliminates manual parameter selection in Dynalign and provides significant computational time savings in comparison to prior constraints in Dynalign while simultaneously providing a small improvement in the structural prediction accuracy. Savings are also realized in memory. In experiments over a 5S RNA dataset with average sequence length of approximately 120 nucleotides, the method reduces computation by a factor of 2. The method performs favorably in comparison to other programs for pairwise RNA structure prediction: yielding better accuracy, on average, and requiring significantly lesser computational resources.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Probabilistic analysis can be utilized in order to automate the determination of alignment constraints for pairwise RNA structure prediction methods in a principled fashion. These constraints can reduce the computational and memory requirements of these methods while maintaining or improving their accuracy of structural prediction. This extends the practical reach of these methods to longer length sequences. The revised Dynalign code is freely available for download.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-8-130","type":"journal-article","created":{"date-parts":[[2007,4,30]],"date-time":"2007-04-30T15:54:32Z","timestamp":1177948472000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":90,"title":["Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign"],"prefix":"10.1186","volume":"8","author":[{"given":"Arif Ozgun","family":"Harmanci","sequence":"first","affiliation":[]},{"given":"Gaurav","family":"Sharma","sequence":"additional","affiliation":[]},{"given":"David H","family":"Mathews","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,4,19]]},"reference":[{"key":"1502_CR1","volume-title":"Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1999","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison G: Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids. 1999, Cambridge, UK: Cambridge University Press"},{"key":"1502_CR2","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1038\/35103511","volume":"2","author":"SR Eddy","year":"2001","unstructured":"Eddy SR: Non-coding RNA Genes and the modern RNA World. Nat Rev. 2001, 2: 919-929. 10.1038\/35103511.","journal-title":"Nat Rev"},{"key":"1502_CR3","first-page":"113","volume-title":"The RNA World","author":"NR Pace","year":"1999","unstructured":"Pace NR, Thomas BC, Woese CR: Probing RNA structure, function and history by comparative analysis. The RNA World. 1999, Cold Spring Harbor Laboratory Press, 113-141. second","edition":"second"},{"issue":"5","key":"1502_CR4","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1137\/0145048","volume":"45","author":"D Sankoff","year":"1985","unstructured":"Sankoff D: Simultaneous Solution of RNA Folding, Alignment and Protosequence Problems. SIAM J App Math. 1985, 45 (5): 810-825. 10.1137\/0145048.","journal-title":"SIAM J App Math"},{"key":"1502_CR5","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jmbi.2001.5351","volume":"317","author":"DH Mathews","year":"2002","unstructured":"Mathews DH, Turner DH: Dynalign: An Algorithm for Finding the Secondary Structure Common to two RNA Sequences. J Mol Biol. 2002, 317: 191-203. 10.1006\/jmbi.2001.5351.","journal-title":"J Mol Biol"},{"issue":"10","key":"1502_CR6","doi-asserted-by":"publisher","first-page":"2246","DOI":"10.1093\/bioinformatics\/bti349","volume":"21","author":"DH Mathews","year":"2005","unstructured":"Mathews DH: Predicting a set of minimal free energy RNA secondary structures common to two sequences. Bioinformatics. 2005, 21 (10): 2246-2253. 10.1093\/bioinformatics\/bti349.","journal-title":"Bioinformatics"},{"issue":"2","key":"1502_CR7","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1109\/TIT.1974.1055186","volume":"20","author":"LR Bahl","year":"1974","unstructured":"Bahl LR, Cocke J, Jelinek F, Raviv J: Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate. IEEE Trans Info Theory. 1974, 20 (2): 284-287. 10.1109\/TIT.1974.1055186.\"IEEE Trans. Info. Theory\",","journal-title":"IEEE Trans Info Theory"},{"key":"1502_CR8","doi-asserted-by":"publisher","first-page":"1064","DOI":"10.1109\/ICC.1993.397441","volume-title":"Proc IEEE Intl Conf Communications","author":"C Berrou","year":"1993","unstructured":"Berrou C, Glavieux A, Thitimajshima P: Near Shannon limit error-correcting coding and decoding: Turbo-codes. Proc IEEE Intl Conf Communications. 1993, Geneva, Switzerland, 2: 1064-1070."},{"issue":"2","key":"1502_CR9","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1109\/18.748992","volume":"45","author":"DJC MacKay","year":"1999","unstructured":"MacKay DJC: Good Error Correcting Codes based on Very Sparse Matrices. IEEE Trans Info Theory. 1999, 45 (2): 399-431. 10.1109\/18.748992. [Also see errata [50]]","journal-title":"IEEE Trans Info Theory"},{"key":"1502_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/MASSP.1986.1165342","volume":"3","author":"LR Rabiner","year":"1986","unstructured":"Rabiner LR, Juang BH: An Introduction to Hidden Markov Models. \"IEEE ASSP Mag\". 1986, 3: 4-16.","journal-title":"\"IEEE ASSP Mag\""},{"key":"1502_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1471-2105-6-73","volume":"6","author":"I Holmes","year":"2005","unstructured":"Holmes I: Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics. 2005, 6: 73-10.1186\/1471-2105-6-73.","journal-title":"BMC Bioinformatics"},{"key":"1502_CR12","first-page":"191","volume-title":"Pacific Symposium on Biocomputing","author":"I Holmes","year":"2002","unstructured":"Holmes I, Rubin GM: Pairwise RNA structure comparison using stochastic context-free grammars. Pacific Symposium on Biocomputing. 2002, 191-203."},{"issue":"2","key":"1502_CR13","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1006\/jmbi.1999.3001","volume":"293","author":"I Tinoco Jr","year":"1999","unstructured":"Tinoco I, Bustamante C: How RNA folds. J Mol Biol. 1999, 293 (2): 271-281. 10.1006\/jmbi.1999.3001.","journal-title":"J Mol Biol"},{"key":"1502_CR14","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0022-2836(74)90560-9","volume":"87","author":"DM Crothers","year":"1974","unstructured":"Crothers DM, Cole PE, Hilbers CW, Schulman RG: The molecular mechanism of thermal unfolding of Escherichia coli formylmethionine transfer RNA. J Mol Biol. 1974, 87: 63-88. 10.1016\/0022-2836(74)90560-9.","journal-title":"J Mol Biol"},{"key":"1502_CR15","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1021\/bi00052a021","volume":"32","author":"AR Banerjee","year":"1993","unstructured":"Banerjee AR, Jaeger JA, Turner DH: Thermal unfolding of a group I ribozyme: The low temperature transition is primarily a disruption of tertiary structure. Biochemistry. 1993, 32: 153-163. 10.1021\/bi00052a021.","journal-title":"Biochemistry"},{"key":"1502_CR16","first-page":"1","volume":"3","author":"DH Mathews","year":"1997","unstructured":"Mathews DH, Banerjee AR, Luan DD, Eickbush TH, Turner DH: Secondary structure model of the RNA recognized by the reverse transcriptase from the R2 retrotransposable element. RNA. 1997, 3: 1-16.","journal-title":"RNA"},{"issue":"5","key":"1502_CR17","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1007\/s000180050042","volume":"57","author":"SA Woodson","year":"2000","unstructured":"Woodson SA: Recent insights on RNA folding mechanisms from catalytic RNA. Cell Mol Life Sci. 2000, 57 (5): 796-808. 10.1007\/s000180050042.","journal-title":"Cell Mol Life Sci"},{"key":"1502_CR18","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/S0959-440X(02)00339-1","volume":"12","author":"RR Gutell","year":"2002","unstructured":"Gutell RR, Lee JC, Cannone JJ: The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol. 2002, 12: 301-310. 10.1016\/S0959-440X(02)00339-1.","journal-title":"Curr Opin Struct Biol"},{"key":"1502_CR19","doi-asserted-by":"publisher","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"DH Mathews","year":"2004","unstructured":"Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH: Incorporating chemical mod ification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci USA. 2004, 101: 7287-7292. 10.1073\/pnas.0401799101.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"24","key":"1502_CR20","doi-asserted-by":"publisher","first-page":"7280","DOI":"10.1093\/nar\/gkg938","volume":"31","author":"Y Ding","year":"2003","unstructured":"Ding Y, Lawrence CE: A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 2003, 31 (24): 7280-7301. 10.1093\/nar\/gkg938.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR21","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL: Vienna RNA secondary structure server. Nucleic Acids Res. 2003, 31: 3429-3431. 10.1093\/nar\/gkg599.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR22","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1261\/rna.7650904","volume":"10","author":"DH Mathews","year":"2004","unstructured":"Mathews DH: Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA. 2004, 10: 1178-1190. 10.1261\/rna.7650904.","journal-title":"RNA"},{"key":"1502_CR23","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G","volume":"49","author":"S Wuchty","year":"1999","unstructured":"Wuchty S, Fontana W, Hofacker IL, Schuster P: Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers. 1999, 49: 145-165. 10.1002\/(SICI)1097-0282(199902)49:2<145::AID-BIP4>3.0.CO;2-G.","journal-title":"Biopolymers"},{"key":"1502_CR24","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH Mathews","year":"1999","unstructured":"Mathews DH, Sabina J, Zuker M, Turner DH: Expanded sequence dependence of thermodynamic pa rameters provides improved prediction of RNA secondary structure. J Mol Biol. 1999, 288: 911-940. 10.1006\/jmbi.1999.2700.","journal-title":"J Mol Biol"},{"key":"1502_CR25","doi-asserted-by":"publisher","first-page":"14719","DOI":"10.1021\/bi9809425","volume":"37","author":"T Xia","year":"1998","unstructured":"Xia T, SantaLucia JJ, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH: Thermodynamic Parameters for an Expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick pairs. Biochemistry. 1998, 37: 14719-14735. 10.1021\/bi9809425.","journal-title":"Biochemistry"},{"key":"1502_CR26","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1186\/1471-2105-5-71","volume":"5","author":"RD Dowell","year":"2004","unstructured":"Dowell RD, Eddy SR: Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics. 2004, 5: 71-10.1186\/1471-2105-5-71.","journal-title":"BMC Bioinformatics"},{"key":"1502_CR27","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1186\/1471-2105-5-105","volume":"5","author":"KJ Doshi","year":"2004","unstructured":"Doshi KJ, Cannone JJ, Cobaugh CW, Gutell RR: Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics. 2004, 5: 105-10.1186\/1471-2105-5-105.","journal-title":"BMC Bioinformatics"},{"key":"1502_CR28","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/j.jmb.2006.01.067","volume":"359","author":"DH Mathews","year":"2006","unstructured":"Mathews DH: Revolutions in RNA secondary structure prediction. J Mol Biol. 2006, 359: 526-532. 10.1016\/j.jmb.2006.01.067.","journal-title":"J Mol Biol"},{"key":"1502_CR29","first-page":"631","volume-title":"The RNA World","author":"DH Mathews","year":"2005","unstructured":"Mathews DH, Schroeder SJ, Turner DH, Zuker M: Predicting RNA secondary structure. The RNA World. 2005, Cold Spring Harbor Laboratory Press, 631-657. third","edition":"third"},{"issue":"3","key":"1502_CR30","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.sbi.2006.05.010","volume":"16","author":"DH Mathews","year":"2006","unstructured":"Mathews DH, Turner DH: Prediction of RNA secondary structure by free energy minimization. Curr Opin Struct Biol. 2006, 16 (3): 270-278. 10.1016\/j.sbi.2006.05.010.","journal-title":"Curr Opin Struct Biol"},{"key":"1502_CR31","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1093\/nar\/28.4.991","volume":"28","author":"J Chen","year":"2000","unstructured":"Chen J, Le S, Maizel JV: Prediction of common secondary structures of RNAs: A genetic algorithm approach. Nucleic Acids Res. 2000, 28: 991-999. 10.1093\/nar\/28.4.991.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR32","doi-asserted-by":"publisher","first-page":"3724","DOI":"10.1093\/nar\/25.18.3724","volume":"25","author":"J Gorodkin","year":"1997","unstructured":"Gorodkin J, Heyer LJ, Stormo GD: Finding the most significant common sequence and structure in a set of RNA sequences. Nucleic Acids Res. 1997, 25: 3724-3732. 10.1093\/nar\/25.18.3724.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"1502_CR33","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1093\/bioinformatics\/bti279","volume":"21","author":"JH Havgaard","year":"2005","unstructured":"Havgaard JH, Lyngso RB, Stormo GD, Gorodkin J: Pairwise local structural alignment of RNA sequences with sequence similarity lessthan 40%. Bioinformatics. 2005, 21 (9): 1815-1824. 10.1093\/bioinformatics\/bti279.","journal-title":"Bioinformatics"},{"key":"1502_CR34","doi-asserted-by":"crossref","unstructured":"Dowell RD, Eddy SR: Efficient Pairwise RNA Structure Prediction and Alignment Using Sequence Alignment Constraints. BMC Bioinformatics. 2006, 7 (400):","DOI":"10.1186\/1471-2105-7-400"},{"key":"1502_CR35","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1186\/1471-2105-7-173","volume":"7","author":"AV Uzilov","year":"2006","unstructured":"Uzilov AV, Keegan JM, Mathews DH: Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change. BMC Bioinformatics. 2006, 7: 173-10.1186\/1471-2105-7-173.","journal-title":"BMC Bioinformatics"},{"key":"1502_CR36","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J: T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment. J Mol Biol. 2000, 302: 205-217. 10.1006\/jmbi.2000.4042.","journal-title":"J Mol Biol"},{"key":"1502_CR37","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1093\/nar\/gkg006","volume":"31","author":"S Griffiths-Jones","year":"2002","unstructured":"Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR: RFAM: An RNA family database. Nucleic Acids Res. 2002, 31: 439-441. 10.1093\/nar\/gkg006.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR38","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1093\/nar\/28.1.166","volume":"28","author":"M Szymanski","year":"2000","unstructured":"Szymanski M, Barciszewska MZ, Barciszewski J, Erdmann VA: 5S ribosomal RNA database Y2K. Nucleic Acids Res. 2000, 28: 166-167. 10.1093\/nar\/28.1.166.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR39","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1093\/nar\/26.1.148","volume":"26","author":"M Sprinzl","year":"1998","unstructured":"Sprinzl M, Horn C, Brown M, Ioudovitch A, Steinberg S: Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res. 1998, 26: 148-153. 10.1093\/nar\/26.1.148.","journal-title":"Nucleic Acids Res"},{"issue":"14","key":"1502_CR40","doi-asserted-by":"publisher","first-page":"2222","DOI":"10.1093\/bioinformatics\/bth229","volume":"20","author":"IL Hofacker","year":"2004","unstructured":"Hofacker IL, Bernhart SH, Stadler PF: Alignment of RNA base pairing probability matrices. Bioinformatics. 2004, 20 (14): 2222-2227. 10.1093\/bioinformatics\/bth229.","journal-title":"Bioinformatics"},{"key":"1502_CR41","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1504\/IJBRA.2005.007581","volume":"1","author":"B Masoumi","year":"2005","unstructured":"Masoumi B, Turcotte M: Simultaneous alignment and structure prediction of three RNA sequences. Int J Bioinformatics Research and Applications. 2005, 1: 230-245. 10.1504\/IJBRA.2005.007581.","journal-title":"Int J Bioinformatics Research and Applications"},{"issue":"7","key":"1502_CR42","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1101\/gr.5226606","volume":"16","author":"E Torarinsson","year":"2006","unstructured":"Torarinsson E, Sawera M, Havgaard JH, Fredholm M, Gorodkin J: Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res. 2006, 16 (7): 885-889. 10.1101\/gr.5226606.","journal-title":"Genome Res"},{"key":"1502_CR43","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1186\/1471-2105-2-8","volume":"2","author":"E Rivas","year":"2001","unstructured":"Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics. 2001, 2: 8-10.1186\/1471-2105-2-8.","journal-title":"BMC Bioinformatics"},{"issue":"7","key":"1502_CR44","doi-asserted-by":"publisher","first-page":"2454","DOI":"10.1073\/pnas.0409169102","volume":"102","author":"S Washietl","year":"2005","unstructured":"Washietl S, Hofacker IL, Stadler PF: Fast and Reliable Prediction of noncoding RNAs. Proc Nat Acad Sci. 2005, 102 (7): 2454-2459. 10.1073\/pnas.0409169102.","journal-title":"Proc Nat Acad Sci"},{"key":"1502_CR45","first-page":"365","volume-title":"Proc IEEE Intl Conf Acoustics Speech and Sig Proc","author":"AO Harmanci","year":"2007","unstructured":"Harmanci AO, Sharma G, Mathews DH: Toward Turbo Decoding of RNA Secondary Structure. Proc IEEE Intl Conf Acoustics Speech and Sig Proc. 2007, 365-368."},{"key":"1502_CR46","unstructured":"RNA Structure and Dynalign. 2007, [http:\/\/rna.urmc.rochester.edu]"},{"issue":"2","key":"1502_CR47","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner LR: A tutorial on hidden Markov models and selected applications in speech recognition. Proc IEEE. 1989, 77 (2): 257-286. 10.1109\/5.18626.","journal-title":"Proc IEEE"},{"key":"1502_CR48","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1093\/nar\/gkl472","volume":"34","author":"ZJ Lu","year":"2006","unstructured":"Lu ZJ, Turner DH, Mathews DH: A set of neighbor parameters for predicting the enthalpy change of RNA secondary structure formation. Nucleic Acids Res. 2006, 34: 13-10.1093\/nar\/gkl472.","journal-title":"Nucleic Acids Res"},{"key":"1502_CR49","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1016\/0076-6879(89)80106-5","volume":"180","author":"M Zuker","year":"1989","unstructured":"Zuker M: Computer prediction of RNA structure. Methods in Enzymology. 1989, 180: 262-288.","journal-title":"Methods in Enzymology"},{"issue":"5","key":"1502_CR50","doi-asserted-by":"publisher","first-page":"2101","DOI":"10.1109\/TIT.2001.930952","volume":"47","author":"DJC MacKay","year":"2001","unstructured":"MacKay DJC: Errata for \"Good Error Correcting Codes based on Very Sparse Matrices\". IEEE Trans Info Theory. 2001, 47 (5): 2101-10.1109\/TIT.2001.930952.","journal-title":"IEEE Trans Info Theory"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T10:20:33Z","timestamp":1630491633000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,4,19]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1502"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-130","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,4,19]]},"assertion":[{"value":"19 September 2006","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"130"}}