Algorithmic Thinking in Bioinformatics Quiz 1: 15 March 2026 (January 2026 term)

Given a multiset of -mers , the pseudocode of the algorithm to construct the de Bruijn graph (G) is given below. Fill in the four blanks.

Consider the overlap graph representing all the connections between the following 3-mer collection: . From among the given options, identify the string that can be constructed from some path in the overlap graph?

Consider a logistic regression model trained to predict whether a protein–protein interaction exists (interaction = 1, no interaction = 0) using two biological features in (for example, expression correlation and functional similarity). The model predicts that the probability of interaction for the feature vector

is equal to . What is the probability that a protein pair with feature vector

belongs to class (interaction)?