pm4py.algo.transformation.ocel.graphs.object_descendants_graph module#

pm4py.algo.transformation.ocel.graphs.object_descendants_graph.apply(ocel: OCEL, parameters: Dict[Any, Any] | None = None) Set[Tuple[str, str]][source]#

Calculates the object descendant graph. This is calculated as follows: - Given the set of objects related to an event, they belong to two different categories:

  • The “seen” objects (they have appeared in some earlier event)

  • The “unseen” objects (they appear for the first time in the current event).

  • Every “seen” object is connected to every “unseen” object.

Parameters:
  • ocel – Object-centric event log

  • parameters – Parameters of the algorithm

Returns:

Object descendant graph (directed)

Return type:

object_descendant_graph