{"id":"https://openalex.org/W2001528758","doi":"https://doi.org/10.1186/s12859-015-0482-7","title":"Insertion and deletion correcting DNA barcodes based on watermarks","display_name":"Insertion and deletion correcting DNA barcodes based on watermarks","publication_year":2015,"publication_date":"2015-02-16","ids":{"openalex":"https://openalex.org/W2001528758","doi":"https://doi.org/10.1186/s12859-015-0482-7","mag":"2001528758","pmid":"https://pubmed.ncbi.nlm.nih.gov/25887410"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-015-0482-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0482-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-015-0482-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-015-0482-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047440674","display_name":"David Kracht","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"David Kracht","raw_affiliation_strings":["Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, Ulm, 89081, Germany. david.kracht@uni-ulm.de","Institute of Communications Engineering Ulm University Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, Ulm, 89081, Germany. david.kracht@uni-ulm.de","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"Institute of Communications Engineering Ulm University Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022350775","display_name":"Steffen Schober","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Schober","raw_affiliation_strings":["Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, Ulm, 89081, Germany. steffen.schober.de@ieee.org","Institute of Communications Engineering Ulm University Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, Ulm, 89081, Germany. steffen.schober.de@ieee.org","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"Institute of Communications Engineering Ulm University Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1690,"currency":"GBP","value_usd":2072},"apc_paid":{"value":1969,"currency":"EUR","value_usd":2123},"fwci":1.8073,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.84858209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"16","issue":"1","first_page":"50","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T13270","display_name":"QR Code Applications and Technologies","score":0.01549999974668026,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.6099632978439331},{"id":"https://openalex.org/keywords/dna-microarray","display_name":"DNA microarray","score":0.6020816564559937},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.5929271578788757},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.5020236968994141},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.5009467601776123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45341381430625916},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1805056929588318}],"concepts":[{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.6099632978439331},{"id":"https://openalex.org/C95371953","wikidata":"https://www.wikidata.org/wiki/Q591745","display_name":"DNA microarray","level":4,"score":0.6020816564559937},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.5929271578788757},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.5020236968994141},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5009467601776123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45341381430625916},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1805056929588318},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015723","descriptor_name":"Gene Library","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015894","descriptor_name":"Genome, Human","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D058893","descriptor_name":"DNA Barcoding, Taxonomic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D058893","descriptor_name":"DNA Barcoding, Taxonomic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D058893","descriptor_name":"DNA Barcoding, Taxonomic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D059014","descriptor_name":"High-Throughput Nucleotide Sequencing","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1186/s12859-015-0482-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0482-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-015-0482-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},{"id":"pmid:25887410","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25887410","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC bioinformatics","raw_type":null},{"id":"pmh:oai:europepmc.org:3304151","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4339740","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s12859-015-0482-7","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-015-0482-7","pdf_url":"https://bmcbioinformatics.biomedcentral.com/counter/pdf/10.1186/s12859-015-0482-7","source":{"id":"https://openalex.org/S19032547","display_name":"BMC Bioinformatics","issn_l":"1471-2105","issn":["1471-2105"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BMC Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2258784989","display_name":null,"funder_award_id":"SPP 1395","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5412309174","display_name":null,"funder_award_id":"SCHO 1576/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2001528758.pdf","grobid_xml":"https://content.openalex.org/works/W2001528758.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W125120570","https://openalex.org/W1525734744","https://openalex.org/W1555483176","https://openalex.org/W1606480398","https://openalex.org/W1647671624","https://openalex.org/W1909638271","https://openalex.org/W1969435169","https://openalex.org/W1980073965","https://openalex.org/W1980355960","https://openalex.org/W1983476363","https://openalex.org/W2003342954","https://openalex.org/W2009039142","https://openalex.org/W2025482506","https://openalex.org/W2047240652","https://openalex.org/W2048241918","https://openalex.org/W2053001327","https://openalex.org/W2061680337","https://openalex.org/W2071328640","https://openalex.org/W2074735241","https://openalex.org/W2084203856","https://openalex.org/W2086513576","https://openalex.org/W2087008771","https://openalex.org/W2092334739","https://openalex.org/W2100541401","https://openalex.org/W2101250487","https://openalex.org/W2105594594","https://openalex.org/W2110208790","https://openalex.org/W2119284644","https://openalex.org/W2121729186","https://openalex.org/W2142531618","https://openalex.org/W2149118757","https://openalex.org/W2162224342","https://openalex.org/W2164643779","https://openalex.org/W2167082268","https://openalex.org/W2290126253","https://openalex.org/W2342204193","https://openalex.org/W2592618037","https://openalex.org/W2942537621","https://openalex.org/W3149029883","https://openalex.org/W6673492217"],"related_works":["https://openalex.org/W2082860237","https://openalex.org/W2119695867","https://openalex.org/W2130076355","https://openalex.org/W1990804418","https://openalex.org/W1993764875","https://openalex.org/W2046158694","https://openalex.org/W2788277189","https://openalex.org/W1971568933","https://openalex.org/W2013243191","https://openalex.org/W2117258802"],"abstract_inverted_index":{"BACKGROUND:":[0],"Barcode":[1],"multiplexing":[2],"is":[3,48,67,71,95,179,270,283],"a":[4,41,127,209,266,337],"key":[5],"strategy":[6],"for":[7,40,92,122,188,245,285],"sharing":[8],"the":[9,28,52,75,78,98,101,104,162,174,193,237,274,280,296,314,326,329,332],"rising":[10],"capacity":[11],"of":[12,77,110,115,130,154,239,254,292,298,303,316,328],"next-generation":[13,262],"sequencing":[14,43,53,145,263,287,333],"devices:":[15],"Synthetic":[16],"DNA":[17,25,61,79,205,246,286],"tags,":[18],"called":[19,68],"barcodes,":[20],"are":[21,87,147,257,301],"attached":[22],"to":[23,50,56,107,149,203,225,242,272,277,324],"natural":[24],"fragments":[26],"within":[27],"library":[29],"preparation":[30],"procedure.":[31,44],"Different":[32],"libraries,":[33],"can":[34,165],"individually":[35],"be":[36],"labeled":[37],"with":[38,133,230,260,340],"barcodes":[39,255,299],"joint":[42],"A":[45],"post-processing":[46],"step":[47,66],"needed":[49],"sort":[51],"data":[54],"according":[55],"their":[57],"origin,":[58],"utilizing":[59],"these":[60],"labels.":[62,84],"The":[63,113,310],"final":[64],"separation":[65],"demultiplexing":[69],"and":[70,136,168,223,235,307],"mainly":[72],"determined":[73],"by":[74,221],"characteristics":[76],"code":[80,111,120,131,211],"words":[81,132],"used":[82],"as":[83],"Currently,":[85],"we":[86,196,249],"facing":[88],"two":[89],"different":[90,201],"strategies":[91],"barcoding:":[93],"One":[94],"based":[96,160],"on":[97,161,198],"Hamming":[99,123],"distance,":[100],"other":[102,341],"uses":[103],"edit":[105,163,189],"metric":[106],"measure":[108],"distances":[109],"words.":[112],"theory":[114],"channel":[116],"coding":[117],"provides":[118],"well-known":[119],"constructions":[121],"metric.":[124,190],"They":[125],"provide":[126,250],"large":[128],"number":[129],"variable":[134],"lengths":[135],"maximal":[137],"correction":[138],"capability":[139],"regarding":[140],"substitution":[141],"errors.":[142,158,232,309],"However,":[143],"some":[144],"platforms":[146],"known":[148,183],"have":[150],"exceptional":[151],"high":[152],"numbers":[153],"insertion":[155,167,306],"or":[156,321],"deletion":[157,169,308],"Barcodes":[159],"distance":[164],"take":[166],"errors":[170],"into":[171],"account":[172],"in":[173,331],"decoding":[175],"process.":[176],"Unfortunately,":[177],"there":[178],"no":[180],"explicit":[181],"code-construction":[182],"that":[184,256,279,300],"gives":[185],"optimal":[186],"codes":[187,241,276,294],"RESULTS:":[191],"In":[192],"present":[194],"work":[195],"focus":[197],"an":[199,251],"entirely":[200],"perspective":[202],"obtain":[204],"barcodes.":[206],"We":[207,233],"consider":[208],"concatenated":[210],"construction,":[212],"producing":[213],"so-called":[214],"watermark":[215,240,281,293],"codes,":[216],"which":[217,335],"were":[218],"first":[219],"proposed":[220,275],"Davey":[222],"Mackay,":[224],"communicate":[226],"via":[227],"binary":[228],"channels":[229],"synchronization":[231],"adapt":[234],"extend":[236],"concepts":[238],"use":[243,271],"them":[244],"sequencing.":[247],"Moreover,":[248],"exemplary":[252],"set":[253],"experimentally":[258],"compatible":[259],"common":[261],"platforms.":[264],"Finally,":[265],"realistic":[267],"simulation":[268],"scenario":[269],"evaluate":[273],"show":[278],"concept":[282],"suitable":[284],"applications.":[288],"CONCLUSION:":[289],"Our":[290],"adaption":[291],"enables":[295],"construction":[297],"capable":[302],"correcting":[304],"substitutions,":[305],"presented":[311],"approach":[312],"has":[313],"advantage":[315],"not":[317],"needing":[318],"any":[319],"markers":[320],"technical":[322],"sequences":[323],"recover":[325],"position":[327],"barcode":[330],"reads,":[334],"poses":[336],"significant":[338],"restriction":[339],"approaches.":[342]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}