T. Ishizaki, K. Kashima, A. Girard, J. Imura, Luonan Chen, K. Aihara
{"title":"基于聚类的正网络的两态聚集及其在化学主方程约简中的应用","authors":"T. Ishizaki, K. Kashima, A. Girard, J. Imura, Luonan Chen, K. Aihara","doi":"10.1109/CDC.2012.6426793","DOIUrl":null,"url":null,"abstract":"In this paper, based on a notion of network clustering, we propose a state aggregation method for positive systems evolving over directed networks, which we call positive networks. In the proposed method, we construct a set of clusters (i.e., disjoint sets of state variables) according to a kind of local uncontrollability of systems. This method preserves interconnection topology among clusters as well as stability and some particular properties, such as system positivity and steady-state characteristic (steady-state distribution). In addition, we derive an ℌ2-error bound of the state discrepancy caused by the aggregation. The efficiency of the proposed method is shown through the reduction of a chemical master equation representing the time evolution of the Michaelis-Menten chemical reaction system.","PeriodicalId":312426,"journal":{"name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":"{\"title\":\"Clustering-based ℌ2-state aggregation of positive networks and its application to reduction of chemical master equations\",\"authors\":\"T. Ishizaki, K. Kashima, A. Girard, J. Imura, Luonan Chen, K. Aihara\",\"doi\":\"10.1109/CDC.2012.6426793\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, based on a notion of network clustering, we propose a state aggregation method for positive systems evolving over directed networks, which we call positive networks. In the proposed method, we construct a set of clusters (i.e., disjoint sets of state variables) according to a kind of local uncontrollability of systems. This method preserves interconnection topology among clusters as well as stability and some particular properties, such as system positivity and steady-state characteristic (steady-state distribution). In addition, we derive an ℌ2-error bound of the state discrepancy caused by the aggregation. The efficiency of the proposed method is shown through the reduction of a chemical master equation representing the time evolution of the Michaelis-Menten chemical reaction system.\",\"PeriodicalId\":312426,\"journal\":{\"name\":\"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)\",\"volume\":\"92 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"20\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CDC.2012.6426793\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CDC.2012.6426793","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Clustering-based ℌ2-state aggregation of positive networks and its application to reduction of chemical master equations
In this paper, based on a notion of network clustering, we propose a state aggregation method for positive systems evolving over directed networks, which we call positive networks. In the proposed method, we construct a set of clusters (i.e., disjoint sets of state variables) according to a kind of local uncontrollability of systems. This method preserves interconnection topology among clusters as well as stability and some particular properties, such as system positivity and steady-state characteristic (steady-state distribution). In addition, we derive an ℌ2-error bound of the state discrepancy caused by the aggregation. The efficiency of the proposed method is shown through the reduction of a chemical master equation representing the time evolution of the Michaelis-Menten chemical reaction system.