Consider the gene interaction networks given below for 4 different conditions (2 normal and 2 diseased). Four network graphs on nodes A-E labelled Normal-1, Disease-1, Normal-2, Disease-2 Which of the following can be observed from the networks shown?

(C) A-D is a differential interaction between normal and disease networks

(A) A-E is a housekeeping interaction

(B) E-B is a housekeeping interaction

(D) E-D is a differential interaction between normal and disease networks

Question text with a hierarchical cluster dendrogram over data points 0, 1, 4, 2, 3

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(A) Option figure from the original question paper

(D) Option figure from the original question paper

Figure from the original question paper

(B) Option figure from the original question paper

(C) Option figure from the original question paper

(D) Option figure from the original question paper

(A) Option figure from the original question paper

Use the following metabolic network to answer the given questions. Metabolic network diagram with metabolites A, B, C, D, reactions R1, R2 and exchange fluxes b1, b2, b3; note: Reaction 1 is A + B → C What is the stoichiometric matrix of the provided network? Note: The order of reactions is (R1, R2, b1, b2, b3)

(C) Option figure from the original question paper

(A) Option figure from the original question paper

(B) Option figure from the original question paper

(D) Option figure from the original question paper

January 2024 term · Big Data and Biological Networks · BSBT4002

Big Data and Biological Networks Quiz 2: 24 March 2024 (January 2024 term)

The IIT Madras BS Big Data and Biological Networks (Big Data and Biological Networks) Quiz 2 paper sat on 24 Mar 2024, in the January 2024 term: 21 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions: 21
Marks: 50
Duration: 120 min
MCQ: 15
MSQ: 6

Take as mock test Practise with answers

Updated 25 Sept 2026

Official paper: IIT M DEGREE AN EXAM QDB2 24 Mar 2024 · No negative marking.

Question 1

+1 markOne correct option

How many solutions are possible for a string reconstruction problem with 12 words?

Show answer

Correct answer

Question 1 on its own page

Question 2

+1 markOne correct option

What is the number of 4-mers generated from the sequence :
“AGATATATTATTGTCTTTTTTGTCA”?

A
20
B
22
C
15
D
21

Show answer

Correct answer

B
22

Question 2 on its own page

Question 3

+2 marksOne correct option

What is the average degree (regardless of the direction) of the 3-mer overlap graph constructed from “ATGATACT”?

A
4.1
B
2.4
C
3.4
D
2

Show answer

Correct answer

Question 3 on its own page

Question 4

+2 marksOne correct option

What is the total number of edges of the De-Bruijn Graph generated from the 3-mers obtained from “ATGATCTAAATATCAAG”?

A
15
B
14
C
16
D
17

Show answer

Correct answer

A
15

Question 4 on its own page

Question 5

+2 marksOne correct option

In a directed protein-protein interaction network, the researchers want to identify protein clusters that interact densely with each other but have sparse connections to other proteins in the network. Which method would be the most effective in discovering these hubs?

A
Using betweenness centrality.
B
Using the degree distribution.
C
Using Girvan-Newman algorithm.
D
Finding nodes with high in-degree but low out-degree.

Show answer

Correct answer

C
Using Girvan-Newman algorithm.

Question 5 on its own page

Question 6

+2 marksOne correct option

Which of the following statements is true regarding motif identification in networks?

A
Motifs are patterns found in random networks
B
Motifs are exclusively found in biological networks and are absent in other types of networks.
C
Motif identification involves detecting recurring and significant subgraph patterns in a network.
D
Motifs are only relevant in small networks and have no significance in larger- scale networks.

Show answer

Correct answer

C
Motif identification involves detecting recurring and significant subgraph patterns in a network.

Question 6 on its own page

Question 7

+2 marksOne correct option

Consider the gene interaction networks given below for 4 different conditions (2 normal and 2 diseased).

Which of the following can be observed from the networks shown?

A
A-E is a housekeeping interaction
B
E-B is a housekeeping interaction
C
A-D is a differential interaction between normal and disease networks
D
E-D is a differential interaction between normal and disease networks

Show answer

Correct answer

C
A-D is a differential interaction between normal and disease networks

Question 7 on its own page

Question 8

+2 marksOne correct option

Investigator X is tasked with identifying the spread of a virus in a city. The team has narrowed down the origin of the spread to 4 locations and obtained the contact tracing information for 4 suspected individuals. The social contact network is represented as a bipartite graph. Answer the following questions based on the provided network.

Find the projection of the location contact network at 11:00. Note: No transition time is considered for traveling between locations.

Show answer

Correct answer

Question 8 on its own page

Question 9

+2 marksOne correct option

Match the following disease spread problems with their solution; $G_P$ is a people graph, $G_L$ is a location graph.

Problem:

(i) Maximum people at risk for a disease originating from a single infected person?
(ii) Key locations to impose lockdown?
(iii) Contact tracing of the infected person?

Solution:

