Hybrid Parallel Programming for Massive Graph Analysis
Hybrid Parallel Programming for Massive Graph Analysis
Hybrid Parallel Programming for Massive Graph Analysis
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Eulerian path‐based strategies<br />
•Break up the (short) reads into overlapping<br />
strings ti of f length l thkk.<br />
k = 5<br />
ACGTTATATATTCTA ACGTT CGTTA GTTAT<br />
TTATA ….. TTCTA<br />
CCATGATATATTCTA CCATG CATGA ATGAT<br />
TGATA ….. TTCTA<br />
• CConstruct t ta de d BBruijngraph ij h ( (a di directed t d graph h<br />
representing overlap between strings)