{"entities":{"Q1789915":{"pageid":1800657,"ns":120,"title":"Item:Q1789915","lastrevid":73865334,"modified":"2026-04-14T17:32:49Z","type":"item","id":"Q1789915","labels":{"en":{"language":"en","value":"An improved approach to the PageRank problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6950680"}},"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":"Q1789915$D4FDC134-864A-44E3-904C-3D423BDBC98D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"051fcf7d89c664795df1c0f524f8916a3e4a4383","datavalue":{"value":{"text":"An improved approach to the PageRank problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1789915$65D6A854-1D94-474C-94A5-8E71D6FB2C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"851f12b4bdf07518c3f3a084b62d82fef0d71ae6","datavalue":{"value":"1397.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$EBAF2F72-6801-4ACE-84E4-52270A3B53E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34fbfe954344a04a5c37a84917a74adf9776e60c","datavalue":{"value":"10.1155/2013/438987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$63169649-884E-4375-A819-5D024FE78678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4624f86230765ac0d386995e38164cb538af6d6","datavalue":{"value":{"entity-type":"item","numeric-id":340667,"id":"Q340667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789915$DAFCB9DA-4D91-4FEB-A8A5-B01D84CCCCC4","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":"Q1789915$7C2FA60D-538F-4548-B9EC-78C37F4379F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8572f6ad879b5f338115a3abb77a68c26877b297","datavalue":{"value":{"entity-type":"item","numeric-id":459637,"id":"Q459637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789915$635FBB09-74E6-4F42-9636-EBCA53D22AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"135606704762ff30784084e82bb128f7fe25ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":596403,"id":"Q596403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789915$F8EFBD64-9614-4DAD-B1DF-CE3BE006444A","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":"Q1789915$5409FE33-B03C-4B28-9E64-BF0A6E8242E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a9a21eafa993b72759052108b216b22ca406dd9","datavalue":{"value":{"time":"+2018-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1789915$148FD408-F9FD-467B-B16F-1F26E50A1408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ad2ddfe8ac6585b7f897d9264522f844202ebfc","datavalue":{"value":"Summary: We introduce a partition of the web pages particularly suited to the PageRank problems in which the web link graph has a nested block structure. Based on the partition of the web pages, dangling nodes, common nodes, and general nodes, the hyperlink matrix can be reordered to be a more simple block structure. Then based on the parallel computation method, we propose an algorithm for the PageRank problems. In this algorithm, the dimension of the linear system becomes smaller, and the vector for general nodes in each block can be calculated separately in every iteration. Numerical experiments show that this approach speeds up the computation of PageRank.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789915$562ED93F-7011-4A87-9AE7-BE37E4505F6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$DC0B933C-6DF5-425C-981D-12B88C4D008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$A844A82B-812D-4561-9F74-3B67138E0E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ff0ec38c277563e4bbc7e7ec05d2b7c56f252d","datavalue":{"value":"6950680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$EE5D31C5-4AF7-49BA-A3FC-4CA50406AB0F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fbfb73373e03d02d231e3222d507cf158fe82ccd","datavalue":{"value":"Q59006027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$917AE982-2ECA-454A-93CB-DCE7EBBA3673","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":"Q1789915$3D8F9B09-7014-4719-B338-DBD12C3D86EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8e14e71f0a91fe34377e169ad9919765511862e","datavalue":{"value":"https://doi.org/10.1155/2013/438987","type":"string"},"datatype":"url"},"type":"statement","id":"Q1789915$5C0A3D0F-AC31-4D10-A321-6568535EE087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7acfec652b4445103056aae219b8cc06c80d88ae","datavalue":{"value":"W2100875509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$573FF22D-6520-4199-8825-6C4833BD006B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d02628db46ac12abc418598e3f7b37da5f7dad39","datavalue":{"value":"journals/jam/XieHWW13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789915$E5F3891A-0B20-4713-A6BF-E3FC9CE277FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bbf4594d8d5ec7b37a20cb1a1edfd98ff24c45","datavalue":{"value":{"entity-type":"item","numeric-id":5474649,"id":"Q5474649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b955e0d241b506aca6eb9d5c3bca44900b935eca","datavalue":{"value":{"amount":"+0.8406921625137329","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":"Q1789915$83C3E1C5-6F48-4F5F-8BE5-091594F30323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b786bdf789877ec0e69a28e81dfef8a900d24cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3071041,"id":"Q3071041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740ef9f112db2d87221dcae6b905a9a868136bb5","datavalue":{"value":{"amount":"+0.8318610191345215","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":"Q1789915$FD8A8CDC-9F0E-45E3-BA83-9BD1D5489D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a802563264ace1e806ae4e2bce37e994a5fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3577420,"id":"Q3577420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b076801dfe9962d67dd237e9183e83128bf52d07","datavalue":{"value":{"amount":"+0.8298870921134949","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":"Q1789915$CDD70CC8-DC8A-4404-99EC-15288D18B2D5","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":"ef940f8e0757173d8bcbae1cc00d3652315f07e2","datavalue":{"value":{"amount":"+0.8246829509735107","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":"Q1789915$3CA3FB89-296D-4ADF-A02A-502A159CF79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbd9178fbbb55b2fd7f40a1d895d63fd9c803a","datavalue":{"value":{"entity-type":"item","numeric-id":2118965,"id":"Q2118965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4785bf36de3e1834046489f5f8a62f5c2d55959a","datavalue":{"value":{"amount":"+0.8169144988059998","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":"Q1789915$A568C328-B5EA-48B8-A72C-85E0B9A50986","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":"Q1789915$33E28729-001C-49C3-A388-164B2AF2E31F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approach to the PageRank problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approach_to_the_PageRank_problems"}}}}}