{"id":"https://openalex.org/W2337700877","doi":null,"title":"ON ALIGNMENT SHIFT AND ITS MEASURES","display_name":"ON ALIGNMENT SHIFT AND ITS MEASURES","publication_year":1998,"publication_date":"1998-02-01","ids":{"openalex":"https://openalex.org/W2337700877","mag":"2337700877"},"language":"en","primary_location":{"id":"mag:2337700877","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=902793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053719847","display_name":"Melissa Cline","orcid":"https://orcid.org/0000-0002-0148-1956","observed_orcids":["https://orcid.org/0000-0002-0148-1956"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Melissa Cline","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0148-1956","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059033237","display_name":"Kevin J. Karplus","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kevin Karplus","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.17870549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.6875,"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.6875,"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.1754000037908554,"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":0.07620000094175339,"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/sequence-alignment","display_name":"sequence alignment","score":0.6460000276565552},{"id":"https://openalex.org/keywords/coverage-measures","display_name":"coverage measures","score":0.718999981880188},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.9039999842643738}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.640960693359375},{"id":"https://openalex.org/C65660741","wikidata":"https://www.wikidata.org/wiki/Q3952743","display_name":"Score","level":2,"score":0.5471729636192322},{"id":"https://openalex.org/C48548287","wikidata":"https://www.wikidata.org/wiki/Q6803557","display_name":"Mean-shift","level":3,"score":0.522864580154419},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5134166479110718},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4837944209575653},{"id":"https://openalex.org/C88031987","wikidata":"https://www.wikidata.org/wiki/Q1377767","display_name":"Multiple sequence alignment","level":5,"score":0.47418317198753357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.464669793844223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41574111580848694},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4105462431907654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38637471199035645},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3852368891239166},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.371721088886261},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36738353967666626},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32697704434394836},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.2238018810749054},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07027271389961243},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2337700877","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=902793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2309957099","https://openalex.org/W7096152844","https://openalex.org/W2008551131","https://openalex.org/W2543583376","https://openalex.org/W2308387397","https://openalex.org/W7101081979","https://openalex.org/W2294672507","https://openalex.org/W2785704999","https://openalex.org/W6982554898","https://openalex.org/W3045327021"],"abstract_inverted_index":{"This":[0,16],"document":[1],"proposes":[2],"a":[3,19,28,33,81,98,109],"new":[4],"measure":[5],"for":[6],"comparing":[7],"two":[8,48],"alignments,":[9],"referred":[10],"to":[11,23,35,59],"as":[12,32],"the":[13,36,47,60,94,105],"shift":[14,53,77,85,106],"score.":[15],"score":[17,40,54,71,86],"has":[18],"range":[20],"of":[21,41,97],"-epsilon":[22],"1,":[24],"where":[25],"epsilon":[26],"is":[27,43,55,68,87],"small":[29],"number":[30],"used":[31],"parameter":[34],"scoring":[37],"algorithm.":[38,112],"A":[39],"1":[42],"attained":[44],"only":[45],"if":[46],"alignments":[49,61],"are":[50],"identical.":[51],"The":[52,70,84],"symmetric":[56],"with":[57,108],"respect":[58],"-":[62],"no":[63],"distinguished":[64],"sequence":[65],"or":[66],"alignment":[67,100],"needed.":[69],"incorporates":[72],"both":[73],"coverage":[74],"measures":[75,79],"and":[76,90],"error":[78],"into":[80],"single":[82],"number.":[83],"easily":[88],"computed,":[89],"one":[91],"can":[92],"find":[93],"optimum":[95],"subalignment":[96,102],"candidate":[99],"(the":[101],"that":[103],"maximizes":[104],"score)":[107],"simple":[110],"greedy":[111]},"counts_by_year":[],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2016-06-24T00:00:00"}