{"title":"A graph-theoretic method to identify candidate mechanisms for deriving the rate law of a catalytic reaction","authors":"L.T Fan , B Bertók , F Friedler","doi":"10.1016/S0097-8485(01)00119-X","DOIUrl":null,"url":null,"abstract":"<div><p>Stoichiometrically, exact candidate pathways or mechanisms for deriving the rate law of a catalytic or complex reaction can be determined through the synthesis of networks of plausible elementary reactions constituting such pathways. A rigorous algorithmic method is proposed for executing this synthesis, which is exceedingly convoluted due to its combinatorial complexity. Such a method for synthesizing networks of reaction pathways follows the general framework of a highly exacting combinatorial method established by us for process-network synthesis. It is based on the unique graph-representation in terms of P-graphs, a set of axioms, and a group of combinatorial algorithms. In the method, the inclusion or exclusion of a step of each elementary reaction in the mechanism of concern hinges on the general combinatorial properties of feasible reaction networks. The decisions are facilitated by solving linear programming problems comprising a set of mass-balance constraints to determine the existence or absence of any feasible solution. The search is accelerated further by exploiting the inferences of preceding decisions, thereby eliminating redundancy. As a result, all feasible independent reaction networks, i.e. pathways, are generated only once; the pathways violating any first principle of either stoichiometry or thermodynamics are eliminated. The method is also capable of generating those combinations of independent pathways directly, which are not microscopically reversible. The efficiency and efficacy of the method are demonstrated with the identification of the feasible mechanisms of ammonia synthesis involving as many as 14 known elementary reactions.</p></div>","PeriodicalId":79331,"journal":{"name":"Computers & chemistry","volume":"26 3","pages":"Pages 265-292"},"PeriodicalIF":0.0000,"publicationDate":"2002-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0097-8485(01)00119-X","citationCount":"63","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & chemistry","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S009784850100119X","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 63
Abstract
Stoichiometrically, exact candidate pathways or mechanisms for deriving the rate law of a catalytic or complex reaction can be determined through the synthesis of networks of plausible elementary reactions constituting such pathways. A rigorous algorithmic method is proposed for executing this synthesis, which is exceedingly convoluted due to its combinatorial complexity. Such a method for synthesizing networks of reaction pathways follows the general framework of a highly exacting combinatorial method established by us for process-network synthesis. It is based on the unique graph-representation in terms of P-graphs, a set of axioms, and a group of combinatorial algorithms. In the method, the inclusion or exclusion of a step of each elementary reaction in the mechanism of concern hinges on the general combinatorial properties of feasible reaction networks. The decisions are facilitated by solving linear programming problems comprising a set of mass-balance constraints to determine the existence or absence of any feasible solution. The search is accelerated further by exploiting the inferences of preceding decisions, thereby eliminating redundancy. As a result, all feasible independent reaction networks, i.e. pathways, are generated only once; the pathways violating any first principle of either stoichiometry or thermodynamics are eliminated. The method is also capable of generating those combinations of independent pathways directly, which are not microscopically reversible. The efficiency and efficacy of the method are demonstrated with the identification of the feasible mechanisms of ammonia synthesis involving as many as 14 known elementary reactions.