Question: graph theory with applications to biology/bioinformatics
0
gravatar for stefanweiss02071987
10 weeks ago by
stefanweiss020719870 wrote:

Hi,

I am ver new to this forum so please leave me notes if I did something wrong.

I am currently preparing for an exam in graph theory, but I find it rather boring, because I am already quite advanced in my studies and the course was intended for beginners (basically first chapters of this book: https://www.amazon.de/Graphentheorie-Springer-Lehrbuch-Masterclass-Reinhard-Diestel/dp/3642149111/ref=sr_1_1?ie=UTF8&qid=1484152081&sr=8-1&keywords=graphentheorie )

So I am wondering if there is a more useful book or review or reference to prepare for this oral exam with applications to biology or/and bioinformatics.

It should still cover the basics in graph theory but with applications to biology on modern level.

I have a background as mathematician and biolgist, so I hav ein-depth knowledge of mathematics and biology.

Thank you for your answers

ADD COMMENTlink modified 10 weeks ago by Steven Lakin1.3k • written 10 weeks ago by stefanweiss020719870
1
gravatar for Steven Lakin
10 weeks ago by
Steven Lakin1.3k
Fort Collins, CO, USA
Steven Lakin1.3k wrote:

We have a bioinformatician in our group, Christina Boucher, who works on succinct data structures based on de Bruijn graphs and FM-indexing/BWT. You can read the blog of one of her PhD students here; it's an interesting topic. BioRxiv pdf to the advance publication here.

ADD COMMENTlink written 10 weeks ago by Steven Lakin1.3k

The links is very helpful!

ADD REPLYlink written 10 weeks ago by shenwei3562.3k
0
gravatar for romain.lannes
10 weeks ago by
romain.lannes70 wrote:

Graph theorie is begin to be use to infer homology relation. But also to study gene and genome relation ship https://www.ncbi.nlm.nih.gov/pubmed/26774999 is a review (made by lab) about this subject.

Is also worth mentioning that hogenom ( a homology database host in LYON france) is done with SILIX ( which use graph theorie ).

ADD COMMENTlink written 10 weeks ago by romain.lannes70
0
gravatar for jrj.healey
10 weeks ago by
jrj.healey800
United Kingdom
jrj.healey800 wrote:

Sequence assemblers use de Brujin graph traversal to assemble reads.

You should be able to find papers on that. I'm not at my PC at the mo so can't easily find you a reference but it's a well documented concept.

ADD COMMENTlink written 10 weeks ago by jrj.healey800
0
gravatar for Jean-Karim Heriche
10 weeks ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche8.7k wrote:

Example of use of kernels on graph nodes. Although not graph theory per se, you may be interested in how dynamic graphs can be analyzed using tensor factorization methods, see some of my notes here.

ADD COMMENTlink written 10 weeks ago by Jean-Karim Heriche8.7k
Please log in to add an answer.

Help
Access

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 479 users visited in the last hour