Soumettre la recherche
Mettre en ligne
The Genome Assembly Problem
•
1 j'aime
•
866 vues
Mark Chang
Suivre
a lightning talk about the de Bruijn Graphs assembling algorithm
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 9
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
Understanding Garbage Collection Using Automatic Memory Management
Understanding Garbage Collection Using Automatic Memory Management
zuluJDK
High Performance Distributed TensorFlow with GPUs - TensorFlow Chicago Meetup...
High Performance Distributed TensorFlow with GPUs - TensorFlow Chicago Meetup...
Chris Fregly
02 math essentials
02 math essentials
Poongodi Mano
Machine Learning Preliminaries and Math Refresher
Machine Learning Preliminaries and Math Refresher
butest
Kafka Summit SF Apr 26 2016 - Generating Real-time Recommendations with NiFi,...
Kafka Summit SF Apr 26 2016 - Generating Real-time Recommendations with NiFi,...
Chris Fregly
Big Data Spain - Nov 17 2016 - Madrid Continuously Deploy Spark ML and Tensor...
Big Data Spain - Nov 17 2016 - Madrid Continuously Deploy Spark ML and Tensor...
Chris Fregly
qconsf 2013: Top 10 Performance Gotchas for scaling in-memory Algorithms - Sr...
qconsf 2013: Top 10 Performance Gotchas for scaling in-memory Algorithms - Sr...
Sri Ambati
Machine Learning without the Math: An overview of Machine Learning
Machine Learning without the Math: An overview of Machine Learning
Arshad Ahmed
Recommandé
Understanding Garbage Collection Using Automatic Memory Management
Understanding Garbage Collection Using Automatic Memory Management
zuluJDK
High Performance Distributed TensorFlow with GPUs - TensorFlow Chicago Meetup...
High Performance Distributed TensorFlow with GPUs - TensorFlow Chicago Meetup...
Chris Fregly
02 math essentials
02 math essentials
Poongodi Mano
Machine Learning Preliminaries and Math Refresher
Machine Learning Preliminaries and Math Refresher
butest
Kafka Summit SF Apr 26 2016 - Generating Real-time Recommendations with NiFi,...
Kafka Summit SF Apr 26 2016 - Generating Real-time Recommendations with NiFi,...
Chris Fregly
Big Data Spain - Nov 17 2016 - Madrid Continuously Deploy Spark ML and Tensor...
Big Data Spain - Nov 17 2016 - Madrid Continuously Deploy Spark ML and Tensor...
Chris Fregly
qconsf 2013: Top 10 Performance Gotchas for scaling in-memory Algorithms - Sr...
qconsf 2013: Top 10 Performance Gotchas for scaling in-memory Algorithms - Sr...
Sri Ambati
Machine Learning without the Math: An overview of Machine Learning
Machine Learning without the Math: An overview of Machine Learning
Arshad Ahmed
[系列活動] 資料探勘速遊
[系列活動] 資料探勘速遊
台灣資料科學年會
高嘉良/Open Innovation as Strategic Plan
高嘉良/Open Innovation as Strategic Plan
台灣資料科學年會
Machine Learning Essentials (dsth Meetup#3)
Machine Learning Essentials (dsth Meetup#3)
Data Science Thailand
Boston Spark Meetup May 24, 2016
Boston Spark Meetup May 24, 2016
Chris Fregly
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
Chris Fregly
TensorFlow 深度學習快速上手班--電腦視覺應用
TensorFlow 深度學習快速上手班--電腦視覺應用
Mark Chang
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
Chris Fregly
陸永祥/全球網路攝影機帶來的機會與挑戰
陸永祥/全球網路攝影機帶來的機會與挑戰
台灣資料科學年會
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Chris Fregly
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
Alex Pinto
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
台灣資料科學年會
NTHU AI Reading Group: Improved Training of Wasserstein GANs
NTHU AI Reading Group: Improved Training of Wasserstein GANs
Mark Chang
Generative Adversarial Networks
Generative Adversarial Networks
Mark Chang
DRAW: Deep Recurrent Attentive Writer
DRAW: Deep Recurrent Attentive Writer
Mark Chang
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Chris Fregly
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Chris Fregly
Advanced Spark and TensorFlow Meetup May 26, 2016
Advanced Spark and TensorFlow Meetup May 26, 2016
Chris Fregly
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Chris Fregly
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
Chris Fregly
[系列活動] 智慧城市中的時空大數據應用
[系列活動] 智慧城市中的時空大數據應用
台灣資料科學年會
Fast qPCR assay optimization and validation techniques for HTS
Fast qPCR assay optimization and validation techniques for HTS
American Biotechnologist
CS176: Genome Assembly
CS176: Genome Assembly
fnothaft
Contenu connexe
En vedette
[系列活動] 資料探勘速遊
[系列活動] 資料探勘速遊
台灣資料科學年會
高嘉良/Open Innovation as Strategic Plan
高嘉良/Open Innovation as Strategic Plan
台灣資料科學年會
Machine Learning Essentials (dsth Meetup#3)
Machine Learning Essentials (dsth Meetup#3)
Data Science Thailand
Boston Spark Meetup May 24, 2016
Boston Spark Meetup May 24, 2016
Chris Fregly
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
Chris Fregly
TensorFlow 深度學習快速上手班--電腦視覺應用
TensorFlow 深度學習快速上手班--電腦視覺應用
Mark Chang
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
Chris Fregly
陸永祥/全球網路攝影機帶來的機會與挑戰
陸永祥/全球網路攝影機帶來的機會與挑戰
台灣資料科學年會
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Chris Fregly
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
Alex Pinto
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
台灣資料科學年會
NTHU AI Reading Group: Improved Training of Wasserstein GANs
NTHU AI Reading Group: Improved Training of Wasserstein GANs
Mark Chang
Generative Adversarial Networks
Generative Adversarial Networks
Mark Chang
DRAW: Deep Recurrent Attentive Writer
DRAW: Deep Recurrent Attentive Writer
Mark Chang
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Chris Fregly
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Chris Fregly
Advanced Spark and TensorFlow Meetup May 26, 2016
Advanced Spark and TensorFlow Meetup May 26, 2016
Chris Fregly
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Chris Fregly
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
Chris Fregly
[系列活動] 智慧城市中的時空大數據應用
[系列活動] 智慧城市中的時空大數據應用
台灣資料科學年會
En vedette
(20)
[系列活動] 資料探勘速遊
[系列活動] 資料探勘速遊
高嘉良/Open Innovation as Strategic Plan
高嘉良/Open Innovation as Strategic Plan
Machine Learning Essentials (dsth Meetup#3)
Machine Learning Essentials (dsth Meetup#3)
Boston Spark Meetup May 24, 2016
Boston Spark Meetup May 24, 2016
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
Deploy Spark ML and Tensorflow AI Models from Notebooks to Microservices - No...
TensorFlow 深度學習快速上手班--電腦視覺應用
TensorFlow 深度學習快速上手班--電腦視覺應用
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
Gradient Descent, Back Propagation, and Auto Differentiation - Advanced Spark...
陸永祥/全球網路攝影機帶來的機會與挑戰
陸永祥/全球網路攝影機帶來的機會與挑戰
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Advanced Spark and TensorFlow Meetup 08-04-2016 One Click Spark ML Pipeline D...
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
Secure Because Math: A Deep-Dive on Machine Learning-Based Monitoring (#Secur...
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
[DSC 2016] 系列活動:李泳泉 / 星火燎原 - Spark 機器學習初探
NTHU AI Reading Group: Improved Training of Wasserstein GANs
NTHU AI Reading Group: Improved Training of Wasserstein GANs
Generative Adversarial Networks
Generative Adversarial Networks
DRAW: Deep Recurrent Attentive Writer
DRAW: Deep Recurrent Attentive Writer
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Spark on Kubernetes - Advanced Spark and Tensorflow Meetup - Jan 19 2017 - An...
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Optimizing, Profiling, and Deploying TensorFlow AI Models with GPUs - San Fra...
Advanced Spark and TensorFlow Meetup May 26, 2016
Advanced Spark and TensorFlow Meetup May 26, 2016
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Optimize + Deploy Distributed Tensorflow, Spark, and Scikit-Learn Models on GPUs
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
Building Google's ML Engine from Scratch on AWS with GPUs, Kubernetes, Istio,...
[系列活動] 智慧城市中的時空大數據應用
[系列活動] 智慧城市中的時空大數據應用
Similaire à The Genome Assembly Problem
Fast qPCR assay optimization and validation techniques for HTS
Fast qPCR assay optimization and validation techniques for HTS
American Biotechnologist
CS176: Genome Assembly
CS176: Genome Assembly
fnothaft
Understanding Garbage Collection
Understanding Garbage Collection
Doug Hawkins
introduction to metagenomics
introduction to metagenomics
Thomas Haverkamp
chapter 2 Java at rupp cambodia
chapter 2 Java at rupp cambodia
Sami Mut
Sequencing, Alignment and Assembly
Sequencing, Alignment and Assembly
Shaun Jackman
Sequence Assembly
Sequence Assembly
Meghaj Mallick
Ivan Erill: "Beyond the Regulon: reconstructing the SOS response of the human...
Ivan Erill: "Beyond the Regulon: reconstructing the SOS response of the human...
Vall d'Hebron Institute of Research (VHIR)
Lecture6.pptx
Lecture6.pptx
gregcaporaso
Cable and configuration
Cable and configuration
Pheun vireak
GeneIndex: an open source parallel program for enumerating and locating words...
GeneIndex: an open source parallel program for enumerating and locating words...
PTIHPA
Java GC, Off-heap workshop
Java GC, Off-heap workshop
Valerii Moisieienko
Bio info
Bio info
comsats university of science information technology
Sage technology
Sage technology
Prasanthperceptron
Scaling Genomic Analyses
Scaling Genomic Analyses
fnothaft
Bio animation
Bio animation
punxsyscience
Gc algorithms
Gc algorithms
Michał Warecki
ScienceShare.co.uk Shared Resource
ScienceShare.co.uk Shared Resource
ScienceShare.co.uk
Ashg2017 workshop tg
Ashg2017 workshop tg
Genome Reference Consortium
PLC
PLC
Ramakant Rana
Similaire à The Genome Assembly Problem
(20)
Fast qPCR assay optimization and validation techniques for HTS
Fast qPCR assay optimization and validation techniques for HTS
CS176: Genome Assembly
CS176: Genome Assembly
Understanding Garbage Collection
Understanding Garbage Collection
introduction to metagenomics
introduction to metagenomics
chapter 2 Java at rupp cambodia
chapter 2 Java at rupp cambodia
Sequencing, Alignment and Assembly
Sequencing, Alignment and Assembly
Sequence Assembly
Sequence Assembly
Ivan Erill: "Beyond the Regulon: reconstructing the SOS response of the human...
Ivan Erill: "Beyond the Regulon: reconstructing the SOS response of the human...
Lecture6.pptx
Lecture6.pptx
Cable and configuration
Cable and configuration
GeneIndex: an open source parallel program for enumerating and locating words...
GeneIndex: an open source parallel program for enumerating and locating words...
Java GC, Off-heap workshop
Java GC, Off-heap workshop
Bio info
Bio info
Sage technology
Sage technology
Scaling Genomic Analyses
Scaling Genomic Analyses
Bio animation
Bio animation
Gc algorithms
Gc algorithms
ScienceShare.co.uk Shared Resource
ScienceShare.co.uk Shared Resource
Ashg2017 workshop tg
Ashg2017 workshop tg
PLC
PLC
Plus de Mark Chang
Modeling the Dynamics of SGD by Stochastic Differential Equation
Modeling the Dynamics of SGD by Stochastic Differential Equation
Mark Chang
Modeling the Dynamics of SGD by Stochastic Differential Equation
Modeling the Dynamics of SGD by Stochastic Differential Equation
Mark Chang
Information in the Weights
Information in the Weights
Mark Chang
Information in the Weights
Information in the Weights
Mark Chang
PAC Bayesian for Deep Learning
PAC Bayesian for Deep Learning
Mark Chang
PAC-Bayesian Bound for Deep Learning
PAC-Bayesian Bound for Deep Learning
Mark Chang
Domain Adaptation
Domain Adaptation
Mark Chang
NTU ML TENSORFLOW
NTU ML TENSORFLOW
Mark Chang
Applied Deep Learning 11/03 Convolutional Neural Networks
Applied Deep Learning 11/03 Convolutional Neural Networks
Mark Chang
淺談深度學習
淺談深度學習
Mark Chang
Variational Autoencoder
Variational Autoencoder
Mark Chang
TensorFlow 深度學習快速上手班--深度學習
TensorFlow 深度學習快速上手班--深度學習
Mark Chang
TensorFlow 深度學習快速上手班--自然語言處理應用
TensorFlow 深度學習快速上手班--自然語言處理應用
Mark Chang
TensorFlow 深度學習快速上手班--機器學習
TensorFlow 深度學習快速上手班--機器學習
Mark Chang
Computational Linguistics week 10
Computational Linguistics week 10
Mark Chang
Neural Doodle
Neural Doodle
Mark Chang
TensorFlow 深度學習講座
TensorFlow 深度學習講座
Mark Chang
Computational Linguistics week 5
Computational Linguistics week 5
Mark Chang
Neural Art (English Version)
Neural Art (English Version)
Mark Chang
AlphaGo in Depth
AlphaGo in Depth
Mark Chang
Plus de Mark Chang
(20)
Modeling the Dynamics of SGD by Stochastic Differential Equation
Modeling the Dynamics of SGD by Stochastic Differential Equation
Modeling the Dynamics of SGD by Stochastic Differential Equation
Modeling the Dynamics of SGD by Stochastic Differential Equation
Information in the Weights
Information in the Weights
Information in the Weights
Information in the Weights
PAC Bayesian for Deep Learning
PAC Bayesian for Deep Learning
PAC-Bayesian Bound for Deep Learning
PAC-Bayesian Bound for Deep Learning
Domain Adaptation
Domain Adaptation
NTU ML TENSORFLOW
NTU ML TENSORFLOW
Applied Deep Learning 11/03 Convolutional Neural Networks
Applied Deep Learning 11/03 Convolutional Neural Networks
淺談深度學習
淺談深度學習
Variational Autoencoder
Variational Autoencoder
TensorFlow 深度學習快速上手班--深度學習
TensorFlow 深度學習快速上手班--深度學習
TensorFlow 深度學習快速上手班--自然語言處理應用
TensorFlow 深度學習快速上手班--自然語言處理應用
TensorFlow 深度學習快速上手班--機器學習
TensorFlow 深度學習快速上手班--機器學習
Computational Linguistics week 10
Computational Linguistics week 10
Neural Doodle
Neural Doodle
TensorFlow 深度學習講座
TensorFlow 深度學習講座
Computational Linguistics week 5
Computational Linguistics week 5
Neural Art (English Version)
Neural Art (English Version)
AlphaGo in Depth
AlphaGo in Depth
Dernier
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Principled Technologies
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
jfdjdjcjdnsjd
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
wesley chun
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
hans926745
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Drew Madelung
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
The Digital Insurer
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
hans926745
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
Boston Institute of Analytics
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
Enterprise Knowledge
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Remote DBA Services
Dernier
(20)
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
The Genome Assembly Problem
1.
The Genome Assembly Problem a lightning talk Mark Chang
2.
The Genome Assembly Problem ACCTCAGAACCCCGCAGTCACGTAGCGTTTGTGGGTACCTCGTGTCTAGT ACCTCAGAACCCCGCAGTCACGTAGCGTTTGTGGGTACCTCGTGTCTAGT Fragmented and Sequenced Finding Overlaps Recunstruction CGTAGCGTTTGTGGGTACCTCAGAACCC AACCCCGCAGTCACGTAG GTGGGTACCTCGTG TCGTGTCTAGT Genome ACCTCAGAACCC AACCCCGCAGTCACGTAG GTGGGTACCTCGTGCGTAGCGTTTGTGGGT TCGTGTCTAGT Short-reads
3.
Finding Overlaps • It is very hard to find the overlaps between millions of short-reads ACCTCAGAACCC AACCCCGCAGTCACGTAG GTGGGTACCTCGTGCGTAGCGTTTGTGGGT TCGTGTCTAGT
4.
Finding Overlaps • Using de Bruijn Graphs AAB CDC ABC BCC CCD CDA DCC AABCCDCCDA graph traversal AABCCDCCDA convert to de Bruijn
Graph
5.
Using de Bruijn Graphs • Convert the short-reads into k-mers ACCTCAGAACCC
AACCCCGCAGTCACGTAG GAACC AGAAC CAGAA ACCTC CCTCA CTCAG TCAGA AACCC AACCC ACGTA CACGT GCAGT CGCAG CCGCA CCCGC ACCCC CCCCG CGTAG
6.
Using de Bruijn Graphs • Build de bruijn
graph from k-mers GAACC AGAAC CAGAA ACCTC CCTCA CTCAG TCAGA AACCC GAACC AGAAC CAGAA ACCTC CCTCA CTCAG TCAGA AACCC
7.
Using de Bruijn Graphs • Build de bruijn
graph from k-mers GAACC AGAAC CAGAA ACCTC CCTCA CTCAG TCAGA AACCC AACCC ACGTA CACGT GCAGT CGCAG CCGCA CCCGC ACCCC CCCCG CGTAG ACGTA CACGT GCAGT CGCAG CCGCACCCGCACCCC CCCCG CGTAG
8.
Using de Bruijn Graphs • Graph traversal ACCTCAGAACCCCGCAGTCACGTAG GAACC
AGAAC CAGAA ACCTC CCTCA CTCAG TCAGA AACCC ACGTA CACGT GCAGT CGCAG CCGCACCCGCACCCC CCCCG CGTAG
9.
Reference • The Genome Assembly Problem • http://homolog.us/Tutorials/index.php?p=1.1&s=1
Télécharger maintenant