{"id":"https://openalex.org/W3126815201","doi":"https://doi.org/10.1109/bibm49941.2020.9313338","title":"J*<sub>2</sub>: A New Method for Alignment-free Sequence Similarity Measurement","display_name":"J*<sub>2</sub>: A New Method for Alignment-free Sequence Similarity Measurement","publication_year":2020,"publication_date":"2020-12-16","ids":{"openalex":"https://openalex.org/W3126815201","doi":"https://doi.org/10.1109/bibm49941.2020.9313338","mag":"3126815201"},"language":"en","primary_location":{"id":"doi:10.1109/bibm49941.2020.9313338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm49941.2020.9313338","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5108613552","display_name":"Yue Jiang","orcid":"https://orcid.org/0000-0001-6654-1609"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Jiang","raw_affiliation_strings":["Fujian Normal University,College of Mathematics and Informatics,Fuzhou,China,350108"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Normal University,College of Mathematics and Informatics,Fuzhou,China,350108","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085141731","display_name":"Donald Adjeroh","orcid":"https://orcid.org/0000-0002-7982-4744"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donald A. Adjeroh","raw_affiliation_strings":["West Virginia University,Computer Science & Electrical Engineering,Morgantown,WV,USA,26506"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"West Virginia University,Computer Science & Electrical Engineering,Morgantown,WV,USA,26506","institution_ids":["https://openalex.org/I12097938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055653838","display_name":"Bing\u2010Hua Jiang","orcid":"https://orcid.org/0000-0003-4526-2031"},"institutions":[{"id":"https://openalex.org/I149251103","display_name":"Thomas Jefferson University","ror":"https://ror.org/00ysqcn41","country_code":"US","type":"education","lineage":["https://openalex.org/I149251103"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bing-Hua Jiang","raw_affiliation_strings":["Thomas Jefferson University,Pathology, Anatomy &#x0026; Cell Biology,Philadelphia,PA,USA,19107"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thomas Jefferson University,Pathology, Anatomy &#x0026; Cell Biology,Philadelphia,PA,USA,19107","institution_ids":["https://openalex.org/I149251103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030005076","display_name":"Jie Lin","orcid":"https://orcid.org/0000-0002-8971-0660"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Lin","raw_affiliation_strings":["Fujian Normal University,College of Mathematics and Informatics,Fuzhou,China,350108"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Normal University,College of Mathematics and Informatics,Fuzhou,China,350108","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2209","last_page":"2214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9995999932289124,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9847000241279602,"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/similarity","display_name":"Similarity (geometry)","score":0.5876269936561584},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4984443187713623},{"id":"https://openalex.org/keywords/similitude","display_name":"Similitude","score":0.4134073257446289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3909664750099182},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3533737361431122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3528844714164734},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09505271911621094}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5876269936561584},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4984443187713623},{"id":"https://openalex.org/C143271835","wikidata":"https://www.wikidata.org/wiki/Q254515","display_name":"Similitude","level":2,"score":0.4134073257446289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3909664750099182},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3533737361431122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3528844714164734},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09505271911621094},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm49941.2020.9313338","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm49941.2020.9313338","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1968363797","https://openalex.org/W1990061958","https://openalex.org/W1996069010","https://openalex.org/W1996437477","https://openalex.org/W2039644197","https://openalex.org/W2339926834","https://openalex.org/W2559964082","https://openalex.org/W2623355312"],"related_works":["https://openalex.org/W2323025356","https://openalex.org/W2342977227","https://openalex.org/W3033216323","https://openalex.org/W4376875328","https://openalex.org/W3107710733","https://openalex.org/W2802349803","https://openalex.org/W2227662128","https://openalex.org/W1993584418","https://openalex.org/W2372745973","https://openalex.org/W2366015234"],"abstract_inverted_index":{"Alignment-free":[0],"sequence":[1,18,26,37],"comparison":[2,27],"methods":[3,157,196],"can":[4],"compute":[5],"the":[6,41,103,117,137,140,154,193,194,199,210,245],"similarity":[7,38],"of":[8,12,240,249],"a":[9,22,163,220],"huge":[10],"number":[11],"sequences":[13],"much":[14],"faster":[15],"than":[16],"traditional":[17],"alignment":[19],"methods.":[20],"Here,":[21],"new":[23],"non-parametric":[24],"alignment-free":[25,50,156],"algorithm,":[28],"J*":[29,92,112,145,173,179,212,229],"<sub":[30,54,62,67,75,88,93,113,146,174,180,201,213,230],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[31,55,58,63,68,71,76,89,94,114,125,147,175,181,202,214,231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[32,64,69,77,90,95,115,148,176,182,203,215,232],"is":[33,136,149,168],"proposed":[34],"to":[35,128,151,161],"measure":[36],"based":[39],"on":[40],"suffix":[42],"tree":[43],"data":[44,190,247],"structure.":[45],"Compared":[46],"against":[47],"other":[48,155],"state-of-the-art":[49],"methods,":[51],"namely,":[52],"D":[53,61,66,200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">z</sub>":[56],"<sup":[57,70,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[59,126],",":[60,65,73,78,81,91],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">sh</sup>":[72],"D*":[74],"WFV,":[79],"DV":[80],"Shi,":[82],"CPF,":[83],"DMk,":[84],"K2":[85],"and":[86,109],"K*":[87],"has":[96,102,216],"three":[97],"main":[98],"advantages:":[99],"(1)":[100],"it":[101,135],"fastest":[104,138],"running":[105,226],"time":[106,118,227],"in":[107,110,237],"theory":[108],"practice.":[111],"reduces":[116],"for":[119,172,189,209,219],"k-words":[120],"search":[121],"from":[122,228],"O(N":[123],")":[127],"O(N).":[129],"Our":[130],"experimental":[131],"results":[132],"confirm":[133],"that":[134,158,205],"among":[139],"11":[141],"popular":[142],"approaches.":[143],"(2)":[144],"easy":[150],"use:":[152],"unlike":[153],"often":[159],"need":[160],"choose":[162],"suitable":[164],"parameter":[165,170],"k,":[166],"there":[167],"no":[169,217],"selection":[171],".":[177],"(3)":[178],"does":[183],"not":[184],"have":[185],"any":[186],"particular":[187],"requirement":[188],"distribution.":[191,223],"Unlike":[192],"parametric":[195],"(such":[197],"as":[198],"-family)":[204],"require":[206],"certain":[207],"distribution":[208],"data,":[211,242],"demand":[218],"specific":[221],"input":[222],"The":[224],"improved":[225],"will":[233],"be":[234],"very":[235],"useful":[236],"this":[238],"era":[239],"big":[241],"especially,":[243],"with":[244],"increasing":[246],"volume":[248],"genome":[250],"sequences.":[251]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}