{"entities":{"Q329281":{"pageid":331048,"ns":120,"title":"Item:Q329281","lastrevid":61043061,"modified":"2026-04-10T20:48:19Z","type":"item","id":"Q329281","labels":{"en":{"language":"en","value":"It's a small world for random surfers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642152"}},"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":"Q329281$FA56EDEC-3235-4709-81E5-6064C13B02E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"037cee2d2982c28ebe11bbfc57b3d0dadcfabdab","datavalue":{"value":{"text":"It's a small world for random surfers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329281$0C4F9D33-2B6B-4940-9F81-483C2B79B7AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a369a04a9ef398cdbaf347035ae19bdb2e2120b","datavalue":{"value":"1352.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$D9AF171C-B585-4079-A610-6C4E2A7BC791","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c91e249d1caaf6002d828a02ceacda7b8fba40","datavalue":{"value":{"entity-type":"item","numeric-id":329280,"id":"Q329280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$D55A1962-F46C-4063-BBA8-CDA44A212626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$BF5E5E47-2656-4240-B2BD-0D931A7D988D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$824D6800-CACD-48B5-8A31-3AE0B8846D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q329281$DD6F5918-004C-4F0A-8C5F-C3E03FEC8773","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca7f20294593a95daa4b0ebde2e8fac98e4877d6","datavalue":{"value":"This paper gives logarithmic upper bounds for the diameters of the random-surfer webgraph model and the PageRank-based selection webgraph model. The random-surfer webgraph model on \\(n\\) vertices is defined as follows. Let \\(d\\) be a positive integer and \\(0<p\\leq1\\). Start with a single vertex \\(v_0\\) with \\(d\\) self-loops. At each step \\(1\\leq s\\leq n-1\\), a new vertex \\(v_s\\) appears and \\(d\\) edges are created from it to existing vertices by conducting the following procedure \\(d\\) times: choose a vertex \\(u\\) uniformly from the existing vertices and a new geometric random variable \\(X\\) with parameter \\(p\\); perform a simple random walk of length \\(X\\) starting from \\(u\\) and connect \\(v_s\\) to the last vertex of the walk. It is shown that a.a.s. the diameter of this model is at most \\(8e^p(\\ln n)/p\\) in the limit of \\(n\\). In the case of \\(d=1\\), close upper and lower bounds for the diameters of both models are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$D5E527F3-DB88-4E63-A124-1C1296AFD4F1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$55554D1F-E5C1-407B-B357-7DCC34EA7128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$06F57159-591D-42E0-A33F-32F8772F6F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$0B521A2B-B915-40E7-9414-F6F36574EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$CD0A4DF0-B5E4-4FDA-8EF5-7FE7790A5F8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28e7942685ffe32e4d8afba2037c8b374662730a","datavalue":{"value":"6642152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$AE413E8B-C23E-42B9-B5A7-3FD24E3B7C11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"738bc104578a7707d31f30969c800de242fead62","datavalue":{"value":"random-surfer webgraph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$2EACBA68-1067-4DC3-A5F7-CEC1BBCD9CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b4491c69af4c48e982625de1034329a9f407fce","datavalue":{"value":"PageRank-based selection model","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$04171213-9FF4-4C79-9B12-746E4498E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b797b945573cb84136dc83b9ff58003820ce177","datavalue":{"value":"small-world phenomenon","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$8FBC424C-91C1-4B48-9EA7-EDE0313190E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50667689f7cd33832f4bc8f99514f02f2393d53","datavalue":{"value":"height of random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$71F2A9D6-01DA-44BD-81A5-BA0A4418CECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$CE509494-8588-481B-A930-7AC286ABAE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q329281$5A8CA657-7237-4FF7-81E8-0AD276518E54","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":"Q329281$A902E116-FCF9-44E5-93E5-14250A097266","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94655192d745be8b5c40d9d142eb9a0cab18a121","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0034-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q329281$26699976-953C-4C34-AAB5-2D0ABC428929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f6122595bde95b6ca3878f6d1118a7c0d8e99d3","datavalue":{"value":"W2181032003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$D566D5A5-C14B-413D-8F67-DE9C17C5EC1F","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":"Q329281$1C154D22-62CF-4D55-8B9E-DAC419AA6402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36e518ff0d6356affcf18a1d1e0b5d553ab4150","datavalue":{"value":{"entity-type":"item","numeric-id":5233151,"id":"Q5233151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$4D523818-E6C3-46E4-B282-46D9608B3B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235137c7b88cfbe9e3de0f801c8a5128819d04e3","datavalue":{"value":{"entity-type":"item","numeric-id":1882139,"id":"Q1882139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$40C880D8-7D20-4F34-A3D8-ABEB08086BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72010d856302cdc7003caaa35fa5308a5957547","datavalue":{"value":{"entity-type":"item","numeric-id":866962,"id":"Q866962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$B3720BCF-A432-4A3A-84FF-C2C451B07EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"944558705c39dc29d5a87e760e40ebc17159ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579421,"id":"Q3579421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$71F37440-493C-44F9-91AB-BB778E8C34A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b7a45e9f3ca25a7e89f5f5f7e5e11a02eb597","datavalue":{"value":{"entity-type":"item","numeric-id":4391441,"id":"Q4391441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$450B35C7-EF91-4EEA-B6F1-3768C4B55D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b345302a473948da181fe7a5af78bb5046921d","datavalue":{"value":{"entity-type":"item","numeric-id":2909243,"id":"Q2909243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$FD7D256D-454A-4AF1-A595-A225E8B8DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f692110ec171565f096c56db124d6139d644cb1c","datavalue":{"value":{"entity-type":"item","numeric-id":967660,"id":"Q967660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$5AE61D4C-6965-4086-B6B8-74D6994C220B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3455173c35f7890c6d159efc3c450284280e4144","datavalue":{"value":{"entity-type":"item","numeric-id":4828948,"id":"Q4828948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$4C20C1E2-BF98-479F-98D6-AB35C492E8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7757ec9bb1136fbbddc2f6078bdd9ce35729f83d","datavalue":{"value":{"entity-type":"item","numeric-id":5951399,"id":"Q5951399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$37A30F3A-A3F8-456D-8859-6A2786B95B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19605bd95f3361a39998df12460f954beb9b357e","datavalue":{"value":{"entity-type":"item","numeric-id":3431003,"id":"Q3431003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$1EA20248-9D95-4ADE-9A3D-66E427D5588E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b69f9727e69a40c088e1c05ac435a28268e086d","datavalue":{"value":{"entity-type":"item","numeric-id":4286299,"id":"Q4286299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329281$01C46072-9FAD-4DC2-AA75-98AEF29367BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d33f4bb0f346f4b3501f0a69ded807006c5bedd","datavalue":{"value":"10.1007/S00453-015-0034-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329281$61A466EC-0DAB-4CFA-8E8B-2FA1E9974138","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22b1febd13bf8d8c65d8183108468c43ded7a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2969667,"id":"Q2969667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80986e992b16ac484ad3586e461a8a2f2f2f0a73","datavalue":{"value":{"amount":"+0.9996434450149536","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":"Q329281$711D4F97-B1F4-4472-A00D-E065150F3D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9734a5dad71f3424a440a90c876bd851d3222813","datavalue":{"value":{"entity-type":"item","numeric-id":5233151,"id":"Q5233151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261dff9bd47a4ecd12275db496f90a97a1e7760e","datavalue":{"value":{"amount":"+0.789931058883667","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":"Q329281$14EAF7EF-A19F-4F20-8864-86FE899DA9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888e40a38dda76cb12504a7428ea7aeab2b99a42","datavalue":{"value":{"entity-type":"item","numeric-id":2977566,"id":"Q2977566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c176cfee6a1ecb821e392597d4f57c2127c0fcdf","datavalue":{"value":{"amount":"+0.7850862741470337","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":"Q329281$D76C6B42-6E0B-48FB-AAD4-DB78DD720061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe02e6ce07b6106638ca2c481e2a6d7e0b0e43b","datavalue":{"value":{"entity-type":"item","numeric-id":4464785,"id":"Q4464785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fb7b6fae0f7169860867d25277a5857d5dad8c","datavalue":{"value":{"amount":"+0.7825217247009277","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":"Q329281$BD5209CC-0C48-402E-80EA-BB3ED1B576AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229db7fcc4fefa5885fbabfa95f1ed5ba8729d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5501497,"id":"Q5501497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0dca873a098e5be26490e148d9975390e37529","datavalue":{"value":{"amount":"+0.76655113697052","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":"Q329281$66DAA9F7-948A-4ADC-9018-FBCECA370916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"It's a small world for random surfers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/It%27s_a_small_world_for_random_surfers"}}}}}