Jump to content

GraphStream: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m gen fix/clean up/etc-new AWB user, did I make a mistake? Feel free to revert and notify me!, added orphan tag using AWB
Gsavin (talk | contribs)
Add ref to a publication about GraphStream.
Line 23: Line 23:
}}
}}
[[File:GraphStream Boids.png|thumb|250px|right|Modeling of [[Boids]] interactions with GraphStream.]]
[[File:GraphStream Boids.png|thumb|250px|right|Modeling of [[Boids]] interactions with GraphStream.]]
'''GraphStream''' is a graph handling Java library that focuses on the dynamics
'''GraphStream'''<ref>'''GraphStream: A tool for bridging the gap between complex systems and dynamic graphs'''
''Antoine Dutot, Frédéric Guinand, Damien Olivier Yoann Pigné'', in Emergent Properties in Natural and Artificial Complex Systems (EPNACS'07), Workshop of the 4th European Conference on Complex Systems (ECCS'07), Dresden, Germany, 2007</ref> is a graph handling Java library that focuses on the dynamics
aspects of graphs. Its main focus is on the modeling of dynamic interaction
aspects of graphs. Its main focus is on the modeling of dynamic interaction
networks of various sizes.
networks of various sizes.

Revision as of 20:25, 5 November 2010

GraphStream
Developer(s)RI2C Team, LITIS[1]
Stable release
0.42 / October 20, 2008; 16 years ago (2008-10-20)
Preview release
1.0-beta / September 16, 2010; 14 years ago (2010-09-16)
Operating systemLinux, Windows, Mac OS X
TypeDynamic Graph Library
LicenseGNU General Public License
Websitehttp://graphstream-project.org/
Modeling of Boids interactions with GraphStream.

GraphStream[2] is a graph handling Java library that focuses on the dynamics aspects of graphs. Its main focus is on the modeling of dynamic interaction networks of various sizes.

The goal of the library is to provide a way to represent graphs and work on it. To this end, GraphStream proposes several graph classes that allow to model directed and undirected graphs, 1-graphs or p-graphs (a.k.a. multigraphs, that are graphs that can have several edges between two nodes).

GraphStream allows to store any kind of data attribute on the graph elements: numbers, strings, or any object.

Moreover, in addition, GraphStream provides a way to handle the graph evolution in time. This means handling the way nodes and edges are added and removed, and the way data attributes may appear, disappear and evolve.

File:GraphStream GraphUnderConstruction.jpg

Stream

Dynamics of graphs is modeled as stream of graph events. These events can be about the structure of the graph (add and remove elements) or about the attributes of elements (graph, node and edge attributes).

This is the list of events which can be found in GraphStream[3]:

  • node/edge addition/deletion,
  • clear graph,
  • graph/node/edge attribute addition/change/deletion,
  • begin step.

A stream is the connection between a source providing events and a sink. Sources can be anything able to produce events, for example a source reading a file, an algorithm generating a graph ...

File:GraphStream StreamExample.jpg

Visualization

GraphStream provides some features to display graphs. The rendering of elements can be customized by defining a CSS stylesheet for the graph being displayed. Viewer allows an automatic layout of nodes.

See also

References

  1. ^ About GraphStream
  2. ^ GraphStream: A tool for bridging the gap between complex systems and dynamic graphs Antoine Dutot, Frédéric Guinand, Damien Olivier Yoann Pigné, in Emergent Properties in Natural and Artificial Complex Systems (EPNACS'07), Workshop of the 4th European Conference on Complex Systems (ECCS'07), Dresden, Germany, 2007
  3. ^ Getting started