{"entities":{"Q881401":{"pageid":883249,"ns":120,"title":"Item:Q881401","lastrevid":65061528,"modified":"2026-04-12T00:03:38Z","type":"item","id":"Q881401","labels":{"en":{"language":"en","value":"Distance in random graphs with infinite mean degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158672"}},"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":"Q881401$0E0BD719-5429-4F3D-8AF6-5B99CB9DC349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33187f539a5bbe588827bb7f81e7bd059fabce9b","datavalue":{"value":{"text":"Distance in random graphs with infinite mean degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q881401$41D849B9-B564-418C-A301-25F911A6C7B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28cb57bec76638d91e729dc2264349371feda239","datavalue":{"value":"1120.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$F2ADBB08-B00F-45D6-9E46-76D485BD77C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66563b7db2a0ac64565edb62c7abb5d3b67bbef","datavalue":{"value":{"entity-type":"item","numeric-id":841211,"id":"Q841211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$CF8358B0-6980-4CAD-83B3-314712721428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d71b4e55c974ec1930989668fc39a6ce81479807","datavalue":{"value":{"entity-type":"item","numeric-id":881400,"id":"Q881400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$C99A8187-679B-42DF-B8C9-FA37D919513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5970fcdd8e60833392ffb99838e3068ec268d696","datavalue":{"value":{"entity-type":"item","numeric-id":203948,"id":"Q203948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$5CC22F40-D488-4FB3-AD5B-C3F6860211D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3143f84b6bd764e54724ef1f73951dbc24d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":372567,"id":"Q372567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$02AAEC11-AA3A-4E30-8C66-279FEB339C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"88739480b1b569c4cc5fa77f7c8c776869d34476","datavalue":{"value":{"entity-type":"item","numeric-id":73763,"id":"Q73763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$26F58F97-73F6-4682-A189-7BD25254B967","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q881401$1C66FE28-87F5-4BFC-8D42-90E23192EE73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b858dee41345e15b62ed1f5a3355cef5f922f1ed","datavalue":{"value":"The authors study distances on random graphs with infinite mean degrees. Let us consider an i.i.d. sequence \\(D_1, D_2, \\dots, D_{N}\\). Assume that \\(L_{N}=\\sum_{j=1}^{N}D_{j}\\) is even. The authors construct a graph in which node \\(j\\) has degree \\(D_{j}\\) for all \\(1\\leq j\\leq N\\). The probability mass function and the distribution function of the nodal degree are denoted by \\(P(D_1=j)=f_{j}\\), \\(j=1,2,\\dots\\), and \\(F(x)=\\sum_{j=1}^{[x]}f_{j}\\). The main assumption is that \\(x^{\\tau-1}(1-F(x))\\) is slowly varying at infinity for some \\(\\tau\\in (1,2)\\). The graph distance \\(H_{N}\\) between the nodes \\(1\\) and \\(2\\) is defined as the minimum number of edges that form a path from \\(1\\) to \\(2\\). Two separate theorems for the case \\(\\tau\\in(1,2)\\) are presented in this paper. The first one is the following.  Fix \\(\\tau\\in(1,2)\\) and let \\(D_1,\\dots,D_{N}\\) be a sequence of i.i.d. copies of \\(D\\) with the distribution function \\(F\\). Then \\(\\lim_{N\\to\\infty}P(H_{N}=2)=1-\\lim_{N\\to\\infty}P(H_{N}=3)=p_{F}\\in(0,1)\\). The boundary cases \\(\\tau=1\\) and \\(\\tau=2\\) are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q881401$3C4F568A-87F5-4198-9BF2-09C13B042497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$724EB896-0AAC-4CF0-B9AC-3CAB2E60BC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe515d7498949de98baa786cc4113a31cd387a74","datavalue":{"value":"60G70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$866C4FF2-B0F7-4C42-80FC-223CCD88250C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$44F6B709-6939-4069-AA65-ED5F8AA62C22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f3e289a4009adeaf87b45c038a59bf602c99185","datavalue":{"value":"5158672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$3F23D13B-8068-4994-8212-471BFDDEB421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q881401$21A33243-A742-4D88-BAFB-5276C1C90784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7107529c12de03c6fa3658d3b8da6dc23e9b87e7","datavalue":{"value":"extreme value theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q881401$66EB98D7-2CFA-4497-AB06-AAC75DD6BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ea12b45c4f795522c91435ae633a1919785f0b","datavalue":{"value":"internet","type":"string"},"datatype":"string"},"type":"statement","id":"Q881401$DC684C8E-F63D-4E72-8EC4-0DFDA6161BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q881401$0534B017-910D-41FB-B3B6-5C2BD2278A12","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de1d1c2e1c6bfdfb0344bb0181fe84e959c1c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":589933,"id":"Q589933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$6079FAC3-C138-4F9A-95E3-D7EF2CACB16C","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":"Q881401$048A8DC1-BF00-4028-9A45-DA81AC12AFEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36db0784fb4aa6a1f4261bd3f463e1494c7d1136","datavalue":{"value":"https://doi.org/10.1007/s10687-006-7963-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q881401$F5564119-CB49-4A21-B301-490C6F64A107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dc37392dfde6f15c8f2527c1d5703590654f193","datavalue":{"value":"W2169534116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$AAAD92E8-B30C-449F-A800-70E11893ABD3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9808d3849625309eb8817cf22443150b62e4d5","datavalue":{"value":{"entity-type":"item","numeric-id":2729376,"id":"Q2729376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$3DA32EB6-1713-42B7-9C5E-FDBDE4E431DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8c56cc73e4c48c4cd55dfbf93a3e0051a4cffd","datavalue":{"value":{"entity-type":"item","numeric-id":4552043,"id":"Q4552043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$568DC345-96B7-415B-8BFE-DA4D565CC4CA","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":"Q881401$14E4EE00-D681-445C-ADE2-7928FC39529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac89c6d52a7b4808087c3b5979aefa227f2f15c6","datavalue":{"value":{"entity-type":"item","numeric-id":5560061,"id":"Q5560061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$DF29269F-5683-4046-89AA-F52CBF14B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c1771c64ec7ecb03edb4d4ca06e0d37362206","datavalue":{"value":{"entity-type":"item","numeric-id":5460742,"id":"Q5460742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$A9D26010-7753-4918-BFB8-D46F405B535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f2106ccfbd102353282ded06637809666ce198","datavalue":{"value":{"entity-type":"item","numeric-id":1865669,"id":"Q1865669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$DA476B1C-B9B0-48DE-BBCF-6738645717E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d117942c8c32ca791ad71ed33b738e1c24aaaff","datavalue":{"value":{"entity-type":"item","numeric-id":4343010,"id":"Q4343010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$C51DF69E-EFC4-4415-B51B-4A11F3ACD019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c6ee8f59857ee1cb4085b2f3966b195e2fb90c","datavalue":{"value":{"entity-type":"item","numeric-id":1376406,"id":"Q1376406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$500D483A-91A2-4E38-A2AA-33FCA29271A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$0DE319EF-BACF-4099-8153-40A32B8CAE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aaa03b22f1d30ada2800d57195f5e7a822a365","datavalue":{"value":{"entity-type":"item","numeric-id":5311913,"id":"Q5311913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$F5932425-B8F1-4B83-B5A0-B460A8A1B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9f114cd71aecaeae2b73fb6077ac4a36fbcf13","datavalue":{"value":{"entity-type":"item","numeric-id":2461987,"id":"Q2461987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$4F53C532-B8D3-4092-A8B2-8BE0F8CEF2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780fe9698451419af2ee9d1483886e507b558c91","datavalue":{"value":{"entity-type":"item","numeric-id":881401,"id":"Q881401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$109FF70E-BB6C-4E07-BA4D-4779BA305E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a8796162d813e472964f7e7c07411408a9725a","datavalue":{"value":{"entity-type":"item","numeric-id":4550239,"id":"Q4550239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$84559E67-7DB0-42B1-9BA1-C42ADC5FB184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbc64fa3b0b58747370271fc9948d00a05a8ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1154736,"id":"Q1154736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$70361E1D-15B3-407A-BC85-9354C5CE2576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b0a507d10db80339b0fa7c4fa0649ddb0ba533","datavalue":{"value":{"entity-type":"item","numeric-id":4697807,"id":"Q4697807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$63B2BFCF-60F2-4B03-81AD-944DE35C44C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a46b3ce000246ab1af2509c7346ed33d3e9c72b","datavalue":{"value":{"entity-type":"item","numeric-id":4228206,"id":"Q4228206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$D8FC7A17-E92D-4C76-A397-B4E9785693DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$5DE4AB87-A9A1-473B-A382-A07C96E0FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c44bb9e308cc92dad307602e623ec63c5036d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5354395,"id":"Q5354395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$7AC96486-E603-43B2-A883-324946244951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159f9f43d20bd0a5be634ebe48d6140ce70a0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4413074,"id":"Q4413074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q881401$92D73D85-A83B-4746-B3D9-B7024833F472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1523908938d65fcb6710e01a7e11da614de6b938","datavalue":{"value":"10.1007/S10687-006-7963-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q881401$D79A575A-9000-4935-98F0-96E51C98CA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97a4d07f6def4ad2c87dd93c1db4a1e3723fdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2461987,"id":"Q2461987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72a56faf81dde557b523a2ad02992df35f3afa4","datavalue":{"value":{"amount":"+0.8716594576835632","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":"Q881401$C614AA34-4476-4209-B8A7-240AF845779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864bd4a3eeda2e7d77f378734094de18d3944a4f","datavalue":{"value":{"entity-type":"item","numeric-id":960172,"id":"Q960172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93084361ea12d1d8c9ce4a5ed7d00bb3b5fd2df","datavalue":{"value":{"amount":"+0.8242971301078796","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":"Q881401$11A923F9-60A5-4A10-8EEC-047EA071BA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76824b52d18c23d37f3537e28978077e86fa3ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5311913,"id":"Q5311913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b506d37fff010a7491a9a2ad32ae84dba8916a6e","datavalue":{"value":{"amount":"+0.8229022026062012","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":"Q881401$33DA7CE8-596D-4B2E-88F1-1701F8BD071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf19203f212e0242590a4e2767a6c7a7ac42e26","datavalue":{"value":{"entity-type":"item","numeric-id":2583514,"id":"Q2583514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb94fee9660a77888fddb452c4411e3f32d682b","datavalue":{"value":{"amount":"+0.7850884795188904","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":"Q881401$166F950B-6B76-432E-9C46-437242E8E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee290d3546d30168bb8506bcbea72b300842ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1958506,"id":"Q1958506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c5fa3af77af6d7b958b45d0398c6509d669fa4","datavalue":{"value":{"amount":"+0.7722578048706055","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":"Q881401$EF3EFE68-FE51-4E59-A51F-44D57E366CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance in random graphs with infinite mean degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_in_random_graphs_with_infinite_mean_degrees"}}}}}