Quiz Space

Algorithmic Thinking in Bioinformatics · End Term · 13 Apr 2025 · January 2025 term

Question 7: What is the number of edges in the de Bruijn graph? Enter…

Question 7

+2 marksNumerical answer

The overlap graph of some linear (i.e., non-circular) genome Dna has 138 nodes. Answer the given subquestions about the de Bruijn graph constructed on the same set of k-mers. Remember that Dna can be reconstructed by using both the graphs when answering these questions.

What is the number of edges in the de Bruijn graph? Enter the value as a single integer.

Show answer

Correct answer: 138

See the whole paperTake it as a mock test

Question 7 of 19 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) End Term paper sat on 13 Apr 2025, in the January 2025 term (IIT M IMPROVEMENT AN EXAM QIM3 13 Apr 2025). It carries 2 marks.

More questions from this paper

  1. Q1Your lab has bought a new mass spectrometer and you are asked to test the accuracy of the same. You use the machine to …
  2. Q2An evil warlord wants to mutate a human chromosome into the DNA sequence of a dangerous virus and implant it in cyborgs…
  3. Q3In a soft K-means clustering process, a dataset is clustered into two groups. A data point has distances d_1 = 3 and d_…
  4. Q4Recall the color coding algorithm to compute a k-length path (connecting the regulators and receptors) with maximum wei…
  5. Q5The number of occurrences of the four nucleotides in the genome sequence of some virus is given in Table 1. The suffix …
  6. Q6Recall that in order to construct an overlap graph, we need to determine which k-mers are overlapping. But if the k-mer…
  7. Q8What is the maximum number of nodes possible in the de Bruijn graph? Enter the value as a single integer.
  8. Q9What is the Burrows Wheeler Transform of the string ‘AACAAG\$’?
  9. Q10Is the transformed string more compressible using run-length encoding than the original string ?
  10. Q11Scientists of an alien world have used the UPGMA algorithm to construct the following Ultrametric tree (Figure 2) on si…
  11. Q12Scientists of an alien world have used the UPGMA algorithm to construct the following Ultrametric tree (Figure 2) on si…
  12. Q13Calculate the entropy for the fifth column? Round up the answer to 3 decimal places.
  13. Q14Based on the above data, answer the given subquestions.
  14. Q15Based on the above data, answer the given subquestions.
  15. Q16The pooling layer in the DeepBIND model reduces the dimensionality of its input.
  16. Q17Based on the above data, answer the given subquestions.
  17. Q18How many 6-mers in the sequence GCTAGTCCATTGGA have a nonzero probability of binding to the TF according to the PWM in …
  18. Q19Which of the following substrings is least likely to be bound by the TF? Enter the answer as an integer.