{"id":"https://openalex.org/W2114073930","doi":"https://doi.org/10.1186/1748-7188-9-3","title":"Probabilistic approaches to alignment with tandem repeats","display_name":"Probabilistic approaches to alignment with tandem repeats","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2114073930","doi":"https://doi.org/10.1186/1748-7188-9-3","mag":"2114073930","pmid":"https://pubmed.ncbi.nlm.nih.gov/24580741"},"language":"en","primary_location":{"id":"doi:10.1186/1748-7188-9-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-9-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-9-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-9-3","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003058338","display_name":"Michal N\u00e1n\u00e1si","orcid":"https://orcid.org/0000-0002-2440-5446"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Michal N\u00e1n\u00e1si","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, Bratislava, 842 48, Slovakia","Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, Bratislava, 842 48, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053772564","display_name":"Tom\u00e1\u0161 Vina\u0159","orcid":"https://orcid.org/0000-0003-3898-3447"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Vina\u0159","raw_affiliation_strings":["Department of Applied Informatics, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, Bratislava, 842 48, Slovakia","Department of Applied Informatics, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Informatics, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, Bratislava, 842 48, Slovakia","institution_ids":["https://openalex.org/I74788687"]},{"raw_affiliation_string":"Department of Applied Informatics, Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058053699","display_name":"Bro\u0148a Brejov\u00e1","orcid":"https://orcid.org/0000-0002-9483-1766"},"institutions":[{"id":"https://openalex.org/I74788687","display_name":"Comenius University Bratislava","ror":"https://ror.org/0587ef340","country_code":"SK","type":"education","lineage":["https://openalex.org/I74788687"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Bro\u0148a Brejov\u00e1","raw_affiliation_strings":["Department of Computer Science, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, 842 48 Bratislava, Slovakia. brejova@dcs.fmph.uniba.sk","Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics, and Informatics, Comenius University, Mlynsk\u00e1 dolina, 842 48 Bratislava, Slovakia. brejova@dcs.fmph.uniba.sk","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Mathematics, Physics and Informatics Comenius University, Bratislava, Slovakia","institution_ids":["https://openalex.org/I74788687"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003058338"],"corresponding_institution_ids":["https://openalex.org/I74788687"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":1.2687,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85680796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"9","issue":"1","first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.4246000051498413,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.4246000051498413,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3544999957084656,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.08510000258684158,"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/hidden-markov-model","display_name":"Hidden Markov model","score":0.7740405797958374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7731879949569702},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7528864145278931},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.7105684280395508},{"id":"https://openalex.org/keywords/tandem-repeat","display_name":"Tandem repeat","score":0.6093972325325012},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5556850433349609},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5470789074897766},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5199093222618103},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4591253995895386},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.456402450799942},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3901946544647217},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36144202947616577},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2796722650527954},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.1263669729232788},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07908621430397034}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7740405797958374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7731879949569702},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7528864145278931},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.7105684280395508},{"id":"https://openalex.org/C27149982","wikidata":"https://www.wikidata.org/wiki/Q3456514","display_name":"Tandem repeat","level":4,"score":0.6093972325325012},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5556850433349609},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5470789074897766},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5199093222618103},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4591253995895386},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.456402450799942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3901946544647217},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36144202947616577},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2796722650527954},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.1263669729232788},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07908621430397034},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/1748-7188-9-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-9-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-9-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:24580741","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24580741","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":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:europepmc.org:2968441","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3975930","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/1748-7188-9-3","is_oa":true,"landing_page_url":"https://doi.org/10.1186/1748-7188-9-3","pdf_url":"https://almob.biomedcentral.com/counter/pdf/10.1186/1748-7188-9-3","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"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":"Algorithms for Molecular Biology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2284257782","display_name":null,"funder_award_id":"1/1085/12","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G7027304488","display_name":null,"funder_award_id":"1/0719/14","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"}],"funders":[{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2114073930.pdf","grobid_xml":"https://content.openalex.org/works/W2114073930.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W40131888","https://openalex.org/W1786896381","https://openalex.org/W1997631042","https://openalex.org/W2009570821","https://openalex.org/W2028709282","https://openalex.org/W2039752257","https://openalex.org/W2060604849","https://openalex.org/W2071749306","https://openalex.org/W2073234837","https://openalex.org/W2074231493","https://openalex.org/W2100918885","https://openalex.org/W2101497682","https://openalex.org/W2106263380","https://openalex.org/W2106463211","https://openalex.org/W2112814753","https://openalex.org/W2118062131","https://openalex.org/W2132926880","https://openalex.org/W2146127418","https://openalex.org/W2149459456","https://openalex.org/W2156338262","https://openalex.org/W2157314679","https://openalex.org/W2382695984","https://openalex.org/W2406495759","https://openalex.org/W2610493105","https://openalex.org/W2611340485","https://openalex.org/W2916083703","https://openalex.org/W4245668478"],"related_works":["https://openalex.org/W2136652457","https://openalex.org/W2169849734","https://openalex.org/W2116722627","https://openalex.org/W2385954530","https://openalex.org/W2129150969","https://openalex.org/W1975869217","https://openalex.org/W2236912844","https://openalex.org/W2401728283","https://openalex.org/W2383829109","https://openalex.org/W2379938888"],"abstract_inverted_index":{"BACKGROUND:":[0],"Short":[1],"tandem":[2,31],"repeats":[3,32],"are":[4],"ubiquitous":[5],"in":[6,33],"genomic":[7],"sequences":[8],"and":[9,66,76,97,100],"due":[10],"to":[11,79,84,107],"their":[12,49],"complex":[13,134],"evolutionary":[14],"history":[15],"pose":[16],"a":[17,39,129],"challenge":[18],"for":[19,27,62,132],"sequence":[20,35,135],"alignment":[21],"tools.":[22],"RESULTS:":[23],"To":[24],"better":[25],"account":[26],"the":[28,52,73,89,108],"presence":[29],"of":[30,54,91,118],"pairwise":[34],"alignments,":[36],"we":[37,57],"propose":[38],"simple":[40],"tractable":[41],"pair":[42,111,119],"hidden":[43,120],"Markov":[44,121],"model":[45,65],"that":[46,102],"explicitly":[47],"models":[48,122],"presence.":[50],"Using":[51],"framework":[53],"gain":[55],"functions,":[56],"design":[58],"several":[59],"optimization":[60],"criteria":[61,127],"decoding":[63,69,78,81,93,126],"this":[64],"describe":[67],"resulting":[68],"algorithms,":[70],"ranging":[71],"from":[72],"traditional":[74],"Viterbi":[75],"posterior":[77],"block-based":[80],"algorithms":[82,94],"tailored":[83],"our":[85,103],"model.":[86],"We":[87],"compare":[88],"accuracy":[90],"individual":[92],"on":[95],"simulated":[96],"real":[98],"data":[99],"find":[101],"approach":[104],"is":[105],"superior":[106],"classical":[109],"three-state":[110],"HMM.":[112],"CONCLUSIONS:":[113],"Our":[114],"study":[115],"illustrates":[116],"versatility":[117],"coupled":[123],"with":[124],"appropriate":[125],"as":[128],"modeling":[130],"tool":[131],"capturing":[133],"features.":[136]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-05T09:01:59.212387","created_date":"2025-10-10T00:00:00"}