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.   Construct the same graph, but with k=8

Biology 2e
2nd Edition
ISBN:9781947172517
Author:Matthew Douglas, Jung Choi, Mary Ann Clark
Publisher:Matthew Douglas, Jung Choi, Mary Ann Clark
Chapter14: Dna Structure And Function
Section: Chapter Questions
Problem 10RQ: If the sequence of the 5'-3' strand is AATGCTAC, then the complementary sequence has the following...
icon
Related questions
Question

1- 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 

asap please 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Knowledge Booster
Genomic studies
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, biology and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Biology 2e
Biology 2e
Biology
ISBN:
9781947172517
Author:
Matthew Douglas, Jung Choi, Mary Ann Clark
Publisher:
OpenStax
Biology: The Dynamic Science (MindTap Course List)
Biology: The Dynamic Science (MindTap Course List)
Biology
ISBN:
9781305389892
Author:
Peter J. Russell, Paul E. Hertz, Beverly McMillan
Publisher:
Cengage Learning
Anatomy & Physiology
Anatomy & Physiology
Biology
ISBN:
9781938168130
Author:
Kelly A. Young, James A. Wise, Peter DeSaix, Dean H. Kruse, Brandon Poe, Eddie Johnson, Jody E. Johnson, Oksana Korol, J. Gordon Betts, Mark Womble
Publisher:
OpenStax College
Biology (MindTap Course List)
Biology (MindTap Course List)
Biology
ISBN:
9781337392938
Author:
Eldra Solomon, Charles Martin, Diana W. Martin, Linda R. Berg
Publisher:
Cengage Learning
Biochemistry
Biochemistry
Biochemistry
ISBN:
9781305577206
Author:
Reginald H. Garrett, Charles M. Grisham
Publisher:
Cengage Learning
Biology: The Unity and Diversity of Life (MindTap…
Biology: The Unity and Diversity of Life (MindTap…
Biology
ISBN:
9781337408332
Author:
Cecie Starr, Ralph Taggart, Christine Evers, Lisa Starr
Publisher:
Cengage Learning