{"id":"https://openalex.org/W4406047612","doi":"https://doi.org/10.1109/tcbbio.2024.3515469","title":"A Novel Methodology for a Comprehensive Analysis of Genomic Sequence-to-Graph Alignment Tools","display_name":"A Novel Methodology for a Comprehensive Analysis of Genomic Sequence-to-Graph Alignment Tools","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406047612","doi":"https://doi.org/10.1109/tcbbio.2024.3515469","pmid":"https://pubmed.ncbi.nlm.nih.gov/40811241"},"language":"en","primary_location":{"id":"doi:10.1109/tcbbio.2024.3515469","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3515469","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tcbbio.2024.3515469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115513400","display_name":"Mirko Coggi","orcid":"https://orcid.org/0009-0001-8263-7114"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Mirko Coggi","raw_affiliation_strings":["Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy","GenoGra S.R.L., Milano, IT, Italy","Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, IT, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"GenoGra S.R.L., Milano, IT, Italy","institution_ids":[]},{"raw_affiliation_string":"Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, IT, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063408697","display_name":"Guido Walter Di Donato","orcid":"https://orcid.org/0000-0003-2026-9755"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Walter Di Donato","raw_affiliation_strings":["Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy","Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, IT, Italy","GenoGra S.R.L., Milano, IT, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, IT, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"GenoGra S.R.L., Milano, IT, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010543929","display_name":"Marco D. Santambrogio","orcid":"https://orcid.org/0000-0002-9883-9693"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Domenico Santambrogio","raw_affiliation_strings":["Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electronic, Information, and Bioengineering, Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5115513400"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00192588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"1","first_page":"228","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","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"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","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/T10885","display_name":"Gene expression and cancer classification","score":0.9937000274658203,"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.9936000108718872,"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/computer-science","display_name":"Computer science","score":0.5496177077293396},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.5405662655830383},{"id":"https://openalex.org/keywords/sequence-analysis","display_name":"Sequence analysis","score":0.5335894823074341},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5124333500862122},{"id":"https://openalex.org/keywords/alignment-free-sequence-analysis","display_name":"Alignment-free sequence analysis","score":0.47838321328163147},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4609864354133606},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.4608265161514282},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.3634324073791504},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.25712406635284424},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.23188677430152893},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22189044952392578},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.11416339874267578},{"id":"https://openalex.org/keywords/peptide-sequence","display_name":"Peptide sequence","score":0.09048569202423096}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5496177077293396},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.5405662655830383},{"id":"https://openalex.org/C61053724","wikidata":"https://www.wikidata.org/wiki/Q1154615","display_name":"Sequence analysis","level":3,"score":0.5335894823074341},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5124333500862122},{"id":"https://openalex.org/C180384323","wikidata":"https://www.wikidata.org/wiki/Q16335137","display_name":"Alignment-free sequence analysis","level":5,"score":0.47838321328163147},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4609864354133606},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.4608265161514282},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.3634324073791504},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.25712406635284424},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.23188677430152893},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22189044952392578},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.11416339874267578},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.09048569202423096}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcbbio.2024.3515469","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3515469","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:40811241","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40811241","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 transactions on computational biology and bioinformatics","raw_type":null},{"id":"pmh:oai:re.public.polimi.it:11311/1287279","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1287279","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tcbbio.2024.3515469","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbbio.2024.3515469","pdf_url":null,"source":{"id":"https://openalex.org/S5407042751","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"2998-4165","issn":["2998-4165"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1544273448","https://openalex.org/W1912672559","https://openalex.org/W1990413869","https://openalex.org/W2015256439","https://openalex.org/W2026035629","https://openalex.org/W2031463179","https://openalex.org/W2041391522","https://openalex.org/W2054895735","https://openalex.org/W2055043387","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2093931624","https://openalex.org/W2136651963","https://openalex.org/W2141408763","https://openalex.org/W2142113273","https://openalex.org/W2143447881","https://openalex.org/W2144560237","https://openalex.org/W2146222452","https://openalex.org/W2146696273","https://openalex.org/W2156104322","https://openalex.org/W2161048357","https://openalex.org/W2165686834","https://openalex.org/W2169603381","https://openalex.org/W2296335794","https://openalex.org/W2547528004","https://openalex.org/W2574300709","https://openalex.org/W2603734366","https://openalex.org/W2766525247","https://openalex.org/W2768240280","https://openalex.org/W2784407026","https://openalex.org/W2786984148","https://openalex.org/W2789843538","https://openalex.org/W2888300707","https://openalex.org/W2952379406","https://openalex.org/W2952746707","https://openalex.org/W2953383174","https://openalex.org/W2966459122","https://openalex.org/W2971433408","https://openalex.org/W3018787322","https://openalex.org/W3036135788","https://openalex.org/W3043148535","https://openalex.org/W3043149968","https://openalex.org/W3086678357","https://openalex.org/W3088400220","https://openalex.org/W3167680374","https://openalex.org/W3201830280","https://openalex.org/W4200597270","https://openalex.org/W4206067192","https://openalex.org/W4220680041","https://openalex.org/W4225293672","https://openalex.org/W4283734026","https://openalex.org/W4285226269","https://openalex.org/W4312613469","https://openalex.org/W4376224197","https://openalex.org/W4381327218","https://openalex.org/W4385679804","https://openalex.org/W4391270274","https://openalex.org/W4396965913","https://openalex.org/W6632575261","https://openalex.org/W6697144307","https://openalex.org/W6839675312"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2133116680","https://openalex.org/W2111937814","https://openalex.org/W2141411672","https://openalex.org/W2091678889","https://openalex.org/W1482324242","https://openalex.org/W187239587","https://openalex.org/W88386512","https://openalex.org/W2730968108","https://openalex.org/W1525517788"],"abstract_inverted_index":{"Genome":[0],"graphs":[1,33],"have":[2,73],"proved":[3],"to":[4,76,191],"be":[5],"a":[6,61,118,121,132],"more":[7],"compact":[8],"and":[9,16,70,102,108,123,145],"efficient":[10],"way":[11],"of":[12,40,51,99,105,112,126,134,140,159,195],"representing":[13],"genetic":[14],"inter-":[15],"intra-individual":[17],"variability.":[18],"Although":[19],"they":[20],"overcome":[21],"the":[22,45,53,56,100,109,137,150,156,165,179,185,193],"traditional":[23],"sequence-based":[24],"genome":[25,32,42],"references":[26],"in":[27,55],"many":[28],"use":[29],"cases,":[30],"analyzing":[31],"introduces":[34],"new":[35],"computational":[36],"challenges.":[37],"The":[38],"workhorse":[39],"graph-based":[41],"analysis":[43,139,158],"is":[44,66,95],"sequence-to-graph":[46,92,161],"alignment":[47,93],"process,":[48],"which":[49],"consists":[50],"finding":[52],"path":[54],"graph":[57],"that":[58],"better":[59],"represents":[60],"query":[62],"sequence.":[63],"This":[64],"search":[65],"highly":[67],"computationally":[68],"intensive,":[69],"different":[71],"solutions":[72],"been":[74],"proposed":[75,166],"solve":[77],"it":[78,173],"efficiently,":[79],"either":[80],"by":[81,187],"adapting":[82],"sequence-to-sequence":[83],"strategies":[84],"or":[85],"exploiting":[86],"novel":[87],"graph-specific":[88],"algorithms.":[89],"However,":[90],"comparing":[91],"tools":[94],"quite":[96],"challenging":[97],"because":[98],"complexity":[101],"relative":[103],"novelty":[104],"this":[106,196],"task,":[107],"resulting":[110],"lack":[111],"standardization.":[113],"Therefore,":[114],"here":[115],"we":[116,130,148,183],"propose":[117],"methodology":[119,167],"for":[120,136,155],"comprehensive":[122],"structured":[124],"comparison":[125],"such":[127],"tools.":[128],"First,":[129],"define":[131],"set":[133],"KPIs":[135],"qualitative":[138],"an":[141],"aligner's":[142],"usability,":[143],"accuracy,":[144],"performance.":[146],"Then,":[147],"introduce":[149],"first":[151],"open-source<sup>1</sup>":[152],"benchmark":[153],"suite":[154],"quantitative":[157],"multiple":[160],"aligners.":[162,181],"We":[163],"test":[164],"on":[168],"state-of-the-art":[169],"tools,":[170],"proving":[171],"how":[172],"easily":[174],"provides":[175],"valuable":[176],"insights":[177],"about":[178],"compared":[180],"Finally,":[182],"conclude":[184],"paper":[186],"drawing":[188],"some":[189],"guidelines":[190],"drive":[192],"improvement":[194],"promising":[197],"research":[198],"field.":[199]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}