{"entities":{"Q544499":{"pageid":546266,"ns":120,"title":"Item:Q544499","lastrevid":57062055,"modified":"2026-03-26T11:26:43Z","type":"item","id":"Q544499","labels":{"en":{"language":"en","value":"The small world effect on the coalescing time of random walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908019"}},"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":"Q544499$43EB77C4-FFAC-40B9-85B4-A13781C8BFAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"661a8bbdcff05626ecae71d31cf41267b007dd62","datavalue":{"value":{"text":"The small world effect on the coalescing time of random walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544499$A338C72B-37B7-48DD-BCED-FFDEAC254137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adf6720995d13d9ba8e21f334ffe255e37640a7b","datavalue":{"value":"1235.60145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$DF77132A-021D-49C2-AB4A-C80D14D0231C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee9ec26fdd1c9e399aa57872199d662d4f9f5ef","datavalue":{"value":{"entity-type":"item","numeric-id":544498,"id":"Q544498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$9E953A88-755D-4E0D-A536-221C5975D13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d6cf38411167c34a3dfee803c41a555fa2b61e","datavalue":{"value":{"entity-type":"item","numeric-id":417077,"id":"Q417077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$AFC53643-92A8-4630-835E-24AC4F5C1450","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$6FEE254F-5426-448F-9BFF-A9EC5CEB0905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04f456b7978a84082d01cb786803df58ce3a680c","datavalue":{"value":{"time":"+2011-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q544499$3F44432E-C8D8-48E4-A794-F8E5CE551D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86d5df221392681b0f483899101761ab645c47e9","datavalue":{"value":"https://arxiv.org/abs/1003.3534","type":"string"},"datatype":"url"},"type":"statement","id":"Q544499$3907BC96-E8A3-44FD-958E-44B29788B5E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e142bc7f978bdb559f214ba3360fb23b44ac5fa4","datavalue":{"value":"A random graph is constructed starting from a deterministic graph either by adding random connections, or by removing some connections randomly, as for percolation. Particular classes of random graphs of the first type are small world graphs, constructed starting from a \\(d\\)-dimensional (discrete) torus of size \\(2L\\), whose edges are called short range connections, adding some random connections, called long range connections. The authors study the asymptotic behavior of the meeting time \\(T\\) of two random walks moving on this small world and compare it with the result on the torus. On the torus, in order to have convergence, the authors rescale \\(T\\) by a dimension dependent factor. They prove that the walks always meet faster on the small world graphs than on the torus if \\(d \\leq 2\\), while if \\(d \\geq 3\\), this depends on the probability of moving along the random connection. As an application, the authors obtain results on the hitting time to the origin of a single walk and on the convergence of coalescing random walk systems on small world graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q544499$9AB20907-4F49-44BE-B0A6-08651E8C00CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3a4d2e07560ddfc3ae4ef72fd5a725dceb84df","datavalue":{"value":"60K37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$DAAF0705-58A4-4D53-B0FD-317CBD0BD535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$1519874D-E598-48D5-917B-A56713ABB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$C3773C7F-869F-443E-A9F1-18EBED576F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$4B96F8AA-656A-4500-A2B4-9EAEE5EB725B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$96ADBC70-5360-4275-8B3C-5FED3245E7B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9081da31178d77513de59975bc51ec8d2ff23363","datavalue":{"value":"5908019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$F1F92863-61E0-4C62-82B8-1A3DCA79AA8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0750f91ff42813b7e6aae88932413e752307ca95","datavalue":{"value":"small world","type":"string"},"datatype":"string"},"type":"statement","id":"Q544499$D695909C-68CB-4C4C-BF6E-8C21F23A7692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q544499$0F3A15ED-3402-4191-89AD-FE6E08464079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff106ed1691893ed3c3cd4613666ebe2145dec25","datavalue":{"value":"coalescing random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q544499$586CFD3B-E487-4223-BFFB-0DB7598BC4FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57005f1621b577dad29512c4420487a329d90d42","datavalue":{"value":{"entity-type":"item","numeric-id":383919,"id":"Q383919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$D70D726C-236E-43C0-9F46-8E36C9AFF987","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":"Q544499$5D743642-7B34-4A07-A25D-5347224F9AD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac54bb108e7b865572cd4a3f83267cf62e7e61d9","datavalue":{"value":"W2081179401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$1F641074-9843-40FF-9ECC-EA6392AEB308","rank":"normal"}],"P223":[{"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":"Q544499$D9C6ABAA-ADA1-4648-B21F-075F66A0A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a4f21547237b54085498d8281cc8ade1f5b440","datavalue":{"value":{"entity-type":"item","numeric-id":2748426,"id":"Q2748426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$BAA65C3B-EE36-4271-93A4-287DA079EA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de613908d2cd012d4fcbd4fd9626fc061166750c","datavalue":{"value":{"entity-type":"item","numeric-id":1120601,"id":"Q1120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$21F15819-0C06-468D-93B9-DEAEB3B525A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4625861b4f95a29e3f46b9d7b9461cb1c276801e","datavalue":{"value":{"entity-type":"item","numeric-id":3815330,"id":"Q3815330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$F3F9BE63-B318-4A3C-966F-3754396DD36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$02768D49-A6AF-4590-A16E-0635D1A19C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c148b7c3138fbe0547ecca43433295d0a93407","datavalue":{"value":{"entity-type":"item","numeric-id":1826233,"id":"Q1826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$6641758C-B925-4E7D-BF2A-09DB870ED8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59f110d3b711f6dc1ba7fdd7ab59e5a833b8c27","datavalue":{"value":{"entity-type":"item","numeric-id":1872358,"id":"Q1872358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$BD8E8DA6-0ABD-425F-8C75-A5E675F88D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617acd09cc49f53c5885a92e197a1beb0898b76b","datavalue":{"value":{"entity-type":"item","numeric-id":595281,"id":"Q595281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$CCE954BE-B773-4D3A-A375-0DDD8F1554C9","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":"Q544499$B8E9CECB-1E9F-49E5-B309-2AC40B38CDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707d2ce9b0d2572466955161eac61e0f001b5f9c","datavalue":{"value":{"entity-type":"item","numeric-id":2464855,"id":"Q2464855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$087D5A7C-97D8-42D2-8CEF-D2A2D010E2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$3776355D-17BF-4B63-90A2-3DBC0E472DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc7072c5fdf28dde940fb9d214f54b5a1227138","datavalue":{"value":{"entity-type":"item","numeric-id":1569419,"id":"Q1569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$6C04CF07-0AD7-4CA9-8425-ABFDCCFDF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$D0139076-D5D2-4D62-A7FC-32D5528F3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2720a0b735147082c5bfd74791770293917a814","datavalue":{"value":{"entity-type":"item","numeric-id":761376,"id":"Q761376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$0E1830CA-6501-4FF1-8FF2-10F63A25E2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$6E12874C-7F96-4F46-BE5A-CAF15E3F3F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469f4c1743495aaa355cb296d68596110646eba","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544499$EC2289A2-A6D9-4245-8F03-95814F415B47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad2dcc65b78a66136247944f35034fb888ad4f9c","datavalue":{"value":"10.1016/J.SPA.2011.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544499$A7528CC6-557C-435C-A0DF-655425C170DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd08d9a693136327033b7510a64ef35fb09f8cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4987458,"id":"Q4987458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c603e8ca5cb05ff93caccd43c66cca266d6376","datavalue":{"value":{"amount":"+0.7783117890357971","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":"Q544499$5D2FA77B-D500-41E8-97A2-27B9E3F1FAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6f9e88b4bc6a9bbd808a5fbab338810410edaf","datavalue":{"value":{"entity-type":"item","numeric-id":5743507,"id":"Q5743507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ed5526ac39660b96bb593b66dcb11ceb72dd18","datavalue":{"value":{"amount":"+0.756273090839386","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":"Q544499$FC416389-7438-49E7-9D93-BB1BF4D8E458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc29e70db4c7de9a7a7199fa8a6198f65b9f3394","datavalue":{"value":{"entity-type":"item","numeric-id":5142790,"id":"Q5142790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c930a0417a35af58cd92785dd5d5bb8cf9e4b8","datavalue":{"value":{"amount":"+0.7548905611038208","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":"Q544499$9654E11D-6EBF-42C7-8349-3C1C0E3BD8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77c28e7b1826bf4ce1de438f611d518cb68e7d7","datavalue":{"value":{"entity-type":"item","numeric-id":5246170,"id":"Q5246170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505ab3f9dc558f76ef06eb7ccdc3f7d5c2e9051f","datavalue":{"value":{"amount":"+0.7508013248443604","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":"Q544499$AA71DE3D-BB68-42C5-8C48-7BC366B48DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af49dfb3c1f7009f5e90c53d05146b01d41a2af1","datavalue":{"value":{"entity-type":"item","numeric-id":3389690,"id":"Q3389690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca33494dc7574d60c00a4753ad79bbed9e59cb3","datavalue":{"value":{"amount":"+0.7268743515014648","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":"Q544499$3E8051A7-8BDE-4937-BB80-FA484463FE2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:544499","badges":[]}}}}}