René's URL Explorer Experiment


Title: Mash: fast genome and metagenome distance estimation using MinHash - PMC

Open Graph Title: Mash: fast genome and metagenome distance estimation using MinHash

Description: Mash extends the MinHash dimensionality-reduction technique to include a pairwise mutation distance and P value significance test, enabling the efficient clustering and search of massive sequence collections. Mash reduces large sequences and ...

Open Graph Description: Mash extends the MinHash dimensionality-reduction technique to include a pairwise mutation distance and P value significance test, enabling the efficient clustering and search of massive sequence collections. Mash reduces large sequences and ...

Opengraph URL: https://pmc.ncbi.nlm.nih.gov/articles/PMC4915045/

X: @ncbi

direct link

Domain: www.ncbi.nlm.nih.gov

Hey, it has address:

National Library of Medicine
8600 Rockville Pike
Bethesda, MD 20894

NoneIE=edge
HandheldFriendlyTrue
MobileOptimized320
msapplication-confighttps://cdn.ncbi.nlm.nih.gov/pmc/pd-medc-pmc-cloudpmc-viewer/production/8a2a0396/var/data/static/img/favicons/browserconfig.xml
theme-color#ffffff
ncbi_appcloudpmc-viewer
ncbi_dbpmc
ncbi_phidC4F6C8FE99934E9305C8FE00594430E5.m_1
ncbi_pinger_stat_urlhttps://pmc.ncbi.nlm.nih.gov/stat
ncbi_pdidarticle
ncbi_domaingenbio
ncbi_typefulltext
ncbi_pcidjournal
ncbi_featureassociated_data
citation_journal_titleGenome Biology
citation_titleMash: fast genome and metagenome distance estimation using MinHash
citation_authorAdam M Phillippy
citation_author_institutionGenome Informatics Section, Computational and Statistical Genomics Branch, National Human Genome Research Institute, National Institutes of Health, Bethesda, MD USA
citation_publication_date2016 Jun 20
citation_volume17
citation_firstpage132
citation_doi10.1186/s13059-016-0997-x
citation_pmid27323842
citation_abstract_html_urlhttps://pmc.ncbi.nlm.nih.gov/articles/PMC4915045/
citation_fulltext_html_urlhttps://pmc.ncbi.nlm.nih.gov/articles/PMC4915045/
citation_pdf_urlhttps://pmc.ncbi.nlm.nih.gov/articles/PMC4915045/pdf/13059_2016_Article_997.pdf
og:typearticle
og:site_namePubMed Central (PMC)
og:imagehttps://cdn.ncbi.nlm.nih.gov/pmc/cms/images/pmc-card-share.jpg?_=0
twitter:cardsummary_large_image

Links:

