Construct a de bruijn graph using all k-mers

Reference no: EM133275840

Question - Given the following genome: G C G C G C G C G C A G A G A G A G

1. Construct a De Bruijn graph using all k-mers from the sequence, with k = 4.

2. Construct the same graph, but with k=8.

3. Come up with a short (<15 bp) genome sequence and a k value that would result in multiple possible assemblies using the DBG algorithm. Show the original sequence, graph, and all valid/possible sequence reconstructions. Explain why your sequence has this property.

Reference no: EM133275840

Questions Cloud

Draw a picture of the mammal compact bone : mammal compact bone. Draw a picture of the mammal compact bone and distinguish, and indicate osteon, lacunae, canaliculi, and central canal

Which drug would have more side effects : Which drug would have more side effects: a drug with a high or low therapeutic index? How is this related to Ehrlich's notion of a magic bullet

What is the duration of the bond : Find the yield to maturity on a semiannual coupon bond given that the bond price is $1128, the coupon rate is 8%, the face value is $1000, and which matures in

What does it mean if an investor sells : If I choose to purchase a call option on Apple with a strike price of $315 for a fee of $27, what am I expecting the price of the stock to rise to at a minimum

Construct a de bruijn graph using all k-mers : Given the following genome: G C G C G C G C G C A G A G A G A G. Construct a De Bruijn graph using all k-mers from the sequence, with k = 4

Write about contagion in internation finance : Write About Contagion in internation finance. What is it? How does it work? How does it affect markets, economy, banks. Just write everything someone needs to k

What is the number of futures contracts : What is the number of futures contracts that should be shorted on a portfolio if the index level is 1,000, the index futures price is 1,050, the value of the po

What are hr policies and processes : What are HR policies and processes that could have kept problem from happening. What can George do to resolve problems and establish more coordinated department

Which yield might the investors expect to earn : FS Corporate has bonds outstanding with 10 years till maturity They have an 11% annual coupon payment, and their current price is $1185. The bonds may be called

User Account

All Pages