Graph modeling systems and methods
Abstract
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.
- Inventors:
- Issue Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1223100
- Patent Number(s):
- 9158871
- Application Number:
- 13/857,180
- Assignee:
- UT-Battelle, LLC (Oak Ridge, TN)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC05-00OR22725
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2013 Apr 05
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 24 POWER TRANSMISSION AND DISTRIBUTION
Citation Formats
Neergaard, Mike. Graph modeling systems and methods. United States: N. p., 2015.
Web.
Neergaard, Mike. Graph modeling systems and methods. United States.
Neergaard, Mike. Tue .
"Graph modeling systems and methods". United States. https://www.osti.gov/servlets/purl/1223100.
@article{osti_1223100,
title = {Graph modeling systems and methods},
author = {Neergaard, Mike},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {10}
}
Works referenced in this record:
Method of initializing and updating a network model
patent, April 1998
- Kussel, Reinhard
- US Patent Document 5,742,795
Characterizing connectivity in reservoir models using paths of least resistance
patent, September 2009
- Frankel, David S.
- US Patent Document 7,584,086
Method and apparatus for net-aware critical area extraction
patent, February 2010
- Papadopoulou, Evanthia; Braasch, Sarah C.; Tan, Mervyn Y.
- US Patent Document 7,661,080
Method and apparatus for configuring a network topology with alternative communication paths
patent, April 2010
- Chiang, Mung; Ou, Canhui; Wang, Jin
- US Patent Document 7,693,072
Fault localisation in multiple spanning tree based architectures
patent, May 2012
- Farkas, János; Zhao, Wei
- US Patent Document 8,174,992
Structural vulnerability of the North American power grid
journal, February 2004
- Albert, Réka; Albert, István; Nakarado, Gary L.
- Physical Review E, Vol. 69, Issue 2