{"entities":{"Q364413":{"pageid":366180,"ns":120,"title":"Item:Q364413","lastrevid":61270317,"modified":"2026-04-10T22:16:45Z","type":"item","id":"Q364413","labels":{"en":{"language":"en","value":"An adaptive reordered method for computing PageRank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6206812"}},"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":"Q364413$84DD7959-5F23-4354-B2B9-DE3D254EEE71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c827fede0de376627b8177ab4c2b5ba9190ed6aa","datavalue":{"value":{"text":"An adaptive reordered method for computing PageRank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q364413$ECA1E70C-79E0-4A45-9B14-A25E550D6AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d0643bcd7ba6b0f68d1f38d9c7c484c92169d6","datavalue":{"value":"1311.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$517483FB-466F-4FFD-8D65-C5E061A2D3C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56ff1e2bf1759e31bf1f1c5806ff91a8fff827ee","datavalue":{"value":"10.1155/2013/507915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$C3980908-3A0F-46B5-A42E-90EDEB34B7FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1a2cb12e7b3b793923355f360e63f3c0c8a5c5","datavalue":{"value":{"entity-type":"item","numeric-id":364412,"id":"Q364412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$8F365434-4A14-41E4-A570-A38D954B029F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753e62e7c9b35eeaacfe732660e117a8100e3c3d","datavalue":{"value":{"entity-type":"item","numeric-id":311823,"id":"Q311823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$BAC9C5FC-9F98-418D-BDF2-46901313015F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$F9D67242-C11E-4B70-996F-7F48E9B5338F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e8c017497806797f217f1d658e3d224a2498206","datavalue":{"value":{"time":"+2013-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q364413$29DD8873-BA75-4BBE-880B-BAAC7EA438A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6815f25ad24cc6d54826e34d4ec320849fbc2dbf","datavalue":{"value":"Summary: We propose an adaptive reordered method to deal with the PageRank problem. It has been shown that one can reorder the hyperlink matrix of PageRank problem to calculate a reduced system and get the full PageRank vector through forward substitutions. This method can provide a speedup for calculating the PageRank vector. We observe that in the existing reordered method, the cost of the recursively reordering procedure could offset the computational reduction brought by minimizing the dimension of linear system. With this observation, we introduce an adaptive reordered method to accelerate the total calculation, in which we terminate the reordering procedure appropriately instead of reordering to the end. Numerical experiments show the effectiveness of this adaptive reordered method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q364413$19FA7652-85A7-4D62-B695-57D639D3F687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$D0A9BAFB-8ED3-430F-A33B-878F47F9FA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$C1EE83C0-E2DE-464C-89E5-03F514384D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$03CBAC6A-9B68-44D2-A36C-3181EFC32CFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f891b4e3c352d796ad00943487ccae0bb39dd41","datavalue":{"value":"6206812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$18CAFE10-2217-43B4-849B-824C1CD09A0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2af79a2bcea91bb77b27dc890462653159137fdb","datavalue":{"value":"Q59002704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$52C0CB97-B175-417C-A32F-7AD11D7B633F","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":"Q364413$81305A94-80B9-46C8-B301-57C244667037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ff4e5800b2e7df1aee70735155449a9b003d110","datavalue":{"value":"https://doi.org/10.1155/2013/507915","type":"string"},"datatype":"url"},"type":"statement","id":"Q364413$4403CF5F-D690-4F8E-90F1-4ED6F6CA9D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c50a30117786b3d1ed8596739728abc2de4c739b","datavalue":{"value":"W2068585810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q364413$2F94EDD1-B20A-4112-8F6A-D0A05A546677","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5b136bc04e830e7f6ee956e4ce391c3661cd89","datavalue":{"value":{"entity-type":"item","numeric-id":1434411,"id":"Q1434411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$C34D8478-1626-478F-B4C4-5B763516915C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8e6789d60d63d6a3628c667d283adc05d0e875","datavalue":{"value":{"entity-type":"item","numeric-id":1002214,"id":"Q1002214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$13F178FC-B9AF-4E08-939E-1622C288B402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0934491479b30ebef643703242a99cb316be4804","datavalue":{"value":{"entity-type":"item","numeric-id":3392852,"id":"Q3392852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$65CAAB85-F66D-42C9-9E77-35B593E012FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78238d06c97827d6c2b1a395ac918f611acd2a2c","datavalue":{"value":{"entity-type":"item","numeric-id":989127,"id":"Q989127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$868D3B68-0410-4156-B0D0-E9FB572EF61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b01634d53614cd69a91ede1091c34fc35ac6223","datavalue":{"value":{"entity-type":"item","numeric-id":1944967,"id":"Q1944967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$0D46217D-C0EC-4265-A456-BFC2115AACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fba015dbe71e2b6866582ad20cd8a745dafdff","datavalue":{"value":{"entity-type":"item","numeric-id":5470406,"id":"Q5470406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$91D6928B-487B-400E-96DF-8B5187215247","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bffae9fb763d8a639be2930dc96aaa4a5c413c","datavalue":{"value":{"entity-type":"item","numeric-id":1434411,"id":"Q1434411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95423a0cfb1ab21b18a9d29da38ea8f2b792db0b","datavalue":{"value":{"amount":"+0.953825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$BBBF3C31-4FE4-4586-9D58-8D4A60372766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0cd1cd7d22373bb43559d4cd69d3268238bc83","datavalue":{"value":{"entity-type":"item","numeric-id":2222161,"id":"Q2222161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b3b681ce089661b636ccde2883e83bb9ba7136","datavalue":{"value":{"amount":"+0.92872626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$01F9A120-0831-4ED3-B030-5B56F2FE893C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdd1d2d9bec1dbfbc28d1cabe28b6b314e11b01","datavalue":{"value":{"entity-type":"item","numeric-id":5470406,"id":"Q5470406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acce6cc5ce04673a6f353a5021157cd22e18910a","datavalue":{"value":{"amount":"+0.92300296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$FE0CB1D8-4466-4BF3-B633-4C533889329A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961571e3b328f7f9f78aac4ca05cd19b32ec2fe8","datavalue":{"value":{"entity-type":"item","numeric-id":377931,"id":"Q377931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad232aa50c54d00e8038b7daa68ddec6b37c0a3","datavalue":{"value":{"amount":"+0.92187256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$7F6FCB2A-3468-4899-B3D2-FF87EADC848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3d5030e91f6858c25acba90e1c3989e5907940","datavalue":{"value":{"entity-type":"item","numeric-id":4909729,"id":"Q4909729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89b44ad2b584d8afff26911081f77450a7b8cac","datavalue":{"value":{"amount":"+0.90583587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$29E1E17D-3F18-471D-B6E1-23BF3E46A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaacfe6254c065e59f212e91e7874d5e875fc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2223865,"id":"Q2223865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d46db83bae777a191d66d5daed6e279119786d0","datavalue":{"value":{"amount":"+0.8986258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$39B37F9B-8B3C-489A-851F-256BC8D7913A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0470ddf9055f194caaf257e2098134f319268fb","datavalue":{"value":{"entity-type":"item","numeric-id":4737014,"id":"Q4737014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b623d6b665f670bf4b156e94cbdc6c6f626be7d1","datavalue":{"value":{"amount":"+0.8946011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$320831BA-727A-4FAF-BBCB-0410382A615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c899204787a06cee68ddd6bf9cb6a54399060a5","datavalue":{"value":{"entity-type":"item","numeric-id":1789915,"id":"Q1789915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e79366f32546be01eca7651244d293c6971e4c","datavalue":{"value":{"amount":"+0.89353657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$B614639C-1140-474F-8DEB-B9B4B3365936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9334daacefc9967cea50a30fff8ee2eaf16ec3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2131499,"id":"Q2131499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2885c7297f4dd26767082ceb2d08cc5d57dc820","datavalue":{"value":{"amount":"+0.89206976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q364413$BB856987-60A9-4BFF-AD2F-3ED54C8CEB38","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q364413$9890D065-919F-4110-908E-D747FF760D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An adaptive reordered method for computing PageRank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_adaptive_reordered_method_for_computing_PageRank"}}}}}