{"entities":{"Q1955348":{"pageid":1966090,"ns":120,"title":"Item:Q1955348","lastrevid":51738155,"modified":"2026-01-19T18:39:22Z","type":"item","id":"Q1955348","labels":{"en":{"language":"en","value":"Improved degree search algorithms in unstructured P2P networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173691"}},"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":"Q1955348$F057E558-959B-445A-8CB6-F1B032B31E87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64aaac82b8e836323c32c3add9f2b308455a89f4","datavalue":{"value":{"text":"Improved degree search algorithms in unstructured P2P networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955348$9F2FE753-158E-43C2-A485-5ED8DD4067C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c65ab1d1f594310052b52432989e3435c25ef280","datavalue":{"value":"1264.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$E0630BF0-7ED8-4815-928D-CA8F8C5C0FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59c5dcaa20c328de98ffaeaafad7d62281147475","datavalue":{"value":"10.1155/2012/923023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$750D51CE-D677-4715-8316-18D7EBB8EEA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"184efc04b4e29d18afaa3257468b54c76079e48e","datavalue":{"value":{"entity-type":"item","numeric-id":1955347,"id":"Q1955347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$E6C97D58-B076-4508-8F94-9E86227F5726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db10f1b150d9dab5fbe8885c8bc4b2f42d8b643d","datavalue":{"value":{"entity-type":"item","numeric-id":335486,"id":"Q335486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$A3A6FD25-6D56-439C-94B4-FA81F88193C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f151b428229910936f27536573584c4b74286350","datavalue":{"value":{"entity-type":"item","numeric-id":335485,"id":"Q335485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$A73F2CFF-F1EA-4BF8-A81C-90B3EFC0D120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb632be7d8410cdcd473314ce98ba9c9a31e9b4b","datavalue":{"value":{"entity-type":"item","numeric-id":233136,"id":"Q233136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$78633D24-AFDE-41AA-B913-3047385DBECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e041952880f127a2e36a0da6d80444c36f5a0c64","datavalue":{"value":{"entity-type":"item","numeric-id":264897,"id":"Q264897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$5D59D788-C7C8-4716-AF01-39FB32BA1BD9","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":"Q1955348$471C69C3-EBF9-4E33-9247-2BE5EC6CF637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955348$1C064838-4985-4652-B9E7-401B4B8270BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8abcd15876d0838afe484fdcb698cfc17ebe03a7","datavalue":{"value":"Summary: Searching and retrieving the demanded correct information is one important problem in networks; especially, designing an efficient search algorithm is a key challenge in unstructured peer-to-peer (P2P) networks. Breadth-first search (BFS) and depth-first search (DFS) are the current two typical search methods. BFS-based algorithms show the perfect performance in the aspect of search success rate of network resources, while bringing the huge search messages. On the contrary, DFS-based algorithms reduce the search message quantity and also cause the dropping of search success ratio. To address the problem that only one of performances is excellent, we propose two memory function degree search algorithms: memory function maximum degree algorithm (MD) and memory function preference degree algorithm (PD). We study their performance including the search success rate and the search message quantity in different networks, which are scale-free networks, random graph networks, and small-world networks. Simulations show that the two performances are both excellent at the same time, and the performances are improved at least 10 times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955348$F64F8CE5-21AA-494E-BBCF-638B6D198A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$C369776B-1717-4A90-82F9-A8C8FB73CC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$19D5AF31-1010-49BA-A2FD-BC047C8A11C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b6b151b92610e74d676774a1f21798f0ab5423","datavalue":{"value":"6173691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$63F685F9-CE32-41FD-B7A9-EBACA5D9FF9E","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":"Q1955348$AD6AF711-6BF7-4410-9867-BE243A94FEB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b6089ab3fc1d463a18ca843402edb5c7bae3418","datavalue":{"value":"https://doi.org/10.1155/2012/923023","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955348$E178B58D-F5C5-4078-8763-BB6F792112F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb794f2bf30add62e3fdd5a0d8c5974e23ab0c57","datavalue":{"value":"W1973053649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$C6892026-4FAE-4A80-9124-B19BBDEB0405","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cac31f5c20af9d74a590192396a1375d1c94e53a","datavalue":{"value":"Q57631865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955348$93ACB4A4-B83A-4815-9BB9-83FDECB1C529","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"694b26eb771d7b01b3f6d0546164972f1a0ceb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2432694,"id":"Q2432694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$0033F692-B9BD-463D-9877-A4A159F20B75","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":"Q1955348$DFB8EEF2-D450-4264-9B83-F555CA26FA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd164ee7d327bbc51a344d545973fe4789f46f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3546603,"id":"Q3546603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$4E74B55D-7B24-4B62-80A4-89E7C960F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e259c1fc6d89ae09f35828257eda8c54e9fcca","datavalue":{"value":{"entity-type":"item","numeric-id":884623,"id":"Q884623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$1D7EDEAB-89CB-42D1-AD69-A89D8BA2171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c9d175d0a048f788c6b7dc196f8d737eaeb9d7","datavalue":{"value":{"entity-type":"item","numeric-id":1957826,"id":"Q1957826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$334059A2-EE7C-4295-958B-597A489240D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1eea2abf74f46684d592d7763c2946f1b04942","datavalue":{"value":{"entity-type":"item","numeric-id":870381,"id":"Q870381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955348$02F3061D-A1A2-4709-A75D-B38291ABBADD","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":"Q1955348$A351DD55-0104-4DB2-BD40-F081136C9184","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f568016a23b672173b27f9cd1cae4bb0d707685","datavalue":{"value":{"entity-type":"item","numeric-id":3643594,"id":"Q3643594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d5bf310f00e2fcdc15b472da85d7a7fb5ef02b","datavalue":{"value":{"amount":"+0.7835844159126282","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":"Q1955348$AF0E957F-5775-400B-A58F-6F699DD9CD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c7ed28359ba7b928bd9f995413492c405a0b9f","datavalue":{"value":{"entity-type":"item","numeric-id":885156,"id":"Q885156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a432156d8c120c73bdab00f56d61e8668c19a1","datavalue":{"value":{"amount":"+0.7470648884773254","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":"Q1955348$6B248073-1E62-4296-8D5F-FB4D40443543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c06de268e3e3c2e3fcb813675f4f3485a310da","datavalue":{"value":{"entity-type":"item","numeric-id":2936304,"id":"Q2936304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d880fb036c663c1523bf3700899ba82250c39d81","datavalue":{"value":{"amount":"+0.7395927309989929","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":"Q1955348$293EC129-87FD-4C21-BAFE-B29261D83126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a5691709e6dae5a60db22d11e6ec6821ee3d01","datavalue":{"value":{"entity-type":"item","numeric-id":870381,"id":"Q870381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb38d0246d4824fd85d8fd79305429b5f204ae7","datavalue":{"value":{"amount":"+0.7328210473060608","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":"Q1955348$14094D21-00FF-4D2A-848B-1BFE6C30F730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e493da36f34122213c18d86ee2258fc7054a2211","datavalue":{"value":{"entity-type":"item","numeric-id":5467087,"id":"Q5467087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1fbcd7edf759b1fe50383c8e638fa2173ed608","datavalue":{"value":{"amount":"+0.717743456363678","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":"Q1955348$1538718F-12EA-4B96-B630-A595A93B4E15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1955348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1955348"}}}}}