{"id":"https://openalex.org/W3000430128","doi":"https://doi.org/10.1109/tcbb.2020.2967385","title":"FLR: A Revolutionary Alignment-Free Similarity Analysis Methodology for DNA-Sequences","display_name":"FLR: A Revolutionary Alignment-Free Similarity Analysis Methodology for DNA-Sequences","publication_year":2020,"publication_date":"2020-01-17","ids":{"openalex":"https://openalex.org/W3000430128","doi":"https://doi.org/10.1109/tcbb.2020.2967385","mag":"3000430128","pmid":"https://pubmed.ncbi.nlm.nih.gov/31976902"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2020.2967385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2020.2967385","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5083858422","display_name":"Belal Medhat","orcid":"https://orcid.org/0000-0002-0834-2174"},"institutions":[{"id":"https://openalex.org/I154023281","display_name":"British University in Egypt","ror":"https://ror.org/0066fxv63","country_code":"EG","type":"education","lineage":["https://openalex.org/I154023281"]},{"id":"https://openalex.org/I96823368","display_name":"German University in Cairo","ror":"https://ror.org/03rjt0z37","country_code":"EG","type":"education","lineage":["https://openalex.org/I96823368"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Belal Medhat","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics and Computer Science, British University in Egypt, Cairo, Egypt","Department of Computer Science, Faculty of Media Engineering and Technology, German University in Cairo, Cairo, Egypt"],"raw_orcid":"https://orcid.org/0000-0002-0834-2174","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics and Computer Science, British University in Egypt, Cairo, Egypt","institution_ids":["https://openalex.org/I154023281"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Media Engineering and Technology, German University in Cairo, Cairo, Egypt","institution_ids":["https://openalex.org/I96823368"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101588056","display_name":"Ahmed Shawish","orcid":"https://orcid.org/0000-0002-1190-4852"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I4210093932","display_name":"Arab Open University","ror":"https://ror.org/00fp9k450","country_code":"KW","type":"education","lineage":["https://openalex.org/I4210093932"]}],"countries":["EG","KW"],"is_corresponding":false,"raw_author_name":"Ahmed Shawish","raw_affiliation_strings":["Faculty of Computer Studies, Arab Open University, Headquarters, Kuwait","Faculty of Computer and Information Science, Ain Shams University, Cairo, Egypt"],"raw_orcid":"https://orcid.org/0000-0002-1190-4852","affiliations":[{"raw_affiliation_string":"Faculty of Computer Studies, Arab Open University, Headquarters, Kuwait","institution_ids":["https://openalex.org/I4210093932"]},{"raw_affiliation_string":"Faculty of Computer and Information Science, Ain Shams University, Cairo, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083858422"],"corresponding_institution_ids":["https://openalex.org/I154023281","https://openalex.org/I96823368"],"apc_list":null,"apc_paid":null,"fwci":0.3344,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.55956732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"5","first_page":"1924","last_page":"1936"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","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/T10015","display_name":"Genomics and Phylogenetic Studies","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/T11269","display_name":"Algorithms and Data Compression","score":0.9995999932289124,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9993000030517578,"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.6862384080886841},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5941364765167236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5873163938522339},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5449087619781494},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5362142324447632},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5319752097129822},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46430259943008423},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4537026584148407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4121229648590088},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39973360300064087},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3339245617389679},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1167134940624237}],"concepts":[{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6862384080886841},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5941364765167236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5873163938522339},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5449087619781494},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5362142324447632},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5319752097129822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46430259943008423},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4537026584148407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4121229648590088},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39973360300064087},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3339245617389679},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1167134940624237},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":true},{"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":"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":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2020.2967385","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcbb.2020.2967385","pdf_url":null,"source":{"id":"https://openalex.org/S36029991","display_name":"IEEE/ACM Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043"],"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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31976902","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31976902","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":"IEEE/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1514347489","https://openalex.org/W1689369637","https://openalex.org/W1965278677","https://openalex.org/W1977046764","https://openalex.org/W1985108724","https://openalex.org/W1991467930","https://openalex.org/W2015605305","https://openalex.org/W2015915218","https://openalex.org/W2027378283","https://openalex.org/W2030762309","https://openalex.org/W2035625064","https://openalex.org/W2036287649","https://openalex.org/W2037055206","https://openalex.org/W2042626382","https://openalex.org/W2052072483","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2079890963","https://openalex.org/W2087064593","https://openalex.org/W2095685450","https://openalex.org/W2104549677","https://openalex.org/W2105371278","https://openalex.org/W2108497208","https://openalex.org/W2110599247","https://openalex.org/W2110973918","https://openalex.org/W2124626190","https://openalex.org/W2138486754","https://openalex.org/W2152331922","https://openalex.org/W2156667608","https://openalex.org/W2156931339","https://openalex.org/W2158727584","https://openalex.org/W2165891191","https://openalex.org/W2187942795","https://openalex.org/W2201089145","https://openalex.org/W2391072325","https://openalex.org/W2485273696","https://openalex.org/W2568830712","https://openalex.org/W2597444305","https://openalex.org/W2803356794","https://openalex.org/W4246954632","https://openalex.org/W6686765396"],"related_works":["https://openalex.org/W2068608913","https://openalex.org/W3124914020","https://openalex.org/W2141033859","https://openalex.org/W2077542787","https://openalex.org/W2156434174","https://openalex.org/W2071701083","https://openalex.org/W2383687187","https://openalex.org/W2121496884","https://openalex.org/W2387910809","https://openalex.org/W2294221496"],"abstract_inverted_index":{"This":[0,22],"paper":[1,74],"introduces":[2],"a":[3,16,48,85,116,128,134,150,158],"novel":[4],"alignment-free":[5],"sequence":[6],"analysis":[7,82,122],"methodology.":[8],"Its":[9],"main":[10],"idea":[11],"is":[12],"based":[13],"on":[14,45],"introducing":[15],"new":[17,151,159],"representation":[18,23],"of":[19,50,78,99,103,108,119,136,142,161],"the":[20,25,28,34,41,46,70,79,97,100,140,146],"DNA-Sequence.":[21],"breaks":[24],"dependency":[26],"between":[27],"DNA":[29],"bases":[30],"that":[31],"exist":[32],"in":[33,66,84,106,113,153],"traditional":[35],"string":[36],"presentation.":[37],"We":[38],"called":[39],"it":[40],"Four-Lists-Representation":[42],"(FLR).":[43],"Based":[44],"FLR,":[47],"series":[49],"revolutionary":[51],"algorithms":[52,105],"for":[53],"searching,":[54],"map-discovery,":[55],"similarity-score":[56],"analysis,":[57],"and":[58,93,110,131,156],"similarity-visualization":[59],"have":[60],"been":[61],"developed.":[62],"They":[63],"are":[64],"combined":[65],"what":[67],"we":[68],"call":[69],"FLR":[71],"Methodology.":[72],"The":[73,89,124],"also":[75],"studies":[76,95],"most":[77],"available":[80,120],"similarity":[81,121],"techniques":[83],"comprehensive":[86],"state-of-art":[87],"review.":[88],"conducted":[90],"extensive":[91],"simulation":[92],"theoretical":[94],"confirm":[96],"outperformance":[98],"whole":[101],"set":[102,135],"FLR-based":[104],"terms":[107],"speed":[109],"memory":[111],"consumption":[112],"comparison":[114],"to":[115,126],"long":[117],"list":[118],"algorithms.":[123],"ability":[125],"provide":[127],"similarity-map,":[129],"similarity-score,":[130],"similarity-graph":[132],"as":[133],"evidence-based":[137],"rationales":[138],"makes":[139],"quality":[141],"results":[143],"provided":[144],"by":[145],"proposed":[147],"methodology":[148],"presents":[149],"edge":[152],"this":[154],"field":[155],"promises":[157],"area":[160],"genome-based":[162],"research.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}