Paper Info
Title
GraphStream: A Tool for bridging the gap between Complex Systems and Dynamic Graphs
Abstract
Summary. The notion of complex systems is common to many domains, from Bi- ology to Economy, Computer Science, Physics, etc. Often, these systems are made of sets of entities moving in an evolving environment. One of their major charac- teristics is the emergence of some global properties stemmed from local interactions between the entities themselves and between the entities and the environment. The structure of these systems as sets of interacting entities leads researchers to model them as graphs. However, their understanding requires most often to consider the dynamics of their evolution. It is indeed not relevant to study some properties out of any temporal consideration. Thus, dynamic graphs seem to be a very suitable model for investigating the emergence and the conservation of some properties. GraphStream is a Java-based library whose main purpose is to help researchers and developers in their daily tasks of dynamic problem modeling and of classical graph management tasks: creation, processing, display, etc. It may also be used, and is indeed already used, for teaching purpose. GraphStream relies on an event-based engine allowing several event sources. Events may be included in the core of the application, read from a file or received from an event handler. 1 From Complex Systems to Dynamic Graphs Biology, Physics, Social Sciences, Economy, etc. yield all examples of systems where a large number of entities, homogeneous or heterogeneous, mutually interact. The emergence of global properties leads the community to qualify these Systems as Complex. This emergence comes from the dynamic of interactions. This dynamic is responsible not only for the building of the properties, which may be consider as a morphogenic process, but also for its maintaining, comparable to a morpho- static process, and as such it should be present in any relevant model. So, regarding Complex Systems, dynamic can be observed at two levels: at the level of the sys- tem formation and at the level of system evolution. Both processes may be distinct or may be the same, as Web graphs for instance. To sum up, we may transpose Dobzhansky's famous maxim: Nothing in biology makes sense, except in the light of
Year
Venue
Keywords
2008
Clinical Orthopaedics and Related Research
social science,complex system
Field
DocType
Volume
Complex system,Graph,Computer science,Bridging (networking),Theoretical computer science,Event (computing),Dynamic problem,Java
Journal
abs/0803.2
ISSN
Citations 
PageRank 
Emergent Properties in Natural and Artificial Complex Systems. Satellite Conference within the 4th European Conference on Complex Systems (ECCS'2007), Dresden : Allemagne (2007)
13
0.84
References 
Authors
2
4
Name
Order
Citations
PageRank
Yoann Pigné1515.53
Antoine Dutot2204.53
F. Guinand318925.84
Damien Olivier4426.95