diff options
author | Laurent Ghigonis <laurent@p1sec.com> | 2012-12-05 15:59:27 +0100 |
---|---|---|
committer | Laurent Ghigonis <laurent@p1sec.com> | 2012-12-05 15:59:27 +0100 |
commit | fee4e8de27843ac20fd9b1ec70a12deed2518388 (patch) | |
tree | 043f626eea2f49b0b273d4fc0055b4c291814052 /gg_map | |
parent | TODO++ (diff) | |
download | glouglou-fee4e8de27843ac20fd9b1ec70a12deed2518388.tar.xz glouglou-fee4e8de27843ac20fd9b1ec70a12deed2518388.zip |
reasearch notes on igraph
Diffstat (limited to 'gg_map')
-rw-r--r-- | gg_map/doc_research/20121205_ntamas.txt | 29 | ||||
-rw-r--r-- | gg_map/doc_research/igraph.txt | 11 |
2 files changed, 40 insertions, 0 deletions
diff --git a/gg_map/doc_research/20121205_ntamas.txt b/gg_map/doc_research/20121205_ntamas.txt new file mode 100644 index 0000000..0b4c468 --- /dev/null +++ b/gg_map/doc_research/20121205_ntamas.txt @@ -0,0 +1,29 @@ +=============================================================================== +2012-12-05_15-19 + +http://sixdegrees.hu/last.fm/technical_details.html +http://sixdegrees.hu/last.fm/interactive_map.html + +=============================================================================== + +http://www.last.fm/inbox/compose?to=ntamas + +Hello, + +I just found your last.fm map while searching about igraph, and wow, nice :) I really love the life that comes out of it. + +Then i red the tech details page, and there you are talking about the DrL graph layout algorithm of igraph, and from what i understand it could be used to handle "dynamic" graphs, meaning you can add verticles / edges to an already existing graph. I quickly red http://igraph.sourceforge.net/doc/html/ch18s01.html#idp25263952, and this seems possible but non obvious for me :p + +I'm currently writing a real time computer network visualisation tool in C, displaying nodes (machines) and links between them (network traffic). +Atm i'm thinking about using igraph to compute the coordinates of my nodes and links, before displaying them with an external graphical library. +In the network, new nodes come and go, as well as links, and in order to have a coherent display I need to have nodes that do not move too much when a node is added / removed. +Interpolation of old / new coordinates for nodes and links would be handled by the external graphical library. + +So i'm interested in interested in adding new edges and verticles to a graph that has an already computed layout, and generate a new layout that includes my new verticles/edges without totaly breaking the previous layout. +Did you already do such stuff ? Do you know source code that does this with igraph so I can learn ? I'm really just discovering igraph and more or less the graphs in general. + +If you have any pointers / advice for me it would be great ! + +Thanks, +Laurent +=============================================================================== diff --git a/gg_map/doc_research/igraph.txt b/gg_map/doc_research/igraph.txt new file mode 100644 index 0000000..191ddde --- /dev/null +++ b/gg_map/doc_research/igraph.txt @@ -0,0 +1,11 @@ +Interpolation in python +http://computationallegalstudies.com/2010/01/17/graphmovie-a-library-for-generating-movies-from-dynamic-graphs-with-igraph/ +https://gist.github.com/279578 +https://gist.github.com/279584 + +Movies in python (ntamas) +http://vimeo.com/14922587 +https://gist.github.com/577159 + +Static 3d graph in python +http://bommaritollc.com/2011/02/21/plotting-3d-graphs-with-python-igraph-and-cairo-cn220-example/ |