Question

In: Computer Science

Write a report style introduction to overlap-layout-consensus for fragment assembly (roughly 150 words).

Write a report style introduction to overlap-layout-consensus for fragment assembly (roughly 150 words).

Solutions

Expert Solution

                                Overlap-layout-consensus for fragment assembly (OLC)

  • Introduction:-
  • Overlap–layout–consensus genome assembly algorithm (OLC):-
  • In Genomics, Overlapping regions are identified. Each read is graphed as a node and the overlaps are represented as edges joining the two nodes involved. The algorithm determines the best path through the graph (Hamiltonian path). Redundant information (i.e., unused nodes and edges) is discarded. This process is carried out multiple times and resulting sequences are combined to give the final consensus sequence that represents the genome.
  • In the DNA sequences, it is used for unresolvable repeats by essentially leaving them out fragments are contigs (short for contiguous)Unresolvable repeats break the assembly into a fragment.
  • we follow 3-steps in this algorithm.
  • Overlap   ---> Build overlap graph ---> Finding overlaps.
  • Layout     ---> Bundle stretches of the overlap graph into contigs.
  • Consensus ---> Pick most likely nucleotide sequences for each contig.
  • This is how we will use this algorithm in Genomics.

Thank You...!


Related Solutions

Write a brief report - 150-200 words minimum - with at least five sentences and two...
Write a brief report - 150-200 words minimum - with at least five sentences and two paragraphs. The report should address: What areas did you have difficulty with and what areas did you find easy to understand in Accounting class? Were you successful in time management or did you run out of time to completing work to a high-quality level? Are there any changes you should make in your approach to Accounting class? Thank you
Write 150 words describing the background of webpage design and development. Give brief introduction how webpage...
Write 150 words describing the background of webpage design and development. Give brief introduction how webpage design and development started and from what date.
write a informal business report with introduction, discussion and conclusion. write a informal business report. this...
write a informal business report with introduction, discussion and conclusion. write a informal business report. this report must have introduction,discussion and conclusion.
3500 words introduction: Write in two paragraphs background information of monetary policy and Fiscal policy. report...
3500 words introduction: Write in two paragraphs background information of monetary policy and Fiscal policy. report questions: Outline the differences between monetary policy instruments, targets and objectives. Provide details about a central bank’s open market operations. Why are open market operations more advantageous than other tools of monetary policy? “Interest rates can be measured more accurately and more quickly than money supply. Hence interest rate is preferred over the money supply as an intermediate target”. Do you agree or disagree?...
write a report on Scrum event Sprint planning in your own words (150-200words) please no plagiarism.
write a report on Scrum event Sprint planning in your own words (150-200words) please no plagiarism.
Topic: Business Ethics . 1. Introduction (100 words) 2. Importance of Business Ethics (150 words) 3....
Topic: Business Ethics . 1. Introduction (100 words) 2. Importance of Business Ethics (150 words) 3. Importance of Business Ethics (150 words) 4. Example of business ethics (100 words) 5. Conclusion (100 words) . Note: please do not copy from internet plagiarism is strictly prohibited
What details might be provided in a financial report? Discuss in 120 to 150 words.
What details might be provided in a financial report? Discuss in 120 to 150 words.
Write down a summary of 100-150 words the role of a receiver?
Write down a summary of 100-150 words the role of a receiver?
Write an essay about the mechanism of heart, 100-150 words.
Write an essay about the mechanism of heart, 100-150 words.
Write your instructor an informal memo-style progress report explaining your long-report related progress and include a...
Write your instructor an informal memo-style progress report explaining your long-report related progress and include a work plan. In your report, you will state your current, tentative audience profile, problem, purpose statement, report on your sources and provide a rough outline and Work Plan.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT