{"id":"https://openalex.org/W4396605039","doi":"https://doi.org/10.1109/tmbmc.2024.3396404","title":"The Capacity of Secondary Structure Avoidance Codes for DNA Sequences","display_name":"The Capacity of Secondary Structure Avoidance Codes for DNA Sequences","publication_year":2024,"publication_date":"2024-05-03","ids":{"openalex":"https://openalex.org/W4396605039","doi":"https://doi.org/10.1109/tmbmc.2024.3396404"},"language":"en","primary_location":{"id":"doi:10.1109/tmbmc.2024.3396404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmbmc.2024.3396404","pdf_url":null,"source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Molecular, Biological, and Multi-Scale Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100337669","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0003-2638-3081"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112127906","display_name":"Hui Chu","orcid":"https://orcid.org/0009-0003-1949-8187"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Chu","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, China"],"raw_orcid":"https://orcid.org/0009-0003-1949-8187","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029449317","display_name":"Gennian Ge","orcid":"https://orcid.org/0000-0002-1535-0754"},"institutions":[{"id":"https://openalex.org/I96852419","display_name":"Capital Normal University","ror":"https://ror.org/005edt527","country_code":"CN","type":"education","lineage":["https://openalex.org/I96852419"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gennian Ge","raw_affiliation_strings":["School of Mathematical Sciences, Capital Normal University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1535-0754","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Capital Normal University, Beijing, China","institution_ids":["https://openalex.org/I96852419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100410218","display_name":"Yiwei Zhang","orcid":"https://orcid.org/0000-0002-5158-4187"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Zhang","raw_affiliation_strings":["Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","Key Laboratory of Cryptologic Technology and Information Security, China"],"raw_orcid":"https://orcid.org/0000-0002-5158-4187","affiliations":[{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7465,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68883369,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"359","last_page":"367"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9998000264167786,"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/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.987500011920929,"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/substring","display_name":"Substring","score":0.8433504700660706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5215442180633545},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.48969295620918274},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4764956831932068},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4648666977882385},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4402121603488922},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3609790503978729},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3394787609577179},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3240697383880615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29260972142219543},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2503688335418701},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2233687937259674},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.08194777369499207}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.8433504700660706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5215442180633545},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.48969295620918274},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4764956831932068},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4648666977882385},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4402121603488922},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3609790503978729},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3394787609577179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3240697383880615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29260972142219543},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2503688335418701},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2233687937259674},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.08194777369499207},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmbmc.2024.3396404","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmbmc.2024.3396404","pdf_url":null,"source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Molecular, Biological, and Multi-Scale Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G1677507391","display_name":null,"funder_award_id":"2021YFA1001000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5675697169","display_name":null,"funder_award_id":"2020YFA0712100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7911984978","display_name":null,"funder_award_id":"12231014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8377584638","display_name":null,"funder_award_id":"2022YFA1004900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8408147702","display_name":null,"funder_award_id":"ZR2021YQ46","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1504030323","https://openalex.org/W1678951751","https://openalex.org/W1971584645","https://openalex.org/W1977312644","https://openalex.org/W2000191287","https://openalex.org/W2009095852","https://openalex.org/W2025383314","https://openalex.org/W2060886353","https://openalex.org/W2115767337","https://openalex.org/W2143726250","https://openalex.org/W2160666275","https://openalex.org/W2162980030","https://openalex.org/W2788257106","https://openalex.org/W2962809499","https://openalex.org/W2963960014","https://openalex.org/W3010362682","https://openalex.org/W3012140524","https://openalex.org/W3022200423","https://openalex.org/W3091919520","https://openalex.org/W3093288951","https://openalex.org/W4328054491","https://openalex.org/W4383175832","https://openalex.org/W4386075232","https://openalex.org/W4387485901","https://openalex.org/W6853978393"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1583922594","https://openalex.org/W1542422837","https://openalex.org/W1974038726","https://openalex.org/W2998448420","https://openalex.org/W1598224733","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2112822946","https://openalex.org/W204227468"],"abstract_inverted_index":{"In":[0,83,162,177],"DNA":[1,27,74,78,81],"sequences,":[2],"we":[3,86,179],"have":[4,166],"the":[5,21,39,70,89,112,121,135,150,181,186,192],"celebrated":[6],"Watson-Crick":[7],"complement":[8,45,61],"T=A,":[9],"A=T,":[10],"C=G,":[11],"and":[12,63,80,110,170,174,190],"G=C.":[13],"The":[14,47],"phenomenon":[15],"of":[16,23,41,49,72,91,114,142,159,194],"secondary":[17,50,98],"structure":[18,51,99],"refers":[19],"to":[20,29,57,133,155],"tendency":[22],"a":[24,55,66,107,140,145],"single":[25],"stranded":[26],"sequence":[28,56],"fold":[30],"back":[31],"upon":[32],"itself,":[33],"which":[34,138,153],"is":[35,65,139],"usually":[36],"caused":[37],"by":[38,106,120],"existence":[40],"two":[42],"non-overlapping":[43],"reverse":[44,60],"substrings.":[46],"property":[48],"avoidance":[52],"(SSA)":[53],"forbids":[54],"contain":[58],"such":[59],"substrings,":[62],"it":[64],"key":[67],"criterion":[68],"in":[69,126,144],"design":[71],"single-stranded":[73],"sequences":[75,94,116,195],"for":[76,95,149],"both":[77,197],"storage":[79],"computing.":[82],"this":[84],"paper,":[85],"prove":[87],"that":[88],"problem":[90],"constructing":[92],"SSA":[93,115,160,182],"any":[96],"given":[97],"stem":[100],"length":[101],"m":[102],"can":[103,117],"be":[104,118],"characterized":[105],"constrained":[108,127,151],"system,":[109,152],"thus":[111],"capacity":[113,193],"calculated":[119],"classic":[122],"spectral":[123],"radius":[124],"approach":[125],"coding":[128],"theory.":[129],"We":[130],"analyze":[131,191],"how":[132],"choose":[134],"generating":[136],"set,":[137],"subset":[141],"vertices":[143],"de":[146],"Bruijn":[147],"graph,":[148],"leads":[154],"some":[156],"explicit":[157],"constructions":[158,165],"codes.":[161],"particular,":[163],"our":[164],"optimal":[167],"rates":[168],"1.1679bits/nt":[169],"1.5515bits/nt":[171],"when":[172],"m=2":[173],"m=3,":[175],"respectively.":[176],"addition,":[178],"combine":[180],"constraint":[183,189],"together":[184],"with":[185],"homopolymer":[187],"run-length-limit":[188],"satisfying":[196],"constraints.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}