{"entities":{"Q6161998":{"pageid":13296879,"ns":120,"title":"Item:Q6161998","lastrevid":56670567,"modified":"2026-03-18T15:24:01Z","type":"item","id":"Q6161998","labels":{"en":{"language":"en","value":"Green's classifications and evolutions of fixed-order networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696066"}},"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":"Q6161998$C4212E7E-F55A-4947-8687-3AFACA92EB2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9c21275e9f09ce6df6db30ac31fd9745d9d1f1","datavalue":{"value":{"text":"Green's classifications and evolutions of fixed-order networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161998$077B0731-FA2F-4631-BB49-6369BF74DF52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35e4265471cdf3abdfe6c9df462a169fe05330dd","datavalue":{"value":"1515.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$B7986448-C480-4086-8404-EFF6DAAE52A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"792bda3c8aa6910ff03cce29e4bc0b940230731c","datavalue":{"value":{"entity-type":"item","numeric-id":350598,"id":"Q350598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$06063802-2031-46E0-A9C7-E51CAC478C4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69c6b4591e97699b142121ab7ad8265f483cc8e3","datavalue":{"value":{"entity-type":"item","numeric-id":61563,"id":"Q61563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$A2FE4FAF-9F2D-4A5A-A2DF-50490DA4B53E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b16353a59d462651b8369dc98a71ef493226d62e","datavalue":{"value":{"time":"+2023-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161998$D1F246F4-39E3-45BE-BCD6-70994BF74D66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3d3dc38a106b5c61e95bd29f40189db245e856c","datavalue":{"value":"Summary: It is shown that the set of all networks of fixed order \\(n\\) form a semigroup that is isomorphic to the semigroup \\(B_X\\) of binary relations on a set \\(X\\) of cardinality \\(n\\). Consequently, \\(B_X\\) provides for Green's \\(\\mathcal{L}\\), \\(\\mathcal{R}\\), \\(\\mathcal{H}\\), and \\(\\mathcal{D}\\) equivalence classifications of all networks of fixed order \\(n\\). These classifications reveal that a fixed-order network which evolves within a Green's equivalence class maintains certain structural invariants during its evolution. The ``Green's symmetry problem'' is introduced and is defined as the determination of all symmetries (i.e., transformations) that produce an evolution between an initial and final network within an \\(\\mathcal{L}\\) or an \\(\\mathcal{R}\\) class such that each symmetry preserves the required structural invariants. Such symmetries are shown to be solutions to special Boolean equations specific to each class. The satisfiability and computational complexity of the ``Green's symmetry problem'' are discussed and it is demonstrated that such symmetries encode information about which node neighborhoods in the initial network can be joined to form node neighborhoods in the final network such that the structural invariants required by the evolution are preserved, i.e., the internal dynamics of the evolution. The notion of ``propensity'' is also introduced. It is a measure of the tendency of node neighborhoods to join to form new neighborhoods during a network evolution and is used to define ``energy'', which quantifies the complexity of the internal dynamics of a network evolution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$138B02A8-C36F-457A-8ABF-BA5EB46C7778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$72640B76-67C4-401F-96DB-FD3AB773AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$E8E92B81-51BF-4DC5-BDCB-EDA14EF4511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$E4338F25-19A5-4AF7-876E-6AB3C0397B31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40174e0f2a854310c9edd7a7c5faa51bdf83dc75","datavalue":{"value":"7696066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$EB1E7D73-E120-4CEA-BFC5-036A4E3A954E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89d9eca823451e8268170d55c7837efbd4c639f","datavalue":{"value":"network classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$CA9B2BE9-6851-4D9B-826F-4078EF416F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46fdab3779883f660b84153bd2a74f6c6c857444","datavalue":{"value":"network evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$34D9AA41-CE43-4E98-AA29-071E2280583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18bf29115ff86a57b3c8cda646b7dc4a83bb355","datavalue":{"value":"network symmetries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$96BB4D1F-F69E-4929-B4B3-88033C5A9507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96423cf887bd6e910b07f7eb9210cd9067b8a9a3","datavalue":{"value":"Green's symmetry problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$AE6061E3-F005-4C90-B761-67057AE95AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc6ae54761ad4fd0f3929bb6945b21b2db942d5","datavalue":{"value":"network invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$80C88995-CFD9-431C-BA90-25A15857B645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fcfceafa26cb4bc67ff4a46157f7043d731296","datavalue":{"value":"network internal dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$49457191-FCA1-4BC8-988A-6F744F52B403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"963f2cc3008c9bdf08455a187849d50d0d20f9a5","datavalue":{"value":"symmetry ensembles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$2942F597-D822-40AE-AE8A-89B1E975C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910549c67c6eb5415cf7a6869404446cccaf03e2","datavalue":{"value":"propensities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$7C484D8D-D199-439A-92CE-888059F19A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266c183c7c59d0ca6bb55d6f4e0d0a83d83bc074","datavalue":{"value":"energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161998$7920B9F8-30C5-4151-8378-7CC46C503FC3","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":"Q6161998$715A5DDF-A029-4BC1-924A-2047BAB76E75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"996f15d34fd88e8504acd376582bc73855bd439d","datavalue":{"value":{"entity-type":"item","numeric-id":3439405,"id":"Q3439405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$054002DB-58E5-41F9-BE98-3D77C325A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13567ed0796938d11002fb65509d9f9ef47a109","datavalue":{"value":{"entity-type":"item","numeric-id":1044907,"id":"Q1044907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$4DE61AF9-5074-4BD4-89D5-ED4E91F439C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbcf700d7767bf88981ba7c0f345ca66c61930ea","datavalue":{"value":{"entity-type":"item","numeric-id":527577,"id":"Q527577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$ECA74493-2DAD-476F-BE3D-B93053944FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$70F89873-3EAD-4415-BA73-800CF18BBAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$C9C6799F-1478-409C-869E-BA8174C893CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f44087f16bb43927bc42323837a190d8763be0d","datavalue":{"value":{"entity-type":"item","numeric-id":1318965,"id":"Q1318965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$77E1A7A6-00D4-493B-BA19-D5F38962CBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f650285a6c76d431bc2226f9e98ff4e5bff9e90","datavalue":{"value":{"entity-type":"item","numeric-id":5971465,"id":"Q5971465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$BDBF4C24-2D48-4A29-9372-7F606D5FD0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$C72B84A3-6875-475A-8521-2AB13356A115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a8756f7434bd00517ce8c146daf686820c18","datavalue":{"value":{"entity-type":"item","numeric-id":2426636,"id":"Q2426636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$CC063DBB-A04A-4780-A489-028BAD108054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4655bb648f3740b573e0cf02c8a1414da794c83e","datavalue":{"value":{"entity-type":"item","numeric-id":4003991,"id":"Q4003991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$816392CD-96F5-4DCA-8D23-AAB7F9B41A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f19f09e499ec27f2ccc5e2976e859b85509c723","datavalue":{"value":{"entity-type":"item","numeric-id":3004564,"id":"Q3004564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$59D137CB-D485-4DDC-AE04-05F37926A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d3db6725b022cbc12218366d6ba10ed0de37e3","datavalue":{"value":{"entity-type":"item","numeric-id":2022710,"id":"Q2022710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$D1371235-6769-4833-B3F4-9881E0D6C778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4377d75bf9741d0d2c4e14d422f3af12c3483df8","datavalue":{"value":"10.3390/MATH6100174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161998$4110AA5E-5298-4DA6-9442-DDE17EA5F5A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a04dc74c1387911d7700b4a98c908943612bf7","datavalue":{"value":{"entity-type":"item","numeric-id":527577,"id":"Q527577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead4d234d07c92601987998a25eb1c15530dc679","datavalue":{"value":{"amount":"+0.7228991389274597","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":"Q6161998$DEEF8CA2-D3FB-4F7A-85EF-9E407371BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1230b9666e458fe053abf1605a0fb05c505d4451","datavalue":{"value":{"entity-type":"item","numeric-id":1183581,"id":"Q1183581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fdf104d18448e3c83c46603f680e2307e6201c","datavalue":{"value":{"amount":"+0.6870703101158142","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":"Q6161998$F9CC6383-E924-4184-825A-57B820D92DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4136533e3317639ca162a45595c004e1902ef08d","datavalue":{"value":{"entity-type":"item","numeric-id":4650199,"id":"Q4650199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad418796cb8552f10d0dc87e9bfbc2bc03a15ced","datavalue":{"value":{"amount":"+0.679009735584259","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":"Q6161998$BE7A90DB-0E00-4DDF-9290-5BAABA9A4C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232574004f6b518abd3f4543b1e9983d8435a7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3520739,"id":"Q3520739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396235eab9ce32cdbfeba76cf49dd3eda66a467c","datavalue":{"value":{"amount":"+0.6705999374389648","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":"Q6161998$46A8FCA2-8C20-4728-BD25-292D77F00A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863c0e459d9d9ee94e67363414acc542e63b1cb6","datavalue":{"value":{"entity-type":"item","numeric-id":5478307,"id":"Q5478307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc41da9412227170bf027635debad75220e566a","datavalue":{"value":{"amount":"+0.6697845458984375","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":"Q6161998$2D6725C2-660E-41F8-949B-163048BDE1B3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161998$80F1DB22-D2DF-4618-820D-BBF0D97D2F11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161998"}}}}}