Quiz Space

Big Data and Biological Networks · Quiz 2 · 16 Mar 2025 · January 2025 term

Question 5: What is the average degree (regardless of the direction) …

Question 5

+2 marksOne correct option

What is the average degree (regardless of the direction) of the 3-mer De-Bruijn graph constructed from “TCAGAGGT”?

  1. A

    4.1

  2. B

    2.4

  3. C

    3.4

  4. D

    2

Show answer

Correct answer

  • D

    2

See the whole paperTake it as a mock test

Question 5 of 22 in the IIT Madras BS Big Data and Biological Networks (Big Data and Biological Networks) Quiz 2 paper sat on 16 Mar 2025, in the January 2025 term (IIT M DEGREE AN EXAM QDB2 16 Mar 2025). It carries 2 marks.

More questions from this paper

  1. Q1What happens to scale-free networks when subjected to random node removal?
  2. Q2Consider a regular lattice with n = 7 and m = 14. The number of triangular sub-graphs in the given network is
  3. Q3Consider the following set of metabolic reactions:\ R1: P + Q → 2R\ R2: 2Q + S → T\ R3: R + T → 3U\ R4: P + U → V + S\ …
  4. Q4If a metabolite with high betweenness centrality is knocked out, what is the likely consequence?
  5. Q6What is the total number of edges of the De-Bruijn Graph generated from the 3-mers obtained from “ATCGGTACAACTCTCTCATGC…
  6. Q7A researcher is studying network motifs in a biological network and generates randomized networks for comparison. Which…
  7. Q8The Girvan–Newman algorithm for community detection involves which of the following steps?
  8. Q9A researcher is modeling the spread of an infectious disease on a small-world network. Which of the following are true …
  9. Q10Which of these are challenges one might encounter in the process of genome assembly?
  10. Q11Consider the following two statements:\ a. Statement 1: Reads from the genome sequencing are prone to error.\ b. Statem…
  11. Q12Microbe ‘M’ has 50 reactions that are stuck when grown by itself. When ‘M’ is grown with ‘N’, the stuck reactions reduc…
  12. Q13Figure question
  13. Q14How are network motifs related to the organization of gene regulatory networks?
  14. Q15Which of the following are true about feed-forward loop (FFL) motifs in transcriptional regulatory networks?
  15. Q16Consider a graph that was constructed by comparing n DNA sequences. If the two sequences can be aligned with a score gr…
  16. Q17Which of the following does not makes an appropriate pair?
  17. Q18How many solutions are possible for a string reconstruction problem with 13 words?
  18. Q19What is the number of 5-mers generated from the sequence : “AGATATATTATTGTCTTTTTTGTCA”?
  19. Q20What is the total number of nodes of the De-Bruijn Graph generated from the 3-mers obtained from “TACTCTAAG”?
  20. Q21Given the two sequences “GATTACA”, “GTCGACGCA”, and the scoring paradigm: matches: “+1”, mismatches: “-1” and gap: “-2”…
  21. Q22Given the k-mers : ’GCCGT’, ’CGTAG’, ’TAGGC’, ’GTAGG’, ’CTATG’, ’CCGTA’, ’TATGC’, ’TGCCG’, ’AGGCG’, ’ATGCC’, reconstruc…