{"entities":{"Q406027":{"pageid":407794,"ns":120,"title":"Item:Q406027","lastrevid":52084139,"modified":"2026-01-20T21:56:19Z","type":"item","id":"Q406027","labels":{"en":{"language":"en","value":"Entropy and the complexity of graphs revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340976"}},"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":"Q406027$D336A1B8-C70F-4C9D-B0BF-5DA3F083B62C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f3170725dd5e73abb5b69ac4cb707446d62e53f","datavalue":{"value":{"text":"Entropy and the complexity of graphs revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q406027$82AEE0B0-6A22-4979-8FC4-374ABA5F8729","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e76260db323cb127ac732481ab923ff04d04095","datavalue":{"value":"1331.94041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$01066633-D384-4513-A569-048B48033DF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b61dfabb1e6a64274c40daa1cc830da7f7fc2d1","datavalue":{"value":{"entity-type":"item","numeric-id":237611,"id":"Q237611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$95E4F52A-F073-44E4-8F74-A21DDA899848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29eaca4a9351e009eb06bed22a0fff18e8ba5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":279578,"id":"Q279578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$6C18E22D-6BDE-4D62-8E82-C1905D67D88F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cd7699fb04f6d346a394454e45cb2ba8d87b719","datavalue":{"value":{"entity-type":"item","numeric-id":72504,"id":"Q72504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$AF6FB087-7A68-4C83-B790-62401F5293F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q406027$CBF3999B-6D4E-421E-91AD-3FD38648E186","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db727260964006773bbbd5b6c2c5a5f81e17b003","datavalue":{"value":"Summary: This paper presents a taxonomy and overview of approaches to the measurement of graph and network complexity. The taxonomy distinguishes between deterministic (e.g., Kolmogorov complexity) and probabilistic approaches with a view to placing entropy-based probabilistic measurement in context. Entropy-based measurement is the main focus of the paper. Relationships between the different entropy functions used to measure complexity are examined; and intrinsic (e.g., classical measures) and extrinsic (e.g., K\u00f6rner entropy) variants of entropy-based models are discussed in some detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q406027$DF9274FA-B9AC-4E9F-974F-D42C93E77AE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$95F9B212-61EF-4C6E-958E-7BDBA945FA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$C0463658-2D4B-4DE3-B0C5-E6FD07AFE702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85f630fde8a94284b466b3ca5123264c10b8dc4a","datavalue":{"value":"6340976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$E8589DD9-AAAF-47F4-B016-A649867D23F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q406027$48058171-AF8A-47CF-8A97-44C16DB5A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a543313b75eba9fbcaf7fa6a23a4656fa708778c","datavalue":{"value":"Shannon entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q406027$1DE22CCF-0AF4-4E83-AD93-263F967442AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q406027$508CF363-5CB5-4A5A-8E41-3ABF33DD56C3","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":"Q406027$4DA6F88F-4AB8-47F8-908F-BEFFDD37B06C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9791d273117c4e22cc83ccbca80ab585b04ca936","datavalue":{"value":"https://doi.org/10.3390/e14030559","type":"string"},"datatype":"url"},"type":"statement","id":"Q406027$1867D05E-1388-4E6E-A7BC-369CBAB0CE34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eda706f5c211b342e64c79285bb298af3c8a06c","datavalue":{"value":"W2059033281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$A4A5BC5A-CEBD-41E6-AA21-619AEB008DF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$6075DE0C-0FC3-4C8A-BC13-93737B6BA519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b29b6a515905eae33aadab5bacdbfb030d98cc","datavalue":{"value":{"entity-type":"item","numeric-id":2490548,"id":"Q2490548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$6ED896FB-0600-42FF-BDAE-BBC7194F123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc46bf20c01b7b26aa345c64d45778bb7084ca16","datavalue":{"value":{"entity-type":"item","numeric-id":5485943,"id":"Q5485943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$5FAED4F1-9D08-46D2-9B82-599AF2E0E7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa14029d67800962228a5aed1d22d62da180151e","datavalue":{"value":{"entity-type":"item","numeric-id":2383930,"id":"Q2383930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$97A25930-7CB5-4D2B-BF79-F555E96389CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcd3a0b306f225f54ea6fa1f9f0c1acd6fd25af","datavalue":{"value":{"entity-type":"item","numeric-id":621629,"id":"Q621629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$4353BC98-9489-464D-84D4-ED4F493E32FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fbd577cb1e91216950c4027b83717939a616b4","datavalue":{"value":{"entity-type":"item","numeric-id":5552105,"id":"Q5552105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$ED9B254B-1912-4908-B208-83603B5B7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1b1fbb501ab8dbe09e0cc02293d4ae94d28f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3199446,"id":"Q3199446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$4864FD6E-E004-4D77-BF40-0D7B0AC65413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb9856e5fa0bfe12bc4d0dec8587f1a9d13e92d","datavalue":{"value":{"entity-type":"item","numeric-id":945216,"id":"Q945216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$D677466D-3428-4B2A-A7F2-002D7EE47740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$7C6ED60A-EDF0-428E-A835-B3F71ECAD1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbac9623609ced2bbdcf78cab96c9fad28a93e5","datavalue":{"value":{"entity-type":"item","numeric-id":5801644,"id":"Q5801644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$1E0E5D0E-CE5E-4227-8E83-468EB0CE7D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453def6bec4e57f840f5bb5e6c357a4573ebaa3d","datavalue":{"value":{"entity-type":"item","numeric-id":2731526,"id":"Q2731526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$804DBB04-3AAF-40E6-AC63-B1894F4BA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047abacc65244b13f0c600e697befc64b18c78df","datavalue":{"value":{"entity-type":"item","numeric-id":5552106,"id":"Q5552106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$22DD9BE4-09BC-480B-9B51-50D10E83348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$36701DE4-83A9-4C19-94CC-B880B85E3DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd1e75117190f93cf858396ac9b916262b9ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":4840778,"id":"Q4840778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$F529A864-3DB7-47BE-A026-D5EE5E6EAC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cbe2cea17d16ee4d1b481fbc3c515a6d9f6d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3739162,"id":"Q3739162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$BD0E0795-3C5A-4535-B5E9-B2E21FDD1E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3eeda546aec89aedf4b33343c000feceefa51","datavalue":{"value":{"entity-type":"item","numeric-id":1095908,"id":"Q1095908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406027$E57A4629-9D6F-4FB3-A3C5-96CBD95EAB1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03ed32b1c9f49e51ea38b6c448e74feab9b6f101","datavalue":{"value":"10.3390/E14030559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406027$0B2087EE-6EB7-48D4-A2C5-8269B3102892","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ee5d9cfac573a3e03577b817f190f57b0b4020c","datavalue":{"value":{"entity-type":"item","numeric-id":1687410,"id":"Q1687410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dc04c56f08bbac349f3fbd01b206541bec2c8f","datavalue":{"value":{"amount":"+0.837973952293396","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":"Q406027$999049AF-BDB0-4510-858C-1306B8C9E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd005bf7a6b3a5f51d75bd6d406af05934c333e1","datavalue":{"value":{"entity-type":"item","numeric-id":621629,"id":"Q621629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1b5b907e0284c96a82af67300d44e466542562","datavalue":{"value":{"amount":"+0.8318792581558228","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":"Q406027$F1064E2F-8AED-4FE7-83BE-014B03623073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2540492d2ab4fe17ad4c75a2e5d17e39a4773d57","datavalue":{"value":{"entity-type":"item","numeric-id":4840778,"id":"Q4840778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ece3ec91f22f0a5c5086df8ab848df2f6e5e6dc","datavalue":{"value":{"amount":"+0.797973096370697","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":"Q406027$ADA86FB4-3061-46E4-BB7A-5FAD0067B11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63422ee04466fd66fadb1440b128a2ffba8e9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2731526,"id":"Q2731526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17775213c9e2c9c6602b228408e13351e9c110d","datavalue":{"value":{"amount":"+0.796803891658783","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":"Q406027$C524CA44-EDA9-4947-A91E-01F85397CBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c92bc7c41541bd344015001da0e8b9df38804","datavalue":{"value":{"entity-type":"item","numeric-id":296523,"id":"Q296523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17775213c9e2c9c6602b228408e13351e9c110d","datavalue":{"value":{"amount":"+0.796803891658783","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":"Q406027$2C5BEE31-407C-4CF0-8AE3-4C0BFE29234C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:406027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:406027"}}}}}