Skip to content

[EPIC] Temporal graphs #839

@SemyonSinchenko

Description

@SemyonSinchenko
  • Events builder: transform edges of the form src -> dst to the form edge_id -> edge_id where two edges are "connected" if there were two edges a -> b and b -> c and the difference of timestamps is less than delta; we transform the graph of edges with timestamps to the graph of events when timestamp became an attribute of new vertices
  • Temporal paths commpacttion: find all paths where difference between timestamps of adjacent edges is less than delta
  • Exponential weights decay: transform the temporal graph to the weighted graph by applying one of temporal decay functions

The overall goal is to provide an API to transform the temporal graph to the regular (weighted) graph and allow users to use the rich API of the standard library.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions