{"id":"https://openalex.org/W2997624599","doi":"https://doi.org/10.1186/s12859-019-3330-3","title":"Alignment-free genomic sequence comparison using FCGR and signal processing","display_name":"Alignment-free genomic sequence comparison using FCGR and signal processing","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2997624599","doi":"https://doi.org/10.1186/s12859-019-3330-3","mag":"2997624599","pmid":"https://pubmed.ncbi.nlm.nih.gov/31888438","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/6937637"},"language":"en","primary_location":{"id":"doi:10.1186/s12859-019-3330-3","doi":"https://doi.org/10.1186/s12859-019-3330-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3330-3","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3330-3","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-2","oarl","poland-100","russia-white-list-1","vabb-shw"],"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"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3330-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074007224","display_name":"Daniel Lichtblau","orcid":"https://orcid.org/0000-0002-2299-008X","observed_orcids":["https://orcid.org/0000-0002-2299-008X"]},"institutions":[{"id":"https://openalex.org/I65760639","display_name":"Wolfram Research (United States)","ror":"https://ror.org/03k118f17","country_code":"US","type":"company","lineage":["https://openalex.org/I65760639"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Lichtblau","raw_affiliation_strings":["Wolfram Research, Champaign, 61820, Illinois, USA. danl@wolfram.com","Wolfram Research, Champaign, 61820, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0002-2299-008X","affiliations":[{"raw_affiliation_string":"Wolfram Research, Champaign, 61820, Illinois, USA. danl@wolfram.com","institution_ids":["https://openalex.org/I65760639"]},{"raw_affiliation_string":"Wolfram Research, Champaign, 61820, Illinois, USA","institution_ids":["https://openalex.org/I65760639"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074007224"],"corresponding_institution_ids":["https://openalex.org/I65760639"],"apc_list":{"value":2170,"currency":"USD","value_usd":2170},"apc_paid":{"value":2170,"currency":"USD","value_usd":2170},"fwci":1.2452,"has_fulltext":true,"cited_by_count":40,"citation_normalized_percentile":{"value":0.78704397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"742","last_page":"742"},"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.9984999895095825,"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.9984999895095825,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.0010999999940395355,"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/alignment-free-sequence-comparison","display_name":"alignment-free sequence comparison","score":0.9520000219345093},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.6740000247955322},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"singular value decomposition","score":0.9980000257492065},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.8629999756813049},{"id":"https://openalex.org/keywords/phylogenetic-tree-construction","display_name":"phylogenetic tree construction","score":0.9539999961853027},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.5109999775886536}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5870641469955444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5550930500030518},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.538675844669342},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5203853845596313},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5140241384506226},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.4982492923736572},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4826522469520569},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4599645733833313},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.45307043194770813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3968748450279236},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3671233654022217},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3567168712615967},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.34089821577072144},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30839648842811584},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24827051162719727},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2265079915523529},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1846429705619812},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09132122993469238},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08854949474334717},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.0}],"mesh":[{"descriptor_ui":"D000818","descriptor_name":"Animals","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":"D008928","descriptor_name":"Mitochondria","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D009980","descriptor_name":"Influenza A virus","qualifier_ui":"Q000145","qualifier_name":"classification","is_major_topic":false},{"descriptor_ui":"D010802","descriptor_name":"Phylogeny","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D023281","descriptor_name":"Genomics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true}],"locations_count":4,"locations":[{"id":"doi:10.1186/s12859-019-3330-3","doi":"https://doi.org/10.1186/s12859-019-3330-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3330-3","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3330-3","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-2","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":"pmh:oai:pubmedcentral.nih.gov:6937637","doi":null,"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6937637","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"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":"Text"},{"id":"pmid:31888438","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31888438","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,"listed_in":[],"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":"Journal Article"},{"id":"pmh:oai:doaj.org/article:569f7b410275479d84853948056cdf8e","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/569f7b410275479d84853948056cdf8e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"BMC Bioinformatics, Vol 20, Iss 1, Pp 1-17 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s12859-019-3330-3","doi":"https://doi.org/10.1186/s12859-019-3330-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s12859-019-3330-3","pdf_url":"https://bmcbioinformatics.biomedcentral.com/track/pdf/10.1186/s12859-019-3330-3","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,"listed_in":["anvur-class-a","anvur-scientific","ccf-c","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-2","oarl","poland-100","russia-white-list-1","vabb-shw"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997624599.pdf","grobid_xml":"https://content.openalex.org/works/W2997624599.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W772031456","https://openalex.org/W1508955751","https://openalex.org/W1870437443","https://openalex.org/W1972166243","https://openalex.org/W1977529121","https://openalex.org/W1991535173","https://openalex.org/W2016007423","https://openalex.org/W2029406027","https://openalex.org/W2031324152","https://openalex.org/W2048756287","https://openalex.org/W2059280947","https://openalex.org/W2068308871","https://openalex.org/W2068780269","https://openalex.org/W2073403831","https://openalex.org/W2077499659","https://openalex.org/W2084885794","https://openalex.org/W2089805759","https://openalex.org/W2098475202","https://openalex.org/W2110887002","https://openalex.org/W2127322768","https://openalex.org/W2129103781","https://openalex.org/W2130219187","https://openalex.org/W2137761415","https://openalex.org/W2165558283","https://openalex.org/W2245444176","https://openalex.org/W2279596908","https://openalex.org/W2507335589","https://openalex.org/W2512477880","https://openalex.org/W2559100382","https://openalex.org/W2580457592","https://openalex.org/W2600768097","https://openalex.org/W2756169797","https://openalex.org/W2761430568","https://openalex.org/W2947060490","https://openalex.org/W2950237782","https://openalex.org/W2958584774","https://openalex.org/W2976373903","https://openalex.org/W4233928114","https://openalex.org/W4246954632","https://openalex.org/W6925775348"],"related_works":["https://openalex.org/W6976744717","https://openalex.org/W3164066860","https://openalex.org/W2016007423","https://openalex.org/W2048306783","https://openalex.org/W2976373903","https://openalex.org/W4312620779","https://openalex.org/W2754771136","https://openalex.org/W4404772819","https://openalex.org/W2958584774","https://openalex.org/W2605793184"],"abstract_inverted_index":{"BACKGROUND:":[0],"Alignment-free":[1],"methods":[2,27],"of":[3,9,15,19,33,92,105,110,120,131],"genomic":[4,112,147],"comparison":[5],"offer":[6],"the":[7,60,116],"possibility":[8],"scaling":[10],"to":[11,66],"large":[12],"data":[13,40],"sets":[14],"nucleotide":[16],"sequences":[17],"comprised":[18],"several":[20,124],"thousand":[21],"or":[22,42],"more":[23],"base":[24],"pairs.":[25],"Such":[26],"can":[28],"be":[29],"used":[30,99],"for":[31,43,100,145],"purposes":[32],"deducing":[34],"\"nearby\"":[35],"species":[36],"in":[37,96,158],"a":[38,78,84,142],"reference":[39],"set,":[41],"constructing":[44],"phylogenetic":[45,106],"trees.":[46],"RESULTS:":[47],"We":[48,58,72,114],"describe":[49],"one":[50],"such":[51,70],"method":[52],"that":[53],"gives":[54,90],"quite":[55],"strong":[56],"results.":[57],"use":[59],"Frequency":[61],"Chaos":[62],"Game":[63],"Representation":[64],"(FCGR)":[65],"create":[67],"images":[68],"from":[69],"sequences,":[71],"then":[73],"reduce":[74],"dimension,":[75],"first":[76],"using":[77,136],"Fourier":[79],"trig":[80],"transform,":[81],"followed":[82],"by":[83],"Singular":[85],"Values":[86],"Decomposition":[87],"(SVD).":[88],"This":[89],"vectors":[91],"modest":[93],"length.":[94],"These":[95],"turn":[97],"are":[98],"fast":[101],"sequence":[102],"lookup,":[103],"construction":[104],"trees,":[107],"and":[108,118,133,139,152],"classification":[109],"virus":[111],"data.":[113],"illustrate":[115],"accuracy":[117],"scalability":[119,162],"this":[121],"approach":[122,144],"on":[123],"benchmark":[125],"test":[126],"sets.":[127],"CONCLUSIONS:":[128],"The":[129],"tandem":[130],"FCGR":[132],"dimension":[134],"reductions":[135],"Fourier-type":[137],"transforms":[138],"SVD":[140],"provides":[141],"powerful":[143],"alignment-free":[146],"comparison.":[148],"Results":[149],"compare":[150],"favorably":[151],"often":[153],"surpass":[154],"best":[155],"results":[156],"reported":[157],"prior":[159],"literature.":[160],"Good":[161],"is":[163],"also":[164],"observed.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2020-01-10T00:00:00"}