{"id":"https://openalex.org/W2358996802","doi":"https://doi.org/10.1017/cbo9780511617829.003","title":"Pairwise alignment","display_name":"Pairwise alignment","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2358996802","doi":"https://doi.org/10.1017/cbo9780511617829.003","mag":"2358996802"},"language":"en","primary_location":{"id":"doi:10.1017/cbo9780511617829.003","doi":"https://doi.org/10.1017/cbo9780511617829.003","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9780511617829.003","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems and Solutions in Biological Sequence Analysis","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W1555619877","display_name":"Problems and Solutions in Biological Sequence Analysis"},"type":"book-chapter","indexed_in":["crossref"],"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/A5057317686","display_name":"Mark Yu. Borodovsky","orcid":"https://orcid.org/0000-0002-1401-4046","observed_orcids":["https://orcid.org/0000-0002-1401-4046"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Borodovsky","raw_affiliation_strings":["Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071276833","display_name":"Svetlana Ekisheva","orcid":"https://orcid.org/0000-0003-0168-0231","observed_orcids":["https://orcid.org/0000-0003-0168-0231"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Svetlana Ekisheva","raw_affiliation_strings":["Georgia Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18899692,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"24","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9262999892234802,"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.9262999892234802,"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.033799998462200165,"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.031300000846385956,"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/pairwise-sequence-alignment","display_name":"pairwise sequence alignment","score":0.9300000071525574},{"id":"https://openalex.org/keywords/sequence-similarity","display_name":"sequence similarity","score":0.9869999885559082},{"id":"https://openalex.org/keywords/alignment-scoring","display_name":"alignment scoring","score":0.5569999814033508},{"id":"https://openalex.org/keywords/blast","display_name":"BLAST","score":0.8389999866485596},{"id":"https://openalex.org/keywords/amino-acid-substitution-models","display_name":"amino acid substitution models","score":0.9359999895095825},{"id":"https://openalex.org/keywords/protein-evolution","display_name":"protein evolution","score":0.8090000152587891},{"id":"https://openalex.org/keywords/homology-detection","display_name":"homology detection","score":0.652999997138977},{"id":"https://openalex.org/keywords/alignment-algorithms","display_name":"alignment algorithms","score":0.33899998664855957}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6399316787719727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.435894250869751},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2206292748451233}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/cbo9780511617829.003","doi":"https://doi.org/10.1017/cbo9780511617829.003","is_oa":false,"landing_page_url":"https://doi.org/10.1017/cbo9780511617829.003","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems and Solutions in Biological Sequence Analysis","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7099021027","https://openalex.org/W7098218759","https://openalex.org/W2189486809","https://openalex.org/W1792238574","https://openalex.org/W2145293832","https://openalex.org/W2504096737","https://openalex.org/W7095160410","https://openalex.org/W2476116078","https://openalex.org/W1538288846","https://openalex.org/W2042673280"],"abstract_inverted_index":{"The":[0],"notion":[1],"of":[2,22,28,58,64,88,105,109,115,117,120,146,156,164,169,192,204,236,249,253],"sequence":[3,13,41,65,110,197,256],"similarity":[4,21,42,68,111,147,257],"is":[5,70,77,112,149,176],"perhaps":[6],"the":[7,16,20,59,67,78,86,92,97,101,106,113,127,131,143,165,170,200,228,233,243,247,250,254],"most":[8],"fundamental":[9],"concept":[10],"in":[11,35,217,246],"biological":[12,40],"analysis.":[14],"In":[15],"same":[17],"way":[18],"that":[19,83,161],"morphological":[23],"traits":[24],"served":[25],"as":[26,140,142,240,242],"evidence":[27],"genetic":[29],"and":[30,38,47,54,167],"functional":[31,48],"relationships":[32],"between":[33],"species":[34],"classic":[36],"genetics":[37],"biology,":[39],"could":[43],"frequently":[44],"indicate":[45],"structural":[46],"conservation":[49],"among":[50],"evolutionary":[51],"related":[52],"DNA":[53,194],"protein":[55,196,229],"sequences.":[56],"Introduction":[57],"biologically":[60],"relevant":[61],"quantitative":[62],"measure":[63],"similarity,":[66],"score,":[69],"not":[71],"a":[72,124,205,218],"trivial":[73],"task.":[74],"No":[75],"simpler":[76],"other":[79],"task,":[80],"developing":[81],"algorithms":[82],"would":[84],"find":[85],"alignment":[87,172,210],"two":[89],"sequences":[90,216],"with":[91,199],"best":[93,178],"possible":[94],"score":[95],"given":[96],"scoring":[98],"system.":[99],"Finally,":[100],"third":[102],"necessary":[103],"component":[104],"computational":[107],"analysis":[108],"method":[114],"evaluation":[116],"statistical":[118,144,251],"significance":[119,252],"an":[121,189],"alignment.":[122],"Such":[123],"method,":[125],"establishing":[126],"cut-off":[128],"values":[129],"for":[130,212,214,226],"observed":[132,255],"scores":[133,148,235],"to":[134,180,183],"be":[135],"statistically":[136],"significant,":[137],"works":[138],"properly":[139],"soon":[141],"distribution":[145],"determined":[150],"analytically":[151],"or":[152,195],"computationally.":[153],"Chapter":[154],"2":[155],"BSA":[157],"includes":[158],"twelve":[159],"problems":[160,222],"require":[162],"knowledge":[163],"concepts":[166],"properties":[168],"pairwise":[171,209],"algorithms.":[173],"This":[174],"topic":[175],"traditionally":[177],"known":[179],"biologists":[181],"due":[182],"its":[184],"utmost":[185],"practical":[186],"importance.":[187],"Indeed,":[188],"initial":[190],"characterization":[191],"any":[193],"starts":[198],"BLAST":[201],"analysis,":[202],"utilization":[203],"highly":[206],"efficient":[207],"heuristic":[208],"algorithm":[211],"searching":[213],"homologous":[215],"database.":[219],"Additional":[220],"nine":[221],"provide":[223],"more":[224],"information":[225],"understanding":[227],"evolution":[230],"theory":[231],"behind":[232],"log-odds":[234],"amino":[237],"acid":[238],"substitutions,":[239],"well":[241],"models":[244],"involved":[245],"assessment":[248],"scores.":[258]},"counts_by_year":[],"updated_date":"2026-10-10T09:11:00.788812","created_date":"2016-06-24T00:00:00"}