1.

Which of the following is incorrect about EULER?(a) It is an assembly algorithm(b) It uses a Eulerian Superpath approach, which is a polynomial algorithm(c) In this approach, a sequence fragment is broken down to tuples of five nucleotides(d) The tuples are distributed in a diagram with numerous nodes that are all interconnectedI got this question in an interview for internship.This key question is from Genome Sequence Assembly in division Genome Mapping, Assembly and Comparison of Bioinformatics

Answer»

The correct CHOICE is (c) In this approach, a sequence fragment is broken down to tuples of five nucleotides

The explanation: The tuples are converted to binary vectors in the nodes. By using a Viterbi algorithm, the shortest path among the vectors can be found, which is the best WAY to connect the tuples into a full sequence. Because this approach does not directly rely on detecting OVERLAPS, it may be advantageous in assembling SEQUENCES with repeat MOTIFS.



Discussion

No Comment Found

Related InterviewSolutions