org.processmining.aam.exp.util

Class ExpModelSimplicityUtil

java.lang.Object

org.processmining.aam.exp.util.ExpModelSimplicityUtil

public class ExpModelSimplicityUtil
extends java.lang.Object

This class computes various complexity metrics of a petrinet. For detailed explanation, see [Mendling, Jan, Hajo A. Reijers, and Jorge Cardoso. "What makes process models understandable?" ].

Author:

xlu

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String[]	propertykeys

Constructor Summary

Constructors

Constructor and Description
ExpModelSimplicityUtil()

Method Summary

Modifier and Type	Method and Description
static double	calculateACD(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet) Average Connector Degree (ACD): the average number of nodes a connector (i.e.
static int	calculateCFC(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet) Control-Flow Complexity (CFC): the sum of all connectors (i.e.
static double	calculateCNC(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet) Coefficient of Network Connectivity (CNC): the ratio between arcs and nodes.
static double	calculateDensity(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet) Density: the ratio between the actual number of arcs and the maximum possible number of arcs in any model with the same number of nodes.
static int	calculateMCD(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)
static int	calculateSize(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet) the number of nodes.
static int	calculateSizeTr(org.processmining.models.graphbased.directed.petrinet.Petrinet net)
static void	computeAllSimplicities(org.processmining.models.graphbased.directed.petrinet.Petrinet net, ModelQuality quality)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

propertykeys

public static java.lang.String[] propertykeys

Constructor Detail

ExpModelSimplicityUtil

public ExpModelSimplicityUtil()

Method Detail

computeAllSimplicities

public static void computeAllSimplicities(org.processmining.models.graphbased.directed.petrinet.Petrinet net,
                                          ModelQuality quality)

calculateSizeTr

public static int calculateSizeTr(org.processmining.models.graphbased.directed.petrinet.Petrinet net)

calculateSize

public static int calculateSize(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

the number of nodes.

Parameters:

petrinet -

Returns:

calculateCFC

public static int calculateCFC(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

Control-Flow Complexity (CFC): the sum of all connectors (i.e. a place/transition followed/preceded by more then two transitions/places) weighted by their potential combinations of states after a split.

Parameters:

petrinet -

Returns:

calculateACD

public static double calculateACD(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

Average Connector Degree (ACD): the average number of nodes a connector (i.e. a place/transition followed/preceded by more then two transitions/places) is connected to.

Parameters:

petrinet -

Returns:

calculateMCD

public static int calculateMCD(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

calculateCNC

public static double calculateCNC(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

Coefficient of Network Connectivity (CNC): the ratio between arcs and nodes.

Parameters:

petrinet -

Returns:

calculateDensity

public static double calculateDensity(org.processmining.models.graphbased.directed.petrinet.Petrinet petrinet)

Density: the ratio between the actual number of arcs and the maximum possible number of arcs in any model with the same number of nodes.

Parameters:

petrinet -

Returns: