Sequence comparison and alignment are the fundamental processing in the traditional bioinformatical analysis. No matter the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Sequence comparison and alignment are the fundamental processing in the traditional bioinformatical analysis. No matter the backbone algorithm to perform the comparison and alignment, the scoring matrix is of vital importance. So, let's first fix the scoring matrix as below. Based on this scoring matrix, let's do some simple practice. Scoring matrix: 1. Suppose we want to compare two sequences "ACCG" and "CCT". Essentially, we are looking for the alignment with the highest alignment score. Then, we will consider that score as the similarity score between the sequences. The simplest way to find the best alignment is to enumerate all the alignments. During the enumeration, we get the following two alignments. Please calculate the alignment score for each alignment. Which one would not be the best alignment we are looking for? a. ACCG (4 pts) CCT_ ACGT A 2-7-5-7 C-72-7-5 G-5-72-7 T-7-5-72 Gap penalty = -10 b. ACCG (4 pts) _CCT c. Which one would not be the best alignment we are looking for? (2 pts) 2. Let's use dynamic programming to resolve the problem. Please fill the below dynamic programming table. Please preserve the path to get the table (6 pts). What's the best alignment score (similarity) between the two sequences? (2pts) Based on the path, what is the best alignment? (2 pts) C C T A с C G Sequence comparison and alignment are the fundamental processing in the traditional bioinformatical analysis. No matter the backbone algorithm to perform the comparison and alignment, the scoring matrix is of vital importance. So, let's first fix the scoring matrix as below. Based on this scoring matrix, let's do some simple practice. Scoring matrix: 1. Suppose we want to compare two sequences "ACCG" and "CCT". Essentially, we are looking for the alignment with the highest alignment score. Then, we will consider that score as the similarity score between the sequences. The simplest way to find the best alignment is to enumerate all the alignments. During the enumeration, we get the following two alignments. Please calculate the alignment score for each alignment. Which one would not be the best alignment we are looking for? a. ACCG (4 pts) CCT_ ACGT A 2-7-5-7 C-72-7-5 G-5-72-7 T-7-5-72 Gap penalty = -10 b. ACCG (4 pts) _CCT c. Which one would not be the best alignment we are looking for? (2 pts) 2. Let's use dynamic programming to resolve the problem. Please fill the below dynamic programming table. Please preserve the path to get the table (6 pts). What's the best alignment score (similarity) between the two sequences? (2pts) Based on the path, what is the best alignment? (2 pts) C C T A с C G
Expert Answer:
Answer rating: 100% (QA)
Certainly lets go through your questions step by step 1 To calculate the alignment score for each al... View the full answer
Related Book For
Management Accounting Information for Decision-Making and Strategy Execution
ISBN: 978-0137024971
6th Edition
Authors: Anthony A. Atkinson, Robert S. Kaplan, Ella Mae Matsumura, S. Mark Young
Posted Date:
Students also viewed these programming questions
-
Question 1 (10 points) Oil is kept in a conical tank silling on it's circular base. The circular base has a radius of 10 meters and the tank is 20 meters high. Assume this tank is filled to a height...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Phoenix Corp. faltered in the recent recession but is recovering. Free cash flow has grown rapidly. Forecasts made in 2016 are as follows. Phoenix's recovery will be complete by 2021, and there will...
-
Determine the product of inertia for the parabolic area with respect to the x and y axes. Given: a = 1 in b = 2 in -y=b(%
-
The NASW Code of Ethics Ethical Standards address Privacy and Confidentiality (Standard 1.07) Explain the following: 1. Detail how you would meet these confidentiality standards when treating minor...
-
Show that for a European call or put on a non-dividend-paying stock = N' (d1) SoT SN' (d) -Ke-T N(d2). 2T
-
The following table shows some simple student data as of the date 06/20/2015: The following transactions occur on 06/21/2015: Student 004 changes major from Math to Business. Student 005 is deleted...
-
Given the information answer the question below. Plant & machinery (at cost) Provision for depreciation of plant & machinery at 1 October Year 6 Bad debts (written off) 160,000 64,000 Sales 325...
-
The click throughs obtained for Eltronix Inc during an eight-week period are provided in the table below. Eltronix ran a branded keyword search campaign in the first four weeks at a CPC of $0.15....
-
Spice, is a dangerous, addictive drug in Star Wars. Consuming spice has profound negative health effects on the users causing them to hallucinate and have anxiety issues. The effects are so bad that...
-
The plaintiff built a country residence for the defendant at a cost of upwards of $77,000, and now sues to recover a balance of $3,483.46, remaining unpaid. The work of construction ceased in June,...
-
The Brown family owns several companies, including the J. H. Stevedoring Company and Penn Warehousing and Distribution, Inc. Many aspects of the companies operations and management are intertwined....
-
Midnight Star Enterprises, L.P. (Midnight Star) is a limited partnership, which operates a gaming, on-sale liquor and restaurant business in Deadwood, South Dakota. The owners of Midnight Star...
-
Jessie Romero went to the Scoggin-Dickey Chevrolet-Buick, Inc., dealership in Lubbock, Texas, and sought to purchase a 2006 Silverado pickup from Fred Morales. Romero proposed to purchase the pickup...
-
On December 16, 2005, James M. Eaton, Jr., and Marguerite Eaton [his mother] * * * fi led a complaint against [Bobby Joe] Waldrop alleging, among other things, that Waldrop had fraudulently induced...
-
. Draw the Fischer projection of D-Arabinose and its enantiomer AND a diastereomer of your choice (you'll have to look up the Fischer projection of D-Arabinose). Draw the following structures based...
-
we have to compute the letter grades for a course. The data is a collection of student records stored in a file. Each record consists of a name(up to 20 characters), ID (8 characters), the scores of...
-
Financial budgets: cash outflows Country Club Road Nurseries grows and sells garden plants. The nursery is active between January and October each year. During January, the potting tables and...
-
Provide an example of how customers may use a specific companys resources or services very differently.
-
Compare the defining characteristic and cost behavior of a consumable (flexible) resource to those of a capacity-related resource.
-
Make an energy diagram for gas B in Figure 20.4. Figure 20.4 When gases of different temperatures are placed in thermal contact, energy is transferred thermally from the hotter to the cooler gas...
-
Suppose you were to play the two film clips shown in Figure 20.7 backward. Would the resulting processes be possible? Figure 20.7 Quasistatic versus non-quasistatic expansion of a cylin- der...
-
(a) What are the SI units of \(Q\) ? (b) For the process depicted in Figure 20.2a, make an energy diagram for each of these systems: (i) water, pot, and flame; (ii) pot and flame; (iii) pot. Figure...
Study smarter with the SolutionInn App