These programs compute the delta-density in a stream link,
see the paper 
--
Identifying Roles in an IP Network with Temporal and Structural Density
Jordan Viard and Matthieu Latapy
In proceedings of NetSciCom 2014
--
for more information.

These programs are provided as-is.

Usage:

--
Compute delta-density of all links
--

 cat input_file | python deltadensity.py delta tmax [--print-nodes] 
Computes the delta-density of all pairs of nodes in the stream.

- delta is the value of delta for which we want to compute the delta-density
- tmax is the maximum timestamp that we want to take into account.
- use option --print-nodes to print the indexes of the nodes (e.g., for anomaly detection).

input_file is composed of lines of the form
 t u v
that indicate that a link occurred at time t between nodes u and v
The first value of t must be 0.

output :
 - number of nodes on the first line
 - one line per existing pair of nodes, giving its delta-density

--
Compute delta-density of whole stream
--

cat input_file | python deltadensity.py delta tmax | python stream-deltadensity.py