GraphStream
Encyclopedia
GraphStream 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.
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:
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 ...
can be customized by defining a CSS
stylesheet for the graph being displayed.
Viewer allows an automatic layout of nodes.
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.
Stream
Dynamics of graphs is modeled as stream of graph events. These events can be aboutthe 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:
- 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 ...
Visualization
GraphStream provides some features to display graphs. The rendering of elementscan be customized by defining a CSS
CSS
-Computing:*Cascading Style Sheets, a language used to describe the style of document presentations in web development*Central Structure Store in the PHIGS 3D API*Closed source software, software that is not distributed with source code...
stylesheet for the graph being displayed.
Viewer allows an automatic layout of nodes.
See also
- Graph (mathematics)Graph (mathematics)In mathematics, a graph is an abstract representation of a set of objects where some pairs of the objects are connected by links. The interconnected objects are represented by mathematical abstractions called vertices, and the links that connect some pairs of vertices are called edges...
- Graph drawingGraph drawingGraph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics...
- Graph theoryGraph theoryIn mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
- Graph (data structure)Graph (data structure)In computer science, a graph is an abstract data structure that is meant to implement the graph and hypergraph concepts from mathematics.A graph data structure consists of a finite set of ordered pairs, called edges or arcs, of certain entities called nodes or vertices...
- Social network analysis softwareSocial network analysis softwareSocial network analysis software facilitates quantitative or qualitative analysis of social networks, by describing features of a network, either through numerical or visual representation...