{"entities":{"Q2170374":{"pageid":2181117,"ns":120,"title":"Item:Q2170374","lastrevid":71461518,"modified":"2026-04-13T22:25:01Z","type":"item","id":"Q2170374","labels":{"en":{"language":"en","value":"Root finding algorithms and persistence of Jordan centrality in growing random trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7581750"}},"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":"Q2170374$AF1FEBC6-C3FA-4044-ADA8-12740750C54C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83352ec44b8bc61527a0602ce62cea9c0d1d75f6","datavalue":{"value":{"text":"Root finding algorithms and persistence of Jordan centrality in growing random trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170374$C9C99D79-FE2C-44FA-82E8-0DB19922EE39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"955c798fb185b84485802bdb6e0242d9ee5be8c4","datavalue":{"value":"1503.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$BCCB9FE0-29CD-457C-9410-D547CEC0426A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6da8df04fa1575d3942cc52247506fe6638f637","datavalue":{"value":"10.1214/21-AAP1731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$665D5CB0-1BAE-46CE-A7AA-95767DD93F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f0886b51ec26d160ba091dbd4a48f3a8aeb913","datavalue":{"value":{"entity-type":"item","numeric-id":354754,"id":"Q354754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$B5AB2354-66C3-4113-9E9F-D26B2AA5F3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a0ab1c8542fbc1ccb33024437f667798b24272","datavalue":{"value":{"entity-type":"item","numeric-id":483316,"id":"Q483316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$3F115619-8378-4ABC-91CA-047773999ADA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$FED466DD-8C65-4175-9AE2-31EB8B7BA79D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a662f276cfe2352c235b9a62731e1b679833122","datavalue":{"value":{"time":"+2022-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170374$708E1187-6B4D-4BA4-9A6F-09A0339394A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2776d751e60af653db5a5b55ead826338b3cef5","datavalue":{"value":"https://arxiv.org/abs/2006.15609","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170374$FF5BE3A7-7F3B-4ED9-85F3-5CE201EAC1E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7820aa084dbdbcb51dab27516f8296557c72e32","datavalue":{"value":"Sequences of random trees are grown recursively, starting from the unique tree \\(\\mathcal{T}_f(1)\\) of size \\(1\\), using the following procedure: define \\(\\mathcal{T}_f(n+1)\\) by attaching a new vertex to a random vertex \\(v\\) of \\(\\mathcal{T}_f(n)\\) chosen with a probability proportional to \\(f(d_v)\\), where \\(d_v\\) is the degree of \\(v\\) and \\(f\\) is a positive function on the integers. Given a tree \\(\\mathfrak{t}\\) and an integer \\(K\\), the root-finding algorithm analyzed in the article outputs the \\(K\\) vertices \\(v\\) with the lowest Jordan centrality, which is defined as the maximal size of a connected component in the graph \\(\\mathfrak{t}\\setminus\\{v\\}\\).  Under some natural assumptions on \\(f\\), the authors manage to (a) obtain fine bounds on \\(K_\\varepsilon\\), the minimal number \\(K\\) such that the root of \\(\\mathcal{T}_f(n)\\) is among the \\(K\\) vertices output by the algorithm with probability at least \\(1-\\varepsilon\\) as \\(n\\to\\infty\\); (b) show that for all \\(K\\), there almost surely exists a rank \\(n\\) such that the output of the algorithm is the same for any tree \\(\\mathcal{T}_f(m)\\), for all \\(m\\geq n\\) -- a property called persistence. The results are obtained in great generality as they extend and substantially improve previous results in the more restrictive settings of uniform attachment trees, (affine) preferential attachment trees, and sublinear attachment trees.  The methods used are original since they rely on a natural link between sequences of growing trees and particular Crump-Mode-Jagers processes (CMJ, i.e. general continuous-time branching processes). Estimates on the rate of convergence of a rescaled CMJ process to its limiting random variable and studying the tail of this limiting random variable are keys to the analysis; furthermore, these results are themselves interesting advances in the field of continuous-time branching processes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$2CED5406-0586-4D27-B136-B7EBBEAB4340","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9475d262ec55242fd2469ab2c99e8e63adbb04ff","datavalue":{"value":{"entity-type":"item","numeric-id":1617122,"id":"Q1617122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$C91F43E0-F45C-405A-9008-03AF990326EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$6172BE49-1769-4C92-9CEF-914D151EEA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$C720ADD5-2038-4E93-8531-2BC0D628F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$0F4B9134-88FB-4FC5-B0F9-404BFBE3136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4936856078b107e459cb55c5a1f0bcabb75bf82","datavalue":{"value":"60J85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$0467C2C4-A914-41C3-959D-37E41AB9371F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdaf244de6be0325d971fc3bddcc04264f058a73","datavalue":{"value":"7581750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$369AB270-93F9-47E5-9C56-A7C2D3934980","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8544577d91949fd52db94d61826510fffab19","datavalue":{"value":"centrality measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$36FCCADD-1E6F-4D02-8483-0FA5DE65F530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79dd45322982325e7741b2f026c85913dc00711e","datavalue":{"value":"continuous time branching processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$897DC14E-F17B-408F-A7A2-60AF212B7657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"428b5813513cffde94246e615f09b4c2288eb4ea","datavalue":{"value":"Jordan centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$C9AFB965-6AFE-42F0-95FF-94E01FAC0079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1274b3bc26cc909555d867c0dfd608752a7b5e7","datavalue":{"value":"Malthusian rate of growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$97A24A25-35A5-4EE1-A896-E395B0DCEDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$70CBAC73-4097-4C77-8A04-0E2E6C08E661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7199bd772249fb9f41ae3b515f17b1fb8ed7c9","datavalue":{"value":"recursive distributional equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$944DA8C6-71B8-4C6F-9951-19EE63D13A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b37cd63297bb4f2ac84e092e1f190c1f8928a35f","datavalue":{"value":"stable age distribution theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$74638AE3-468F-45C6-B227-36D350EC060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0145d3a42dc21b6d09d6e3eb93608196f9764a3","datavalue":{"value":"temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$66A2CBDC-B2B1-47A0-9CF1-9950B275BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ad0f9db6365abd49514e5f8744f626ff9e56f1","datavalue":{"value":"Crump-Mode-Jagers processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170374$089C5CBF-4023-4DCF-9518-DF12D700C08F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a829e3a29f4e2b7267719ae2566af7170ed766b","datavalue":{"value":"Q113240928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$33D9ED92-CD40-4736-B573-8FF148D07A42","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":"Q2170374$25494BED-558E-4FA7-807D-9B48C20A81A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a969b860090b5a5b5348bab3be090c53da7909f8","datavalue":{"value":{"entity-type":"item","numeric-id":6049915,"id":"Q6049915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$998542F8-5353-47CA-9598-9D457C790577","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":"Q2170374$60438BC2-26FE-4D11-BA07-BB12568529A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5928b1e770383a297de29351ac1a7aaa15871cc","datavalue":{"value":{"entity-type":"item","numeric-id":2402433,"id":"Q2402433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$4239CF48-37ED-4CB5-875F-5311DF390362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1947131f1e502c6d578111cc3e8f1473bb5193","datavalue":{"value":{"entity-type":"item","numeric-id":5578155,"id":"Q5578155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$987E0AE0-AC68-4621-ADB9-A677207A0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$6127BA34-DD56-4D47-92A0-B6697D11F268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62eb97c4d48df580254ed6208fbbca4660d03bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2041655,"id":"Q2041655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$76F01076-F0E6-4DC5-AA96-237390D4696B","rank":"normal"},{"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":"Q2170374$6F319C4C-BB91-486A-ACF9-B958EF08C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84e5d09b8d0b80cdbf8e28dd5d270047744a08b","datavalue":{"value":{"entity-type":"item","numeric-id":3860603,"id":"Q3860603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$5E17AD51-1BDC-4F05-BE9B-0D759EE73C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a5cc286318f9d6dff5eb2d8ed8d20177d781da","datavalue":{"value":{"entity-type":"item","numeric-id":1356345,"id":"Q1356345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$29E85756-7739-4573-AEB3-94D1A8A1D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$C68EDB1C-A65E-4E29-AF67-567246D73B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c7b831174b29ab6116ca04d171f275865eff0e9","datavalue":{"value":{"entity-type":"item","numeric-id":2977563,"id":"Q2977563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$40C42C6F-6BE9-42A4-96AE-0AFC875DBB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1948cb00ae3f2ba9392a6c2317c5648ba957ac1b","datavalue":{"value":{"entity-type":"item","numeric-id":495132,"id":"Q495132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$3E02C3AC-AFF4-4631-BFFD-93F62C190F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b1d4d57ee304c852858a2388a2a9615692ca2d","datavalue":{"value":{"entity-type":"item","numeric-id":1039099,"id":"Q1039099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$2D2472FB-01EB-4DB6-93D8-A7EA293A8CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29a382b6b51fc7d0d0434c25e3f359cd406eb65","datavalue":{"value":{"entity-type":"item","numeric-id":2323936,"id":"Q2323936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$6F2192F2-BA9B-4130-BB8E-AB776FC713C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$D9B58E5F-03C9-47A8-B4F7-B3F57D317C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dbbdfb1f79351d2bd30f0b2132df44ddd2da26","datavalue":{"value":{"entity-type":"item","numeric-id":3425140,"id":"Q3425140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$1DC6027A-3BC6-4120-9AE7-5A928F90658B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadcf45c7be182fbba0fc09d3e622038d68c7722","datavalue":{"value":{"entity-type":"item","numeric-id":4743556,"id":"Q4743556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$62545BBF-A311-466C-9D5B-7078F9F87C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb68a00cc55c0f2a2b50f8a09c2c8c2e4301ebc","datavalue":{"value":{"entity-type":"item","numeric-id":5741258,"id":"Q5741258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$CBB35C7D-225C-4378-A22A-9721C0A2246B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4174aba3a5b2593ada9ffd1076f4351122ce802","datavalue":{"value":{"entity-type":"item","numeric-id":2485797,"id":"Q2485797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$0880B603-04FF-4BFC-BEA1-589098BAA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ddeec2477733679ac4afff2aba534d1512ce321","datavalue":{"value":{"entity-type":"item","numeric-id":4127752,"id":"Q4127752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$DE8D0946-F293-4F70-916B-54EB8BCC4C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c6dcc247c4d7aab4b8fee4ab521b678480944b","datavalue":{"value":{"entity-type":"item","numeric-id":3319541,"id":"Q3319541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$586E8363-AA33-4C4F-895B-236ADA833699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b118777a2a979fbf116f624db123eaef45b022b","datavalue":{"value":{"entity-type":"item","numeric-id":4601443,"id":"Q4601443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$9283DDC4-023E-48EB-877A-DE3250703E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b066b4917c502e3afefa8a23aee0323ff67e0","datavalue":{"value":{"entity-type":"item","numeric-id":1411888,"id":"Q1411888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$5DD77082-955A-4E66-96BC-16DC73D53D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659792435b499e71091a1fdd077c465dede154f3","datavalue":{"value":{"entity-type":"item","numeric-id":1765995,"id":"Q1765995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$E9F29EF0-77FA-455B-9BE3-1E6BFA1C030F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5122fd1fadd10740405bc45b41ee61c246cbc1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3970911,"id":"Q3970911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$FD41D10A-68B7-4435-B653-7527B6BD97D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d16d26b88190285e80ed8b827e397b61262c3b3","datavalue":{"value":{"entity-type":"item","numeric-id":2631843,"id":"Q2631843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$0BE3DB56-FCDE-4B04-BC78-77CF98AE4FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cbcd3d292f5b99a857ddedf865616f7c6d4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2836181,"id":"Q2836181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$405A95B9-8EA4-4718-9D72-96DB95AEF490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691a4bcbb40314e278f61185e781cca2f8a4423e","datavalue":{"value":{"entity-type":"item","numeric-id":3897808,"id":"Q3897808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$104B460B-EAFC-4712-88CF-6B17FE89916E","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":"Q2170374$FE824CFF-7182-4383-9D37-6B3E5E8B7A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ffe2ee6273c04b7480b44c4a159b366e373b2","datavalue":{"value":{"entity-type":"item","numeric-id":5900896,"id":"Q5900896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$0264F210-01DC-4533-9AEC-96FF2E57382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18642a838491c188ef18e183a8a792128a59fc0c","datavalue":{"value":{"entity-type":"item","numeric-id":4216130,"id":"Q4216130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$0596C545-6CD4-4740-92D7-6DD55152B33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ea266d9b11e8237f6961e5be7b93c1a2b9ffd2","datavalue":{"value":{"entity-type":"item","numeric-id":2135266,"id":"Q2135266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$56AA4E46-86BA-426E-8D96-CF8AF16401A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e1a05a78b2bdda3d69c66226a49e081461e35d","datavalue":{"value":{"entity-type":"item","numeric-id":1194594,"id":"Q1194594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$15F90653-8A79-4A59-898F-2A7399764DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b4539d4fa32df76cf6e0f08d0fe076c61cee3e","datavalue":{"value":{"entity-type":"item","numeric-id":5433257,"id":"Q5433257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$90665A0A-9859-40C5-A2A3-4B7F6DF19DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67aee5eb5012b274bfdd681b7aed287aa174fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5273480,"id":"Q5273480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$F4CED173-2AD1-4639-8661-678043517527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eaf3dd282ab972efae5076bfd6ba43e3030424d","datavalue":{"value":{"entity-type":"item","numeric-id":4940321,"id":"Q4940321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170374$21F4EB95-3C32-4905-B53F-53EB69D7D3A2","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":"Q2170374$8828B324-7689-41DC-97AE-CC05FBE7764C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7698078159e790c4e165e5e2bd4351346c6daa7c","datavalue":{"value":"W3037680033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170374$40D1BAD1-7A30-48CF-9A49-95C9CC103AAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38bae93f564745ce8bdcf8d89d448da132473a7","datavalue":{"value":{"entity-type":"item","numeric-id":5433257,"id":"Q5433257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bc7ae9aacca132802f56fb023573c0213fc55b","datavalue":{"value":{"amount":"+0.8174963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$67506A1B-DB80-4E53-BA97-4CF628AAA3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7277c19b9c3b6c708318f2e5c821303205563b5c","datavalue":{"value":{"entity-type":"item","numeric-id":3298820,"id":"Q3298820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac16e078d54229446419d68d3a65902aa9eb7b63","datavalue":{"value":{"amount":"+0.8165597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$94F2D395-466B-4141-BE26-EA354CDE7282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b9daaa6b49f5df018698b9b52a6b3afe143bd0","datavalue":{"value":{"entity-type":"item","numeric-id":428619,"id":"Q428619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52111b0f4bf6b4ebfec0eb530f6d1d6d4867a8df","datavalue":{"value":{"amount":"+0.81200576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$3999B5FE-2DE6-4600-B435-82B318F9A9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53639cd16f1c62d768ab16f88c7c206f70ac646","datavalue":{"value":{"entity-type":"item","numeric-id":6159390,"id":"Q6159390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2855c27942ac6d0297b3da5857b4d6149117d74","datavalue":{"value":{"amount":"+0.8089062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$B77E0D63-2B7A-41AC-8330-DA12A0E13D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9a0f5ccb046cba2681163d289e396ffe15c4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5139910,"id":"Q5139910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6fed5b9bc5bda984fde97553f47b7e123c85d5","datavalue":{"value":{"amount":"+0.80638945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$21FE33AF-7AC0-4B36-8E36-521F3DB05B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66606e9f22d3b3b2890ea68011c07ea235fb4874","datavalue":{"value":{"entity-type":"item","numeric-id":2665906,"id":"Q2665906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce1afefd0c8f5c724ad3c3e4dd8ee29a1051834","datavalue":{"value":{"amount":"+0.8051498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$AD40019F-9DD1-48C0-8D35-9C4EF49638CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20c6bd7c78cfbfeff1efd299fbc300c23391c460","datavalue":{"value":{"entity-type":"item","numeric-id":4601443,"id":"Q4601443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bed23ead05dd03a3c2a319878ba7b61b1c7a87","datavalue":{"value":{"amount":"+0.8007292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$3891945E-367A-441E-A4C3-AEACADF67FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d145a0ffcbae5fafff16ca51247722cdfe8baf","datavalue":{"value":{"entity-type":"item","numeric-id":2042867,"id":"Q2042867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae691f2b17ab4e44f2720f43b6358e1296b23928","datavalue":{"value":{"amount":"+0.7967179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$811AC2C6-7F83-40C8-AC57-1B9771DD75A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3454872a8af747292b138908064aae8ad497b275","datavalue":{"value":{"entity-type":"item","numeric-id":819045,"id":"Q819045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"758c80ea32c45094313900adfaa55fbf31ccf3e3","datavalue":{"value":{"amount":"+0.7903578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$1C94FAAA-48BE-4AA0-BEBB-6C48DCE02AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d6ce4584232d8be1a905e651950b0b5aea6430","datavalue":{"value":{"entity-type":"item","numeric-id":3419856,"id":"Q3419856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd757f73b8be69dee0263078af3ef87784abe6b","datavalue":{"value":{"amount":"+0.7891823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2170374$64D08A28-B7A2-44B6-B007-F9E9D8AC3199","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Root finding algorithms and persistence of Jordan centrality in growing random trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Root_finding_algorithms_and_persistence_of_Jordan_centrality_in_growing_random_trees"}}}}}