{"entities":{"Q6177606":{"pageid":13312494,"ns":120,"title":"Item:Q6177606","lastrevid":58751283,"modified":"2026-04-06T14:24:33Z","type":"item","id":"Q6177606","labels":{"en":{"language":"en","value":"Scale-free graphs with many edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7790348"}},"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":"Q6177606$C7E76996-CD59-460C-A73C-5222A925A83C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef298722fc63bde78e7758d05596e2840f496a59","datavalue":{"value":{"text":"Scale-free graphs with many edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6177606$EF832143-4450-4092-88F6-273DFB01F682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7481c20166d164aa791ef33f3a8787b42a02cfe","datavalue":{"value":{"entity-type":"item","numeric-id":785564,"id":"Q785564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$C8D00A62-8521-4CE0-9F59-0A01F7ACA4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"598e1642bd588800a7c58f232b72fa8b4cf74a14","datavalue":{"value":{"entity-type":"item","numeric-id":449226,"id":"Q449226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$071E8675-BB87-4527-99A3-4869341CA38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f68eb9de5f4e69a3d49dfc41c006f96a150ae946","datavalue":{"value":{"entity-type":"item","numeric-id":187954,"id":"Q187954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$8D5091EB-A7C1-467A-8248-138AC8A82E23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3706e6c6666e19fa7ecd04e85d72fb77080ad2e","datavalue":{"value":{"time":"+2024-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6177606$54DE3FFE-BEB3-4A3A-AF0C-783068D504E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8250450ec6e05eb179b7d560d33537c8c77f99b7","datavalue":{"value":"https://arxiv.org/abs/2212.05907","type":"string"},"datatype":"url"},"type":"statement","id":"Q6177606$237279AF-7C51-4FC7-A337-81CE1FB08442","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02e8cebf6d82e0459e22dca1d09a365885f1cfde","datavalue":{"value":"This paper is a study of large deviations in the number of edges of an inhomogeneous random graph. In the particular model that is considered, the vertices \\(1,\\ldots, n\\) are equipped with weights that are i.i.d. random variables \\(X_1,\\ldots, X_n\\), respectively, sampled from a distribution that has expected value \\(\\mu\\) and whose tail scales as \\(x^{-\\alpha}\\), for some \\(\\alpha >1\\). Each distinct pair of vertices \\(ij\\) is included as an edge independently of any other pair with probability proportional to the product \\(X_iX_j\\) scaled by \\(\\mu n\\). The main result of the paper is an asymptotic estimate of the probability that the number of edges exceeds \\((\\mu/2 + a )n\\). They prove that this is asymptotic to \\((n \\mathbb{P}(X_1>n))^{\\lceil a \\rceil}\\). This result is based on the observation that the main contribution to the result that the number of edges \\(E_n\\) exceeds \\((\\mu/2 + a)n\\) comes from the existence of \\(\\lceil a\\rceil\\) vertices of very high weights which are proportional to \\(n\\). Furthermore, the authors establish a large deviation principle for the random variable \\(E_n/n - \\mu/2\\), showing that its rate function is \\((\\alpha -1)\\lceil x \\rceil\\) and its speed is \\(\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$D1681D6F-27DC-478A-9276-35B46275D251","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$6213338F-1640-4C5B-AC90-799B42F029D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$E0FB68F2-2E2D-43E0-9A41-15773ADDD702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$D8AA5BAA-487D-464B-952A-3F83B7D7A24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$0609D5D6-9D08-4256-A925-EC44413167A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30910733c9359ceb319a77478344ee209d3d363a","datavalue":{"value":"7790348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$D780474B-4398-4DAB-9500-CDA7BF874835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$31079DF6-1D1F-435A-896C-0666C12DEEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d013d41efd97269b7b447d556d96638b38ad4f28","datavalue":{"value":"power law","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$86D65CB7-D945-415E-BB99-84545D3AFA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$41B2D883-52F3-4CA5-979B-ADE73FDA7F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b021e17aa5d68733d2f8043d2f5b350f63304dc","datavalue":{"value":"number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$2116FE7A-EF3A-4A7B-B23E-B2941F93F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3054ee13b90ba49bd124f1375e15e2e096b71db","datavalue":{"value":"rate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6177606$055CA0D5-977E-4B5F-B398-BD90C2343571","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":"Q6177606$E61F45CF-8A31-4529-BAF7-CBD15C1733F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9742f0e830f881ed033ec7f79fc6786585df35fd","datavalue":{"value":"W4389691926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$1EAD5B4E-48BA-4940-BB9D-A60C0C3D33A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdc6f98d504003ba866efcebfae1dee7487ec58","datavalue":{"value":{"entity-type":"item","numeric-id":3299447,"id":"Q3299447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$FDB59A45-E58D-4B1C-AB14-3AE3CFEA4556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$F03961ED-A9CD-4F55-A3CC-B4B025B97159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb075a59641f352ab8ecc0e70ef6836e4e6e8f13","datavalue":{"value":{"entity-type":"item","numeric-id":2297808,"id":"Q2297808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$6D9A5309-994F-4B76-BC1A-397206E3465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a0753b663cfaa833457cdf488483fec8273481","datavalue":{"value":{"entity-type":"item","numeric-id":2136090,"id":"Q2136090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$D911DBD1-E43B-4B35-A536-BA9282861D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cbe71d777fcac06036a4f46d586bd573e46413","datavalue":{"value":{"entity-type":"item","numeric-id":748442,"id":"Q748442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$80F053C4-85F2-4E82-9113-AEE7F9D7DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be6853c98d27949efff540e8c22446565e74f44","datavalue":{"value":{"entity-type":"item","numeric-id":1713405,"id":"Q1713405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$BFF6C994-5D57-493A-B2E2-8B117AF012CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4d8e820f5e371c44e5c6a3bc80493ffe2476e","datavalue":{"value":{"entity-type":"item","numeric-id":5389049,"id":"Q5389049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$36580AAB-7986-47FE-95EF-64DBAF9BA52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c0cc7e94ed0acb990a510492245b898553ce73","datavalue":{"value":{"entity-type":"item","numeric-id":2179590,"id":"Q2179590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$F65A7FEB-E69A-472C-8D23-BFBADD02E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd518d8c65a52fb00ee0ca82c701e1bc759276e","datavalue":{"value":{"entity-type":"item","numeric-id":5108224,"id":"Q5108224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$FD496787-4FD7-4727-AC5C-D4243D807250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e532c06859146791dff7e3c441491215c013fb72","datavalue":{"value":{"entity-type":"item","numeric-id":5357980,"id":"Q5357980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$F62C4A50-CE6B-4D88-8778-A2F2B7D81F0F","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":"Q6177606$815D86EE-C46B-4631-B52F-3E573F0DDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978838578fb69a10cce3b413c5d2a1f691dcffe3","datavalue":{"value":{"entity-type":"item","numeric-id":614113,"id":"Q614113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$949B66D6-E552-4A61-A528-692CD403D42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edc5a24cda507789de26d312a1a73aa0d07e9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2494538,"id":"Q2494538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$A20D1565-4A63-4819-B202-EFB46730A7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0a3ae3232726d2e9836e57838c3a4e0ae4e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2884313,"id":"Q2884313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$4BE6B34A-C7FE-425E-B9EC-9FEFFEB0878E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$01A5F697-59DB-428F-BE4C-5129CFACAFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9a02df7c5011f96a7285e30f596e1cf3731190","datavalue":{"value":{"entity-type":"item","numeric-id":1753943,"id":"Q1753943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$ED28DAC4-1CCB-4F2C-ACEB-A3463F97A087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a371fcbe222b736848d1292321aa7d2855345e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2447337,"id":"Q2447337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$B5BE41FC-4BC2-4EC7-B7B7-1A1A1409455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8417d45ac26a2b6e6d944714f80dce615c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":5081017,"id":"Q5081017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$249A19B6-7030-4EC0-8C40-5E22ED830AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188f661e1d18b8c298c8591e5b6f6f5037c52a00","datavalue":{"value":{"entity-type":"item","numeric-id":2240854,"id":"Q2240854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$3C23E9B9-6166-429F-9DFD-38477BA3CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9243a3fd2dc940854f2664c2959460178999c8","datavalue":{"value":{"entity-type":"item","numeric-id":1975025,"id":"Q1975025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$F2B6BB92-1959-47F7-911C-786E993E75F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d6ffbb5f2106d44c9cf03bd4ab4a4ba9c32fc3","datavalue":{"value":{"entity-type":"item","numeric-id":2189454,"id":"Q2189454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$4BE4C500-4915-48B4-B267-CD53A022EB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc5532735ceea1a9f21198887bdc425b80b90a6","datavalue":{"value":{"entity-type":"item","numeric-id":1879897,"id":"Q1879897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6177606$4D04DAB5-CB14-4716-B3C7-972B23792227","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"770aba82439aadb322b022a99f19f277c1620f2d","datavalue":{"value":"10.1214/23-ECP567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6177606$8D344FAD-344E-4BC3-A77F-F3C98F3CE628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c521b569276556eb167bd765a6148eb3ee8ce316","datavalue":{"value":{"entity-type":"item","numeric-id":2675349,"id":"Q2675349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6514a22d0ab7e4ddea7cbff7ad5c2a6cdab3d205","datavalue":{"value":{"amount":"+0.7764533162117004","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":"Q6177606$7FFCE5F2-AFD1-4820-B394-7D79441D5ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240aa65b7936d37928a61ff203693806b924533e","datavalue":{"value":{"entity-type":"item","numeric-id":2117460,"id":"Q2117460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fcaa44b7be33745b7ef11b2d4418fef483422c","datavalue":{"value":{"amount":"+0.7533712387084961","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":"Q6177606$C282BBA6-4897-447A-91AA-25BEE602EB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb3098f77c2f50e8138a4f6eceb3e0c2ea9d948","datavalue":{"value":{"entity-type":"item","numeric-id":2037546,"id":"Q2037546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8b93839d9328f34cf0e532d6dbed518f152803","datavalue":{"value":{"amount":"+0.7514835000038147","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":"Q6177606$570287EB-B501-483F-8932-4EA7DFD9E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b981074d87987407ed76a9cc08c199aa6eebd705","datavalue":{"value":{"entity-type":"item","numeric-id":6087154,"id":"Q6087154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6fcab3f83d5a9560d02ba0cdc199d58b198e65f","datavalue":{"value":{"amount":"+0.7341075539588928","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":"Q6177606$C0C87BF0-D14E-4BE2-9631-6F2ADD2B2822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409450c0c87b2790e563f3442ca6da87bd62481a","datavalue":{"value":{"entity-type":"item","numeric-id":2507701,"id":"Q2507701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d90bd46f4bbcf5f77aa4d74a68607c3a340a27e","datavalue":{"value":{"amount":"+0.7318521738052368","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":"Q6177606$7AAA9AF4-4833-45D5-B337-DC7D461D34C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6177606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6177606"}}}}}