{"entities":{"Q666522":{"pageid":668371,"ns":120,"title":"Item:Q666522","lastrevid":63411180,"modified":"2026-04-11T12:47:38Z","type":"item","id":"Q666522","labels":{"en":{"language":"en","value":"Beyond the expanders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013079"}},"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":"Q666522$CE063AC4-8D3A-4092-BFA5-784ACD125ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"906ec017277bcf4e17164962d3983789e13006b9","datavalue":{"value":{"text":"Beyond the expanders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666522$5D37D471-EB47-4982-9432-63FD728D2B48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbf9b86b05f5e07d31ac07dd59a3d078b45bf2f7","datavalue":{"value":"1236.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$2680FBE7-5BCC-41E5-A558-846E028D17DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f2e5448d762190620d05daa803696c1b9866436","datavalue":{"value":"10.1155/2011/787596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$18D512D0-8B19-4DEF-B5D8-5E8A33BA636B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9eb506700a742b76ce47f0412e7c9a644219154","datavalue":{"value":{"entity-type":"item","numeric-id":260015,"id":"Q260015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$CFEA80E6-3C55-4180-8CBE-10F2938CCE9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$DBA51A77-D6D0-4A73-BCDC-7100CD734EAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-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":"Q666522$09F290CE-974B-4A0A-956D-C2BD088EA3B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4808790e893e0033bcd4b9c49f7da2c5cdba685f","datavalue":{"value":"https://arxiv.org/abs/1101.5926","type":"string"},"datatype":"url"},"type":"statement","id":"Q666522$63AC2608-003F-4053-A50A-ABAD6083CDB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0972a360ed8e1247bd81925d729c950db6dc902c","datavalue":{"value":"Summary: Expander graphs are widely used in communication problems and construction of error correcting codes. In such graphs, information gets through very quickly. Typically, it is not true for social or biological networks, though we may find a partition of the vertices such that the induced subgraphs on them and the bipartite subgraphs between any pair of them exhibit regular behavior of information flow within or between the vertex subsets. Implications between spectral and regularity properties are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666522$E8A986B4-5F57-4FF9-8ECA-09512A3CCFAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$057AE65C-8601-4015-81DA-2AE8CFAB2E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$794F6AAE-4B73-43B4-A5A5-700B823F7247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$CBB42649-30A6-462F-AF16-B376C059A996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$D068549E-C024-415F-90DE-BA7FFA4F0D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad742421da031d2260f781e2e05cbb47ef4b2f69","datavalue":{"value":"6013079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$A2209EF0-9069-46C3-B126-E2DF095786B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f867afe7e27410230f81f4daabd28d23ca5a2a7","datavalue":{"value":"spectral walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q666522$F9EE22D8-F429-486E-B96A-6A992558C1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q666522$32F173D6-3617-45AF-B4A3-0318A0DFDF03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65b7b8525a002ec7355cc9324b56c07e82ac7e35","datavalue":{"value":"Q58655897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$1D67DCB4-D5AE-4F9F-8B5E-BDF4B6125E05","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":"Q666522$9CD9DAE0-D8E8-456B-88C2-36A3BF4A55FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ba25fe4a094d10628e0ef10db692b939e2ac37","datavalue":{"value":"W2166772092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666522$1E3CC525-2CB0-482C-8274-89D0FF51E2B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$FED9F9FA-5D02-447F-AABE-9C5884BA8D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$E9671295-76C5-4BD8-B8A8-7798438BC4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$1AED857C-8463-4A37-848F-16740AFBE726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4f4b78291baeec55f1f5f00221a6e2f1774b96","datavalue":{"value":{"entity-type":"item","numeric-id":5436973,"id":"Q5436973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$F8C14CFE-C00D-44C4-905E-5D0E2179ABBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1f76fdcdadd07eb9195be04708332cfd982ba9","datavalue":{"value":{"entity-type":"item","numeric-id":2380304,"id":"Q2380304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$7DD7387E-3DED-469D-B98A-A917FE1894FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d59f833d491efddd3e189a7307562b4df16bb","datavalue":{"value":{"entity-type":"item","numeric-id":941350,"id":"Q941350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$C046057B-02FD-41AA-90A2-1CA7CE1BD2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b746b3671154fd92ba5de264256b48d7331caac8","datavalue":{"value":{"entity-type":"item","numeric-id":879618,"id":"Q879618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$EFE8E434-D4A8-4FA1-98D6-0233C4D8BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$F971A635-327E-4A1B-B4F9-F9D281DDD003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaaaabea851732eb9a9672d6aa600e9b8ccfd30","datavalue":{"value":{"entity-type":"item","numeric-id":1322166,"id":"Q1322166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$5C9EE496-8E0E-43CB-A1B5-8FB8D2B2CFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f55c4b783c625762713a147feba42d16d153ce","datavalue":{"value":{"entity-type":"item","numeric-id":1827724,"id":"Q1827724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$2504CBCD-BD0A-4E7A-8E10-03B1590AB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1522618db27e00224a0bcdaa7c4090c1096d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2464159,"id":"Q2464159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$F55BCA87-BBF8-45CE-BD8D-25832A0248E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e65e56ecb2e9cf8ee11e32f0e2391ab3b18c51","datavalue":{"value":{"entity-type":"item","numeric-id":3068635,"id":"Q3068635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666522$BBFED5D0-1FE6-4375-9077-0943ADB5B559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ae8af6e8a600482ccb95b71554f5f0cf4c7ca27","datavalue":{"value":{"entity-type":"item","numeric-id":3109810,"id":"Q3109810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79bccebc487c5d3dad71eb9590778330e9a8daf","datavalue":{"value":{"amount":"+0.8283213973045349","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":"Q666522$2A7B8588-1D0F-4963-888D-876A03C05485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2680058e6495acd9385b6f04f0aed19412cb97","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ee180bf809b95bdc77370a8c17c33bd714f67b","datavalue":{"value":{"amount":"+0.8138485550880432","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":"Q666522$5ECB4146-E7B3-4743-ABA1-F1675667FB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5aaea4ba785a41e9c116ccf0deb42e755239d0","datavalue":{"value":{"entity-type":"item","numeric-id":5743327,"id":"Q5743327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca519a76bbe7565d351b506cd044c446435b6a30","datavalue":{"value":{"amount":"+0.8117505311965942","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":"Q666522$DEFAD4A8-7B6F-4585-99C8-1C2E6D01933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8539fd3185eba4f99f15661c5ac2a3562e0cf60a","datavalue":{"value":{"entity-type":"item","numeric-id":3374402,"id":"Q3374402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c060219f975b26d9b26364dadfff6be24a0358","datavalue":{"value":{"amount":"+0.8086925745010376","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":"Q666522$1F8B0304-7230-49D5-9E91-21E3116B69FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd3f1ff697220f83105971a6bf35cc29eb31f16","datavalue":{"value":{"entity-type":"item","numeric-id":5254492,"id":"Q5254492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa78ac3db6f8340ca2ce56921899b41d7103db6","datavalue":{"value":{"amount":"+0.7984134554862976","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":"Q666522$C6C4CC71-2F47-44B2-B6F9-323BD695EA62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond the expanders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_the_expanders"}}}}}