A journey is a temporal directed path in a dynamic graph, i.e. a path with temporal attributes: the time for each edge. The time of any edge is smaller or equal than the time of its following edge in the journey. The start time of a journey is the time of its first edge, and the arrival time is time of the last edge in the journey.
The foremost temporal distance between two nodes at some start time is the temporal distance of the journey between the nodes arriving the earliest, starting at the earliest at the given start time. The latest temporal distance between two nodes at some arrival time is the temporal distance of the journey between the nodes starting the latest, arriving no later than the given arrival time.
Description: Calculate all the journeys starting from a list of nodes at given start times and arriving to all the other nodes (if a journey exists). The start nodes and times to be considered is provided using the nodesTime option. |
|
Input: dgs |
Output: jrney |
Description: Parse log files containing lines for messages emissions/receptions and produce the journeys of the messages. |
|
Input: aevt |
Output: jrney |
Description: Display the evolution of temporal distances (foremost and latest) between a couple of nodes along time |
|
Input: dgs |
Output: csv, svg, plot |
Description: Calculate the progression of the average of temporal distances (foremost and latest) between all couples of nodes in a graph along time, along with the ratio of nodes in the view/horizon along time. Produce plot files and svg charts. |
|
Input: dgs |
Output: csv, svg, plot |
Description: Display the evolution of temporal distances (foremost and latest) between a given node and all other nodes along time |
|
Input: dgs |
Output: csv, svg, plot |
Description: Display a timeline representing several journeys or a single journey (hops between nodes along time) |
|
Input: jrney |
Output: csv, svg, plot |
Description: Display and/or compare the temporal distances of journeys. If a journey id is provided, display the temporal distances to each node of the journey. Else, display the eccentricity for each journey. If a file containing 'ideal' journeys is provided, the distances are relative to the ideal distances, else, the values are absolute |
|
Input: jrney |
Output: csv, svg, plot |
The horizon of a node at some time is the set of other nodes for which a journey exists starting from this node at the earliest at the given time.
The view of a node at some time is the set of other nodes from which a journey exists arriving at this node no later than the given time.
Description: Calculate the progression of the horizons of nodes over time from an input DGS file. The horizons of all nodes (or a subset of nodes) encountered in the DGS file is calculated starting at the begining of the scenario, and the evolution of the horizons over time according to the evolution of the graph. |
|
Input: dgs |
Output: hzon |
Description: Display and/or compare the nodes in the horizons of source nodes from given journeys. If a journey id is provided, compare the nodes in the horizons having this id, else compare the horizons cardinalities. If a file containing 'ideal' journeys is provided, the horizons are relative to the ideal horizons (ratios), else, the values are absolute |
|
Input: jrney |
Output: csv, svg, plot |
Description: Identify maximal temporal cliques in a graph with a minimal lifetime. |
|
Input: hzon |
Output: |
Description: Identify possible CCTs (Connected Components over Time) from a progression of horizons. |
|
Input: dgs |
Output: hzons |
Tools providing analysis about nodes activity and contacts between nodes
The edges in a graph are links between nodes, either representing radio contacts, or the network connectivity, or exchanges between nodes (messages),...
The neighbors of a node at some time are the nodes for which an edge exists to the source node at this time.
Description: Calculate contacts and intercontacts durations from edges in a DGS input file as well as statistics about the number and duration of contacts and intercontacts. |
|
Input: dgs |
Output: csv, svg, plot |
Description: Calculate contacts (edges) between nodes from their locations over time, and a given range. Produces a DGS file with nodes locations and contact edges from a given DGS file having only nodes locations. |
|
Input: dgs |
Output: dgs |
Description: Calculates the number of nodes and the edge density of the graph over time. Density: 2|E| / |V|(|V|-1) |
|
Input: dgs |
Output: csv, svg, plot |
Description: Calculate and display the number of neighbors of a node along time |
|
Input: dgs |
Output: csv, svg, plot |
Description: Calculate the number of nodes in the graph along time, as well as the number of nodes potentialy in horizon and view. |
|
Input: dgs |
Output: csv, svg, plot |
Description: Estimate the number of potential neighbors in a radius around a node, and compare it to the edges extracted from a DGS file. The input DGS file must contain the locations of the nodes along time (x and y attributes). |
|
Input: dgs |
Output: csv, svg, plot |
Description: Reads a DGS file containing some node locations and produces a DGS file with interpolated locations, according to a given period. |
|
Input: dgs |
Output: dgs |
Description: Reads a DGS file, focusing on lines pertaining to a given node (if specified), and produces mobility statistics and a DGS file expurged from all lines that exceed the specified limits (if specified). If no node is specified, process all nodes in the input DGS file. |
|
Input: dgs |
Output: csv, dgs |
Transformation of files from a format to another format or to the same format with different informations
Description: Changes the coordinates of all nodes in the DGS file by applying a constant offset |
|
Input: dgs |
Output: dgs |
Description: Changes the coordinates of all nodes in the DGS file by applying a rotation around a reference point |
|
Input: dgs |
Output: dgs |
Description: Reads a DGS file and produces an equivalent file with distance and speed for every node location. |
|
Input: dgs |
Output: dgs |
Description: Transforms a DGS file into a One file |
|
Input: dgs |
Output: one |
Description: Parses a DGS file and produces a history of nodes creations and deletions |
|
Input: dgs |
Output: csv |
Description: Transforms a ONE file into a DGS file |
|
Input: one |
Output: dgs |
Description: Convert a DGS file with nodes locations expressed in geographical coordinates to cartesian coordinates |
|
Input: dgs |
Output: dgs |
Description: Reads a file containing descriptions of message journeys, and produces a DGS file where nodes are tagged with the journey id at the time of a journey hop related to the node. |
|
Input: jrney |
Output: dgs |
Description: Reverse a DFS file chronologically, while inverting all graph events (i.e., 'an <=> dn' and 'ae <=> de') |
|
Input: dgs |
Output: dgs |
Description: Extracts the bounding box of a DGS file |
|
Input: dgs |
Output: |
Description: Filter nodes based on their position, keeping only those that are in the defined area. |
|
Input: dgs |
Output: dgs |
Description: Filters out events, keeping only that which is contained between two given steps. |
|
Input: dgs |
Output: dgs |
Description: Filters out events pertaining to edges having specific attributes only. |
|
Input: dgs |
Output: dgs |
Description: Filters out events pertaining to nodes having specific attributes only. |
|
Input: dgs |
Output: dgs |
Description: Filters out events, keeping only that which is contained between two given steps. |
|
Input: aevt |
Output: aevt |
Description: Merges several DGS files and produces a single DGS file |
|
Input: dgs |
Output: dgs |
Description: Reads a DGS file and produces an equivalent with all events pertaining to edge creation or deletion normalized. |
|
Input: dgs |
Output: dgs |
Description: Transform a DGS file by shifting all steps so that the first step has a given value (default: 0) and initialize the ref_time accordingly. |
|
Input: dgs |
Output: dgs |
Description: Reads a DGS file and produces an equivalent file with all contacts nullified (i.e., contact duration reduced to 1 ms). |
|
Input: dgs |
Output: dgs |
Description: Repair a DGS file with errors to produce a DGS file without errors |
|
Input: dgs |
Output: dgs |
Description: Scales up or down the coordinates of all nodes in the DGS file |
|
Input: dgs |
Output: dgs |
Tools providing statistics on data or graphical representations of data
Most tools parse tabular data (tab-separated CSV files), for which the columns types and contents are not specified. Some tools parse or produce CDF (Cumulative Distribution Function) data
Description: Parses a data file, and calculates statistics based on the numerical values contained in one column of that file. |
|
Input: csv |
Output: csv |
Description: Generate a cumulative distribution function from a column of comparable values. |
|
Input: csv |
Output: csv |
Description: Merge several CDF data files to a unique one. |
|
Input: csv |
Output: csv |
Description: launch gnuplot with given input CDF data file(s) |
|
Input: csv |
Output: svg, plot |
Description: Launch gnuplot with given input data file(s) and properties |
|
Input: csv |
Output: svg, plot |