Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 1 · 23 Feb 2025 · January 2025 term

Question 11: In a random coloring of the path Ra, X1, Y1, Z1, G1 usin…

Question 11

+3 marksNumerical answer

Consider the following cell signaling network and answer the given subquestions with respect to the same. Please note that the weight we written next to each edge e is the probability of (information flow through) this edge, and that the probability (or score) of a path is calculated under the assumption that the information flow through different edges are independent of each other.

In a random coloring of the path Ra, X1, Y1, Z1, G1 using 6 colors, what is the probability that this path is colorful? (Random coloring refers to coloring each node in the graph with one of the 6 colors uniformly and independently at random.)

Show answer

Correct answer: 0.09495 (accepted within ±0.00495)

See the whole paperTake it as a mock test

Question 11 of 16 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 1 paper sat on 23 Feb 2025, in the January 2025 term (IIT M DEGREE AN EXAM QDB2 23 Feb 2025). It carries 3 marks.

More questions from this paper

  1. Q1Given below is the algorithm to print the longest common subsequence between the i-prefix of v and the j-prefix of w. T…
  2. Q2Calculate the optimal global alignment score for the DNA sequences GAATTC and GATTA. Scoring is done as follows:\ For e…
  3. Q3Figure question
  4. Q4Figure question
  5. Q5You are analyzing a dataset of N = 100 protein-protein interaction (PPI) samples. Each interaction is represented by 3 …
  6. Q6A protein “X” has only three amino acids – “Serine”, “Leucine” and “Valine” in the same order. Which of the following R…
  7. Q7What is the probability that a random RNA sequence of length 3 encodes for the “Arginine” amino acid? Assume that the d…
  8. Q8Suppose protein X consists of 3 amino acids. What is the maximum number of possible mRNA sequences that can generate th…
  9. Q9Consider the following cell signaling network and answer the given subquestions with respect to the same. Please note t…
  10. Q10Consider the following cell signaling network and answer the given subquestions with respect to the same. Please note t…
  11. Q12Which of the given graphs can be the overlap graph representing all k-mers of a string representing some linear (non-ci…
  12. Q13Which of the given graphs can be the de Bruijn graph representing all k-mers of a string representing some linear (non-…
  13. Q14Consider the following two global alignments for the two input DNA sequences: v = GTTACTAG and w = GGACTTACG and answer…
  14. Q15Suppose we compute the score using the score matrix (S). What is the difference in the alignment score for the two glob…
  15. Q16Suppose the score is calculated as follows: \mathit{score} = #\mathit{matches} - 2 \times #\mathit{mismatches} + \mathi…