rnaglib.algorithms

Traversal

bfs(graph, initial_nodes[, nc_block, depth, ...])

BFS from seed nodes given graph and initial node.

Graph Comparison

ged(g1, g2[, roots, upper_bound, timeout])	Compute the graph edit distance on RNA graphs (default weighting scheme is adapted to RNA)
SimFunctionNode(method, depth[, decay, idf, ...])	Factory object to compute all node similarities.

Hashing

Hasher([method, string_hash_size, ...])

The hasher object.

Sampling

extract_graphlet(graph, n[, size, label])

Small util to extract a graphlet around a node