arrow
Return

minStab: Stable Network Evolution Rule Mining for System Changeability Analysis

delete2021-04-01
delete3
PRE
AI
A
Animesh Chaturvedi *
A
Aruna Tiwari
N
Nicolas Spyratos
DOI:10.1109/TETCI.2019.2892734delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 Si, we call an NER interesting in Si 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, retailmarket system, and IMDb system. It results Stable NERs and Changeability Metric value for each evolving system.
Keywords:
Stability analysis
Data mining
Measurement
Tools
Silicon
Databases
Software systems
Systems engineering and theory
data mining
association rules
network theory (graphs)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

I
indian institute of technology (iit) - indore
Scholars:
2.0K
Papers: 1.9K
Citations: 1
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93