rnaglib.algorithms.ged

rnaglib.algorithms.ged(g1, g2, roots=None, upper_bound=None, timeout=None)[source]

Compute the graph edit distance on RNA graphs (default weighting scheme is adapted to RNA)

Parameters:

  • g1 – A networkx graph to compare

  • g2 – A networkx graph to compare

  • roots – Whether to match rooted subgraphs (forced pairing betweeen these nodes)

  • upper_bound – Maximum edit distance to consider.

  • timeout – Time after which we want to stop

Returns:

The GED value