{"entities":{"Q2461034":{"pageid":2471777,"ns":120,"title":"Item:Q2461034","lastrevid":74180253,"modified":"2026-04-14T18:48:54Z","type":"item","id":"Q2461034","labels":{"en":{"language":"en","value":"Degree distribution nearby the origin of a preferential attachment graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5212993"}},"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":"Q2461034$AC7C87B6-EDB1-475F-B6DB-DE9B56DE0CC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8c70167711cd09ca456af799eaf1753fd2a03c8","datavalue":{"value":{"text":"Degree distribution nearby the origin of a preferential attachment graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461034$9E947C4A-2DAA-41B0-BF9B-72B5874AF276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03845922ad4fb5724927b117af9d69a9b52bb699","datavalue":{"value":"1136.60030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$419D0DDC-25A1-46BC-A428-7A05B7BE9C1B","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":"Q2461034$52EF8D5D-28D1-40C9-BCEC-5D0066D2A31D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"806ce7a5341bdedb9ded78965f199921fbebfc0e","datavalue":{"value":{"time":"+2007-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":"Q2461034$B2B3B2DC-75D9-4763-B8DD-99FB75271F2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fe50acd974178561519bcc3ad0c9efa2aabac83","datavalue":{"value":"https://eudml.org/doc/128878","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461034$37C82695-C657-43E9-B51D-70A6BEEEBA5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84d50ae38a3d4434d0b40a6b371afd6cfb806f15","datavalue":{"value":"The author considers the following variant of an evolving random graph introduced by \\textit{A.-L. Barabasi} and \\textit{R. Albert} [Science 286, 509--512 (1999)]. Start with two vertices connected by an edge. After \\(n\\) steps the set of vertices is \\(\\{0,1,\\dots, n\\}\\). Let \\(X[n, k]\\) denote the number of vertices of degree \\(k\\) after \\(n\\) steps. Hence \\(X[n, 0]+ X[n,1]+\\cdots= n+1\\). Let \\(S_n= X[n,1]+ 2X[n, 2]+\\cdots\\) denote the sum of degrees (which equals twice the number of edges). At step \\(n\\), vertex \\(n\\) is connected to atmost \\(n\\) vertices in the set \\(0,\\dots,n-1\\) of ``old'' vertices which are selected according to the following rule: An old vertex of degree \\(k\\) is chosen (independently of the others) with probability \\((\\lambda_1 k+\\lambda_0)/S_{n-1}< 1\\). Here, \\(\\lambda_1> 0\\) and \\(\\lambda_0\\geq 0\\) are parameters such that \\(\\lambda_1+ \\lambda_0< 2\\). It was proved by the author [Acta Math. Hung. 114, No. 1--2, 37--48 (2007; Zbl 1121.05111)] that  \\[ P\\Biggl(\\lim_{n\\to\\infty} X[n,k]/(n+ 1)= x_k\\Biggr)= 1,\\quad k= 0,1,\\dots, \\]  where  \\[ x_k= {1\\over t_k+1} \\sum^k_{i=0} p_i \\prod^{k-1}_{j=i} {t_j\\over t_j+ 1},\\quad k= 0,1,\\dots\\;. \\]  Here, \\(p_k= s^k/(k!)e^{-s}\\) \\((k\\geq 0)\\), \\(t_k= (\\lambda_1 k+ \\lambda_0)/(2s)\\) \\((k\\geq 1)\\), \\(s= 2^{-1}(\\lambda_1+ (\\lambda^2_1+ 2\\lambda_0)^{1/2})\\). This is a power law, i.e., \\(x_k\\sim\\text{const}\\cdot k^{-\\beta}\\) \\((k\\to \\infty)\\) with exponent \\(\\beta= 2+ (1+ \\lambda_0/\\lambda^2_1)^{1/2}\\). In the present paper it is shown that in the neighboorhood of each vertex the same asymptotic degree distribution is found which stabilizes a.s. (as \\(n\\to\\infty)\\) around a power law with exponent 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461034$089A19FE-6613-4CEF-B622-D788B84EA6C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ed4d55e3e61150aa8fe2d0b34dd7ca7ed0b67ce","datavalue":{"value":"60G42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$52EE0EB9-7DA7-4B3C-9A4E-57DFAD3E52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$B6468BA4-9529-4F45-80D9-B0B8EC16A954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$54C2E2DA-961A-4A16-8DA6-DEB14578EB38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40d4ef5684b9d57b59c46063d415db90e39b5245","datavalue":{"value":"5212993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$0F52C1B1-799D-4ED2-86FF-6B412312BE70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"047bd7c2aa07eb3b9a28f71e467f2c53f45c7f01","datavalue":{"value":{"entity-type":"item","numeric-id":180940,"id":"Q180940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461034$ACE3189E-D00C-48FD-8A08-FAE9B9737B25","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461034$4C66F6E0-3698-46F8-A707-86F08E124D36","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":"Q2461034$15E96C37-0DB9-4A79-81EA-E9241EB0E184","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df49b7b9df616ad1c24190aa69136d1571076b5d","datavalue":{"value":"10.1214/ECP.V12-1299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461034$02544E17-FE4B-4BE5-A893-B3C7FBA04496","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11f41269c6eeaf6aef24c324757b380e2bde416","datavalue":{"value":{"entity-type":"item","numeric-id":841212,"id":"Q841212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1cef5292e4de90b9262a441e33870cdb710cab","datavalue":{"value":{"amount":"+0.8406282067298889","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":"Q2461034$29C1B772-58F4-4B9E-A04D-48A16DE1DB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ed6e38192d134f4411c597d3c76bbeb4cb6eea","datavalue":{"value":{"entity-type":"item","numeric-id":3572568,"id":"Q3572568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9bb017c120045847f6b51d432293685292ed50","datavalue":{"value":{"amount":"+0.8401910066604614","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":"Q2461034$402D1886-C83C-4681-83E5-8871026E8705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941415fdd5d04f13d594584cac0c699fda398c1","datavalue":{"value":{"entity-type":"item","numeric-id":2260570,"id":"Q2260570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b509bcf4f1c91a324fb781df9232e017a94893","datavalue":{"value":{"amount":"+0.8340912461280823","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":"Q2461034$85B8B206-3957-4FF2-A4C1-D95D5CB5CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c6abffd413beff37f523ec11c766d023645881","datavalue":{"value":{"entity-type":"item","numeric-id":5894147,"id":"Q5894147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78abc5be71b22de18df2759e377e3f710719c494","datavalue":{"value":{"amount":"+0.8317281603813171","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":"Q2461034$2545DCF8-A0E7-41AD-97B0-440044C9361D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beffe63b9a4285844e7e1087f0a58d72f1706697","datavalue":{"value":{"entity-type":"item","numeric-id":1827728,"id":"Q1827728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e33d43fdde1462a1153200702f259b498afd6ba","datavalue":{"value":{"amount":"+0.8259124159812927","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":"Q2461034$72E4C895-B37B-4E62-9983-67DAEBC416B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree distribution nearby the origin of a preferential attachment graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_distribution_nearby_the_origin_of_a_preferential_attachment_graph"}}}}}