An Investigation of Oriented Matroids Associated with a Petri Net
EMSL Project ID
2090
Abstract
As part of the Silicon Cell project (LDRD:Enabling the Silicon Cell: Development of Models of Cell-Signaling Pathways and Networks.) we have associated a Petri net with a reaction sequence. Petri nets have a number of mathematical invariants that come from the underlying linear algebra. These invariants carry much information about the net, particularly relating to pathways and cycles. Some of these (the S- and T-invariants) naturally give rise to oriented matroids.These matroids strip away the vector aspect of the invariants revealing essential structure that can be used for path searches and various optimization techniques. Oriented matroids have many equivalent forms, each one making a different piece of information accessible. Finding these equivalent forms is theoretically easy, but computationally difficult due to high space requirements. I propose to develop code that takes a Petri net, finds the desired invariant and produces several forms of the associated matroid. Having done this I intend to investigate (via examples and then theoretically as patterns become clear) the relationship between these different forms and the Petri net. For example, it appears that Petri nets coming from the reaction pathways of interest are built from a small number of elementary blocks. Does this transfer to the matroid, and if so (as might be expected), does it simplify optimization questions?
Project Details
Project type
Exploratory Research
Start Date
2000-11-03
End Date
2001-11-15
Status
Closed
Released Data Link
Team
Principal Investigator
Related Publications
Applied Physics Letters 95, 193111 (2009)
A Whiteside, C Sloan, SS Xantheas, M Gutowski. 2010. ?Electronegativity Calculations for ?Ionic? Elemental Boron?. Euroboron 5. August 29 - September 2 2011. Heriot-Watt University, Edinburgh, United Kingdom.
A Whiteside, M Gutowski, SS Xantheas, S Eustis, D Radisic, KH Bowen. 2009. ?Computational Group Electronegativity (and some electron-triggered proton transfer)?. ScotCHEM Computational Chemistry Symposium 2009. May 13 2009. Heriot-Watt University, Edinburgh, United Kingdom.
A Whiteside, SS Xantheas, M Gutowski. 2011. "Radical Ammonium: from Proton Transfer to Electronegativity". Internal presentation. January 19 2011. Heriot-Watt University, Edinburgh, United Kingdom.
A Whiteside, SS Xantheas, M Gutowski. 2011. "Radical Ammonium: from Proton Transfer to Electronegativity". ScotCHEM Computational Chemistry Symposium 2011. June 7 2011. The University of Edinburgh, Edinburgh, United Kingdom.
Bachorz RA, WM Klopper, and MS Gutowski. 2007. "Coupled-Cluster and Explicitly Correlated Perturbation-Theory Calculations of the Uracil Anion ." Chinese Journal of Chemical Physics 126(8):Art No. 085101.
Bachorz RA, WM Klopper, MS Gutowski, X Li, and KH Bowen. 2008. "Photoelectron Spectrum of Valence Anions of Uracil and First-principles Calculations of Excess Electron Binding Energies." Journal of Chemical Physics 129:054309. doi:10.1063/1.2965128
Blake TA, ED Glendening, RL Sams, SW Sharpe, and SS Xantheas. 2007. "High Resolution Infrared Spectroscopy in the 1200 to 1300 cm-1 Region and Accurate Theoretical Estimates for the Structure and Ring Puckering Barrier of Perfluorocyclobutane." Journal of Physical Chemistry A 111(44):11328-11341.
Bogatko SA, EJ Bylaska, and JH Weare. 2010. "First Principles Simulation of the Bonding, Vibrational, and Electronic Properties of the Hydration Shells of the High-Spin Fe3+ Ion in Aqueous Solutions." Journal of Physical Chemistry A 114(5):2189-2200. doi:10.1021/jp904967n
Bulusu S, S Yoo, E Apra, SS Xantheas, and X Zeng. 2006. "Lowest-energy structures of water clusters (H₂O)(11) and (H₂O)(13)." Journal of Physical Chemistry A 110(42):11781-11784.
Bylaska EJ, KL Tsemekhman, SB Baden, JH Weare, and H Jonsson. 2011. "Parallel Implementation of Gamma-Point Pseudopotential Plane-Wave DFT with Exact Exchange." Journal of Computational Chemistry 32(1):54-69.
Bylaska EJ, M Dupuis, and PG Tratnyek. 2008. "One-Electron-Transfer Reactions of Polychlorinated Ethylenes: Concerted and Stepwise Cleavages." Journal of Physical Chemistry A 112(16):3712-3721.
Bylaska EJ, M Holst, and JH Weare. 2009. "Adaptive Finite Element Method for Solving the Exact Kohn-Sham Equation of Density Functional Theory." Journal of Chemical Theory and Computation 5(4):937-948. doi:10.1021/ct800350j
Bylaska EJ, M Valiev, JR Rustad, and JH Weare. 2007. "Structure and Dynamics of the Hydration Shells of the Al3+ Ion ." Journal of Chemical Physics 126(10):Art.no.104505.
Cauet EL, M Valiev, and JH Weare. 2010. "Vertical Ionization Potentials of Nucleobases in a Fully Solvated DNA Environment." Journal of Physical Chemistry B 114(17):5886-5894.
Cauet E, SA Bogatko, JH Weare, JL Fulton, GK Schenter, and EJ Bylaska. 2010. "Structure and Dynamics of the Hydration Shells of the Zn2+ Ion from ab initio Molecular Dynamics and Combined ab initio and Classical Molecular Dynamics Simulations." Journal of Chemical Physics 132(19):Article 194502.
Elsasser BM, and G Fels. 2010. "Atomistic Details of the Associative Phosphodiester Cleavage in Human Ribonuclease H." Physical Chemistry Chemical Physics. PCCP 12(36):11081-11088. doi:10.1039/c001097a
Elsasser BM, M Valiev, and JH Weare. 2009. "A Dianionic Phosphorane Intermediate and Transition States in an Associative AN+DN Mechanism for the RibonucleaseA Hydrolysis Reaction." Journal of the American Chemical Society 131(11):3869-3871. doi:10.1021/ja807940y
Elsasser BM, M Valiev, and JH Weare. 2009. "A Dianionic Phosphorane Intermediate and Transition States in an Associative AN+DN Mechanism for the RibonucleaseA Hydrolysis Reaction." Journal of the American Chemical Society 131(11):3869-3871. doi:10.1021/ja807940y
Fanourgakis GS, V Tipparaju, J Nieplocha, and SS Xantheas. 2006. "An efficient parallelization scheme for molecular dynamics simulations with many-body, flexible, polarizable empirical potentials: Application to water." Theoretical Chemistry Accounts 117(1):73-84.
Haranczyk M, and MS Gutowski. 2007. "Quantum Mechanical Energy-based Screening of Combinatorially Generated Library of Tautomers. TauTGen: A Tautomer Generator Program." Journal of Chemical Information and Modeling 47(2):686-694.
Haranczyk M, and MS Gutowski. 2008. "Visualization of Molecular Orbitals and the Related Electron Densities." Journal of Chemical Theory and Computation 4(5):689-693. doi:10.1021/ct800043a
Haranczyk M, MS Gutowski, X Li, and KH Bowen. 2007. "Adiabatically Bound Valence Anions of Guanine." Journal of Physical Chemistry B 111(51):14073-14076. doi:10.1021/jp077439z
Kathmann SM, GK Schenter, and SS Xantheas. 2008. "On the Determination of Monomer Dissociation Energies of Small Water Clusters from Photoionization Experiments." Journal of Physical Chemistry A 112(9):1851-1853. doi:10.1021/jp710624r
Kirkpatrick RW, T Masiello, N Jariyasopit, A Weber, JW Nibler, A Maki, TA Blake, and TL Hubler. 2008. "High Resolution Infrared Spectroscopy of [1.1.1] Propellane." Journal of Molecular Spectroscopy 248(2):153-160.
Kirkpatrick RW, T Masiello, N Jariyasopit, JW Nibler, AG Maki, TA Blake, and A Weber. 2009. "High-resolution rovibrational study of the Coriolis-coupled nu(12) and nu(15) modes of [1.1.1]propellane." Journal of Molecular Spectroscopy 253(1):41-50.
Kirov MV, GS Fanourgakis, and SS Xantheas. 2008. "Identifying the Most Stable Networks in Polyhedral Water Clusters." Chemical Physics Letters 461(4-6):180-188. doi:10.1016/j.cplett.2008.04.079
Laskin J, JH Futrell, and IK Chu. 2007. "Is Dissociation of Peptide Radical Cations an Ergodic Process?" Journal of the American Chemical Society 129(31):9598-9599.
Laskin J, Z Yang, and IK Chu. 2008. "Energetics and Dynamics of Electron Transfer and Proton Transfer in Dissociation of Metal III (salen)-Peptide Complexes in the Gas Phase." Journal of the American Chemical Society 130(10):3218-3230. doi:10.1021/ja077690s
Laskin J, Z. Yang, C. M. D. Ng, I. K. Chu ” Fragmentation of a-Radical Cations of Arginine-Containing Peptides”, J. Am. Soc. Mass Spectrom., 21, 511-521 (2010).
Lei-Ming Wang,Rhitankar Pal, Wei Huang, Xiao Cheng Zeng, and
Lai-Sheng Wang. 2010. "Observation of earlier two-to-three dimensional structural transition
in gold cluster anions by isoelectronic substitution: MAun ? (n=8–11; M=Ag,Cu)." THE JOURNAL OF CHEMICAL PHYSICS 132, 114306. doi:10.1063/1.3356046
Ling S, W Yu, Z Huang, Z Lin, M Haranczyk, and MS Gutowski. 2006. "Gaseous Arginine Conformers and Their Unique Intramolecular Interactions." Journal of Physical Chemistry A 110(44):12282-12291.
Maki A, A Weber, JW Nibler, T Masiello, TA Blake, and RW Kirkpatrick. 2010. "High resolution infrared spectroscopy of [1.1.1]propellane: the region of the v9 band." Journal of Molecular Spectroscopy 264(1):26-36. doi:10.1016/j.jms.2010.08.008
Markowitz VM, E Szeto, K Palaniappan, Y Grechkin, K Chu, IA Chen, I Dubchak, I Anderson, A Lykidis, K Mavromatis, NN Ivanova, and NC Kyrpides. 2008. "The integrated Microbial Genomes (IMG) System in 2007: Data Content and Analysis Tool Extensions." Nucleic Acids Research 36(1):D528-D533. doi:10.1093/nar/gkm846
Markowitz VM, NN Ivanova, E Szeto, K Palaniappan, K Chu, D Dalevi, IA Chen, Y Grechkin, I Dubchak, I Anderson, A Lykidis, K Mavromatis, P Hugenholtz, and NC Kyrpides. 2008. "IMG/M: A Data Management and Analysis System for Metagenomes." Nucleic Acids Research 36(1):D534-D538. doi:10.1093/nar/gkm869
Mazurkiewicz K, M Haranczyk, MS Gutowski, J Rak, D Radisic, S Eustis, D Wang, and KH Bowen. 2007. "Valence anions in complexes of adenine and 9-methyladenine with formic acid - stabilization by intermolecular proton transfer." Journal of the American Chemical Society 129(5):1216-1224.
Mazurkiewicz K, M Haranczyk, P Storoniak, MS Gutowski, J Rak, D Radisic, S Eustis, D Wang, and KH Bowen. 2007. "Intermolecular proton transfer induced by excess electron attachment to adenine(formic acid)n (n = 2, 3) hydrogen-bonded complexes." Chemical Physics 342(1-3):215-222. doi:10.1016/j.chemphys.2007.10.005
Mazurkiewicz K, R Bachorz, MS Gutowski, and J Rak. 2006. "On the unusual stability of valence anions of thymine based on very rare tautomers. A computational study." Journal of Physical Chemistry B 110(48):24696-24707.
Ng DC, T Song, SO Siu, CK Siu, J Laskin, and IK Chu. 2010. "Formation, isomerization, and dissociation of alpha-carbon-centered and pi-centered glycylglycyltryptophan radical cations." Journal of Physical Chemistry 114(6):2270-2280. doi:10.1021/jp908599a.
Nichols P, EJ Bylaska, GK Schenter, and WA De Jong. 2008. "Equatorial and Apical Solvent Shells of the UO?²? Ion." Journal of Chemical Physics 128(12):124507. doi:10.1063/1.2884861
Nichols PJ, N Govind, EJ Bylaska, and WA De Jong. 2009. "Gaussian Basis Set and Planewave Relativistic Spin-Orbit Methods in NWChem." Journal of Chemical Theory and Computation 5(3):491-499. doi:10.1021/ct8002892
Niu S, A Derecskei-Kovacs, and MB Hall. 2007. "A Unique Coplanar Multi-center Bonding Network in Doubly Acetylide-bridged Binuclear Zirconocene Complexes: A Density Functional Theory Study." Journal of Organometallic Chemistry 692(21):4760-4767. doi:10.1016/j.jorganchem.2007.07.019
Niu S, and T Ichiye. 2007. "Probing the Structural Effects on the Intrinsic Electronic and Redox Poperties of [2Fe-2S](+) Custers, a Broken-Symmetry Density Functional Theory Study ." Theoretical Chemistry Accounts 117(2):275-281.
Niu S, and T Ichiye. 2009. "Cleavage of [4Fes4S]-Type Clusters: Breaking the Symmetry." Journal of Physical Chemistry A 113(19):5710-5717. doi:10.1021/jp900402y
Niu S, and T Ichiye. 2009. "Insight into Environmental Effects on Bonding and Redox Properties of [4Fe-4S] Clusters in Proteins." Journal of the American Chemical Society 131(16):5724-5725. doi:10.1021/ja900406j
Niu S, and T Ichiye. 2009. "Probing Ligand Effects on the Redox Energies of [4Fe-4S] Clusters Using Broken-Symmetry Density Functional Theory." Journal of Physical Chemistry A 113(19):5671–5676. doi:10.1021/jp809446q
Rustad JR, and EJ Bylaska. 2007. "Ab Initio Calculation of Isotopic Fractionation in B(OH)?(aq) and BOH??(aq)." Journal of the American Chemical Society 129(8):2222-2223. doi:10.1021/ja0683335
Rustad JR, and P Zarzycki. 2008. "Calculation of Site-specific Carbon-isotope Fractionation in Pedogenic Oxide Minerals." Proceedings of the National Academy of Sciences of the United States of America 105(30):10297–10301. doi:10.1073/pnas.0801571105
Rustad JR, SL Nelmes, VE Jackson, and DA Dixon. 2008. "Quantum-Chemical Calculations of Carbon-Isotope Fractionation in CO2(g), Aqueous Carbonate Species, and Carbonate Minerals." Journal of Physical Chemistry A 112(3):542-555. doi:10.1021/jp076103m
Shah, AR, CS Oehmen, BM Webb-Robertson, (2008) SVM-Hustle - An iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics (accepted)
Shah, A. VM Markowitz, CS Oehmen, (2007) High-throughput computation of pairwise sequence similarities for multiple genome comparisons using ScalaBLAST, Proceedings of IEEE-NIH Life Science Systems and Applications (LISSA 2007).
Shotgun Proteomics Identifies Proteins Specific for Acute Renal Transplant Rejection.
Sigdel TK, Kaushal A, Gritsenko M, Norbeck AD, Qian WJ, Xiao W, Camp DG, Smith RD, Sarwal MM.
Proteomics Clin Appl. 2010 Jan 1;4(1):32-47.
Shuqiang Niu and Toshiko, IchiyeCleavage of [4Fe4S]-Type Clusters: Breaking the Symmetry, J. Phys. Chem. A, 2009, 113 (19), pp 5710-5717
Shuqiang Niu, Jeffrey A. Nichols and Toshiko Ichiye, Optimization of Spin-Unrestricted Density Functional Theory for Redox Properties of Rubredoxin Redox Site Analogues, J. Chem. Theory Comput., 2009, 5 (5), pp 1361-1368
Siu CK, J Zhao, J Laskin, IK Chu, AC Hopkinson, and KWM Siu . 2009. "Kinetics for Tautomerizations and Dissociations of Triglycine Radical Cations." Journal of the American Society for Mass Spectrometry 20(6):996-1005.
Song T, C Lam, DC Ng, G Orlova, J Laskin, DC Fang, and IK Chu. 2009. "Experimental and Computational Studies of the Macrocyclic Effect of an Auxiliary Ligand on Electron and Proton Transfers Within Ternary Copper(II)–Histidine Complexes ." Journal of the American Society for Mass Spectrometry 20(6):972-984.
Tan ML, AR Bizzarri, Y Xiao, S Cannistraro, T Ichiye, C Manzoni, G Cerullo, MW Adams, FE Jenney, and SP Cramer. 2007. "Observation of Terahertz Vibrations in Pyrococcus Furiosus Rubredoxin Via Impulsive Coherent Vibrational Spectroscopy and Nuclear Resonance Vibrational Spectroscopy – Interpretation by Molecular Mechanics." Journal of Inorganic Biochemistry 101(3):375-384. doi:10.1016/j.jinorgbio.2006.09.031
Valiev M, EJ Bylaska, M Dupuis, and PG Tratnyek. 2008. "Combined Quantum Mechanical and Molecular Mechanics Studies of the Electron-Transfer Reactions Involving Carbon Tetrachloride in Solution." Journal of Physical Chemistry A 112(12):2713-2720. doi:10.1021/jp7104709
Valiev M, J Yang, J Adams, SS Taylor, and JH Weare. 2007. "Phosphorylation Reaction in cAPK Protein Kinase - Free Energy Quantum Mechanic/Molecular Mechanics Simulations." Journal of Physical Chemistry B 111(47):13455-13464. doi:10.1021/jp074853q
Wang J, JR Rustad, and WH Casey. 2007. "Calculation of Water-Exchange Rates on Aqueous Polynuclear Clusters and at Oxide-Water Interfaces." Inorganic Chemistry 46(8):2962-2964. doi:10.1021/ic070079
Wei Huang, Rhitankar Pal, Lei-Ming Wang, Xiao Cheng Zeng, and
Lai-Sheng Wang. 2010. " Isomer identification and resolution in small gold clusters." THE JOURNAL OF CHEMICAL PHYSICS 132, 054305. doi:10.1063/1.3299292
Whiteside A. 2012. Proton Transfer, Electron Binding and Electronegativity in Ammonium-Containing Systems . Pacific Northwest National Laboratory, Richland, WA.
Whiteside, A., Xantheas, S. S. and Gutowski, M. (2011), Is Electronegativity a Useful Descriptor for the Pseudo-Alkali Metal NH4?. Chemistry - A European Journal, 17: 13197?13205. doi: 10.1002/chem.201101949
Xantheas SS. 2011. "Low-Lying Energy Isomers and Global Minima of Aqueous Nanoclusters: Structures and Spectroscopic Features of the Pentagonal Dodecahedron (H2O)20 and the (H3O)+(H2O)20." Canadian Journal of Chemical Engineering.
Xantheas SS, and TA Blake. 2006. "Structure, Vibrational Spectra and Ring Puckering Barrier of Cyclobutane." Journal of Physical Chemistry A 110:10487-10494.
Xiao Y, ML Tan, T Ichiye, H Wang, Y Guo, MC Smith, J Meyer, W Sturhahn, EE Alp, J Zhao, Y Yoda, and SP Cramer. 2008. "Dynamics of Rhodobacter Capsulatus [2FE-2S] Ferredoxin VI and Aquifex Aeolicus Ferredoxin 5 Via Nuclear Resonance Vibrational Spectroscopy (NRVS) and Resonance Raman Spectroscopy." Biochemistry 47(25):6612-6627. doi:10.1021/bi701433m
Yang Z, C Lam, IK Chu, and J Laskin. 2008. "The Effect of the Secondary Structure on Dissociation of Peptide Radical Cations: Fragmentation of Angiotensin III and Its Analogues." Journal of Physical Chemistry B 112(39):12468-12478. doi:10.1021/jp805226x
Yoo S, MV Kirov, and SS Xantheas. 2009. "Low-energy networks of the T-cage (H2O)(24) cluster and their use in constructing periodic unit cells of the structure I (sl) hydrate lattice." Journal of the American Chemical Society 131(22):7564-7566.
Yoo S, XC Zeng, and SS Xantheas. 2009. "On the phase diagram of water with density functional theory potentials: the melting temperature of Ice I-h with the Perdew-Burke-Ernzerhof and Becke-Lee-Yang-Parr functionals." Journal of Chemical Physics 130(22):Art. No. 211102.
Yu W, L Liang, Z Lin, S Ling, M Haranczyk, and MS Gutowski. 2009. "Comparison of Some Representative Density Functional Theory and Wave Function Theory Methods for the Studies of Amino Acids." Journal of Computational Chemistry 30(4):589-6006. doi:10.1002/jcc.21091
Zhai H and LS Wang. 2007. "Probing the Electronic Structure and Band Gap Evolution of Titanium Oxide Clusters (TiO2)n- (n = 1-10) using Photoelectron Spectroscopy." Journal of the American Chemical Society 129(10):3022-3026.