search

dynverse / dyneval

Metrics to compare two or more trajectories ⚖
2 stars 2 forks source link

Fix upper bound of edge flip #39

Closed zouter closed 6 years ago

zouter commented 6 years ago

The upper bound if actually the sum of number of edges minus two, because the last edges will never have to be removed and added

zouter commented 6 years ago

This is best illustrated with:

Dataset: a➡️b Model: a➡️b c➡️d e➡️f .....

This is the worst case scenario as all edges have to be removed except a➡️b. In this case the edge flip should be zero.