International Business Machines Corporation

Micro Focus Lcc

Pranay Anchuri

Stefano Braghin

Michele Berlingerio

Ruth Bergman

Omer Barkol

Shahar Golan

Arik Sityon

Mohammed J Zaki

Yifat Felder

A method for discovering representative composite configuration item (CI) patterns in an IT system that includes a plurality of configuration items may include data mining a graph representing the IT system to extract extended frequent composite CI patterns. The method may also include clustering the extended frequent composite CI patterns into clusters based on similarity between the maximal frequent composite CI patterns. The method may further include extracting a representative composite CI pattern for each of the clusters, and using an output device, outputting the representative composite CI pattern for each of the clusters.

Discovering representative composite CI patterns in an it system

A mechanism is provided in a data processing system for extracting subgraphs from a multigraph with approximation. The mechanism receives a multigraph and a relevance function and a pattern generation component executing within the data processing system searches the multigraph for occurrences of at least one pattern based on an approximation function. A relevance computation component executing within the data processing system determines a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern. The mechanism provides output of relevant patterns based on the occurrences of the at least one pattern.

Mining relevant approximate subgraphs from multigraphs

Growing community of inventors

Troy, NY, United States of America

Pranay Anchuri