{"id":"https://openalex.org/W2953064516","doi":"https://doi.org/10.1007/978-3-030-18174-1_6","title":"PathRacer: Racing Profile HMM Paths on Assembly Graph","display_name":"PathRacer: Racing Profile HMM Paths on Assembly Graph","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2953064516","doi":"https://doi.org/10.1007/978-3-030-18174-1_6","mag":"2953064516"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-18174-1_6","doi":"https://doi.org/10.1007/978-3-030-18174-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-18174-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4231795577","display_name":"Algorithms for Computational Biology"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.biorxiv.org/content/biorxiv/early/2019/02/27/562579.full.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044824498","display_name":"Alexander Shlemov","orcid":"https://orcid.org/0000-0002-2317-8587","observed_orcids":["https://orcid.org/0000-0002-2317-8587"]},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alexander Shlemov","raw_affiliation_strings":["Center for Algorithmic Biotechnology, Saint Petersburg State University, Saint Petersburg, 198504, Russia"],"raw_orcid":"https://orcid.org/0000-0002-2317-8587","affiliations":[{"raw_affiliation_string":"Center for Algorithmic Biotechnology, Saint Petersburg State University, Saint Petersburg, 198504, Russia","institution_ids":["https://openalex.org/I172901346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082993256","display_name":"Anton Korobeynikov","orcid":"https://orcid.org/0000-0002-2937-9259","observed_orcids":["https://orcid.org/0000-0002-2937-9259"]},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Anton Korobeynikov","raw_affiliation_strings":["Center for Algorithmic Biotechnology, Saint Petersburg State University, Saint Petersburg, 198504, Russia"],"raw_orcid":"https://orcid.org/0000-0002-2937-9259","affiliations":[{"raw_affiliation_string":"Center for Algorithmic Biotechnology, Saint Petersburg State University, Saint Petersburg, 198504, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5082993256"],"corresponding_institution_ids":["https://openalex.org/I172901346"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":7.8923,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.97929437,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"80","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9980000257492065,"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.9980000257492065,"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.0006000000284984708,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":9.999999747378752e-05,"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/profile-hidden-markov-models","display_name":"profile hidden Markov models","score":0.8830000162124634},{"id":"https://openalex.org/keywords/assembly-graph","display_name":"assembly graph","score":0.7739999890327454},{"id":"https://openalex.org/keywords/metagenomic-assembly","display_name":"metagenome assembly","score":0.8880000114440918},{"id":"https://openalex.org/keywords/antibiotic-resistance-genes","display_name":"antibiotic resistance genes","score":0.6639999747276306},{"id":"https://openalex.org/keywords/bacterial-typing","display_name":"strain typing","score":0.8560000061988831},{"id":"https://openalex.org/keywords/codon-translation","display_name":"codon translation","score":0.6809999942779541}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.8771533370018005},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.8467761278152466},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6162272095680237},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5028009414672852},{"id":"https://openalex.org/C33922130","wikidata":"https://www.wikidata.org/wiki/Q419232","display_name":"Housekeeping gene","level":4,"score":0.4596507251262665},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.43507111072540283},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4281834363937378},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31701648235321045},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.30960971117019653},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.30544865131378174},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.2510746717453003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23172491788864136},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22489535808563232},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.18965032696723938},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"score":0.07280981540679932},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-18174-1_6","doi":"https://doi.org/10.1007/978-3-030-18174-1_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-18174-1_6","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"doi:10.1101/562579","doi":"https://doi.org/10.1101/562579","is_oa":true,"landing_page_url":"https://doi.org/10.1101/562579","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2019/02/27/562579.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.1101/562579","doi":"https://doi.org/10.1101/562579","is_oa":true,"landing_page_url":"https://doi.org/10.1101/562579","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2019/02/27/562579.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7935490444","display_name":null,"funder_award_id":"15.61.951.2015","funder_id":"https://openalex.org/F4320322515","funder_display_name":"Saint Petersburg State University"}],"funders":[{"id":"https://openalex.org/F4320322515","display_name":"Saint Petersburg State University","ror":"https://ror.org/023znxa73"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953064516.pdf","grobid_xml":"https://content.openalex.org/works/W2953064516.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1648007346","https://openalex.org/W1905818355","https://openalex.org/W1991133427","https://openalex.org/W2034285706","https://openalex.org/W2055043387","https://openalex.org/W2096093282","https://openalex.org/W2113287691","https://openalex.org/W2116657776","https://openalex.org/W2131011986","https://openalex.org/W2131058166","https://openalex.org/W2138122982","https://openalex.org/W2140437680","https://openalex.org/W2142113273","https://openalex.org/W2151831732","https://openalex.org/W2154418676","https://openalex.org/W2224056471","https://openalex.org/W2542276527","https://openalex.org/W2599417231","https://openalex.org/W2752885492","https://openalex.org/W2770878437","https://openalex.org/W3145128584","https://openalex.org/W4236236547"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2378969149","https://openalex.org/W2133116680","https://openalex.org/W2091678889","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2025-10-10T00:00:00"}