{"entities":{"Q855557":{"pageid":857405,"ns":120,"title":"Item:Q855557","lastrevid":49980421,"modified":"2026-01-12T10:58:45Z","type":"item","id":"Q855557","labels":{"en":{"language":"en","value":"Conditioning of the entries in the stationary vector of a Google-type matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078003"}},"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":"Q855557$89D3AAF2-DD2B-4159-BD81-F76CA18BF2F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4c5c2b2b8d36aa8bdf80cdeeb080ce20227f986","datavalue":{"value":{"text":"Conditioning of the entries in the stationary vector of a Google-type matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855557$149958B7-0A2F-4B62-B04E-3D161C223071","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603b315360c5b24c06b54acc7b41a32a6c1a7d8f","datavalue":{"value":"1110.15018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$277A6516-2EC9-4C3C-830D-B840AB53E0C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$DA4E0276-849E-4EBA-A73C-E0860DC3E1B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855557$42B2A6FA-062F-4507-B125-7F2C6C56B8E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97e5abe565eea075bf7288bf5d2f7754e796f195","datavalue":{"value":"Given a stationary vector \\(\\alpha^T\\) of a stochastic matrix of the form \\(cA + (I - c)B\\), where \\(c \\in(0, 1)\\) is a scalar, and \\(A\\) and \\(B\\) are stochastic matrices, with rank \\(B\\) = 1, condition bounds for \\(\\alpha^T\\) are given. Based on combinatorial and analytic techniques the conditioning bounds considered include normwise, absolute componentwise, and relative componentwise bounds. The bounds depend on \\(c\\), and on quantities such as the number of dangling nodes (which correspond to rows of \\(A\\) having all entries equal), or the lengths of certain cycles in the directed graph associated with \\(A\\).   If a vertex is on only long cycles in that directed graph, then the corresponding entry in \\(\\alpha^T\\) exhibits better conditioning properties, and that for dangling nodes, the sensitivity of the corresponding entries in \\(\\alpha^T\\) decreases as the number of dangling nodes increases. Conditions are given that are sufficient to ensure that an iterate of the power method accurately reflects the relative ordering of two entries in \\(\\alpha^T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$D82E9FA4-DC9B-4CAD-8DBC-DA996FEF19C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$33A137B6-9BBF-4C2A-8BD4-D8740F63BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$3D028FDC-0BC0-4185-88F3-1D0FA6A768A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$84BBA995-3634-4F2D-8949-C9D1CE619D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$124A19A4-626D-404B-9B27-67DC500540A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$253A9CA1-80BD-4E7A-B580-7B66F84034CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"457cf8023d3682a54cee879eacb058c75617b639","datavalue":{"value":"5078003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$FE1B341F-5904-49CE-92B2-CC3EB2C6B89E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037cfbd882de8af1668a87b95acac559dc511867","datavalue":{"value":"Stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$249512E3-97CC-400F-A6E0-2C99158A6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c1041955e09fbbe02eb85eeeac6505614cc3d50","datavalue":{"value":"stationary vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$EB44E98D-5E5D-4D52-9F6A-9921B4CEE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$4B71F6A9-D1CD-4C05-AC6C-0BB152D53515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2e56a4059e1a05ca10f967510d806694e854b6","datavalue":{"value":"PageRank","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$B03EF29D-CDE2-43AB-9212-9A9037880E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$6E49F71F-F2CA-4E4F-920D-3AE42920124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$E9C5E629-D3FB-4ED6-B2D9-0FB2EA2DA1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90777c6fd835495e05f15f135ec93c6c808f7b91","datavalue":{"value":"power method","type":"string"},"datatype":"string"},"type":"statement","id":"Q855557$41775832-4CA4-4040-9438-30592980EA35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca2b6671a8654cb19241223a6a4d5545355bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":233191,"id":"Q233191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$778C51C5-31C4-4F94-85AD-D7C44925FBEA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e675321cf2ee9c8c015b188a9f69916c5eb2775e","datavalue":{"value":{"entity-type":"item","numeric-id":586818,"id":"Q586818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$D6683A5A-F024-4CC1-B897-E02EC7D8CAE9","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":"Q855557$ACA87E00-ED96-446E-9C4C-5D4CB704892A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"619f596c126dde12b2273663d3239af2990700e6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.03.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q855557$F9A0F014-8E8F-4A6C-8120-8C929958E6D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49245b35668f93b83e11ed8bbeeab2e22d449b31","datavalue":{"value":"W2031447082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$53553727-3251-4056-AED0-F86D536B5F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$ECD1A9CA-A150-4B11-B225-269D760986DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de386fa9d3e98b1988e6bb50f9a53923626e3ba1","datavalue":{"value":{"entity-type":"item","numeric-id":4002435,"id":"Q4002435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$24E2E5FD-C894-442F-9B2A-E35F4D5F2A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459f4b429a9c02725f999eebf70064080a22b7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5947463,"id":"Q5947463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$54D1EB7F-9C8C-4AE1-9244-E5DC2AA2C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$C2E2BC67-2CD1-4146-9AE8-BAC6DD347387","rank":"normal"},{"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":"Q855557$326AB5E5-58B6-4862-945C-D8E645714B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ccf1b08b337eeec23d634211e0153151a5db27","datavalue":{"value":{"entity-type":"item","numeric-id":4672754,"id":"Q4672754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$DD4F4689-EDF7-46C8-851E-599F6FDF5878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc3ac880058af41e3d2936dc21e1e1ae453aa76","datavalue":{"value":{"entity-type":"item","numeric-id":2753006,"id":"Q2753006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$9AC2C1E1-F035-4CED-B430-95A9F28985C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2721c702dd018b6c82dceadd8f3e8916a3a56b42","datavalue":{"value":{"entity-type":"item","numeric-id":1157624,"id":"Q1157624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$5D1EFCB1-B083-4D7B-9908-3301159F0DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568d833ce2dea1999f438e1fae6a3a90311e93b3","datavalue":{"value":{"entity-type":"item","numeric-id":3976664,"id":"Q3976664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$7AFB4A5D-1BF8-4611-8ED6-1AE7BCC24B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17964356f450a64eb0d8eacf007d8e3e544b557f","datavalue":{"value":{"entity-type":"item","numeric-id":5470463,"id":"Q5470463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855557$BC28834A-6B59-419D-8320-C06D77B8C450","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a22ccc5a8f31cbf8c7ea3019610babce6a625fe","datavalue":{"value":"10.1016/J.LAA.2006.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855557$0CB3D301-86B5-4481-82D2-704263FDA51F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ebf8ab2c9f3a761467f9185e017d41b67b3e03","datavalue":{"value":{"entity-type":"item","numeric-id":2897733,"id":"Q2897733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd4c408fd25700fc0c2817cc87b7a7dbd5dc7ac","datavalue":{"value":{"amount":"+0.8285955190658569","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":"Q855557$F8B72084-3B5A-430F-8471-20844C0EAB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1587e050c2130f74134b05030fb4922312c1e9b","datavalue":{"value":{"entity-type":"item","numeric-id":989122,"id":"Q989122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623577110ccd1ffe94ec6eef864af918eb930c42","datavalue":{"value":{"amount":"+0.7943341732025146","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":"Q855557$612A13A1-E0E2-4FD7-8F14-A24D9EE7563E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746edcfdf65b325337fda71dec53fd5998896c01","datavalue":{"value":{"entity-type":"item","numeric-id":3609030,"id":"Q3609030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47206eeac25d606dd4b221953c19ffd9d11f5c70","datavalue":{"value":{"amount":"+0.7845327854156494","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":"Q855557$B2A442EC-B5DA-4FB9-9A70-52191555FD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f8140633b817dc22d101b9dc9ff60e6f0177712","datavalue":{"value":{"entity-type":"item","numeric-id":891303,"id":"Q891303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efa2dad18879e1f31ae50fa977e3a1222865212","datavalue":{"value":{"amount":"+0.7793923616409302","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":"Q855557$74060EA5-38F0-4349-AC83-B2BBEBAAD2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2216bdd7711d75e578a3281ba669fbd43f5da7d","datavalue":{"value":{"entity-type":"item","numeric-id":4656565,"id":"Q4656565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7744041b49a9fefe996353dd0af7067a277679d0","datavalue":{"value":{"amount":"+0.7726383209228516","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":"Q855557$A2FFAF9D-B54E-4850-BA20-C439F47BB5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:855557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:855557"}}}}}