{"id":"https://openalex.org/W2542287170","doi":null,"title":"Computational methods for the analysis of next generation viral sequences","display_name":"Computational methods for the analysis of next generation viral sequences","alternate_titles":[],"publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2542287170","mag":"2542287170"},"language":"en","primary_location":{"id":"pmh:oai:ueaeprints.uea.ac.uk:59666","doi":null,"is_oa":true,"landing_page_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","pdf_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2542287170"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090899992","display_name":"Sergey Lamzin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1118541","display_name":"University of East Anglia","ror":"https://ror.org/026k5mg93","country_code":"GB","type":"education","lineage":["https://openalex.org/I1118541"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sergey Lamzin","raw_affiliation_strings":["University of East Anglia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of East Anglia","institution_ids":["https://openalex.org/I1118541"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090899992"],"corresponding_institution_ids":["https://openalex.org/I1118541"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/de-novo-genome-assembly","display_name":"de novo genome assembly","score":0.9179999828338623},{"id":"https://openalex.org/keywords/next-generation-sequencing","display_name":"next-generation sequencing","score":0.921999990940094},{"id":"https://openalex.org/keywords/stark","display_name":"Stark","score":0.5950000286102295},{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"de Bruijn graph","score":0.8600000143051147},{"id":"https://openalex.org/keywords/virus-transmission","display_name":"virus transmission","score":0.6629999876022339},{"id":"https://openalex.org/keywords/bioinformatics-pipeline","display_name":"bioinformatics pipeline","score":0.6110000014305115},{"id":"https://openalex.org/keywords/variant-calling","display_name":"variant calling","score":0.5569999814033508},{"id":"https://openalex.org/keywords/data-visualization","display_name":"data visualization","score":0.37400001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6019580364227295},{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.5546619892120361},{"id":"https://openalex.org/C17192189","wikidata":"https://www.wikidata.org/wiki/Q1347059","display_name":"Epigraph","level":2,"score":0.48805510997772217},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4823419749736786},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4797345697879791},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4275435507297516},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4161111116409302},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35678189992904663},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1926746368408203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1639326810836792},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1238657534122467},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.11129403114318848},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"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/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ueaeprints.uea.ac.uk:59666","doi":null,"is_oa":true,"landing_page_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","pdf_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2587875528","doi":null,"is_oa":false,"landing_page_url":"https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.691078","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":{"id":"pmh:oai:ueaeprints.uea.ac.uk:59666","doi":null,"is_oa":true,"landing_page_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","pdf_url":"https://ueaeprints.uea.ac.uk/59666/1/Sergey_Lamzin_PhD_thesis.pdf","source":{"id":"https://openalex.org/S4306400384","display_name":"UEA Digital Repository (University of East Anglia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1118541","host_organization_name":"University of East Anglia","host_organization_lineage":["https://openalex.org/I1118541"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2542287170.pdf","grobid_xml":"https://content.openalex.org/works/W2542287170.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W626205803","https://openalex.org/W1525734744","https://openalex.org/W1635391495","https://openalex.org/W1966822396","https://openalex.org/W1969757078","https://openalex.org/W1976695947","https://openalex.org/W1980073965","https://openalex.org/W1981558659","https://openalex.org/W1988888548","https://openalex.org/W1990545448","https://openalex.org/W1998871699","https://openalex.org/W2006407062","https://openalex.org/W2013469333","https://openalex.org/W2019841176","https://openalex.org/W2020939898","https://openalex.org/W2022910024","https://openalex.org/W2041753380","https://openalex.org/W2046803831","https://openalex.org/W2052708825","https://openalex.org/W2055043387","https://openalex.org/W2056297672","https://openalex.org/W2069573006","https://openalex.org/W2081763928","https://openalex.org/W2084725601","https://openalex.org/W2087064593","https://openalex.org/W2102532874","https://openalex.org/W2103441770","https://openalex.org/W2103903744","https://openalex.org/W2105067980","https://openalex.org/W2107233609","https://openalex.org/W2107908910","https://openalex.org/W2108234281","https://openalex.org/W2108451182","https://openalex.org/W2109947735","https://openalex.org/W2112982595","https://openalex.org/W2115501618","https://openalex.org/W2120902911","https://openalex.org/W2121009566","https://openalex.org/W2124648649","https://openalex.org/W2124715997","https://openalex.org/W2124985265","https://openalex.org/W2126419817","https://openalex.org/W2128114769","https://openalex.org/W2130164103","https://openalex.org/W2132341951","https://openalex.org/W2135361281","https://openalex.org/W2136651963","https://openalex.org/W2138270253","https://openalex.org/W2141920662","https://openalex.org/W2156104322","https://openalex.org/W2158297569","https://openalex.org/W2160969485","https://openalex.org/W2161048357","https://openalex.org/W2166079449","https://openalex.org/W2166416226","https://openalex.org/W2168909179","https://openalex.org/W2170191171","https://openalex.org/W2179933869","https://openalex.org/W2911391655","https://openalex.org/W7099184830"],"related_works":["https://openalex.org/W7099937702","https://openalex.org/W2745184176","https://openalex.org/W2134053782","https://openalex.org/W2501202067","https://openalex.org/W3198895363","https://openalex.org/W4415822727","https://openalex.org/W1972924519","https://openalex.org/W1966728076","https://openalex.org/W2342125198"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,47,135,166,180],"sequencing":[3,38,246,296],"technologies":[4,41],"have":[5,86],"brought":[6],"a":[7,45,98,116,182,254,286],"renewed":[8],"impetus":[9],"to":[10,27,30,77,126,162,189,250],"the":[11,24,59,88,130,160,168,187,192,199,245,279],"\\ndevelopment":[12],"of":[13,51,58,68,101,129,234,278],"bioinformatics":[14,255],"tools":[15],"necessary":[16],"for":[17,63,91,114,152,258,289,291],"sequence":[18],"processing":[19],"and":[20,40,103,201,270,301],"analysis.":[21,282],"\\nAlong":[22],"with":[23,120,298],"constant":[25],"requirement":[26],"be":[28],"able":[29,76],"assemble":[31],"more":[32,293],"complex":[33],"genomes":[34],"\\nfrom":[35,295],"ever":[36],"evolving":[37],"experiments":[39],"there":[42],"also":[43],"exists":[44],"lack":[46],"\\nvisually":[48],"accessible":[49],"representations":[50,277],"information":[52,294],"generated":[53,81],"by":[54],"analysis":[55,256,262],"tools.":[56],"\\nMost":[57],"novel":[60,117],"algorithms,":[61],"specifically":[62],"de":[64,149,193],"novo":[65],"genome":[66,92],"assembly":[67,93,118],"next":[69],"generation":[70],"\\nsequencing":[71],"(NGS)":[72],"data,":[73],"are":[74],"not":[75],"efficiently":[78],"handle":[79],"data":[80,123,142,297],"on":[82,198],"large":[83],"\\npopulations.":[84],"We":[85],"assessed":[87],"common":[89],"methods":[90,137],"used":[94],"today":[95],"\\nboth":[96],"from":[97,241],"theoretical":[99],"point":[100],"view":[102],"their":[104],"practical":[105],"implementations.":[106],"\\nIn":[107,248],"this":[108,251],"dissertation":[109],"we":[110,133,252,284],"present":[111,253],"StarK":[112,145,177],"(stands":[113],"k\ufffd),":[115],"algorithm":[119],"\\na":[121],"new":[122,218,269],"structure":[124],"designed":[125,179],"overcome":[127],"some":[128],"limitations":[131],"that":[132,184],"observed":[134],"\\nestablished":[136],"enabling":[138],"higher":[139,232],"quality":[140],"NGS":[141],"processing.":[143],"\\nThe":[144],"approach":[146],"structurally":[147],"combines":[148],"Brujin":[150,194],"graphs":[151,229],"all":[153],"possible":[154],"dimensions":[155],"\\nin":[156],"one":[157],"supergraph.":[158],"Although":[159],"technique":[161],"join":[163],"reads":[164],"remains":[165],"concept":[167],"same,":[169],"\\nthe":[170],"dimension":[171,196],"k":[172,197],"is":[173,178],"no":[174],"longer":[175],"fixed.":[176],"such":[181],"way":[183],"it":[185],"allows":[186,231],"\\nassembler":[188],"dynamically":[190],"adjust":[191],"graph":[195,211,219],"fly":[200],"at":[202],"any":[203],"\\ngiven":[204],"nucleotide":[205],"position":[206],"without":[207],"losing":[208],"connections":[209],"between":[210],"vertices":[212],"or":[213],"doing":[214],"\\ncomplicated":[215],"calculations.":[216],"The":[217],"uses":[220],"localised":[221],"coverage":[222],"difference":[223],"evaluation":[224],"\\nto":[225],"create":[226],"connected":[227],"sub":[228],"which":[230],"resolution":[233],"genomic":[235],"differences":[236],"\\nand":[237],"helps":[238],"differentiate":[239],"errors":[240],"potential":[242],"variants":[243],"within":[244],"sample.":[247],"addition":[249],"pipeline":[257],"high-variation":[259],"viral":[260],"\\npopulation":[261],"(including":[263],"transmission":[264],"studies),":[265],"which,":[266],"using":[267],"both":[268],"established":[271],"\\nmethods,":[272],"creates":[273],"easily":[274],"interpretable":[275],"visual":[276],"underlying":[280],"\\ndata":[281],"\\nTogether":[283],"provide":[285],"solid":[287],"framework":[288],"biologists":[290],"extracting":[292],"less":[299],"effort":[300],"faster":[302],"than":[303],"before.":[304]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2542287170","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2025-10-10T00:00:00"}
