W7_L7.2: Genome assembly: overlap graph and the Hamiltonian path problem скачать в хорошем качестве

W7_L7.2: Genome assembly: overlap graph and the Hamiltonian path problem

Welcome to Week 7 Lecture 7 Part 2 of the course "Big Data and Biological Networks" by Dr. Nirav P Bhatt , Karthik Raman , Prof. Himanshu Sinha. Full Course: https://study.iitm.ac.in/ds/course_pa... Video Overview Genome assembly is the process of reconstructing an organism’s complete DNA sequence from many small fragments produced during sequencing. To help with this, the fragments are broken down into smaller pieces called k-mers, which are simply all possible substrings of length k taken from the sequencing reads. These k-mers are then used to build an overlap graph, where each k-mer is represented as a node, and a directed edge is drawn from one node to another if the suffix of the first k-mer matches the prefix of the second. Reconstructing the genome then becomes a graph problem: finding a Hamiltonian path, which is a path that visits every node exactly once. Successfully identifying this path allows the original genome sequence to be assembled from the overlapping k-mers without unnecessary repetition. For more details, visit: https://study.iitm.ac.in/ds/course_pa... Dr Himanshu Sinha Professor, Department of BioTechnology, Bhupat and Jyoti Mehta School of Biosciences Indian Institute of Technology Madras Lab homepage: https://home.iitm.ac.in/sinha/ GitHub: https://github.com/HimanshuLab About IIT Madras' online Bachelor of Science programme IIT Madras offers four year BS programmes that aim to provide quality education to all, irrespective of age, educational background, or location. The BS programme has multiple levels, which provide flexibility to students to exit at any of these levels. Depending on the courses completed and credits earned, the learner can receive a Foundation Certificate from IITM CODE (Centre for Outreach and Digital Education), Diploma(s) from IIT Madras, or BSc/BS Degrees from IIT Madras. For more details, Visit: https://www.iitm.ac.in/academics/stud... #GenomeAssembly #Bioinformatics #BigDataAndBiology #BiologicalNetworks #KMers #Genomics #IITMadras #BSProgramme #DataScienceAI