Analysis of Konect datasets |

Here, we provide an analysis of datasets taken from For each dataset, we start with an empty graph (no nodes, no edges). Over time, edges are added or removed based on their timestamps and weights possibly changed based on their properties. As timestamps for each action we assume the timestamps assigned to each edge. We analyze the resulting dynamic graph at 100 equidistant points in time.
At each point in time, we compute certain statistics as well as the following metrics: assortativity, degree distribution, edge weights.
Assume We distinguish four types of edges / datasets: ADD, ADD_REMOVE, MULTI, and WEIGHTED.
Their meaning is described in the following.
For a detailed description of our implementation and processing of the original Konect datasets, we refer to the |

'ADD' datasets [ ] | |

ADD datasets consist of timestamped edges that are added over time. The timestamp assigned to an edge denotes the time of its addition. Edges are never removed in this dataset type (only NA and EA). |

'ADD_REMOVE' datasets [ ] | |

ADD_REMOVE datasets consist of edges that are added or removed (indicated by a weight of 1 or -1). The timestamp assigned to an edge denotes the time of the respective operation. Therefore, nodes and edges can appear or be removed (NA, EA, ER). In case the flag for removing nodes without edges is enabled, nodes can also be removed (NR). In the preliminary analysis provided here, this flag was enabled. |

'MULTI' datasets [ ] | |

MULTI datasets consist of multiple unweighted edges that appear over time. The timestamp assigned to an edge denotes the time of its addition. Upon creation, we initialize each edge with a weight of '1'. When another multi edge appears, the weight of this edge is increased by '1'. Hence, the weight of an edge denotes the number of multi edges that appeared so far (NA, EA, EW). As an optional parameter, the duration of an edge can be specified. It this duration is set, weights are decreased after the specified time and edges removed in case their weight is '0' (ER, NR). In the preliminary analysis provided here, this duration was not specified. |

'WEIGHTED' datasets [ ] & [ ] | |

WEIGHTED datasets consist of weighted edges that appear over time.
Thereby, this type is very similar to ADD (NA, EA).
In case an edge appears (or is added) again, its weight is updated to the current / new weight (EW).
Optional parameters are offset and factor which are used to adapt the weights: |

DNA.Konect https://github.com/BenjaminSchiller/DNA.Konect | JavaDoc | |

... | ||