{"entities":{"Q2336171":{"pageid":2346914,"ns":120,"title":"Item:Q2336171","lastrevid":57312720,"modified":"2026-03-30T09:29:11Z","type":"item","id":"Q2336171","labels":{"en":{"language":"en","value":"A multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7131360"}},"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":"Q2336171$1559C33F-30E4-404B-858B-454EF4C5F6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"793f883103774ff1e097ff2710e4e1e2c5552bef","datavalue":{"value":{"text":"A multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336171$E71C1590-ABF6-4BF8-86C0-FEE0F060707F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"201e76dfae38a103d97b156444c72b3e410bb625","datavalue":{"value":"1437.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$6D58092D-A31D-4E3E-9F2A-88441C2604A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fba65b85fefb06afa796914476b919227bf8734","datavalue":{"value":"10.1155/2014/154172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$B3B3A75D-D088-4F1D-8AB1-11B9C4E44C4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc9b25ec5ba718bf019f5e71d05aba391e2ff95","datavalue":{"value":{"entity-type":"item","numeric-id":364555,"id":"Q364555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$84F0DB9F-5530-4522-AEF4-42E42A7DC3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c094cbb2df3ec07ea74779beecce11ca59cc77f","datavalue":{"value":{"entity-type":"item","numeric-id":277962,"id":"Q277962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$6CFC5331-19D4-4547-8AEF-31C05477D8A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$604A3FD5-812D-4722-8CAF-2B3D268D1637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-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":"Q2336171$7F739483-C0B7-477F-BAFD-048E7136BACB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bc431b2a7f752ecae7cdd147cc185668de62122","datavalue":{"value":"Summary: Computing the average shortest-path length (ASPL) of a large scale-free network needs much memory space and computation time. Based on the feature of scale-free network, we present a simplification algorithm by cutting the suspension points and the connected edges; the ASPL of the original network can be computed through that of the simplified network. We also present a multilevel simplification algorithm to get ASPL of the original network directly from that of the multisimplified network. Our experiment shows that these algorithms require less memory space and time in computing the ASPL of scale-free network, which makes it possible to analyze large networks that were previously impossible due to memory limitations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336171$E25E4E8B-7C57-4DAC-85A4-12670278C86F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$5E46155D-CEA4-4471-A896-D5D3FBFC1D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$D18FEEEE-07BB-4628-81A2-60B21F78826A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$C26EA701-3C53-43E0-9C5C-65EDFE583772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"324a13b5c8e7192440682f65c0f8e4bce3d8a5d0","datavalue":{"value":"7131360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$82EA1EE8-3ED2-4F4C-8F4E-A94C77F367C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2c2b9b6f584a402efaac044dadb6a1847cbae38b","datavalue":{"value":"Q59049990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$E50D7E48-B14A-4811-8AC8-45AED8D08DBF","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":"Q2336171$285A0AAF-DCC9-4BE0-98D5-064DC779C776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff54b84e4987f42a3d8239f27708a69b8ac8c006","datavalue":{"value":"https://doi.org/10.1155/2014/154172","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336171$696A21DB-24D8-4B7C-9B94-A2E9B869825C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a55146f7cb0b123f9addde02a623b8aa4656e8f9","datavalue":{"value":"W2004106970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$E099EBEB-82DC-433C-9CA6-46D311728DFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$0D475046-7938-4B2E-BC26-6B4CC501FF31","rank":"normal"},{"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":"Q2336171$747F6EB3-920C-4B30-A429-A59754CD11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$AF6C2FC4-24C1-43FF-80F9-ECE5D4242B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$5848B287-8131-437E-8058-222933539253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3851f5390565d4c795a4b66a4afc0e031fa9b836","datavalue":{"value":{"entity-type":"item","numeric-id":364556,"id":"Q364556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$18D34C46-446F-4ECB-A640-1622888369F4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"14d14ae0b7087e24ade17eb3ab7e2ba5db49892a","datavalue":{"value":"journals/jam/MaoZ14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336171$84CD3F82-B3FD-484E-8C04-CDE2F6D5DD3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f200fa8718a6995ef9b076d4062dd760a2ab5a4","datavalue":{"value":{"entity-type":"item","numeric-id":364556,"id":"Q364556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1fa0134f84ee75c260f16a8dbbc8697536a703","datavalue":{"value":{"amount":"+0.8464865684509277","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":"Q2336171$AF01A20B-F544-45AC-B29E-FCF3CBF017EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3816ff5c4894efb3163f816139452fa00e7e21b5","datavalue":{"value":{"entity-type":"item","numeric-id":2917146,"id":"Q2917146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7957cef3b61120675d1b50e5969b5371486a185d","datavalue":{"value":{"amount":"+0.7596722841262817","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":"Q2336171$29E5F728-359A-4973-BA39-545B8AC9DBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ce718b2d5e9e0221811ca7d384686581ca823e","datavalue":{"value":{"entity-type":"item","numeric-id":781014,"id":"Q781014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8f023d300708e6ce64bc1abef862d25f8336c4","datavalue":{"value":{"amount":"+0.7119793891906738","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":"Q2336171$FCF58759-C4C8-49A7-8E06-C974CC14E281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa337c5f1fdfbfac44f3ced90e3ea5e77941c42","datavalue":{"value":{"entity-type":"item","numeric-id":3398971,"id":"Q3398971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c90b45f3a1a7986debd07fb7cc189a4169cfa00","datavalue":{"value":{"amount":"+0.7023751735687256","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":"Q2336171$3F07D1F0-51C2-49FC-AAAD-DFBA1BEC0342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31bffea09ee9433d0086b30e78596b2083160c4","datavalue":{"value":{"entity-type":"item","numeric-id":2836524,"id":"Q2836524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6910608bb7d2ff280b7c9f36a29e39f7469e586b","datavalue":{"value":{"amount":"+0.6994796395301819","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":"Q2336171$6E53F99E-A30A-4063-BE94-439B75328C86","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336171$1578F67A-FE4A-4998-AE7B-4E2CEC57B003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336171","badges":[]}}}}}