{"entities":{"Q364556":{"pageid":366323,"ns":120,"title":"Item:Q364556","lastrevid":61324320,"modified":"2026-04-10T22:37:24Z","type":"item","id":"Q364556","labels":{"en":{"language":"en","value":"Analysis of average shortest-path length of scale-free network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206874"}},"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":"Q364556$F4A805FE-8E38-421E-B18B-635A9586F4B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"297c3cd641e2083ef59a93315561385bf684214b","datavalue":{"value":{"text":"Analysis of average shortest-path length of scale-free network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q364556$00296C98-8E22-4F07-9F96-27126541E30E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afc0c726ce4d90f659668b9af81ed90ba3c69a10","datavalue":{"value":"1271.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$9E0329A9-7DE5-42EB-BF00-6436099E486B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3201e309b2916ef696711c7019561ba98d95069e","datavalue":{"value":"10.1155/2013/865643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$59EDF1B0-54C9-4682-BA9D-2E599E2BCCE3","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":"Q364556$E577C4C1-1766-462E-8683-94AC28EE57C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b4916407b3c81f499697d500c8a5242b9f5e80b","datavalue":{"value":{"entity-type":"item","numeric-id":6051403,"id":"Q6051403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$AFC1C0D9-EF55-481B-AA1B-9DF8E5CE9BEA","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":"Q364556$B90B342E-F7A2-4417-85BB-790D69F6B4A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e8c017497806797f217f1d658e3d224a2498206","datavalue":{"value":{"time":"+2013-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q364556$5321A8A7-E134-4E13-A43B-C16CBD441028","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69d48fef5eaea5394b514d850d099f5b73760b82","datavalue":{"value":"Summary: Computing the average shortest-path length of a large scale-free network needs much memory space and computation time. Hence, parallel computing must be applied. In order to solve the load-balancing problem for coarse-grained parallelization, the relationship between the computing time of a single-source shortest-path length of node and the features of node is studied. We present a dynamic programming model using the average outdegree of neighboring nodes of different levels as the variable and the minimum time difference as the target. The coefficients are determined on time measurable networks. A native array and multimap representation of network are presented to reduce the memory consumption of the network such that large networks can still be loaded into the memory of each computing core. The simplified load-balancing model is applied on a network of tens of millions of nodes. Our experiment shows that this model can solve the load-imbalance problem of large scale-free network very well. Also, the characteristic of this model can meet the requirements of networks with ever-increasing complexity and scale.","type":"string"},"datatype":"string"},"type":"statement","id":"Q364556$D133FF45-8053-44AF-89AC-38F47C36D316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$D76E033E-FE91-42A4-8C51-D83E80EC809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$C045637C-2279-43FC-B4F1-420250536384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$0A752591-A06D-497C-9009-E417FAB52F0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2ba2de4d2537bb0a4fafa4dc6ef02527d7d9b9f","datavalue":{"value":"6206874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$5EAD541B-7F70-4640-9B57-C8CB1B7D43A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98f19f390e95b47f0e17bca1bcc36a34ed3605a6","datavalue":{"value":"Q59004973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$D498F66A-CA23-4B33-9CB8-BBEDFDCD00F1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$F9C32334-E270-4557-8D31-F8EEF1FD0BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$DD2152E2-567D-4F9A-A30B-7B9A5381957A","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":"Q364556$95C564CA-5D0A-4EBA-8E33-F270215C8DCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5c8a18b240b70787f6d2c3a45f357ae75230907","datavalue":{"value":"https://doi.org/10.1155/2013/865643","type":"string"},"datatype":"url"},"type":"statement","id":"Q364556$EDC71655-2C74-43D6-A8A9-288701082985","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a9b391bfb24bac923116f70c2d48e6dc357723d","datavalue":{"value":"W2004699076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364556$65978700-0825-4A29-8EE1-F9FC0E53A669","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":"Q364556$288B6835-4358-4BDC-A0D0-4799270908DF","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":"Q364556$CC0CDFB6-E437-40C8-A2AF-200816F22196","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":"Q364556$A34FB594-BF24-4834-8545-35102A427316","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":"Q364556$C9F0BA2A-CCAE-46D4-B958-9659D361D06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e915262875004f49ea15adf510630df04e4321f","datavalue":{"value":{"entity-type":"item","numeric-id":4218150,"id":"Q4218150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$B542AD86-5D4C-41E0-88FA-C87AEEB3DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b51e80d970e3c03056309664bf1a09f8427b01","datavalue":{"value":{"entity-type":"item","numeric-id":5926351,"id":"Q5926351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$A6B9A966-3257-4438-9421-2CFD3908D391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364556$AFB34D3C-A728-4BB8-BE27-73195AB8006A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f950aa446b945dbc971221636e6b40536fa47685","datavalue":{"value":{"entity-type":"item","numeric-id":2336171,"id":"Q2336171"},"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":"Q364556$C97523F4-42AF-468C-A2C3-8FF8CDED7A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04d61b81d29c11e5d95fad88a06d5c35e1dc1750","datavalue":{"value":{"entity-type":"item","numeric-id":3449501,"id":"Q3449501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8468ff02616b4f441e3c29829855cf8a7a8b48d5","datavalue":{"value":{"amount":"+0.7414692640304565","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":"Q364556$0934D262-4B4A-42B6-ADE6-819396282237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f061e52aa18043168d50a0961a40c2e8fc6e70a","datavalue":{"value":{"entity-type":"item","numeric-id":718725,"id":"Q718725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8cdf6dd98b39750939de7882dab28063ca7147","datavalue":{"value":{"amount":"+0.7363726496696472","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":"Q364556$CA1D325F-4E61-40EA-9569-2E59FBDCDEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e4ab0d9be45578a5d3f52a608df91f0e30b246","datavalue":{"value":{"entity-type":"item","numeric-id":991146,"id":"Q991146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e745aa07cf69469d2b6ebc613cf8b833738f556","datavalue":{"value":{"amount":"+0.7247436046600342","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":"Q364556$21F71DD3-22B9-4AA5-B9B9-2195A20796AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d1373bfbda6ad21e1a545878a3818ca4a77c5a","datavalue":{"value":{"entity-type":"item","numeric-id":4791917,"id":"Q4791917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34eb38bd52496bfa2c9baaafa5b42ab5e9165f3d","datavalue":{"value":{"amount":"+0.7138551473617554","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":"Q364556$7B303898-316F-4F3E-A434-669FD256120C","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":"Q364556$FB1B30D7-B39C-412B-AEC2-18CFC1BD2A98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of average shortest-path length of scale-free network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_average_shortest-path_length_of_scale-free_network"}}}}}