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:
-
- Richland, WA
- Wellington, NZ
- Seattle, WA
- Issue Date:
- Research Org.:
- Pacific Northwest National Laboratory (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}
}
Works referenced in this record:
An Algebraic-combinatorial Model for the Identification and Mapping of Biochemical Pathways
journal, November 2001
- Oliveira, J.
- Bulletin of Mathematical Biology, Vol. 63, Issue 6
A Computational Model for the Identification of Biochemical Pathways in the Krebs Cycle
journal, February 2003
- Oliveira, Joseph S.; Bailey, Colin G.; Jones-Oliveira, Janet B.
- Journal of Computational Biology, Vol. 10, Issue 1
A communicating Petri net model for the design of concurrent asynchronous modules
conference, January 1994
- de Jong, Gjalt G.; Lin, Bill
- Proceedings of the 31st annual conference on Design automation conference - DAC '94