Degrees of Compatibility

Allowance for Instability

• Degree of vertex compatibility = fraction of performance changes required for complete compatibility
• Range is 0 to 0.5

Cliques

• Incompatibility threshold
• Threshold = 0.25
  • Measure fraction of problems (83%)
  • Measure fraction of nodes (80%)
• Threshold = 0 is the simple case