{"id":"https://openalex.org/W2964106101","doi":"https://doi.org/10.1093/bioinformatics/btz576","title":"How sequence alignment scores correspond to probability models","display_name":"How sequence alignment scores correspond to probability models","publication_year":2019,"publication_date":"2019-07-19","ids":{"openalex":"https://openalex.org/W2964106101","doi":"https://doi.org/10.1093/bioinformatics/btz576","mag":"2964106101","pmid":"https://pubmed.ncbi.nlm.nih.gov/31329241"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/btz576","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz576","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/408/48991217/btz576.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/408/48991217/btz576.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055829507","display_name":"Martin C. Frith","orcid":"https://orcid.org/0000-0003-0998-2859"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Martin C Frith","raw_affiliation_strings":["AIST-Waseda University CBBD-OIL , AIST, Tokyo 169-8555, Japan","Artificial Intelligence Research Center , AIST, Tokyo 135-0064, Japan","Graduate School of Frontier Sciences , University of Tokyo, Chiba 277-8568, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0998-2859","affiliations":[{"raw_affiliation_string":"AIST-Waseda University CBBD-OIL , AIST, Tokyo 169-8555, Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Artificial Intelligence Research Center , AIST, Tokyo 135-0064, Japan","institution_ids":[]},{"raw_affiliation_string":"Graduate School of Frontier Sciences , University of Tokyo, Chiba 277-8568, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055829507"],"corresponding_institution_ids":["https://openalex.org/I150744194","https://openalex.org/I74801974"],"apc_list":{"value":3618,"currency":"USD","value_usd":3618},"apc_paid":{"value":3618,"currency":"USD","value_usd":3618},"fwci":0.9127,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.73119462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"36","issue":"2","first_page":"408","last_page":"415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9212999939918518,"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.9212999939918518,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.020899999886751175,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T13937","display_name":"Genetics, Bioinformatics, and Biomedical Research","score":0.007300000172108412,"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.6524524688720703},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6465547680854797},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"Multiple sequence alignment","score":0.5899946093559265},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.5613604187965393},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5497397780418396},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.543299674987793},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5258451104164124},{"id":"https://openalex.org/keywords/statistical-model","display_name":"Statistical model","score":0.4795786440372467},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.451092004776001},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.44822388887405396},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4264209568500519},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.41694363951683044},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4151776432991028},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40406346321105957},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40374109148979187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36350589990615845},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20025020837783813},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.13682878017425537},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12593868374824524}],"concepts":[{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.6524524688720703},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6465547680854797},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.5899946093559265},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.5613604187965393},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5497397780418396},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.543299674987793},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5258451104164124},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.4795786440372467},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.451092004776001},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.44822388887405396},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4264209568500519},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.41694363951683044},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4151776432991028},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40406346321105957},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40374109148979187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36350589990615845},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20025020837783813},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.13682878017425537},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12593868374824524},{"id":"https://openalex.org/C167625842","wikidata":"https://www.wikidata.org/wiki/Q899763","display_name":"Peptide sequence","level":3,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016415","descriptor_name":"Sequence Alignment","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.1093/bioinformatics/btz576","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz576","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/408/48991217/btz576.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:31329241","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31329241","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":"Bioinformatics (Oxford, England)","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:9883716","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9883716","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,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bioinformatics","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1093/bioinformatics/btz576","is_oa":true,"landing_page_url":"https://doi.org/10.1093/bioinformatics/btz576","pdf_url":"https://academic.oup.com/bioinformatics/article-pdf/36/2/408/48991217/btz576.pdf","source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964106101.pdf","grobid_xml":"https://content.openalex.org/works/W2964106101.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1974834242","https://openalex.org/W1996112765","https://openalex.org/W2009570821","https://openalex.org/W2014753445","https://openalex.org/W2015915218","https://openalex.org/W2025427236","https://openalex.org/W2033177501","https://openalex.org/W2053276922","https://openalex.org/W2068448872","https://openalex.org/W2071749306","https://openalex.org/W2072340282","https://openalex.org/W2079699340","https://openalex.org/W2087064593","https://openalex.org/W2106263380","https://openalex.org/W2110172970","https://openalex.org/W2118581189","https://openalex.org/W2120122292","https://openalex.org/W2127774996","https://openalex.org/W2137597742","https://openalex.org/W2141416885","https://openalex.org/W2143697424","https://openalex.org/W2146379626","https://openalex.org/W2152349870","https://openalex.org/W2158714788","https://openalex.org/W2159742629","https://openalex.org/W2521298622","https://openalex.org/W2610344215","https://openalex.org/W2788876413","https://openalex.org/W2953184466","https://openalex.org/W2993330478","https://openalex.org/W3145289798","https://openalex.org/W4245668478","https://openalex.org/W4251448448","https://openalex.org/W6663916349","https://openalex.org/W6680215730"],"related_works":["https://openalex.org/W2051969447","https://openalex.org/W2111937814","https://openalex.org/W2162923930","https://openalex.org/W1482324242","https://openalex.org/W2759306076","https://openalex.org/W1981307089","https://openalex.org/W2378969149","https://openalex.org/W2029514038","https://openalex.org/W2149492307","https://openalex.org/W1985408726"],"abstract_inverted_index":{"MOTIVATION:":[0],"Sequence":[1],"alignment":[2,8,50],"remains":[3],"fundamental":[4],"in":[5],"bioinformatics.":[6],"Pair-wise":[7],"is":[9,95],"traditionally":[10],"based":[11,25],"on":[12,26,125],"ad":[13],"hoc":[14],"scores":[15],"for":[16,86],"substitutions,":[17],"insertions":[18],"and":[19,52,120],"deletions,":[20],"but":[21],"can":[22,74],"also":[23],"be":[24,75],"probability":[27],"models":[28,66,100],"(pair":[29],"hidden":[30],"Markov":[31],"models:":[32],"PHMMs).":[33],"PHMMs":[34],"enable":[35],"us":[36],"to:":[37],"fit":[38],"the":[39,47,126,140],"parameters":[40],"to":[41,68,77,91,117],"each":[42],"kind":[43],"of":[44,49,71,99,143],"data,":[45],"calculate":[46],"reliability":[48],"parts":[51],"measure":[53],"sequence":[54,144],"similarity":[55],"integrated":[56],"over":[57],"possible":[58],"alignments.":[59,113],"RESULTS:":[60],"This":[61,138],"study":[62],"shows":[63],"how":[64],"multiple":[65],"correspond":[67],"one":[69],"set":[70],"scores.":[72],"Scores":[73],"converted":[76],"probabilities":[78],"by":[79],"partition":[80],"functions":[81],"with":[82,101],"a":[83,96],"'temperature'":[84],"parameter:":[85],"any":[87],"temperature,":[88],"this":[89],"corresponds":[90],"some":[92],"PHMM.":[93],"There":[94],"special":[97],"class":[98],"balanced":[102],"length":[103],"probability,":[104],"i.e.":[105],"no":[106],"bias":[107],"toward":[108],"either":[109],"longer":[110],"or":[111],"shorter":[112],"The":[114],"best":[115],"way":[116],"score":[118],"alignments":[119],"assess":[121],"their":[122],"significance":[123],"depends":[124],"aim:":[127],"judging":[128],"whether":[129],"whole":[130],"sequences":[131],"are":[132,150],"related":[133,136],"versus":[134],"finding":[135],"parts.":[137],"clarifies":[139],"statistical":[141],"basis":[142],"alignment.":[145],"SUPPLEMENTARY":[146],"INFORMATION:":[147],"Supplementary":[148],"data":[149],"available":[151],"at":[152],"Bioinformatics":[153],"online.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}