Mining Relevant Approximate Subgraphs from Multigraphs

摘要

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.

主权项

1. A method, in a data processing system, for extracting subgraphs from a multigraph with approximation, the method comprising;
receiving, by the data processing system, a multigraph and a relevance function; searching, by a pattern generation component executing within the data processing system, the multigraph for occurrences of at least one pattern based on an approximation function; determining, by a relevance computation component executing within the data processing system, a relevance measure for the multigraph based on the relevance function and the occurrences of the at least one pattern; and providing, by the data processing system, output of relevant patterns based on the occurrences of the at least one pattern.