skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles

Abstract

One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.

Inventors:
 [1];  [1];  [2];  [3]
  1. Richland, WA
  2. Wellington, NZ
  3. Seattle, WA
Issue Date:
Research Org.:
Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
941143
Patent Number(s):
7394472
Application Number:
11/247,424
Assignee:
RLO
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
AC06-76RL01830
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Oliveira, Joseph S, Jones-Oliveira, Janet B, Bailey, Colin G, and Gull, Dean W. Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles. United States: N. p., 2008. Web.
Oliveira, Joseph S, Jones-Oliveira, Janet B, Bailey, Colin G, & Gull, Dean W. Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles. United States.
Oliveira, Joseph S, Jones-Oliveira, Janet B, Bailey, Colin G, and Gull, Dean W. Tue . "Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles". United States. https://www.osti.gov/servlets/purl/941143.
@article{osti_941143,
title = {Combinatorial evaluation of systems including decomposition of a system representation into fundamental cycles},
author = {Oliveira, Joseph S and Jones-Oliveira, Janet B and Bailey, Colin G and Gull, Dean W},
abstractNote = {One embodiment of the present invention includes a computer operable to represent a physical system with a graphical data structure corresponding to a matroid. The graphical data structure corresponds to a number of vertices and a number of edges that each correspond to two of the vertices. The computer is further operable to define a closed pathway arrangement with the graphical data structure and identify each different one of a number of fundamental cycles by evaluating a different respective one of the edges with a spanning tree representation. The fundamental cycles each include three or more of the vertices.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2008},
month = {7}
}

Patent:

Save / Share:

Works referenced in this record:

An Algebraic-combinatorial Model for the Identification and Mapping of Biochemical Pathways
journal, November 2001


A Computational Model for the Identification of Biochemical Pathways in the Krebs Cycle
journal, February 2003


A communicating Petri net model for the design of concurrent asynchronous modules
conference, January 1994