{"entities":{"Q1434417":{"pageid":1445157,"ns":120,"title":"Item:Q1434417","lastrevid":68695341,"modified":"2026-04-13T01:29:37Z","type":"item","id":"Q1434417","labels":{"en":{"language":"en","value":"Aggregation of stochastic automata networks with replicas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081259"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$D776EF01-0D76-45D8-9585-0EEBEFABD158","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c4763180db080d6b7698fe14e4e5b4d9ff3eea6","datavalue":{"value":{"text":"Aggregation of stochastic automata networks with replicas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1434417$638FEA56-C79E-44DB-BB72-7832E6F23A7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aa7c0b6b6f0e7f540fd7a5dfdd0590b5a66be66","datavalue":{"value":"1050.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$D229B0F9-3295-4207-9570-34FD98FEEB5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc752cf191f1ea7173d2677ca4adc42bed664b13","datavalue":{"value":{"entity-type":"item","numeric-id":372948,"id":"Q372948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$A80BF0F9-C5A3-408B-A0F3-299B344C7C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebb66682dc384774426e3fd07cc66eff6ef739ab","datavalue":{"value":{"entity-type":"item","numeric-id":1434414,"id":"Q1434414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$D5B17099-E32C-4AB8-AB66-37F3B88E8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6e248866545f7476b634b0867858055981af7ac","datavalue":{"value":{"entity-type":"item","numeric-id":433451,"id":"Q433451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$F7924719-4D7D-45E1-8C7F-D3C0F5B6E8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"818a087259f8b321e39bf06d1485f4754b6e2f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1198031,"id":"Q1198031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$A7BF7E93-88A7-4043-810D-08991E6E74EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$B56D6E92-5188-481D-A17C-68E111F40F90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"135faa3d5a875c7827ad0c91fd6b706e732e8e4e","datavalue":{"value":{"time":"+2004-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1434417$2BEF6368-D610-4DB6-BBBD-CD2102D1A96C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"263b177342ad859c16085fe9c01981929b02f41d","datavalue":{"value":"So far known approaches for computing the solution of Markov chain models present lumpability conditions in order to reduce large state spaces. This paper aims at the presentation of an equivalent technique which can be used to efficiently aggregate stochastic automata networks (SAN) whose generators can be represented in the form of a generalized tensor algebra. Many large systems include a number of replications of identical components.  This paper exploits replication by aggregating similar components. This leads to a significant state space reduction, based on lumpability. SAN with replicas are defined and analyzed, and it is shown how such SAN models can be strongly aggregated, taking functional rates into account. A tensor representation of the matrix of the aggregated Markov chain is proposed, allowing to store this chain in a compact manner and to handle larger models with replicas more efficiently. A theorem is proved to answer how strong aggregation can be performed.  Examples and numerical results are presented to illustrate the reduction in state space and, consequently, an impressive memory and CPU time reduction. However, the application of SAN is limited by the product state space size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$E01BC06F-A276-4BE7-9ABE-8DB79BE32E73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af832be0324c30e50fddd3fbe86e3219bd2f04af","datavalue":{"value":{"entity-type":"item","numeric-id":187064,"id":"Q187064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$36999E2C-5D86-44BB-8CA0-71ADE0125B55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$D84C2D08-A336-4A96-941B-B9DA49C3E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$6FD13247-0E6B-4DB0-91EF-EE044337DACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$6C91B7E9-7A99-4960-A2DF-C7D7F6189EB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"320a69cbec8aad8449cbcb391c614e06269d75d4","datavalue":{"value":"2081259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$CC2AE6DD-8E30-4AB7-BABE-139BB435624E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6faf52ad983e2c2ab3b030255260150ee3c87012","datavalue":{"value":"large Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$2B8E2229-E7B4-449C-A9D5-45EA4A2E6025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d84a007feec661237ce0690dfc96071f12e3698f","datavalue":{"value":"stochastic automata networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$96EB564F-1E4C-4DC0-83F5-E5F25657256F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2c2d2be3f8b7088e981c3fd9e12076c7364ef21","datavalue":{"value":"generalized tensor algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$2B382A50-106B-4D35-A94A-68750B625187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6aa34ae326b441c0784316d7cadfe117069ce9","datavalue":{"value":"replication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$225D29B2-4DDE-411D-9EAC-31F3DFE31F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83c6e285abdfcacdd0b1e577c53f4098a3bd4a82","datavalue":{"value":"lumpability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$F61E477F-A012-4B83-8FA9-BF8F54CE9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090e3defcffb2eed8bba4eb61d95ee3476d3cbba","datavalue":{"value":"strong aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$059BBE97-1589-4399-8E5B-37662856D90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0433eb956ffc2f4d64e00635cb87b58673850a","datavalue":{"value":"PEPS software tool","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$5060FBD9-355A-44FA-9566-B7BA9F6DCD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b5999e43264f9ba18f53d8faa0116b753983a60","datavalue":{"value":"large scale systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$600BED8C-3293-4234-91E5-B57D05FF5C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1434417$7B18AA33-22DA-4381-A94B-36446201013C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b162e2daa36ead60b6c1867f2f7a0d97d3f221c7","datavalue":{"value":{"entity-type":"item","numeric-id":15719,"id":"Q15719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$11C7F9C3-D096-4889-9DED-3193DCEAEF95","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$041FEE2C-F75F-4D9A-9617-9A18F6D8E1A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc9b19b8ae84415fda7bcc9d913d1633705fa4a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2004.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1434417$BEC8934D-9CCC-4BFA-AFDA-DE99AD931409","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab5940f5677e50f10739711ca1a04e28d3427cbe","datavalue":{"value":"W2158042562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$7FEC8369-F1AA-4BD8-8615-BF8C07D1FF3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc59bae63b743ea9cdfc1df5e724d22cf1709df7","datavalue":{"value":{"entity-type":"item","numeric-id":4296371,"id":"Q4296371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$B6C66DE3-210C-4078-B863-EA213987F34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b42ca871dcb4742d45ec28489ac4417b64d30","datavalue":{"value":{"entity-type":"item","numeric-id":5687214,"id":"Q5687214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$F5E00AE8-41EF-4F67-8018-2E17945490CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f611edcb487cd62afc87375e36f7df9f9b6eeb","datavalue":{"value":{"entity-type":"item","numeric-id":5488527,"id":"Q5488527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$8ECFE47E-0907-4684-900D-C3EE7A610E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daec84a12b2c4a3a00d438c62e27defe65caf9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1610177,"id":"Q1610177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$0EACCAC7-CA6A-4BED-BDB7-2F8A5A2A9A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c9ba3c98edeebb2dbd5896f1a3bcfe61ae2909","datavalue":{"value":{"entity-type":"item","numeric-id":4272466,"id":"Q4272466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$91C7FB8C-C588-4A87-8804-C6A0801F0360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9cee90474b78daa965296a5a5ef1608c7ec1f13","datavalue":{"value":{"entity-type":"item","numeric-id":3158510,"id":"Q3158510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$83CBC406-6D65-4418-B7F8-6F7EC3A6AB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cf91f1e634aa2fc33042fedb9185b9ce4b90ff","datavalue":{"value":{"entity-type":"item","numeric-id":2784367,"id":"Q2784367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$DFB70B27-D9D8-4D1E-8B5A-F6F6C5475746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7deeccdbd7e4c00fbcb4c6a10789052b78afb926","datavalue":{"value":{"entity-type":"item","numeric-id":1810536,"id":"Q1810536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$8F84045B-8F1D-47E2-952E-B6E5C97BBF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548d853a18eb713f9463402e105feb27bfd6a78f","datavalue":{"value":{"entity-type":"item","numeric-id":3849299,"id":"Q3849299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$025E8D6D-1B54-41CD-A52F-5964124D3A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$EE54A2AE-23BD-4CFC-B84C-F1D44FA0C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da047120211aa6457a0dd0060a1f1450a2f9f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3282340,"id":"Q3282340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$A02CBCAD-B582-4F88-BE04-04EADB5112EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f907d75612b0bd82eeef2f97ad81b622c6654cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4324960,"id":"Q4324960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1434417$CB3CFBC2-7F4F-4132-ACFD-8981AD306BAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e02e1d50ac699c344920e457f8c73ffb742fbf","datavalue":{"value":"10.1016/J.LAA.2004.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1434417$CC762AEA-99DB-4835-9378-A333A21A044B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7fffe07783caf86823cb636b82fa071b1dc1ab","datavalue":{"value":{"entity-type":"item","numeric-id":5488527,"id":"Q5488527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc395caa5ce4bc8fda4fa04279918878e9840250","datavalue":{"value":{"amount":"+0.8176373243331909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434417$0EF5F455-A074-49C2-B235-F8B50EA94C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50891d1058059b5d181df37446192dc90b7e2c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1810536,"id":"Q1810536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7ac94f4bfffe03dca7340b1c28122e26413061","datavalue":{"value":{"amount":"+0.8064379096031189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434417$CD75A607-1A64-41E0-8D72-A85B495F9C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca3726a4e1f0fb2d5123332f06e31922f7972b7","datavalue":{"value":{"entity-type":"item","numeric-id":4945339,"id":"Q4945339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc94d94f8cea337b7287a1fdbf2f2f34186331e","datavalue":{"value":{"amount":"+0.7925537824630737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434417$04CAC06F-FCFE-48A6-8D47-5B0D0831465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694ad40389bfdbeea930d71ba46ff696d34109e5","datavalue":{"value":{"entity-type":"item","numeric-id":4781774,"id":"Q4781774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd75e603f4ce918afb5a88caf2639743215a8cc4","datavalue":{"value":{"amount":"+0.7915083765983582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434417$A4E6A346-4EFE-4BDF-98F2-E1BD8D121279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92dd0444117a305c4bf7ae47357323630bff8b2b","datavalue":{"value":{"entity-type":"item","numeric-id":4952904,"id":"Q4952904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c12e045e6d6731fd919708ad42864e6102d51583","datavalue":{"value":{"amount":"+0.7772738933563232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1434417$8426B00B-6916-4FBF-86BF-4D27314D5321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aggregation of stochastic automata networks with replicas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aggregation_of_stochastic_automata_networks_with_replicas"}}}}}