scphylo.tl.bnb#

scphylo.tl.bnb(df_input, bounding, time_limit=86400)[source]#

Solving using PhISCS-BnB.

PhISCS-BnB: a fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem [PhISCS-BnB].

Parameters:
  • df_input (pandas.DataFrame) – Input genotype matrix in which rows are cells and columns are mutations. Values inside this matrix show the presence (1), absence (0) and missing entires (3).

  • bounding (str) – The bounding strategy {‘simulated’, ‘real’}

  • time_limit (int, optional) – Time limit of the BnB core running in seconds, by default 86400 (one day)

Returns:

A conflict-free matrix in which rows are cells and columns are mutations. Values inside this matrix show the presence (1) and absence (0).

Return type:

pandas.DataFrame

Examples#

Reconstruct tree by PhISCS-BnB

Reconstruct tree by PhISCS-BnB