Maggette


Total Posts: 1003 
Joined: Jun 2007 


Hi, I am stuck.
My mathematical education and skills are not where they should be and most definetly below the average of this forum. But normaly I somehow get an understanding of what I need to know and read a couple of books and tutorials until I get a rough idea what I sould do.
But this time I don't even know what to google?!?
I have the intuition there should be a huge body of research on my problems in graph theory or network theory. And I think there are a lot of applications in operations research, biology, complexity science and computer science etc. But I do not know where to look.
Lets assume we have graph that represents the physical system (like streets connecting cities). Streets and cities have properties, like distance, allowed maximal speed etc. So we have a property graph.
Now if I watch the graph during the day I could measure thins like average cars on street a_b at time t_i, ...or number of accidents on a_b from t_0 to t_i. I think you get my drift. These are timeseries.
Is there a name for the combination of the systems of these combined things? Where I look at graphs and how they change through time?
I think Graphical Models or Probabilistic Graphical Models are the closest thing I found.
Thankls a lot for any pointers. 
Ich kam hierher und sah dich und deine Leute lächeln,
und sagte mir: Maggette, scheiss auf den small talk,
lass lieber deine Fäuste sprechen...



ronin


Total Posts: 244 
Joined: May 2006 


Do you mean Dynamic graph models?

"People say nothing's impossible, but I do nothing every day" Winnie The Pooh 

Maggette


Total Posts: 1003 
Joined: Jun 2007 


Yeah...pretty much. Don't know how I missed it. I thought I tried googling a lot of combinations of "graph" and "dynamic". Already found a couple of helpful papers. Seems that the ideas I came up by myself aren't that far off (sequence of graphs etc).
Not sure about my data model and best way to implement stuff, but that is quite an interesting challenge.
Thanks 
Ich kam hierher und sah dich und deine Leute lächeln,
und sagte mir: Maggette, scheiss auf den small talk,
lass lieber deine Fäuste sprechen...


