Abstract: Embodiments are disclosed for a method. The method includes, for each of multiple vertices, generating a vertex weighting representative of a relative importance of a vertex within the network topology. The method also includes, for each of the one or more edges, generating an edge weighting representative of a relative importance of an edge within the network topology. Further, the method includes generating the abstract graph of the network topology based on a plurality of vertex weightings and one or more edge weightings.

Abstract: Embodiments are disclosed for a method. The method includes, for each of multiple vertices, generating a vertex weighting representative of a relative importance of a vertex within the network topology. The method also includes, for each of the one or more edges, generating an edge weighting representative of a relative importance of an edge within the network topology. Further, the method includes generating the abstract graph of the network topology based on a plurality of vertex weightings and one or more edge weightings.

Abstract: Method and system are provided for identifying problem graphs in an information technology infrastructure network. The method includes: selecting a set of nodes in a topology, wherein the nodes of the topology represent resources in an information technology infrastructure network; querying historical timeseries data for the selected nodes, wherein the timeseries data records changes in state of the resources represented by the nodes; and analyzing the timeseries data for the selected nodes across problem time periods to produce a set of historical directional rules defining one or more historic problem graph. The method may search the historic problem graphs for current problem state nodes to determine likely causing nodes and affected nodes of a current problem.