benmaier / tacoma

Temporal networks in Python. Provides fast tools to analyze temporal contact networks and simulate dynamic processes on them using Gillespie's SSA.
http://tacoma.benmaier.org
Other
105 stars 7 forks source link

invent/implement edge similarity algorithm to efficiently draw edge visualizations #5

Closed benmaier closed 6 years ago

benmaier commented 6 years ago

added the possibility to retrieve an edge similarity matrix in tacoma.get_edge_trajectories

benmaier commented 6 years ago

edge similarity between to edges e = (u,v) and h = (i,j) is defined as follows.

Let's denote a function F(e,t) = 1 if e is in the edge set of the graph at t, 0 else. Then edge similarity is defined as

A_{e,h} = \Theta (-1/2 + \delta_{u,i} + \delta_{v,j} + \delta_{u,j} + \delta_{v,i}) * \int_t0^tmax  dt F(e,t) * F(h,t)