Subgraph covers as representations for sparse graphs

摘要

A computer-implemented method for analyzing a system, the system being representable as a plurality of nodes connected by edges to form a graph, comprises the steps of: determining (120) a set of candidate graph patterns, determining (130) a subgraph cover of the graph, based on the set of candidate patterns and a cost function; and outputting (140) the subgraph cover and/or the set patterns used in the cover to a user, at least in part.