For evolving networks that are modeled with the SIENA model, the following paper gives visualization methods:
Ulrik Brandes, Natalie Indlekofer, and Martin Mader (2012). Visualization methods for longitudinal social networks and stochastic actor-oriented modeling. Social Networks, 34, 291-308. DOI: http://dx.doi.org/10.1016/j.socnet.2011.06.002.
I am going to study the anomaly detection problem in evolving graphs. Any generative model is appropriate but of course a diverse set of them will be be better. Do you know any related solution, software, paper?
Hello, I think that GraphStream (graphstream-project.org) is well suited for that purpose. It was primarily designed for coping with dynamic graphs. Using GraphStream you can make change your graph dynamically by program. The code is very simple:
SingleGraph myGraph = new SingleGraph("graph to display"); // creates a new graph
myGraph.addNode("A"); // creates a new node
myGraph.addNode("B"); // creates a new node
myGraph.addEdge("AB","A","B",true); // creates a new arc from A to B (false means undirected link)
myGraph.display(); // opens a window for viewing the graph
myGraph.addAttribute("ui.screenshot", "/tmp/myImage.png"); // takes a picture of the graph in png format
myGraph.removeNode("A"); // removes node A and all incident edges
myGraph.addAttribute("ui.screenshot", "/tmp/myImageAfterRemove.jpg"); //takes a new picture jpg this time
You can also use a dgs file describing in a textual way the dynamic of your graph in a very simple syntax
st 0 // step 0 of the dynamic
an C // adds node "C"
an D x=2.45 y=300 // adds node "D" at the given position
ae C > D // adds an arc from C to D
st 1 // next dynamic step
dn D // removes node D with incident edges
...
You can find a demo here (https://www.youtube.com/watch?v=XX5rRF6uxow). The software is open source and can be downloaded from the web site. There are also tutorials, API docs, et.c There is also a community ([email protected]) of people that answer your questions and also may help you in your development. Hope this helps. Have a nice day. Frederic.
EvolvingGraphs (https://github.com/weijianzhang/EvolvingGraphs.jl) is a Julia software package for analyzing time-dependent networks. Here is the documentation http://evolvinggraphsjl.readthedocs.org/en/latest/.
The software is still at the early stage, but we add new features every week. I would love to hear if you have any comments about package and any features you think we should add.