Seqanswers Leaderboard Ad

Collapse

Announcement

Collapse
No announcement yet.
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Apllications of Graph Theory in Next Generation Sequencing

    Hello everyone,

    I'm a math student interested in graph theory and its applications in biology. Sadly, biomathmeatics and bioinformatics in general are somewhat neglected at my university.

    During my next semester, I'll have 2-3 months to write a paper on a topic of my choosing and I've thought about doing something relaxted to Next Generation Sequencing.
    I'm currently doing an out-of-university-internship where I have to work with some Next Generation Assembly programs, so I've heard of De Bruijn Graphs and their role in assembly. However, I am not sure whether this topic by itself would be complex enough to devote my whole paper to it, so I'm currently looking for further ideas for a possible topic.
    Can anyone point me to other areas of Next Generation Sequencing / genetics / bioinformatics where graph theory is applied?

    Thank you for your answers
    Martin

  • #2
    Recently a nice review was suggested to learn about genome assembly using De Bruijn graphs. You may want to look at transcriptome assembly too. I would say that there is quite a lot to read and write on graphs for NGS.
    Graphs are used in many applications.. right away I would cite "splicing graph" for instance, but as Directed Acyclic Graphs can easily substitute Hidden Markov Models you may find them in problems like gene finding or multiple alignment.
    I would browse pubmed, like this for instance or like this.

    Now maybe others will contribute with better propositions..

    Anyway, thanks for your interest, good luck and enjoy!

    Comment


    • #3
      Sadly Graph Theory doesn't help very much in biology. Graph applications on the other hand are very valuable. If you know what I mean.

      Comment


      • #4
        There has been some use of graph theory in haplotyping. See:


        Comment

        Latest Articles

        Collapse

        • seqadmin
          Quality Control Essentials for Next-Generation Sequencing Workflows
          by seqadmin




          Like all molecular biology applications, next-generation sequencing (NGS) workflows require diligent quality control (QC) measures to ensure accurate and reproducible results. Proper QC begins at nucleic acid extraction and continues all the way through to data analysis. This article outlines the key QC steps in an NGS workflow, along with the commonly used tools and techniques.

          Nucleic Acid Quality Control
          Preparing for NGS starts with isolating the...
          02-10-2025, 01:58 PM
        • seqadmin
          An Introduction to the Technologies Transforming Precision Medicine
          by seqadmin


          In recent years, precision medicine has become a major focus for researchers and healthcare professionals. This approach offers personalized treatment and wellness plans by utilizing insights from each person's unique biology and lifestyle to deliver more effective care. Its advancement relies on innovative technologies that enable a deeper understanding of individual variability. In a joint documentary with our colleagues at Biocompare, we examined the foundational principles of precision...
          01-27-2025, 07:46 AM

        ad_right_rmr

        Collapse

        News

        Collapse

        Topics Statistics Last Post
        Started by seqadmin, 02-07-2025, 09:30 AM
        0 responses
        66 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 02-05-2025, 10:34 AM
        0 responses
        101 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 02-03-2025, 09:07 AM
        0 responses
        81 views
        0 likes
        Last Post seqadmin  
        Started by seqadmin, 01-31-2025, 08:31 AM
        0 responses
        45 views
        0 likes
        Last Post seqadmin  
        Working...
        X