(A) Connected components in $G_P$ that include node corresponding to the infected person
(B) Nodes with the highest centrality in $\hat{G}_L$
(C) Size of the largest connected component in $G_P$

A
(i)-A, (ii) - B, (iii) -C
B
(i)-B, (ii) - A, (iii) -C
C
(i)-C, (ii) - A, (iii) -B
D
(i)-C, (ii) - B, (iii) -A

Show answer

Correct answer

D
(i)-C, (ii) - B, (iii) -A

Question 9 on its own page

Question 10

+3 marksOne correct option

What is the total number of nodes of the De-Bruijn Graph generated from the 2-mers obtained from “TACTCTAAG”?

Show answer

Correct answer

Question 10 on its own page

Question 11

+3 marksOne correct option

Given the two sequences “AGAGCTTA”, “AAGAGTTGA”, and the scoring paradigm: matches: “+2”, mismatches: “-3” and gap: “-1”, find the final score for the best global alignment between the two sequences.

A
10
B
11
C
2
D
8

Show answer

Correct answer

B
11

Question 11 on its own page

Question 12

+3 marksOne correct option

Given the k-mers : ’GCCGT’, ’CGTAG’, ’TAGGC’, ’GTAGG’, ’CTATG’, ’CCGTA’, ’TATGC’, ’TGCCG’, ’AGGCG’, ’ATGCC’, reconstruct the sequence from which the k-mers were generated.

A
CTATACCGTAGGCG
B
CTATGCCGTAGGCG
C
ATCGGTACAACGG
D
TATGCCGTAGGCGC

Show answer

Correct answer

B
CTATGCCGTAGGCG

Question 12 on its own pageAlso asked in Quiz 2 16 Mar 2025

Question 13

+2 marksOne or more correct options

We have a graph that was constructed by comparing n DNA sequences. If the two sequences can be aligned with a score greater than a threshold value, we assign an edge between the two in the graph. Given this, which of the following is true:

Select all that apply.

A
Inserting a new node to the graph requires n comparisons
B
Inserting a new node is a node level task
C
If all the alignments have the same score, the resultant graph is a complete graph
D
There will be two connected components in the resultant graph

Show answer

Correct answers

A
Inserting a new node to the graph requires n comparisons
B
Inserting a new node is a node level task
C
If all the alignments have the same score, the resultant graph is a complete graph

Question 13 on its own page

Question 14

+2 marksOne or more correct options

Which of the following makes an appropriate pair?

Select all that apply.

A
Node classification – Predicting drug-drug interaction
B
Graph classification – Predicting toxicity of a chemical compound
C
Link Prediction – Predicting function of novel proteins
D
Graph regression – Predicting free energy of hydration

Show answer

Correct answers

B
Graph classification – Predicting toxicity of a chemical compound
D
Graph regression – Predicting free energy of hydration

Question 14 on its own page

Question 15

+3 marksOne or more correct options

Which of these are challenges one might encounter in the process of genome assembly?

Select all that apply.

A
Erroneous reads
B
Large volumes of data
C
Duplicate sequences
D
Incomplete graph

Show answer

Correct answers

A
Erroneous reads
B
Large volumes of data
C
Duplicate sequences

Question 15 on its own pageAlso asked in Quiz 2 16 Mar 2025

Question 16

+3 marksOne or more correct options

Consider the following two statements:
Statement 1: Reads from the genome sequencing are prone to error.
Statement 2: Sequence alignment can be used to overcome this problem.
Based on your observations, which of the following statements is not true?

Select all that apply.

A
Both statements are true and statement 2 is a potential solution for statement 1
B
Both statements are true but statement 2 is not a solution to statement 1
C
Both statements are false
D
Statement 1 is false but Statement 2 is true

Show answer

Correct answers

B
Both statements are true but statement 2 is not a solution to statement 1
C
Both statements are false
D
Statement 1 is false but Statement 2 is true

Question 16 on its own page

Question 17

+3 marksOne or more correct options

Select all that apply.

Show answer

Correct answers

Question 17 on its own page

Question 18

+3 marksOne or more correct options

Select all that apply.

Show answer

Correct answers

Question 18 on its own page

Question 19

+3 marksOne correct option

Use the following metabolic network to answer the given questions.

What is the dimension of the stoichiometric matrix of the provided network?

A
4×4
B
5×5
C
4×5
D
5×4

Show answer

Correct answer

C
4×5

Question 19 on its own page

Question 20

+3 marksOne correct option

Use the following metabolic network to answer the given questions.

A
R1 - R2
B
b1 + b2 - R2
C
b1 + b2 - b3
D
R2 - R1

Show answer

Correct answer

A
R1 - R2

Question 20 on its own page

Question 21

+3 marksOne correct option

Use the following metabolic network to answer the given questions.

What is the stoichiometric matrix of the provided network? Note: The order of reactions is (R1, R2, b1, b2, b3)

Show answer

Correct answer

Question 21 on its own page