Previous topic

bioa.algorithms.reconstruction.max_frequency_strategy

Next topic

bioa.algorithms.reconstruction.random_fork_resolution

This Page

bioa.algorithms.reconstruction.greedy_fork_resolution

greedy_fork_resolution(graph, perfect_match=True)[source]

Greedily resolve forks in the read graph.

Parameters :

graph : DecliquedAmpliconReadGraph

Amplicon read graph with fork vertices added.

perfect_match : bool (optional, default=True)

Whether to match values that are equal before considering maximums.

Returns :

graph : DecliquedAmpliconReadGraph

Modified read graph with all forks resolved.