Question

In: Biology

Why is it the case that an algorithm such as BLAST or Smith-Waterman is inappropriate for...

Why is it the case that an algorithm such as BLAST or Smith-Waterman is inappropriate for comparing (sequences of) whole genomes? Consider the characteristics of the algorithms, the complexity of the problem of comparing genomes, and the form of results that would be sought by users comparing genomes.

Solutions

Expert Solution

Answer:- when we see the basic principle of both algorithm –

BLAST [basic local alignment tool] and Smith – Wataerman is comparing amino acid or DNA or RNA sequences at local level as opposed to global. These two algorithm give the highest –scoring local match between two sequences. That means only a fractions / segments of two/ more sequences compare rather than full length. These are used to compare the two sequences that have a matched segments of different lengths, that overlap or where one sequence is fragment of other.

Local alignment is the difficulty of obtaining correct alignments in regions of low similarity between distantly related biological sequences, because mutations have added too much 'noise [alteration]’ in the sequence.

   BLAST is used to detect relationships among sequences that share only isolated region of similarity. But in the different genomes[from two different organism] dissimilar regions are always there, with this algorithm we can’t get comparison of these portion. In BLAST the sequences are compare only with library sequence , and if there is any kind of mutation in our sample sequence, the algorithm not able to detect.

Smith–Waterman algorithm aligns two sequences by matches/mismatches (also known as substitutions), insertions, and deletions. Both insertions and deletions are the operations that introduce gaps, which are represented by dashes. That why we can’t compare two sequences and detect the exact position of mutation.


Related Solutions

How do the smith waterman and BLAST algorithm differ in terms of optimality of results and...
How do the smith waterman and BLAST algorithm differ in terms of optimality of results and computational resources required to produce them?
Name an existing algorithm in Bioinformatics (except Blast) and describe why it's important.
Name an existing algorithm in Bioinformatics (except Blast) and describe why it's important.
7. Describe how to achieve the best score by Smith-Waterman in linear space.
7. Describe how to achieve the best score by Smith-Waterman in linear space.
why profit maximization is an inappropriate goal
why profit maximization is an inappropriate goal
In the original implementation of PSI-BLAST, the algorithm performed a multiple sequence alignment and deleted all...
In the original implementation of PSI-BLAST, the algorithm performed a multiple sequence alignment and deleted all but one copy of aligned sequence segments having ≥ 98% identity. In a recent modification, the program now purges segments having ≥ 94% identity. What do you think would happen if this percentage were adjusted to ≥ 75% identity. How could you test this idea in practice?
Case 85: Inappropriate Touching in the Operating Room You are giving anesthesia for a patient undergoing...
Case 85: Inappropriate Touching in the Operating Room You are giving anesthesia for a patient undergoing ankle surgery. The patient adeep and her vital signs are good. You look up and see that the podiatrie foot surgeon is at the wrong end of the table and appears to be fondling the breast of the patient. You cant believe your eyes and ask, "What are you doing?" The surgeon stops touching the patient and looks up with a surprised expression. The...
Discuss three reason why the use of a standard costing system is considered inappropriate in a...
Discuss three reason why the use of a standard costing system is considered inappropriate in a company that operates in an advanced manufacturing technology environment
In building a profile for a set of sequences, PSI BLAST weighs sequences differently. Why is...
In building a profile for a set of sequences, PSI BLAST weighs sequences differently. Why is this done? What are pseudocounts and why are they used?
CASE 11: Inappropriate Client Behavior The management of Peak Performance Health and Wellness Club has received...
CASE 11: Inappropriate Client Behavior The management of Peak Performance Health and Wellness Club has received several emails and verbal complaints about an unidentified male club member allegedly masturbating while using the equipment in the club. The only description they have of the accused is that he is an older, white male with glasses. Jim Roberts is a personal trainer and is just about to start a morning session with a client. A young woman he knows and trusts comes...
Why is the use of OLS regression inappropriate when the dependent variable is dichotomous? explain one...
Why is the use of OLS regression inappropriate when the dependent variable is dichotomous? explain one technique you can use instead, clearly stating how to interpret the estimated regression coefficients.   
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT