MinStab: Stable Network Evolution Rule Mining for System Changeability Analysis

Abstract

Growing number of evolving systems creates demand for system evolution analytics with modern computational intelligence algorithms and tools. In this paper, we introduce new measures of stability and changeability for system evolution analysis over time. We proposed a Stable Network Evolution Rule Mining and a Changeability Metric for an evolving system. For this, we use two different characteristics of Network Evolution Rules (NERs). First, given a network of a system state S <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> , we call an NER interesting in S <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> if its support and confidence exceed given thresholds (minimum support and minimum confidence). Second, given a set of networks for a set of states (SS), we define the stability of an NER to be the percentage of states in SS in which the rule is interesting. We call an NER stable in SS if its stability exceeds a given threshold named as minimum stability (minStab). Based on this, we developed an intelligent tool, which is used for experiments on evolving systems. We applied our approach to a number of real-world systems including: software system, natural language system, retail market system, and IMDb system. It results Stable NERs and Changeability Metric value for each evolving system.