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.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-00OR22725
- Assignee:
- UT-Battelle, LLC (Oak Ridge, TN)
- Patent Number(s):
- 9,158,871
- Application Number:
- 13/857,180
- OSTI ID:
- 1223100
- Resource Relation:
- Patent File Date: 2013 Apr 05
- Country of Publication:
- United States
- Language:
- English
Similar Records
A generative graph model for electrical infrastructure networks
WISP: Watching grid Infrastructure Stealthily through Proxies (Final Technical Report)