{"id":"https://openalex.org/W1971308932","doi":"https://doi.org/10.1109/bicta.2010.5645092","title":"Similarity analysis of DNA sequences based on a compact representation","display_name":"Similarity analysis of DNA sequences based on a compact representation","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W1971308932","doi":"https://doi.org/10.1109/bicta.2010.5645092","mag":"1971308932"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-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/A5056646446","display_name":"Zhujin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Zhujin Zhang","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","School of Computer and Information Science, University of South Australia, Adelaide, SA, Australia"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer and Information Science, University of South Australia, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I170239107"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400152","display_name":"Shuo Wang","orcid":"https://orcid.org/0000-0002-3673-9929"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Wang","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055348839","display_name":"Xingyi Zhang","orcid":"https://orcid.org/0000-0002-5297-8348"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingyi Zhang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100459113","display_name":"Zheng Zhang","orcid":"https://orcid.org/0000-0002-3242-5738"},"institutions":[{"id":"https://openalex.org/I170239107","display_name":"University of South Australia","ror":"https://ror.org/01p93h210","country_code":"AU","type":"education","lineage":["https://openalex.org/I170239107"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Zheng Zhang","raw_affiliation_strings":["Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","School of Computer and Information Science, University of South Australia, Adelaide, SA, Australia"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Image Processing and Intelligent Control, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer and Information Science, University of South Australia, Adelaide, SA, Australia","institution_ids":["https://openalex.org/I170239107"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056646446"],"corresponding_institution_ids":["https://openalex.org/I170239107","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.05633314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"63","issue":null,"first_page":"1143","last_page":"1146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9997000098228455,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9997000098228455,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9965000152587891,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9944999814033508,"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/representation","display_name":"Representation (politics)","score":0.7537707090377808},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.6384307742118835},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6291807293891907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4969666302204132},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.47150129079818726},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.4248838424682617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4076976776123047},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.39832162857055664},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37913501262664795},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3783099353313446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35457688570022583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33491140604019165},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.21364447474479675},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.2016633152961731},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.20051488280296326},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.10681849718093872}],"concepts":[{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.7537707090377808},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.6384307742118835},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6291807293891907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4969666302204132},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.47150129079818726},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.4248838424682617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4076976776123047},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39832162857055664},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37913501262664795},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3783099353313446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35457688570022583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33491140604019165},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.21364447474479675},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.2016633152961731},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.20051488280296326},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.10681849718093872},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645092","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645092","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1624843014","https://openalex.org/W1968736854","https://openalex.org/W1969180606","https://openalex.org/W2002587562","https://openalex.org/W2006898727","https://openalex.org/W2029406027","https://openalex.org/W2032413772","https://openalex.org/W2035588116","https://openalex.org/W2037121588","https://openalex.org/W2046824591","https://openalex.org/W2059595348","https://openalex.org/W2071659184","https://openalex.org/W2072731387","https://openalex.org/W2076938808","https://openalex.org/W2094296386","https://openalex.org/W2112537844","https://openalex.org/W2129103781","https://openalex.org/W2133504643","https://openalex.org/W2153556887","https://openalex.org/W2189089001","https://openalex.org/W2273543050","https://openalex.org/W4285719527","https://openalex.org/W6687376282","https://openalex.org/W6694083045"],"related_works":["https://openalex.org/W2372940580","https://openalex.org/W2101113459","https://openalex.org/W2187706389","https://openalex.org/W4401569525","https://openalex.org/W1970824047","https://openalex.org/W1941883603","https://openalex.org/W4252688432","https://openalex.org/W1842556415","https://openalex.org/W2555734889","https://openalex.org/W1984845663"],"abstract_inverted_index":{"Randi\u0107":[0],"et":[1],"al.":[2],"proposed":[3],"a":[4,25,53,76],"significant":[5],"graphical":[6,30],"representation":[7,31],"for":[8,28],"DNA":[9,61],"sequences,":[10],"which":[11],"is":[12,79],"very":[13],"compact":[14],"and":[15,40,78],"avoids":[16],"loss":[17],"of":[18,60,72,85],"information.":[19],"In":[20],"this":[21,29],"paper,":[22],"we":[23,51],"build":[24],"fast":[26],"algorithm":[27],"with":[32],"time":[33],"complexity":[34],"O(n":[35],"<sup":[36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[38],"),":[39],"find":[41],"another":[42],"important":[43],"advantage":[44],"in":[45],"the":[46,65,82],"representation:":[47],"no":[48],"degeneracy.":[49],"Moreover,":[50],"propose":[52],"new":[54],"method":[55],"to":[56],"do":[57],"similarity":[58],"analysis":[59],"sequences":[62],"based":[63],"on":[64,81],"representation.":[66],"The":[67],"approach":[68],"adopts":[69],"four":[70],"elements":[71],"covariance":[73],"matrix":[74],"as":[75],"descriptor,":[77],"illustrated":[80],"first":[83],"exon":[84],"beta-globin":[86],"genes":[87],"from":[88],"11":[89],"different":[90],"species.":[91]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}