There has been some use of graph theory in haplotyping. See:
Seqanswers Leaderboard Ad
Collapse
Announcement
Collapse
No announcement yet.
X
-
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.
Leave a comment:
-
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!
Leave a comment:
-
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
MartinTags: None
Latest Articles
Collapse
-
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...-
Channel: Articles
02-10-2025, 01:58 PM -
-
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...-
Channel: Articles
01-27-2025, 07:46 AM -
ad_right_rmr
Collapse
News
Collapse
Topics | Statistics | Last Post | ||
---|---|---|---|---|
Genetic Mapping of Plasmodium knowlesi Identifies Essential Genes and Drug Resistance Mechanisms
by seqadmin
Started by seqadmin, 02-07-2025, 09:30 AM
|
0 responses
66 views
0 likes
|
Last Post
by seqadmin
02-07-2025, 09:30 AM
|
||
Started by seqadmin, 02-05-2025, 10:34 AM
|
0 responses
101 views
0 likes
|
Last Post
by seqadmin
02-05-2025, 10:34 AM
|
||
Started by seqadmin, 02-03-2025, 09:07 AM
|
0 responses
81 views
0 likes
|
Last Post
by seqadmin
02-03-2025, 09:07 AM
|
||
Started by seqadmin, 01-31-2025, 08:31 AM
|
0 responses
45 views
0 likes
|
Last Post
by seqadmin
01-31-2025, 08:31 AM
|
Leave a comment: