Cancer and graph theory?


by gravenewworld
Tags: cancer, graph, theory
gravenewworld
gravenewworld is offline
#1
Dec9-12, 09:49 AM
P: 1,389
Let's say I had a network of enzymes that are all interconnected that may be involved in cancer progression. Each enzyme produces a chemical product that might be used by some other member in this network, but each enzyme might produce a product at different rates. Is there a way I could possibly use graph theory to model this network, along with the rate traffic through this enzyme network, in order to make some predictions on the final "product" of this network (the final product of which assists in cancer)?

I've had some graph theory before, but is there some way to incorporate the "rate of traffic" parameter into such a graph? So not just figuring the number of possible ways it might be possible to synthesize a final product, but how much and how fast we expect it to happen? What are some topics I can look up to point me in the right direction with regards to graph theory?
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
mfb
mfb is offline
#2
Dec9-12, 11:13 AM
Mentor
P: 10,809
Can you model "rate of traffic" as weight for the edges?
Time-dependence might be tricky, unless you include some additional parameters for the edges.

It is possible to model your network as graph, the question is how much graph theory do you want to apply to it ;).
Jack21222
Jack21222 is offline
#3
Dec9-12, 11:28 AM
P: 771
There's a whole field dedicated to this sort of thing; network science. They combine graph theory and some other disciplines to solve problems exactly like you describe.

So, you don't need to reinvent the wheel here. Check out some of the papers on Barabasi's website (I think it's www.barabasilab.com). You might find papers that have already done what you propose.

EDIT: Here is one paper that kind of scratches the surface and might be a decent starting point: http://jeb.biologists.org/content/210/9/1548.short

gravenewworld
gravenewworld is offline
#4
Dec11-12, 06:26 PM
P: 1,389

Cancer and graph theory?


Hmm thanks for the responses and paper leads. I realize there's a whole area in systems biology dedicated to this sort of thing, but was wondering if someone had a lead on a paper like the one you posted that would save me time on where to start. Quite an interesting read.

Been going through a sort of identity crisis lately. Am I a chemist? No. Am I a biologist? No. Am I an engineer/mathematician? No. I'm basically a guy that knows how to do some things from all of those fields. It would be neat to models something I'm studying mathematically to make predictions, test it biologically, and then pharmacologically treat a suspected network with a smarter designed molecule.

Cheers.


Register to reply

Related Discussions
Graph Theory: Bipartite Graph Question Calculus & Beyond Homework 2
planar graph (graph theory) Set Theory, Logic, Probability, Statistics 1
[Graph theory] Formula for the size of a line graph Calculus & Beyond Homework 0
Graph theory line graph proof Calculus & Beyond Homework 0
Graph and Free Graph in Category Theory General Math 0