{"id":"https://openalex.org/W1585235757","doi":"https://doi.org/10.5353/th_b5317071","title":"Aligning multiple sequences adaptively","display_name":"Aligning multiple sequences adaptively","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1585235757","doi":"https://doi.org/10.5353/th_b5317071","mag":"1585235757"},"language":"en","primary_location":{"id":"doi:10.5353/th_b5317071","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5317071","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5353/th_b5317071","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034360783","display_name":"Yongtao Ye","orcid":"https://orcid.org/0000-0001-8868-1389"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yongtao Ye","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5034360783"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"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.9933000206947327,"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.9933000206947327,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9904000163078308,"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/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9890000224113464,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48689332604408264}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48689332604408264}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5353/th_b5317071","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5317071","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},{"id":"pmh:oai:hub.hku.hk:10722/206465","is_oa":true,"landing_page_url":"http://hdl.handle.net/10722/206465","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"PG_Thesis"}],"best_oa_location":{"id":"doi:10.5353/th_b5317071","is_oa":true,"landing_page_url":"https://doi.org/10.5353/th_b5317071","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The University of Hong Kong","raw_type":"dissertation"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/13"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1489075871","https://openalex.org/W1555619877","https://openalex.org/W1611898338","https://openalex.org/W1969153299","https://openalex.org/W1974758710","https://openalex.org/W2042901562","https://openalex.org/W2132926880","https://openalex.org/W2140872496","https://openalex.org/W3214380909"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"With":[0],"the":[1,16,41,77,86,89,110,126,147,162,195,206,209,215,230,240,244,297,307,317,322,336,341,350,356,363,369,372,384,389,420,432],"rapid":[2],"development":[3],"of":[4,10,18,46,54,60,80,88,105,164,208,211,232,269,325,371,391],"genome":[5],"sequencing,":[6],"an":[7,19,94,292],"ever-increasing":[8],"number":[9],"molecular":[11],"biology":[12],"analyses":[13],"rely":[14],"on":[15,51,186,250,302,331],"construction":[17],"accurate":[20],"multiple":[21,81,171,263,364,392],"sequence":[22,82,172,264,358,365,393],"alignment":[23,112,173,189],"(MSA),":[24],"such":[25],"as":[26],"motifs":[27],"detection,":[28],"phylogeny":[29],"inference":[30],"and":[31,107,129,150,177,191,229,243,282,300,329,374,377,429],"structure":[32,227],"prediction.":[33],"Although":[34],"many":[35],"methods":[36],"have":[37,168,194,203,416],"been":[38,417,427],"developed":[39,413],"during":[40],"last":[42],"two":[43,71,277],"decades,":[44],"most":[45],"them":[47,131],"may":[48,145],"perform":[49],"poorly":[50],"some":[52,152],"types":[53],"inputs,":[55],"in":[56,198,239],"particular":[57],"when":[58],"families":[59],"sequences":[61,128,275,281,308],"fall":[62],"below":[63],"thirty":[64],"percent":[65,327],"similarity.":[66],"Therefore,":[67],"this":[68,165,303,332],"thesis":[69],"introduced":[70],"different":[72],"effective":[73],"approaches":[74],"to":[75,97,114,157,217,295,339,361,382],"improve":[76],"overall":[78],"quality":[79,390],"alignment.
\\n
\\nFirst,":[83],"by":[84,213,266,320,419],"considering":[85],"similarity":[87],"input":[90,274,400],"sequences,":[91,106,289,347,401],"we":[92,124,144,167,254],"proposed":[93,255],"adaptive":[95,293],"approach":[96,294],"compute":[98],"better":[99,262,267,380],"substitution":[100],"matrices":[101],"for":[102,119,138,236,396],"each":[103],"pair":[104],"then":[108],"apply":[109],"progressive":[111,373],"method":[113,338,360],"align":[115,130,158],"them.":[116,159],"For":[117,286,344,423],"example,":[118,424],"inputs":[120],"with":[121,132,140,181,378],"high":[122,233],"similarity,":[123,143],"consider":[125],"whole":[127],"global":[133],"pair-Hidden":[134,154],"Markov":[135,155],"model,":[136],"while":[137],"those":[139,404,408],"moderate":[141],"low":[142],"ignore":[146],"ank":[148],"regions":[149],"use":[151],"local":[153],"models":[156],"To":[160,310],"test":[161],"effectiveness":[163],"approach,":[166],"implemented":[169],"a":[170,379],"tool":[174,216,258],"called":[175],"GLProbs":[176,212,425],"compared":[178],"its":[179],"performance":[180],"one":[182],"dozen":[183],"leading":[184],"tools":[185,415],"three":[187,218],"benchmark":[188],"databases,":[190],"GLProbs'":[192],"alignments":[193,210,265,394],"best":[196,337],"scores":[197],"almost":[199],"all":[200],"testings.":[201],"We":[202],"also":[204,403],"evaluated":[205],"practicability":[207],"applying":[214],"biological":[219],"applications,":[220],"namely":[221],"phylogenetic":[222],"tree":[223],"reconstruction,":[224],"protein":[225],"secondary":[226],"prediction":[228],"detection":[231],"risk":[234],"members":[235],"cervical":[237],"cancer":[238],"HPV-E6":[241],"family,":[242],"results":[245],"are":[246],"very":[247,405],"encouraging.
\\n
\\nSecond,":[248],"based":[249,301,330],"our":[251,412],"previous":[252],"study,":[253],"another":[256],"new":[257],"PnpProbs,":[259],"which":[260],"constructs":[261],"handling":[268],"guide":[270,298,304,342,351,385],"trees.":[271],"It":[272],"classifies":[273],"into":[276,431],"types:":[278],"normally":[279,287],"related":[280,284,288,346],"distantly":[283,345,406],"sequences.":[285],"it":[290,314,334,354],"uses":[291,355],"construct":[296,340,362,383],"tree,":[299,305,386],"aligns":[306],"progressively.":[309],"be":[311],"more":[312],"precise,":[313],"first":[315],"estimates":[316],"input's":[318],"discrepancy":[319],"computing":[321],"standard":[323],"deviation":[324],"their":[326],"identities,":[328],"estimate,":[333],"chooses":[335],"tree.":[343],"PnpProbs":[348,387],"abandons":[349],"tree;":[352],"instead":[353],"non-progressive":[357,375],"annealing":[359],"alignment.":[366],"By":[367],"combining":[368],"strength":[370],"methods,":[376],"way":[381],"improves":[388],"significantly":[395],"not":[397],"only":[398],"general":[399],"but":[402],"related.
\\nWith":[407],"encouraging":[409],"empirical":[410],"results,":[411],"software":[414],"appreciated":[418],"community":[421],"gradually.":[422],"has":[426],"invited":[428],"incorporated":[430],"JAva":[433],"Bioinformatics":[434],"Analysis":[435],"Web":[436],"Services":[437],"system":[438],"(JABAWS).":[439]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}