Question: graph theory with applications to biology/bioinformatics
0
gravatar for stefanweiss02071987
9 days 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 9 days ago by Steven Lakin1.3k • written 9 days ago by stefanweiss020719870
1
gravatar for Steven Lakin
9 days 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 9 days ago by Steven Lakin1.3k

The links is very helpful!

ADD REPLYlink written 9 days ago by shenwei3561.4k
0
gravatar for romain.lannes
9 days 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 9 days ago by romain.lannes70
0
gravatar for jrj.healey
9 days ago by
jrj.healey260
United Kingdom
jrj.healey260 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 9 days ago by jrj.healey260
0
gravatar for Jean-Karim Heriche
9 days ago by
EMBL Heidelberg, Germany
Jean-Karim Heriche7.3k 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 9 days ago by Jean-Karim Heriche7.3k
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: 460 users visited in the last hour