Conversation started Oct 18, 2015 at 21:35.
Oct 18, 2015 21:35
@terdon you available?
Oct 18, 2015 21:50
@TanMath Kinda. What's up?
@terdon want to discuss?
Sure. What about?
@terdon shortest path problem...
and system biology..
What is system biology and are there any applications of shortest path problem to system biology?
Well, systems science, in general, is the approach of studying entire systems. For most of its history, science would follow what is known as the Aristotelian method. The idea was that if we cut a complex system into little pieces and then understand how each piece works, we will be able to infer how the system itself works.
This is a great tool and has been very useful. However, there are certain characteristics of any complex system that only become aparent when you study the system as a whole. These emergent qualities cannot be inferred by studing the system's constituent parts.
That's where systems science comes in.
Systems biology is one type of systems science.
@terdon oh, ok, what is studied in systems biology?
Oct 18, 2015 21:59
A classic example of systems biology, and one where the shortest path analysis is often useful, is studying networks.
These could be the network of interactions between all proteins in a cell or gene regulatory networks (gene A codes for a protein that suppresses gene B which codes for one which activates gene C and so on).
Wikipedia has a nice little summary:
Systems biology is the computational and mathematical modeling of complex biological systems. An emerging engineering approach applied to biomedical and biological scientific research, systems biology is a biology-based inter-disciplinary field of study that focuses on complex interactions within biological systems, using a holistic approach (holism instead of the more traditional reductionism) to biological and biomedical research. Particularly from year 2000 onwards, the concept has been used widely in the biosciences in a variety of contexts. For example, the Human Genome Project is an example...
@terdon I am interested in biological networks that are more, possibly macroscopic, like spread of diseases.. But biochemical networks are cool as well...
@TanMath I don't know much about those but for one thing, as I said the other day, they are not really biological as such. They are fully as much anthropological or sociological.
If I happen to be the carrier of a disease and fly from London to Tokyo, then Paris and then New York, then that's the path the disease will have spread by. The shortest path would be Paris -> London -> New York -> Tokyo or whatever but there's no reason to assume the disease will have spread along the shortest path.
@terdon then how do they model it?
@TanMath Don't know the details. Presumably, they have variables describing the possible movement of the carriers.
Really not my field though. You'll want to read up on epidemiology for that sort of thing.
Oct 18, 2015 22:14
Effective distance matters...
@TanMath Of course.
That's basically my point.
@terdon But it therefore is the shortest path between, for example, airports put n terms of their effective distance
Correct?
That would be one way to look at it, yes.
@terdon Ah! so it still is a shortest path problem! Correct?
I guess so, yes.
As I said though, I don't really know much about that sort of thing.
But yes, you could probably twist the SP approach into fitting that.
Oct 18, 2015 22:20
@terdon so, I want to look into research for that.. should I search 'shortest path effective distance disease spread' ?
@TanMath Just read up on epidemiology analyses, probably.
Do you know PubMed?
@terdon Yes..
This looks promising:
And this one:
I really don't know though. I just ran a search on pubmed.
I work on completely different things.
@terdon what terms did u use?
@terdon what do you do?
@TanMath My last project was on protein-protein interaction networks. The paper I linked to in my answer to your question actually.
Oct 18, 2015 22:27
@terdon oh, nice article BTW.. you live in france?
I used to. I'm now in Greece.
You?
@terdon America...
Yeah, I saw that in your profile but that's a pretty big place. Well, it's actually a continent but I assume you meant the US.
:P
So, where in the States?
@terdon yeah... pacific area...
BTW, have you checked out my latest answer?
Ah, never been to that side. I've visited the East coast a bit and my Dad's from Philly but I've never seen the Pacific.
@TanMath Yeah, well done!
Oct 18, 2015 22:30
@terdon thanks, I am very proud.. the most detailed answer I have ever done.. u upvoted?
yup
@terdon thanks man!
I'd read it before and had forgotten to upvote.
@terdon yeah, almost up to a thousand!
Nice!
I haven't been very active here lately. I spend most of my SE time on Unix & Linux since I'm a mod there.
So I still haven't reached 10k here. It's kind of annoying since I was used to having access to the 10k tools. The threshold was lower when the site was still in beta.
Oct 18, 2015 22:34
@terdon yeah, i remember being able to close questions...
anyway, I gota go.. nice talking with you @terdon
@TanMath Yeah, I'm going to head off to bed as well. See you around :)
 
Conversation ended Oct 18, 2015 at 22:36.