{"entities":{"Q864904":{"pageid":866752,"ns":120,"title":"Item:Q864904","lastrevid":50027068,"modified":"2026-01-12T17:18:23Z","type":"item","id":"Q864904","labels":{"en":{"language":"en","value":"The cover time of the preferential attachment graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5125321"}},"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":"Q864904$5DAB45BD-720A-47A2-8C6A-8FC59B761759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a346e8274e392e9fa2a2507e798ee30858a5a2","datavalue":{"value":{"text":"The cover time of the preferential attachment graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864904$EE191DE2-318B-4F9F-A22D-A66D4D12F3E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c8ce205308b7f119f1a57736e2f2356ec3000c8","datavalue":{"value":"1114.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$98FBE5F6-93C0-4042-8717-F8D2BC41A1A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$DDC24A92-3AE6-412D-9A99-F1891F63948A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864904$EF941AF8-BB01-4619-98EC-9E45B9DABDAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5eb02b871b5b0279f649f2c908db0ffab43e7ea8","datavalue":{"value":"From the authors' introduction: ``Let \\(G=(V,E)\\) be a connected graph. A random walk \\(\\mathcal{W}_u\\), \\(u\\in V\\) on the undirected graph \\(G=(V,E)\\) is a Markov chain \\(X_0=u, X_1,...,X_t,...\\in V\\) associated to a particle that moves from vertex to vertex according to the following rule: the probability of a transition from vertex \\(i\\), of degree \\(d(i)\\), to vertex \\(j\\) is \\(1/d(i)\\) if \\(\\{i,j\\}\\in E\\), and \\(0\\) otherwise. For \\(u\\in V\\) let \\(C_u\\) be the expected time taken for \\(\\mathcal{W}_u\\) to visit every vertex of \\(G\\). The cover time \\(C_G\\) of \\(G\\) is defined as \\(C_G=\\max_{u\\in V}{C_u}\\).''   The authors consider preferential attachment graphs, that is random graphs \\(G_m(n)\\) formed by adding a new vertex at each time step, with \\(m\\) edges which point to vertices selected at random with probability proportional to their degree. Thus at time \\(n\\) the graph contains \\(n\\) vertices and \\(mn\\) edges. The authors show that if \\(m\\geq 2\\) then with probability tending to \\(1\\) as \\(n\\to\\infty\\) the cover time of a simple random walk on \\(G_m(n)\\) is asymptotic to \\(\\frac{2m}{m-1}n\\log{n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q864904$2388250A-8896-4B14-81F9-5C179077E6F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$2D7F1539-1900-4A40-A508-BB612B69ABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$A0E7742A-F13E-4190-91CD-3482D9792CD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504c3e364c85d5343970742c64fa2ece37267c87","datavalue":{"value":"5125321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$12271CC9-4E1C-4E2D-A454-E3011DED648C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea82f361bc2e53f3f4b7676c1ab955297bc1c15","datavalue":{"value":"cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q864904$7EDBBDCE-B184-446D-8A6B-263121FE8DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"182aae63e125a3b9a7a9eff8c06e969772fd8e32","datavalue":{"value":"preferential attachment graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q864904$40378B2B-2AE1-4E73-99CC-4E82471789FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$09A8968C-5233-46CE-905D-D37191513767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$5AB57AD8-4D1C-44C8-8D45-1886D1CDAE7A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba3efcb7de77d1bd49142f0373b838a01109e4e7","datavalue":{"value":{"entity-type":"item","numeric-id":584284,"id":"Q584284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$3D997043-B39D-4920-ABC2-644A8D37E582","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":"Q864904$4A992A0D-C1B2-4DE2-BF3F-0C052C56D7E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7479eddd458d64b55f4f25ab3738f083e63e368","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q864904$B35FD37E-2D31-4018-8EA6-15B56C403C39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555607fa543d1fe2afa2a57d9b2d1be702f6922d","datavalue":{"value":"W2087887302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$119E2BA4-E523-4D36-8D5E-34822D59C4D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"27e7d2df051083eface6b6a470b6ec7bd84770b0","datavalue":{"value":"Q57401499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$50FABF23-24F2-4FCF-8020-8D0E2B2EF053","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":"Q864904$525E70C3-BC50-454B-A414-E7DFEDEAA2DE","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":"Q864904$0165D393-0149-4CC5-9853-91DDDB791909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1325deb16abc63f392c4100b77f3c07bb96c790","datavalue":{"value":{"entity-type":"item","numeric-id":2725033,"id":"Q2725033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$5C467345-A6AF-4321-8774-F22050ACCE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a221a9f8ce4e89a3425793329ecc7242bf2d87e","datavalue":{"value":{"entity-type":"item","numeric-id":4471288,"id":"Q4471288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$8781590C-9C2C-4573-B3C5-C0974DEDF265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf7d87c2bf87a975591dd55ed9c998804671b33","datavalue":{"value":{"entity-type":"item","numeric-id":5317583,"id":"Q5317583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$A73C8920-2718-4B8F-8D25-486FD0BF0255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de267667dbb8c7a105e37c38328a3eda31be1cb","datavalue":{"value":{"entity-type":"item","numeric-id":4322474,"id":"Q4322474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$3D1DAF47-D91A-4B12-8DB3-06721CCCED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19839b292f1b8b760901abbbd18ad294b10a5c9","datavalue":{"value":{"entity-type":"item","numeric-id":4845080,"id":"Q4845080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$528BE009-893A-4414-A547-41C9E2961815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd998fbc1dc87466f56f87a93557dd838d3b9f4f","datavalue":{"value":{"entity-type":"item","numeric-id":4228203,"id":"Q4228203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$E42C3BE1-AA08-4B31-AAE1-488335E3531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1af99222c5ee5fa4a6b7dc71766f842234d78b","datavalue":{"value":{"entity-type":"item","numeric-id":2490261,"id":"Q2490261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$418711A6-2996-47E0-8065-484F1DCA248A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce553c7842f1b63d231c944f4632d98f29fafb26","datavalue":{"value":{"entity-type":"item","numeric-id":3995745,"id":"Q3995745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864904$C7635874-2F0D-4383-AE76-1FB1C0BD6F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3cc432aeeb9f7befb0c078dd924c919ccb959f7","datavalue":{"value":"10.1016/J.JCTB.2006.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864904$2C9779AA-2AFB-4B86-9F38-FA2F86CE229F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054c7e3d0faee72c92c3804830245752385a783b","datavalue":{"value":{"entity-type":"item","numeric-id":2921765,"id":"Q2921765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073f3cd9fc54e3a63232ac821044e39f11b7c2b6","datavalue":{"value":{"amount":"+0.8434699177742004","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":"Q864904$D927F916-B786-4C60-92CC-287AC0BFF86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad09721703c4aa90b6b158b0c9c20a256347e52","datavalue":{"value":{"entity-type":"item","numeric-id":4228203,"id":"Q4228203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ee4a8f7974946300c6c56ad7530ca3ebe2d828","datavalue":{"value":{"amount":"+0.8178683519363403","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":"Q864904$D7E1D838-0D81-4B34-B7FB-C8B82C3330EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f4fb1b8fc99513eca83200d78628a44f7fe87f","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536f61a7efc0f0ebc996a8ce5eaaa2b89c5426d5","datavalue":{"value":{"amount":"+0.8130089640617371","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":"Q864904$14A970ED-C887-4868-9887-102AA07EA460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f53de22ca2e049770781aeabbb8d5631c15552","datavalue":{"value":{"entity-type":"item","numeric-id":2959892,"id":"Q2959892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1712a13fc33089b04fe582bf44457a58d007e2e","datavalue":{"value":{"amount":"+0.810797929763794","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":"Q864904$709252D2-514F-4028-B5D6-C074D0D6FE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2dc0678bfe6038deffa777d8715d8861232ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3419608,"id":"Q3419608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65ff16ded08ec15fbd6b24462d012d2117ba055","datavalue":{"value":{"amount":"+0.8095551133155823","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":"Q864904$4BF812B8-E4CD-480C-99EF-1FA6D61C5CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864904"}}}}}