{"id":"https://openalex.org/W2890611946","doi":null,"title":"Ultrafast and sensitive sequence search and clustering methods in the era of next generation sequencing","display_name":"Ultrafast and sensitive sequence search and clustering methods in the era of next generation sequencing","alternate_titles":[],"publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2890611946","mag":"2890611946"},"language":"en","primary_location":{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-030594807","doi":null,"is_oa":false,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20180823-1435187-1-8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},"parent_works":[],"lineage":["https://openalex.org/W2890611946"],"child_works_count":0,"type":"dissertation","is_traditional":true,"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/A5019985343","display_name":"Martin Steinegger","orcid":"https://orcid.org/0000-0001-8781-9753","observed_orcids":["https://orcid.org/0000-0001-8781-9753"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Martin Steinegger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5019985343"],"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9955999851226807,"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.9955999851226807,"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.002300000051036477,"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"}},{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0005000000237487257,"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-clustering","display_name":"sequence clustering","score":0.7519999742507935},{"id":"https://openalex.org/keywords/homology-search","display_name":"homology search","score":0.7649999856948853},{"id":"https://openalex.org/keywords/protein-sequence-annotation","display_name":"protein sequence annotation","score":0.5550000071525574},{"id":"https://openalex.org/keywords/metagenomics","display_name":"metagenomics","score":0.8169999718666077},{"id":"https://openalex.org/keywords/mmseqs2","display_name":"MMseqs2","score":0.9440000057220459},{"id":"https://openalex.org/keywords/linear-time-clustering","display_name":"linear-time clustering","score":0.6330000162124634},{"id":"https://openalex.org/keywords/similarity-graph","display_name":"similarity graph","score":0.6129999756813049},{"id":"https://openalex.org/keywords/protein-families","display_name":"protein families","score":0.6840000152587891},{"id":"https://openalex.org/keywords/metatranscriptome","display_name":"metatranscriptome","score":0.6110000014305115},{"id":"https://openalex.org/keywords/open-reading-frames","display_name":"open reading frames","score":0.640999972820282},{"id":"https://openalex.org/keywords/functional-annotation","display_name":"functional annotation","score":0.4909999966621399},{"id":"https://openalex.org/keywords/next-generation-sequencing-data-analysis","display_name":"next-generation sequencing data analysis","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7535667419433594},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49990034103393555},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41310787200927734},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20136350393295288}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-030594807","doi":null,"is_oa":false,"landing_page_url":"https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20180823-1435187-1-8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-030625451","doi":null,"is_oa":false,"landing_page_url":"http://mediatum.ub.tum.de?id=1435187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1435187","doi":null,"is_oa":false,"landing_page_url":"http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20180823-1435187-1-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"},{"id":"mag:2890611946","doi":null,"is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1435187","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2303521084","https://openalex.org/W2953008890","https://openalex.org/W4282964184","https://openalex.org/W2160681728","https://openalex.org/W2103187775","https://openalex.org/W2095200684","https://openalex.org/W2894048249","https://openalex.org/W2587558753","https://openalex.org/W4254908232"],"abstract_inverted_index":{"Environmental":[0],"metagenomic":[1,300],"studies":[2],"are":[3,16,68,355],"a":[4,126,159,192,205,307,322,422],"rich":[5],"source":[6],"for":[7,64,76,250],"genetic":[8],"diversity.":[9],"Terabytes":[10],"of":[11,29,50,80,94,99,148,152,155,186,198,219,225,258,283,317,332,336,358,369,391],"short":[12],"read":[13],"sequencing":[14],"data":[15,52,66],"publicly":[17],"available":[18],"and":[19,34,60,72,97,102,128,132,150,181,202,270,315,353,371,407],"the":[20,27,43,48,51,57,69,77,81,92,135,146,153,187,199,212,217,223,226,330,337,349,356,362,367],"growth":[21],"rate":[22,28],"has":[23],"increased":[24],"steadily,":[25],"with":[26,145,425],"exponential":[30],"decrease":[31],"in":[32,36,42,303,329,373],"costs":[33,98],"increase":[35],"throughput":[37],"outperforming":[38],"Moore's":[39],"law":[40],"two-fold":[41],"last":[44],"decade.":[45],"Now,":[46],"not":[47],"creation":[49],"but":[53,278],"their":[54],"analysis":[55,67,101],"is":[56,158,232,348,361],"main":[58],"time":[59,375],"cost":[61],"bottleneck.":[62],"Crucial":[63],"sequence":[65,70,95,117,137,175,245,264,302,328,339,385,402,413],"clustering":[71,114,122,130,139,165,340],"homology":[73,239],"search":[74,163,231,246],"steps":[75],"functional":[78],"annotation":[79],"discovered":[82],"open":[83],"reading":[84],"frames":[85],"(ORFs).\r\nClustering":[86],"protein":[87,111,170,200,301,327,380,401],"sequences":[88,149,237],"can":[89,105,168,262,378],"considerably":[90],"reduce":[91],"redundancy":[93],"sets":[96,171,381],"downstream":[100],"storage.":[103],"Clustering":[104],"also":[106,287],"be":[107],"used":[108,233,295],"to":[109,115,173,210,222,234,280,296,325,383,388,411],"define":[110],"families":[112],"when":[113],"lower":[116],"identities.":[118],"We":[119,253,397],"propose":[120],"two":[121,279],"methods:":[123],"(1)":[124],"MMseqs,":[125],"fast":[127,289],"sensitive":[129,161,180,267,275],"method,":[131],"(2)":[133],"Linclust,":[134,416],"first":[136,363],"e":[138],"algorithm":[140,166,209,364],"whose":[141],"runtime":[142,251],"scales":[143],"linearly":[144],"number":[147,218],"independent":[151],"numbers":[154],"clusters":[156,220],"obtained.\r\nMMseqs":[157],"very":[160],"all-against-all":[162],"based":[164],"that":[167,365],"cluster":[169,211,379],"down":[172,382,410],"30%":[174],"identity":[176,386,414],"while":[177],"remaining":[178],"more":[179,274],"faster":[182,393],"than":[183,276,394],"other":[184,395],"state":[185,224],"art":[188,227,338],"methods.":[189,396],"MMseqs":[190],"computes":[191],"similarity":[193],"graph":[194],"by":[195,238],"self":[196],"comparison":[197],"set":[201,207,351],"then":[203],"uses":[204],"greedy":[206,228],"cover":[208],"graph.":[213],"This":[214],"approach":[215],"reduces":[216],"compared":[221],"clustering.":[229],"\r\nSequence":[230],"annotate":[235,297,326],"novel":[236],"inference":[240],"from":[241,403],"known":[242],"sequences.":[243],"Fast":[244],"methods":[247,341],"trade":[248],"sensitivity":[249,316],"speed.":[252],"developed":[254],"MMseqs2":[255,286,318],"an":[256],"successor":[257],"MMseqs.":[259],"Our":[260],"method":[261],"perform":[263],"searches":[265,272],"as":[266,268],"BLAST":[269],"profile":[271,291],"even":[273],"PSI-BLAST,":[277],"three":[281,387],"orders":[282,390],"magnitude":[284,392],"faster.":[285],"supports":[288],"reverse":[290],"searches,":[292],"which":[293,417],"we":[294],"1.1":[298],"billion":[299,400],"8.3":[304],"hours":[305,420],"on":[306,421],"single":[308,423],"28":[309,426],"CPU":[310,427],"core":[311],"computer.":[312],"The":[313],"speed":[314],"should":[319],"makes":[320],"it":[321],"powerful":[323],"tool":[324],"era":[331],"big":[333],"metagenomics":[334],"data.\r\nState":[335],"scale":[342],"nearly":[343],"quadratically":[344],"O(NK)":[345],"where":[346],"N":[347],"input":[350],"size":[352],"K":[354,370],"amount":[357],"clusters.":[359],"Linclust":[360,377],"overcomes":[366],"dependency":[368],"run":[372],"linear":[374],"O(N).":[376],"50%":[384,412],"four":[389],"clustered":[398],"1.6":[399],"about":[404],"~2200":[405],"metagenome":[406],"metatranscriptome":[408],"assemblies":[409],"using":[415],"took":[418],"14":[419],"server":[424],"cores.":[428]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2890611946","counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-09-27T00:00:00"}
