{"entities":{"Q474593":{"pageid":476360,"ns":120,"title":"Item:Q474593","lastrevid":52142543,"modified":"2026-01-21T00:47:40Z","type":"item","id":"Q474593","labels":{"en":{"language":"en","value":"Comparison of multiple random walks strategies for searching networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373020"}},"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":"Q474593$E507D920-11D8-48B7-A1BD-6E41EAEA9BB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"287941757ec5485aa2180be2db7388822eefcd30","datavalue":{"value":{"text":"Comparison of multiple random walks strategies for searching networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474593$8F95067A-BD76-40A0-8AE3-72A204AE5AF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba7f74a04730c82ad0098780a964e341c3baee66","datavalue":{"value":"1299.90367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$E9AD93D6-2BE4-434F-AFD6-F888EDC2B5E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad69691ffdfa8c026f4cc8f455e7cfcee69b83e1","datavalue":{"value":"10.1155/2013/734630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$8F8DFD00-DAFD-40FA-9E62-6143BCC30B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"849a5ce86a1196b8326120b22282c44311166814","datavalue":{"value":{"entity-type":"item","numeric-id":474591,"id":"Q474591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$18C4A1EE-912D-490B-A87F-F4B50F75EF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a580ed2ed5649be09abaee2cfc0622d6240e4980","datavalue":{"value":{"entity-type":"item","numeric-id":474592,"id":"Q474592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$913F5D2B-F555-4F17-B707-2E44BF57D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6ec62bcb5cfe7247135937f4674ee4acaed591","datavalue":{"value":{"entity-type":"item","numeric-id":1868803,"id":"Q1868803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$87F8FFCA-FB3C-4F65-ADAE-B6F17DD01D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff3dc9c47d9b4b0be44da931f4b0525c4ca4fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":376768,"id":"Q376768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$C1F5E885-6848-42E2-95FC-1DE041F4D320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$52B520E7-E0DE-48AC-A927-458177D54F9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474593$5886851E-1325-46EF-A471-C3C1CDD99613","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0bfe76c46710ee4ce2da3d139e7073115ec10ead","datavalue":{"value":"Summary: We investigate diverse random-walk strategies for searching networks, especially multiple random walks (MRW). We use random walks on weighted networks to establish various models of single random walks and take the order statistics approach to study corresponding MRW, which can be a general framework for understanding random walks on networks. Multiple preferential random walks (MPRW) and multiple simple random walks (MSRW) are two special types of MRW. As search strategies, MPRW prefers high-degree nodes while MSRW searches for low-degree nodes more efficiently. We analyze the first passage time (FPT) of wandering walkers of MRW and give the corresponding formulas of probability distributions and moments, and the mean first passage time (MFPT) is included. We show the convergence of the MFPT of the first arriving walker and find the MFPT of the last arriving walker closely related with the mean cover time. Simulations confirm analytical predictions and deepen discussions. We use a small random network to test the FPT properties from different aspects. We also explore some practical search-related issues by MRW, such as detecting unknown shortest paths and avoiding poor routings on networks. Our results are of practical significance for realizing optimal routing and performing efficient search on complex networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474593$A1B9F8E3-3E87-491E-B6A7-575784F634E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$F108229C-CDC8-45FF-B8A5-EBCF30768995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$0C24AD37-9CD8-4128-8BD9-80860F1F2DD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca43e56c92b006a53584097abe423b8df5d83ef","datavalue":{"value":"6373020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$C6C5A057-8C95-4FA9-BB03-873BD6014A7A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aecda56b28935a773f1792f50793eae100799e33","datavalue":{"value":"Q59028752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$0A057CD2-A55C-4694-AF4E-EDF08D594292","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":"Q474593$538322FE-53C9-4BD3-B225-5BAF2AFE0E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c51eecc3d2f111b07879c1a42aa1ec9a1b94bd9","datavalue":{"value":"https://doi.org/10.1155/2013/734630","type":"string"},"datatype":"url"},"type":"statement","id":"Q474593$21B12CD9-3431-4731-8FBD-6EE90C3EB1EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6306b6896357a6442f093775b6356c28afde870f","datavalue":{"value":"W2150887734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474593$5245DBF8-2E79-4E4D-8471-1BE0E6FF2334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c5ecfdf490a436d3c22d9985fda8bfe039794","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$4546EDD1-0688-4B07-8659-CAD7504C07F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef03a04826912921437e185cda130211fdddffef","datavalue":{"value":{"entity-type":"item","numeric-id":5703240,"id":"Q5703240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$26118A59-A69D-49B4-BB1E-0231F791F67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1fb13354492ba7a8545d2435c2f681d4121d61","datavalue":{"value":{"entity-type":"item","numeric-id":633812,"id":"Q633812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$E67D0E90-1F29-4C46-BA77-087E16460974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5f8955e554b37a77e9bf91877529b9ab60d637","datavalue":{"value":{"entity-type":"item","numeric-id":5395270,"id":"Q5395270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$870364EE-A70C-411B-9A2E-11745272DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558587e6c5944d56f989773bc01697315b2521a6","datavalue":{"value":{"entity-type":"item","numeric-id":3015356,"id":"Q3015356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$A601A78A-681E-499F-B505-A2685A3F9828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d508c261ab7a7ee4f3ffe871718ef77b55254e8","datavalue":{"value":{"entity-type":"item","numeric-id":2406857,"id":"Q2406857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$693FC75A-FEF6-4295-B5A3-8D21E3C69A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e830ab985b8dc2fd600972a40f2b6441ecc9bb4a","datavalue":{"value":{"entity-type":"item","numeric-id":1001905,"id":"Q1001905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$4E5129E6-BCEB-47C9-803E-220F1BF395A8","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":"Q474593$048BF61D-3FCC-4E31-8F12-DE8489603D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b34a612a549d306c18575a0d202fdded0673b","datavalue":{"value":{"entity-type":"item","numeric-id":541669,"id":"Q541669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$1D25A9E4-D70D-4191-BDA6-5D07B4ED5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab0c0a8aad50c8569ad73d2bbd621ebbacb612a","datavalue":{"value":{"entity-type":"item","numeric-id":3507952,"id":"Q3507952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$7045DC11-D92A-49A9-90BD-794B33A8AFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33497daa22f8dd08b06e2aef778b6060cbe64e0","datavalue":{"value":{"entity-type":"item","numeric-id":1945715,"id":"Q1945715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474593$271FF398-81C5-48A4-BDB8-FE655AE224AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0482187f22263c96dbec14ef85c9be1ce8949d","datavalue":{"value":{"entity-type":"item","numeric-id":1993191,"id":"Q1993191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0346851cae31f6ef27b7e25fe1cbe32df3223ae","datavalue":{"value":{"amount":"+0.7873071432113647","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":"Q474593$1E890667-802B-4F3A-B9C1-031A6C65F71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02603da9bb2148910382c20f6219a6b30ecdff97","datavalue":{"value":{"entity-type":"item","numeric-id":4648693,"id":"Q4648693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bf1be04e0a4c5e076f76ebc6520828f665de5d","datavalue":{"value":{"amount":"+0.7294434309005737","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":"Q474593$005C2A0F-4AED-4A0C-B3F3-BC21E8C68FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f38ac589ee64c241ce470ef73d0d1004d29f6e6f","datavalue":{"value":{"entity-type":"item","numeric-id":975046,"id":"Q975046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c5bec8b81c0fb6ca1f93fdea78c8044a48d6624","datavalue":{"value":{"amount":"+0.7291024327278137","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":"Q474593$D8132BF2-7E4D-4B2D-B848-517FEBD98774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db020e8caca47f201495f3c18773a2d05b60a23","datavalue":{"value":{"entity-type":"item","numeric-id":3073255,"id":"Q3073255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d735a320a5086ef6652aaabda1cf1687464c18b5","datavalue":{"value":{"amount":"+0.7283259630203247","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":"Q474593$19962CB3-B440-4979-8151-B03A48E9F510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62815c3edf780f02f2b49e2bd8994296fd315f77","datavalue":{"value":{"entity-type":"item","numeric-id":1687598,"id":"Q1687598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e98ebada3f4eb6a13a1cd1c820e0df21544529ce","datavalue":{"value":{"amount":"+0.7250406742095947","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":"Q474593$440B4A02-326E-49C8-A413-BD685B6CE0D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:474593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:474593"}}}}}