{"entities":{"Q1583716":{"pageid":1594456,"ns":120,"title":"Item:Q1583716","lastrevid":47522404,"modified":"2026-01-01T23:34:51Z","type":"item","id":"Q1583716","labels":{"en":{"language":"en","value":"Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523261"}},"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":"Q1583716$BC98AA64-5663-450C-95C4-27E4F4A4C470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa461ff744b20d0fcca6e021b8e6d8884536d592","datavalue":{"value":{"text":"Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583716$E15E99DA-681C-4D9C-9FFA-B52576F6B651","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bddaef88fb7d0281fb7be799a46cd20d2307f52a","datavalue":{"value":"0963.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$3FF3E0AE-33D0-4F38-8583-3714CF0D36B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c89b4090431d27ca8247090c811a2bb5a9dce2e1","datavalue":{"value":"10.1016/S0024-3795(00)00095-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$4386BFBA-C031-44FB-A2C7-7435B04F1D37","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":"Q1583716$0DC7239E-88B5-4152-ADB9-0C7D03EDE90D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2e9bec313c75be18727347f98d0bbd311989385","datavalue":{"value":{"time":"+2001-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583716$BEB646FE-07A2-4FCC-8DC9-C89AED9F9148","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"861b4f000fb18d80e741599e5e7d481169253974","datavalue":{"value":"The paper is devoted to a model identification problem, rising from a concrete application task. The key idea is to synthesize an algorithm for identification of almost invariant componentwise aggregates, via the sign structure of the eigenvectors corresponding to the Perron cluster of eigenvalues.    Based on the latest results in the area of reversible uncoupled Markov chains, a particular discriminating sign structure is derived, for the identification of invariant aggregates. A robust identification algorithm is derived. Part of it is transformed into a solution of the graph coloring problem, which is known as NP-complete. As a consequence, heuristics are justified to play a crucial role in the computational solution and algorithm implementation.    Two examples are given, to illustrate the performance of the suggested identification algorithm. One of them is simple artificial but the second concerns molecular dynamics and particular detection of the known chemical structure, without explicit use of chemical insight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$DD0274AE-6A97-4803-AD10-9592EC3A9004","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebd6546026b95a09b82b1b9a37836d6fe674d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":586843,"id":"Q586843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$14C07E80-91EA-4ADF-85D2-A286E394D24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$966D775E-A9A0-4BF2-82E3-DAB734139F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$55AC76B0-6BF4-4F2A-BC64-B8B6446033F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"93b212f6ada80bcda4ae3a3cbcfc389897d9d3bd","datavalue":{"value":"80A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$A67C95D5-7754-4422-8EB8-60A0EFCA4DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$B42E898E-91A0-4E0D-A7B0-BDAEE398A457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb6e4c65b717da1d0e6708340715b019b19c5d8","datavalue":{"value":"1523261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583716$5CD97EAE-BE8E-4708-BC60-D1708A96672D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ec91680c3462d51ec52440aea2dd9ae83a9aaf","datavalue":{"value":"discrete Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$9CB44B8E-9B04-4585-975C-EE93FA81E3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9849827e83b757ceaea7e4ead19cebc299ae297b","datavalue":{"value":"system identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$C73255F3-BA62-45A4-A6F3-1F2989616A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$D55223D6-B4BD-4CFF-829B-40E599D2FCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$7FE61FC7-6577-4D98-9360-75B00E0640CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a71f8d361cacf31f0f4eac2a657153e9f6a01814","datavalue":{"value":"Perron cluster of eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$57517F97-0A0C-4A78-BC79-70B9DCDFB591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$D3F3E4A8-0927-460C-BED7-24D71597CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$90F60AB6-4914-48E6-A33B-47E6E7200E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$1A481D26-FBE6-4283-9F32-62EE9C78C659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db8496df8e37881e9c61eeaac61d3bc411fdf2e","datavalue":{"value":"molecular dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$036A8913-3E02-4A9B-9457-992E10362616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ff3e55cd6a97e6eb8113014525194be1c01d889","datavalue":{"value":"chemical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583716$F3BD0C47-AF64-4969-8902-F9698C6E1C5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d086cc023ea9c5b5714205663baf55c6041f2f","datavalue":{"value":{"entity-type":"item","numeric-id":180097,"id":"Q180097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$DC1F4772-7280-4F98-A45F-BF1B3CBD60ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db9fda815c475f6ca0a94ccf77518bd350eaed71","datavalue":{"value":{"entity-type":"item","numeric-id":655008,"id":"Q655008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$87F021A7-24FF-4DC7-B1D8-77F485ABFBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc109f6787b4f004d0f8aea1f9c8c7e787d13b06","datavalue":{"value":{"entity-type":"item","numeric-id":1774995,"id":"Q1774995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$9D28F0DB-D637-40BC-AE93-4EF118623411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"760667a706de13a083446a28f2223cf957d67247","datavalue":{"value":{"entity-type":"item","numeric-id":296511,"id":"Q296511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$2522BEB4-15A9-419B-8146-EA7431E12E45","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b66eaa8beabc6582734b578e64ff7e43234c963e","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$80F17F70-B387-4C9E-9407-3CBD7C108F31","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":"Q1583716$010A1213-48DA-47C1-8089-28AF6A04EE24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f362b57b464948ae53c8bc77e6331c22f944cb","datavalue":{"value":{"entity-type":"item","numeric-id":2712849,"id":"Q2712849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$51E9C6F4-192D-4B55-8F32-AEDED15A3DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f333b358cdd29fb5b948b711ca2a7acde91d27cc","datavalue":{"value":{"entity-type":"item","numeric-id":1305955,"id":"Q1305955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$8C93D2F5-F070-42C2-8893-8545DBAD0FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$8CABBD72-7BCF-4E5A-8D03-1CC7F3E85C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$A7FC3C14-41CC-4C9D-ABD0-D9ADDE108CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb37617fa3ce59254b4f40b96c8e5d7b053acf76","datavalue":{"value":{"entity-type":"item","numeric-id":4869639,"id":"Q4869639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$C5E31AAC-B82A-4914-A656-E96F5CE32BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0230537d2f9d4344f1257d3c5569d0c2f50cd0c","datavalue":{"value":{"entity-type":"item","numeric-id":4203792,"id":"Q4203792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$0886B630-F945-4942-B521-F0F069F206E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe885353d02f48a30f28490db0ad2befe99ca4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1805477,"id":"Q1805477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$73468093-95C8-4D94-B307-AAA9DBF2D1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae0e06968dd8f221a3e35d266b0ac95a02cde61","datavalue":{"value":{"entity-type":"item","numeric-id":1379113,"id":"Q1379113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$035C7874-D476-4F9A-9644-B8272AAC03CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18671381aef6d1bb7a844631e84d5c7881118b16","datavalue":{"value":{"entity-type":"item","numeric-id":3135094,"id":"Q3135094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$116EA5B7-428C-40E5-A855-9B2948FE1B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96947c0c7c06502778c20cb5eaf905ff9bca5fe4","datavalue":{"value":{"entity-type":"item","numeric-id":4386707,"id":"Q4386707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$DF79F485-A5D2-4E39-96D8-E28C22B7FF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$6EBC86DE-E607-4F4E-9427-BEB610B5A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbe520b789dca76ef612f61d27a72785441c25b","datavalue":{"value":{"entity-type":"item","numeric-id":1274146,"id":"Q1274146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583716$D81F0C90-1336-43C1-AE9C-AA28996CE300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1197a8dd8b4b9e2418a79239e9a5317876e63906","datavalue":{"value":{"entity-type":"item","numeric-id":2450042,"id":"Q2450042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c080ebf5629a719021dec050a3f68c5ad4ab1945","datavalue":{"value":{"amount":"+0.8123285174369812","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":"Q1583716$FD121176-B97A-4819-87CE-B93EFD8056DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c157fb1412f2bdb1403172a0f51d014373817149","datavalue":{"value":{"entity-type":"item","numeric-id":3819799,"id":"Q3819799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b59ccbb36804dd60327f867284a2a51779a875","datavalue":{"value":{"amount":"+0.7067759037017822","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":"Q1583716$58471B5E-34DA-4469-952D-A06500DFACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4530ae3ebd763f65d66e839a4a962baae2aa8f45","datavalue":{"value":{"entity-type":"item","numeric-id":836734,"id":"Q836734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e1d3240d0c8ceaa1391141bb86cccc0f433b07","datavalue":{"value":{"amount":"+0.7002806663513184","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":"Q1583716$45DBC295-7468-40D3-A140-2661DDABD9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c908b545197d7c56b5c720d5082aaf612c4663","datavalue":{"value":{"entity-type":"item","numeric-id":4998092,"id":"Q4998092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fb8f2202c93c20165cc802f162520b28d4f570","datavalue":{"value":{"amount":"+0.6984077095985413","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":"Q1583716$42F05C89-61E0-4C1B-9BB3-CB0AAB914B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6d5ccfe5f95fca96988d8c2011531df0207698","datavalue":{"value":{"entity-type":"item","numeric-id":2680586,"id":"Q2680586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed10294998255ae30889afb321d66e4c63c8d4d","datavalue":{"value":{"amount":"+0.6898329854011536","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":"Q1583716$DAD504EA-105F-4ED2-82DE-D4E37F7C5BD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1583716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1583716"}}}}}