Question

Which of the given statements is incorrect about Clustering by making subgraphs?

(a) Each sequence is a vertex and each pair of sequences that is matched with a significant alignment score is joined by an edge that is weighted according to the statistical significance of the alignment score

(b) One way to identify the most strongly supported clusters is simply to add the most weakly supported edges in the graph

(c) One way to identify the most strongly supported clusters is simply to remove the most weakly supported edges in the graph

(d) An edge is weighted according to the statistical significance of the alignment score

The question was posed to me in my homework.

The above asked question is from Comparative Genomics topic in division Collecting & Storing Sequences in Laboratory of Bioinformatics

Answer 1

Right choice is (c) One way to identify the most strongly supported clusters is simply to remove the most weakly supported edges in the graph

The explanation is: As weaker and weaker links are removed, the remaining combinations of vertices and edges represent most strongly linked sequences. This type of analysis was performed on an initial collection of E. coli genes by Labedan and Riley (1995).