Graph modeling systems and methods

摘要

An apparatus and a method for vulnerability and reliability modeling are provided. The method generally includes constructing a graph model of a physical network using a computer, the graph model including a plurality of terminating vertices to represent nodes in the physical network, a plurality of edges to represent transmission paths in the physical network, and a non-terminating vertex to represent a non-nodal vulnerability along a transmission path in the physical network. The method additionally includes evaluating the vulnerability and reliability of the physical network using the constructed graph model, wherein the vulnerability and reliability evaluation includes a determination of whether each terminating and non-terminating vertex represents a critical point of failure. The method can be utilized to evaluate wide variety of networks, including power grid infrastructures, communication network topologies, and fluid distribution systems.

主权项

1. An apparatus for modeling a physical network, comprising:
a processor operable to execute preprogrammed instructions; and a memory operable to store computer programmed instructions executable by the processor for performing the steps of:
constructing a model including:
a plurality of terminating vertices representing network nodes, a plurality of edges interconnecting the plurality of vertices representing a plurality of transmission paths between the network nodes, and a non-terminating vertex on at least one of the plurality of edges representing a non-nodal vulnerability of the network, the non-nodal vulnerability being an intermediate element along at least one of the plurality of transmission paths; andperforming a vulnerability analysis utilizing the constructed model.