Skip to main content https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#main-content
https://www.ncbi.nlm.nih.gov/
Dashboard https://www.ncbi.nlm.nih.gov/myncbi/
Publications https://www.ncbi.nlm.nih.gov/myncbi/collections/bibliography/
Account settings https://www.ncbi.nlm.nih.gov/account/settings/
Dashboard https://www.ncbi.nlm.nih.gov/myncbi/
Publications https://www.ncbi.nlm.nih.gov/myncbi/collections/bibliography/
Account settings https://www.ncbi.nlm.nih.gov/account/settings/
https://www.ncbi.nlm.nih.gov/
Journal List https://www.ncbi.nlm.nih.gov/journals/
User Guide https://www.ncbi.nlm.nih.gov/about/userguide/
https://doi.org/10.1186/s13059-016-0997-x
https://www.ncbi.nlm.nih.gov/pmc/articles/pdf/13059_2016_Article_997.pdf
PMC Disclaimerhttps://www.ncbi.nlm.nih.gov/about/disclaimer/
PMC Copyright Notice https://www.ncbi.nlm.nih.gov/about/copyright/
10.1186/s13059-016-0997-xhttps://doi.org/10.1186/s13059-016-0997-x
Search in PMChttps://pmc.ncbi.nlm.nih.gov/search/?term="Genome%20Biol"[jour]
Search in PubMedhttps://pubmed.ncbi.nlm.nih.gov/?term="Genome%20Biol"[jour]
View in NLM Cataloghttps://www.ncbi.nlm.nih.gov/nlmcatalog?term="Genome%20Biol"[Title%20Abbreviation]
Add to searchhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045?term="Genome%20Biol"[jour]
Brian D Ondovhttps://pubmed.ncbi.nlm.nih.gov/?term="Ondov%20BD"[Author]
Brian D Ondovhttps://pubmed.ncbi.nlm.nih.gov/?term="Ondov%20BD"[Author]
Todd J Treangenhttps://pubmed.ncbi.nlm.nih.gov/?term="Treangen%20TJ"[Author]
Todd J Treangenhttps://pubmed.ncbi.nlm.nih.gov/?term="Treangen%20TJ"[Author]
Páll Melstedhttps://pubmed.ncbi.nlm.nih.gov/?term="Melsted%20P"[Author]
Páll Melstedhttps://pubmed.ncbi.nlm.nih.gov/?term="Melsted%20P"[Author]
Adam B Malloneehttps://pubmed.ncbi.nlm.nih.gov/?term="Mallonee%20AB"[Author]
Adam B Malloneehttps://pubmed.ncbi.nlm.nih.gov/?term="Mallonee%20AB"[Author]
Nicholas H Bergmanhttps://pubmed.ncbi.nlm.nih.gov/?term="Bergman%20NH"[Author]
Nicholas H Bergmanhttps://pubmed.ncbi.nlm.nih.gov/?term="Bergman%20NH"[Author]
Sergey Korenhttps://pubmed.ncbi.nlm.nih.gov/?term="Koren%20S"[Author]
Sergey Korenhttps://pubmed.ncbi.nlm.nih.gov/?term="Koren%20S"[Author]
Adam M Phillippyhttps://pubmed.ncbi.nlm.nih.gov/?term="Phillippy%20AM"[Author]
Adam M Phillippyhttps://pubmed.ncbi.nlm.nih.gov/?term="Phillippy%20AM"[Author]
http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by/4.0/
http://creativecommons.org/publicdomain/zero/1.0/http://creativecommons.org/publicdomain/zero/1.0/
PMC Copyright noticehttps://www.ncbi.nlm.nih.gov/about/copyright/
27323842https://pubmed.ncbi.nlm.nih.gov/27323842/
https://github.com/marbl/mashhttps://github.com/marbl/mash
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR1
2https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR2
3https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR3
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR4
5https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR5
6https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR6
7https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR7
8https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR8
9https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR9
10https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR10
11https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR11
12https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR12
13https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR13
14https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR14
15https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR15
18https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR18
19https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR19
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
23https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR23
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig1
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
Methodshttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Sec7
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/figure/Fig1/
24https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR24
25https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR25
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
2https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig2
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
2https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab2
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
Methodshttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Sec7
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/figure/Fig2/
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/table/Tab1/
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/table/Tab2/
23https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR23
3https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig3
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/figure/Fig3/
61https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR61
62https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR62
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
26https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR26
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig4
27https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR27
28https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR28
14https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR14
29https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR29
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/figure/Fig4/
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
3https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab3
30https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR30
Methodshttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Sec7
31https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR31
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/table/Tab3/
63https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR63
32https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR32
33https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR33
34https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR34
5ahttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig5
33https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR33
35https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR35
Open in a new tabhttps://www.ncbi.nlm.nih.gov/pmc/articles/figure/Fig5/
35https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR35
36https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR36
37https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR37
5bhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig5
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
37https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR37
38https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR38
39https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR39
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR4
40https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR40
24https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR24
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig1
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR4
3https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig3
41https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR41
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
42https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR42
43https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR43
44https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR44
45https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR45
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR4
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig1
46https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR46
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
19https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR19
47https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR47
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
22https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR22
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Equ4
2https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig2
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Equ1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Equ1
48https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR48
5https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Equ5
8https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Equ8
41https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR41
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
ftp://ftp.ncbi.nlm.nih.govhttps://ftp.ncbi.nlm.nih.gov
49https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR49
50https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR50
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
51https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR51
3https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab3
35https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR35
ftp://ftp.imicrobe.us/projects/26https://ftp.imicrobe.us/projects/26
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Tab1
35https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR35
33https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR33
34https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR34
34https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR34
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
52https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR52
53https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR53
54https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR54
36https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR36
5bhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig5
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
55https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR55
56https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR56
57https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR57
58https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR58
59https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR59
60https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#CR60
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
https://github.com/marbl/mashhttps://github.com/marbl/mash
http://mash.readthedocs.orghttp://mash.readthedocs.org
Additional file 1: Figure S1.https://www.ncbi.nlm.nih.gov/articles/instance/4915045/bin/13059_2016_997_MOESM1_ESM.pdf
4https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#Fig4
DOIhttps://doi.org/10.1016/S0022-2836(05)80360-2
PubMedhttps://pubmed.ncbi.nlm.nih.gov/2231712/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=J%20Mol%20Biol&title=Basic%20local%20alignment%20search%20tool&author=SF%20Altschul&author=W%20Gish&author=W%20Miller&author=EW%20Myers&author=DJ%20Lipman&volume=215&publication_year=1990&pages=403-10&pmid=2231712&doi=10.1016/S0022-2836(05)80360-2&
http://www.ncbi.nlm.nih.gov/genbank/statisticshttp://www.ncbi.nlm.nih.gov/genbank/statistics
DOIhttps://doi.org/10.1371/journal.pbio.1002195
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC4494865/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/26151137/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=PLoS%20Biol&title=Big%20data:%20astronomical%20or%20genomical?&author=ZD%20Stephens&author=SY%20Lee&author=F%20Faghri&author=RH%20Campbell&author=C%20Zhai&volume=13&publication_year=2015&pages=e1002195&pmid=26151137&doi=10.1371/journal.pbio.1002195&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=COM%20%E2%80%9900%20Proceedings%20of%20the%2011th%20Annual%20Symposium%20on%20Combinatorial%20Pattern%20Matching&author=AZ%20Broder&publication_year=2000&
DOIhttps://doi.org/10.1007/978-3-540-30219-3_7
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Algorithms%20in%20Bioinformatics,%20Proceedings&title=Gapped%20local%20similarity%20search%20with%20provable%20guarantees&author=M%20Narayanan&author=RM%20Karp&volume=3240&publication_year=2004&pages=74-86&doi=10.1007/978-3-540-30219-3_7&
DOIhttps://doi.org/10.1038/nbt.3238
PubMedhttps://pubmed.ncbi.nlm.nih.gov/26006009/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nat%20Biotechnol&title=Assembling%20large%20genomes%20with%20single-molecule%20sequencing%20and%20locality-sensitive%20hashing&author=K%20Berlin&author=S%20Koren&author=CS%20Chin&author=JP%20Drake&author=JM%20Landolin&volume=33&publication_year=2015&pages=623-30&pmid=26006009&doi=10.1038/nbt.3238&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=Parallel%20&%20Distributed%20Processing%20Symposium%20(IPDPS),%202011%20IEEE%20International.%20IEEE&author=X%20Yang&author=J%20Zola&author=S%20Aluru&publication_year=2011&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=Proceedings%20of%20the%205th%20ACM%20Conference%20on%20Bioinformatics,%20Computational%20Biology,%20and%20Health%20Informatics&author=J%20Drew&author=M%20Hahsler&publication_year=2014&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=2013%20IEEE%20International%20Symposium%20on%20Parallel%20&%20Distributed%20Processing,%20Workshops%20and%20Phd%20Forum:%20IEEE&author=Z%20Rasheed&author=H%20Rangwala&publication_year=2013&
DOIhttps://doi.org/10.1093/bioinformatics/btg005
PubMedhttps://pubmed.ncbi.nlm.nih.gov/12611807/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=Alignment-free%20sequence%20comparison-a%20review&author=S%20Vinga&author=J%20Almeida&volume=19&publication_year=2003&pages=513-23&pmid=12611807&doi=10.1093/bioinformatics/btg005&
DOIhttps://doi.org/10.1093/bib/bbt083
PubMedhttps://pubmed.ncbi.nlm.nih.gov/24291823/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Brief%20Bioinform&title=Alignment-free%20phylogenetics%20and%20population%20genetics&author=B%20Haubold&volume=15&publication_year=2014&pages=407-18&pmid=24291823&doi=10.1093/bib/bbt083&
DOIhttps://doi.org/10.1073/pnas.83.14.5155
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC323909/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/3460087/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Proc%20Natl%20Acad%20Sci%20U%20S%20A&title=A%20measure%20of%20the%20similarity%20of%20sets%20of%20sequences%20not%20requiring%20sequence%20alignment&author=BE%20Blaisdell&volume=83&publication_year=1986&pages=5155-9&pmid=3460087&doi=10.1073/pnas.83.14.5155&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=Computers%20and%20DNA:%20the%20proceedings%20of%20the%20Interface%20between%20Computation%20Science%20and%20Nucleic%20Acid%20Sequencing%20Workshop,%20held%20December%2012%20to%2016,%201988%20in%20Santa%20Fe,%20New%20Mexico&author=DC%20Torney&author=C%20Burks&author=D%20Davison&author=KM%20Sirotkin&publication_year=1990&
DOIhttps://doi.org/10.1073/pnas.202468099
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC137823/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/12374863/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Proc%20Natl%20Acad%20Sci%20U%20S%20A&title=Distributional%20regimes%20for%20the%20number%20of%20k-word%20matches%20between%20two%20random%20sequences&author=RA%20Lippert&author=H%20Huang&author=MS%20Waterman&volume=99&publication_year=2002&pages=13980-9&pmid=12374863&doi=10.1073/pnas.202468099&
DOIhttps://doi.org/10.1093/nar/gkn075
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC2275138/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/18296485/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nucleic%20Acids%20Res&title=Performance%20comparison%20between%20k-tuple%20distance%20and%20four%20model-based%20distances%20in%20phylogenetic%20tree%20reconstruction&author=K%20Yang&author=L%20Zhang&volume=36&publication_year=2008&pages=e33&pmid=18296485&doi=10.1093/nar/gkn075&
DOIhttps://doi.org/10.1128/JB.01202-08
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC2612450/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/18978054/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=J%20Bacteriol&title=A%20genomic%20distance%20based%20on%20MUM%20indicates%20discontinuity%20between%20most%20bacterial%20species%20and%20genera&author=M%20Deloger&author=M%20El%20Karoui&author=MA%20Petit&volume=191&publication_year=2009&pages=91-9&pmid=18978054&doi=10.1128/JB.01202-08&
DOIhttps://doi.org/10.1093/nar/gkt003
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3627563/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/23335788/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nucleic%20Acids%20Res&title=Co-phylog:%20an%20assembly-free%20phylogenomic%20approach%20for%20closely%20related%20organisms&author=H%20Yi&author=L%20Jin&volume=41&publication_year=2013&pages=e75&pmid=23335788&doi=10.1093/nar/gkt003&
DOIhttps://doi.org/10.1093/bioinformatics/btu815
PubMedhttps://pubmed.ncbi.nlm.nih.gov/25504847/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=andi:%20fast%20and%20accurate%20estimation%20of%20evolutionary%20distances%20between%20closely%20related%20genomes&author=B%20Haubold&author=F%20Klotzl&author=P%20Pfaffelhuber&volume=31&publication_year=2015&pages=1169-75&pmid=25504847&doi=10.1093/bioinformatics/btu815&
DOIhttps://doi.org/10.1186/s12864-015-1647-5
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC4501066/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/26169061/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=BMC%20Genomics&title=An%20assembly%20and%20alignment-free%20method%20of%20phylogeny%20reconstruction%20from%20next-generation%20sequencing%20data&author=H%20Fan&author=AR%20Ives&author=Y%20Surget-Groba&author=CH%20Cannon&volume=16&publication_year=2015&pages=522&pmid=26169061&doi=10.1186/s12864-015-1647-5&
DOIhttps://doi.org/10.1073/pnas.0409727102
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC549018/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/15701695/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Proc%20Natl%20Acad%20Sci%20U%20S%20A&title=Genomic%20insights%20that%20advance%20the%20species%20definition%20for%20prokaryotes&author=KT%20Konstantinidis&author=JM%20Tiedje&volume=102&publication_year=2005&pages=2567-72&pmid=15701695&doi=10.1073/pnas.0409727102&
DOIhttps://doi.org/10.1186/2047-217X-1-4
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3617452/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/23587178/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Gigascience&title=The%20rise%20of%20a%20digital%20immune%20system&author=MC%20Schatz&author=AM%20Phillippy&volume=1&publication_year=2012&pages=4&pmid=23587178&doi=10.1186/2047-217X-1-4&
DOIhttps://doi.org/10.1093/nar/gkr1079
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3245008/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/22121212/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nucleic%20Acids%20Res&title=NCBI%20Reference%20Sequences%20(RefSeq):%20current%20status,%20new%20features%20and%20genome%20annotation%20policy&author=KD%20Pruitt&author=T%20Tatusova&author=GR%20Brown&author=DR%20Maglott&volume=40&publication_year=2012&pages=D130-5&pmid=22121212&doi=10.1093/nar/gkr1079&
DOIhttps://doi.org/10.1093/oxfordjournals.molbev.a040454
PubMedhttps://pubmed.ncbi.nlm.nih.gov/3447015/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Mol%20Biol%20Evol&title=The%20neighbor-joining%20method:%20a%20new%20method%20for%20reconstructing%20phylogenetic%20trees&author=N%20Saitou&author=M%20Nei&volume=4&publication_year=1987&pages=406-25&pmid=3447015&doi=10.1093/oxfordjournals.molbev.a040454&
DOIhttps://doi.org/10.1101/gr.6761107
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC2099589/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/17984227/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Genome%20Res&title=28-way%20vertebrate%20alignment%20and%20conservation%20track%20in%20the%20UCSC%20Genome%20Browser&author=W%20Miller&author=K%20Rosenbloom&author=RC%20Hardison&author=M%20Hou&author=J%20Taylor&volume=17&publication_year=2007&pages=1797-808&pmid=17984227&doi=10.1101/gr.6761107&
DOIhttps://doi.org/10.1371/journal.pgen.1001342
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3060065/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/21436896/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=PLoS%20Genet&title=A%20molecular%20phylogeny%20of%20living%20primates&author=P%20Perelman&author=WE%20Johnson&author=C%20Roos&author=HN%20Seuanez&author=JE%20Horvath&volume=7&publication_year=2011&pages=e1001342&pmid=21436896&doi=10.1371/journal.pgen.1001342&
DOIhttps://doi.org/10.1093/oxfordjournals.molbev.a040126
PubMedhttps://pubmed.ncbi.nlm.nih.gov/8015439/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Mol%20Biol%20Evol&title=A%20simulation%20comparison%20of%20phylogeny%20algorithms%20under%20equal%20and%20unequal%20evolutionary%20rates&author=MK%20Kuhner&author=J%20Felsenstein&volume=11&publication_year=1994&pages=459-68&pmid=8015439&doi=10.1093/oxfordjournals.molbev.a040126&
DOIhttps://doi.org/10.1038/nmeth.3444
PubMedhttps://pubmed.ncbi.nlm.nih.gov/26076426/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nat%20Methods&title=A%20complete%20bacterial%20genome%20assembled%20de%20novo%20using%20only%20nanopore%20sequencing%20data&author=NJ%20Loman&author=J%20Quick&author=JT%20Simpson&volume=12&publication_year=2015&pages=733-5&pmid=26076426&doi=10.1038/nmeth.3444&
DOIhttps://doi.org/10.1186/s13059-014-0509-9
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC4248469/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/25398208/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Genome%20Biol&title=Lighter:%20fast%20and%20memory-efficient%20sequencing%20error%20correction%20without%20counting&author=L%20Song&author=L%20Florea&author=B%20Langmead&volume=15&publication_year=2014&pages=509&pmid=25398208&doi=10.1186/s13059-014-0509-9&
DOIhttps://doi.org/10.1093/bioinformatics/btu340
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC4230234/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/24845653/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=Exploration%20and%20retrieval%20of%20whole-metagenome%20sequencing%20samples&author=S%20Seth&author=N%20Valimaki&author=S%20Kaski&author=A%20Honkela&volume=30&publication_year=2014&pages=2471-9&pmid=24845653&doi=10.1093/bioinformatics/btu340&
DOIhttps://doi.org/10.1186/1471-2105-13-S19-S10
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3526429/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/23282463/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=BMC%20Bioinformatics&title=Compareads:%20comparing%20huge%20metagenomic%20experiments&author=N%20Maillet&author=C%20Lemaitre&author=R%20Chikhi&author=D%20Lavenier&author=P%20Peterlongo&volume=13&issue=Suppl%2019&publication_year=2012&pages=S10&pmid=23282463&doi=10.1186/1471-2105-13-S19-S10&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=2014%20IEEE%20International%20Conference%20on%20Bioinformatics%20and%20Biomedicine%20(BIBM):%20IEEE&author=N%20Maillet&author=G%20Collet&author=T%20Vannier&author=D%20Lavenier&author=P%20Peterlongo&publication_year=2014&
DOIhttps://doi.org/10.1371/journal.pbio.0050077
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC1821060/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/17355176/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=PLoS%20Biol&title=The%20Sorcerer%20II%20Global%20Ocean%20Sampling%20expedition:%20northwest%20Atlantic%20through%20eastern%20tropical%20Pacific&author=DB%20Rusch&author=AL%20Halpern&author=G%20Sutton&author=KB%20Heidelberg&author=S%20Williamson&volume=5&publication_year=2007&pages=e77&pmid=17355176&doi=10.1371/journal.pbio.0050077&
DOIhttps://doi.org/10.1038/nature11234
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3564958/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/22699609/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nature&title=Structure,%20function%20and%20diversity%20of%20the%20healthy%20human%20microbiome&volume=486&publication_year=2012&pages=207-14&pmid=22699609&doi=10.1038/nature11234&
DOIhttps://doi.org/10.1038/nature08821
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3779803/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/20203603/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Nature&title=A%20human%20gut%20microbial%20gene%20catalogue%20established%20by%20metagenomic%20sequencing&author=J%20Qin&author=R%20Li&author=J%20Raes&author=M%20Arumugam&author=KS%20Burgdorf&volume=464&publication_year=2010&pages=59-65&pmid=20203603&doi=10.1038/nature08821&
DOIhttps://doi.org/10.1007/978-3-540-24676-3_1
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Advances%20in%20Cryptology%20-%20Eurocrypt%202004,%20Proceedings&title=Efficient%20private%20matching%20and%20set%20intersection&author=MJ%20Freedman&author=K%20Nissim&author=B%20Pinkas&volume=3027&publication_year=2004&pages=1-19&doi=10.1007/978-3-540-24676-3_1&
Google Scholarhttps://scholar.google.com/scholar_lookup?title=Proceedings%20of%20the%202012%20ACM%20workshop%20on%20Privacy%20in%20the%20electronic%20society&author=E%20De%20Cristofaro&author=S%20Faber&author=P%20Gasti&author=G%20Tsudik&publication_year=2012&
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=bioRxiv&title=Large-scale%20search%20of%20transcriptomic%20read%20sets%20with%20sequence%20bloom%20trees&author=B%20Solomon&author=C%20Kingsford&publication_year=2015&
DOIhttps://doi.org/10.1093/bioinformatics/bth266
PubMedhttps://pubmed.ncbi.nlm.nih.gov/15087315/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=How%20independent%20are%20the%20appearances%20of%20n-mers%20in%20different%20genomes?&author=Y%20Fofanov&author=Y%20Luo&author=C%20Katili&author=J%20Wang&author=Y%20Belosludtsev&volume=20&publication_year=2004&pages=2421-8&pmid=15087315&doi=10.1093/bioinformatics/bth266&
DOIhttps://doi.org/10.1093/bioinformatics/bth408
PubMedhttps://pubmed.ncbi.nlm.nih.gov/15256412/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=Reducing%20storage%20requirements%20for%20biological%20sequence%20comparison&author=M%20Roberts&author=W%20Hayes&author=BR%20Hunt&author=SM%20Mount&author=JA%20Yorke&volume=20&publication_year=2004&pages=3363-9&pmid=15256412&doi=10.1093/bioinformatics/bth408&
DOIhttps://doi.org/10.1089/cmb.2004.11.734
PubMedhttps://pubmed.ncbi.nlm.nih.gov/15579242/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=J%20Comput%20Biol&title=A%20preprocessor%20for%20shotgun%20assembly%20of%20large%20genomes&author=M%20Roberts&author=BR%20Hunt&author=JA%20Yorke&author=RA%20Bolanos&author=AL%20Delcher&volume=11&publication_year=2004&pages=734-52&pmid=15579242&doi=10.1089/cmb.2004.11.734&
DOIhttps://doi.org/10.1093/bioinformatics/btv022
PubMedhttps://pubmed.ncbi.nlm.nih.gov/25609798/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=KMC%202:%20fast%20and%20resource-frugal%20k-mer%20counting&author=S%20Deorowicz&author=M%20Kokot&author=S%20Grabowski&author=A%20Debudaj-Grabysz&volume=31&publication_year=2015&pages=1569-76&pmid=25609798&doi=10.1093/bioinformatics/btv022&
DOIhttps://doi.org/10.1186/gb-2014-15-3-r46
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC4053813/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/24580807/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Genome%20Biol&title=Kraken:%20ultrafast%20metagenomic%20sequence%20classification%20using%20exact%20alignments&author=DE%20Wood&author=SL%20Salzberg&volume=15&publication_year=2014&pages=R46&pmid=24580807&doi=10.1186/gb-2014-15-3-r46&
DOIhttps://doi.org/10.1145/2220357.2220361
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=J%20ACM&title=The%20power%20of%20simple%20tabulation%20hashing&author=M%20Patrascu&author=M%20Thorup&volume=59&publication_year=2012&pages=14&doi=10.1145/2220357.2220361&
DOIhttps://doi.org/10.1016/0304-3975(92)90143-4
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Theor%20Comput%20Sci&title=Approximate%20string-matching%20with%20Q-grams%20and%20maximal%20matches&author=E%20Ukkonen&volume=92&publication_year=1992&pages=191-211&doi=10.1016/0304-3975(92)90143-4&
DOIhttps://doi.org/10.1186/gb-2008-9-3-r55
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC2397507/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/18341692/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Genome%20Biol&title=Genome%20assembly%20forensics:%20finding%20the%20elusive%20mis-assembly&author=AM%20Phillippy&author=MC%20Schatz&author=M%20Pop&volume=9&publication_year=2008&pages=R55&pmid=18341692&doi=10.1186/gb-2008-9-3-r55&
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Cladistics&title=PHYLIP%20-%20Phylogeny%20Inference%20Package%20(Version%203.2)&author=J%20Felsenstein&volume=5&publication_year=1989&pages=164-6&
http://hgdownload.cse.ucsc.edu/goldenPath/hg38/multiz20way/http://hgdownload.cse.ucsc.edu/goldenPath/hg38/multiz20way/
http://hmpdacc.org/HMIWGS/all/http://hmpdacc.org/HMIWGS/all/
http://hmpdacc.org/HMASM/all/http://hmpdacc.org/HMASM/all/
http://www.bork.embl.de/~arumugam/Qin_et_al_2010/http://www.bork.embl.de/~arumugam/Qin_et_al_2010/
DOIhttps://doi.org/10.1093/bioinformatics/btp324
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC2705234/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/19451168/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Bioinformatics&title=Fast%20and%20accurate%20short%20read%20alignment%20with%20Burrows-Wheeler%20transform&author=H%20Li&author=R%20Durbin&volume=25&publication_year=2009&pages=1754-60&pmid=19451168&doi=10.1093/bioinformatics/btp324&
https://capnproto.orghttps://capnproto.org/
https://code.google.com/p/smhasherhttps://code.google.com/p/smhasher
Google Scholarhttps://scholar.google.com/scholar_lookup?title=GNU%20scientific%20library%20reference%20manual&author=B%20Gough&publication_year=2009&
https://code.google.com/p/bloomhttps://code.google.com/p/bloom
Google Scholarhttps://scholar.google.com/scholar_lookup?title=The%20Boost%20Graph%20Library:%20User%20Guide%20and%20Reference%20Manual&author=JG%20Siek&author=L-Q%20Lee&author=A%20Lumsdaine&publication_year=2001&
DOIhttps://doi.org/10.1101/gr.1239303
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC403769/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/14597658/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Genome%20Res&title=Cytoscape:%20a%20software%20environment%20for%20integrated%20models%20of%20biomolecular%20interaction%20networks&author=P%20Shannon&author=A%20Markiel&author=O%20Ozier&author=NS%20Baliga&author=JT%20Wang&volume=13&publication_year=2003&pages=2498-504&pmid=14597658&doi=10.1101/gr.1239303&
DOIhttps://doi.org/10.1016/0020-0190(89)90102-6
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=Inform%20Process%20Lett&title=An%20algorithm%20for%20drawing%20general%20undirected%20graphs&author=T%20Kamada&author=S%20Kawai&volume=31&publication_year=1989&pages=7-15&doi=10.1016/0020-0190(89)90102-6&
DOIhttps://doi.org/10.1089/cmb.2012.0021
PMC free articlehttps://www.ncbi.nlm.nih.gov/articles/PMC3342519/
PubMedhttps://pubmed.ncbi.nlm.nih.gov/22506599/
Google Scholarhttps://scholar.google.com/scholar_lookup?journal=J%20Comput%20Biol&title=SPAdes:%20a%20new%20genome%20assembly%20algorithm%20and%20its%20applications%20to%20single-cell%20sequencing&author=A%20Bankevich&author=S%20Nurk&author=D%20Antipov&author=AA%20Gurevich&author=M%20Dvorkin&volume=19&publication_year=2012&pages=455-77&pmid=22506599&doi=10.1089/cmb.2012.0021&
1https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045#MOESM1
https://github.com/marbl/mashhttps://github.com/marbl/mash
http://mash.readthedocs.orghttp://mash.readthedocs.org
View on publisher site https://doi.org/10.1186/s13059-016-0997-x
PDF (2.1 MB) https://www.ncbi.nlm.nih.gov/pmc/articles/pdf/13059_2016_Article_997.pdf
Download .nbib .nbib https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045
Please try againhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC4915045
NCBI on X (formerly known as Twitter) https://twitter.com/ncbi
NCBI on Facebook https://www.facebook.com/ncbi.nlm
NCBI on LinkedIn https://www.linkedin.com/company/ncbinlm
NCBI on GitHub https://github.com/ncbi
NCBI RSS feed https://ncbiinsights.ncbi.nlm.nih.gov/
NLM on X (formerly known as Twitter) https://twitter.com/nlm_nih
NLM on Facebook https://www.facebook.com/nationallibraryofmedicine
NLM on YouTube https://www.youtube.com/user/NLMNIH
National Library of Medicine 8600 Rockville Pike Bethesda, MD 20894https://www.google.com/maps/place/8600+Rockville+Pike,+Bethesda,+MD+20894/%4038.9959508, -77.101021,17z/data%3D!3m1!4b1!4m5!3m4!1s0x89b7c95e25765ddb%3A0x19156f88b27635b8!8m2!3d38.9959508! 4d-77.0988323
Web Policies https://www.nlm.nih.gov/web_policies.html
FOIA https://www.nih.gov/institutes-nih/nih-office-director/office-communications-public-liaison/freedom-information-act-office
HHS Vulnerability Disclosure https://www.hhs.gov/vulnerability-disclosure-policy/index.html
Help https://support.nlm.nih.gov/
Accessibility https://www.nlm.nih.gov/accessibility.html
Careers https://www.nlm.nih.gov/careers/careers.html
NLM https://www.nlm.nih.gov/
NIH https://www.nih.gov/
HHS https://www.hhs.gov/
USA.gov https://www.usa.gov/

Viewport: width=device-width, initial-scale=1.0

Robots: INDEX,NOFOLLOW,NOARCHIVE

URLs of crawlers that visited me.