{"entities":{"Q1657023":{"pageid":1667764,"ns":120,"title":"Item:Q1657023","lastrevid":68161050,"modified":"2026-04-12T21:50:20Z","type":"item","id":"Q1657023","labels":{"en":{"language":"en","value":"The isomorphic version of Brualdi's and Sanderson's nestedness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6916733"}},"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":"Q1657023$D6D0B4EE-3BA0-474A-9CEC-168F5600909B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cccbae9ce1ea854dd125ffe3708da7a6967df8dc","datavalue":{"value":{"text":"The isomorphic version of Brualdi's and Sanderson's nestedness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1657023$1E8F706A-31B1-4E5E-8E00-2188A9581757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc38f657be6fabf7e93a761833976388a13f1ac","datavalue":{"value":"1462.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$461D5A7A-DE19-49ED-954C-42E39D14A300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d35d9c9b9ba5a66fd1f38ebf3f0556e4210e9073","datavalue":{"value":{"entity-type":"item","numeric-id":383343,"id":"Q383343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$38C2C4EB-D9D6-4F4E-8BE5-E5E32087746D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62f295ca6fdcb60ea018001376fc0fa3ef18d70d","datavalue":{"value":{"entity-type":"item","numeric-id":1657022,"id":"Q1657022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$28392DF6-D1FF-4D88-9DCD-3EDA5B424A2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$5BC3606F-D671-4A3D-8A60-DE1C458B99F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1657023$C1BB67AE-698B-4A86-9173-3C8B44BE847F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"779a708a3774ddbaf2de230736435cd5d5782d36","datavalue":{"value":"https://arxiv.org/abs/1602.02536","type":"string"},"datatype":"url"},"type":"statement","id":"Q1657023$C50D1AA4-98AB-47F6-A9F9-55F05E2AD5EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6d6d23672f85e912939edef4853b20b843ddd13","datavalue":{"value":"Summary: The discrepancy BR for an \\(m \\times n\\) \\(0, 1\\)-matrix from \\textit{R. A. Brualdi} and \\textit{J. G. Sanderson} [``Nested species subsets, gaps, and discrepancy'', Oecologia 119, 256--264 (1998; \\url{doi:10.1007/s004420050784})] is defined as the minimum number of 1 s that need to be shifted in each row to the left to achieve its Ferrers matrix, i.e., each row consists of consecutive 1 s followed by consecutive 0 s. For ecological bipartite networks, BR describes a nested set of relationships. Since two different labelled networks can be isomorphic, but possess different discrepancies due to different adjacency matrices, we define a metric determining the minimum discrepancy in an isomorphic class. We give a reduction to \\(k \\leq n\\) minimum weighted perfect matching problems. We show on 289 ecological matrices (given as a benchmark by \\textit{W. Atmar} and \\textit{B. D. Patterson} [``The nestedness temperature calculator: a visual basic program, Including 294 presence-absence matrices'', Chicago, IL: AICS Research, Inc. (1995)]) that classical discrepancy can underestimate the nestedness by up to 30\\%.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$1643556C-6ECF-46F0-8AD7-2F367BE43AE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$2DC28283-1809-4E62-B249-15B8205E5A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$B3BD1EE8-BA20-405C-8B2C-3B1679737A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$8708288B-79B5-4B11-B180-F97156A8EF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$5B9BEE61-5D40-441D-AA37-C1C9EE48D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a3b3e6e451112ae88a925a4babad921e127a616","datavalue":{"value":"15B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$165C7141-A524-4D60-8219-A916A89BC1E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359bbf11eaa84097fc0da6ec76bd1144b22818a0","datavalue":{"value":"6916733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$91929803-EDAB-411F-8E90-A4C78EF76D5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$C0B82B39-8055-4D95-9353-534FD6532C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531b7cf7f3f5a31da58cfbaad41822bb3194d0e9","datavalue":{"value":"nestedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$B1B10812-6D5C-49D2-8EF4-4E0E2DB1CF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cbd268298da98cf0894cfe37ac7c992edd1ce17","datavalue":{"value":"BR","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$EC49D7E8-2EB8-4033-975A-5ACB25B7DB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53bee64592db8014feb41bf9b04e4e54d57ab212","datavalue":{"value":"Ferrers matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$0CFFF6C5-7187-4FDD-B3D3-E773FC0BD40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25567efe326499b025ad2cf641449ce8fb0824de","datavalue":{"value":"Brualdi","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$41BD5F2B-B954-4C0B-9C9C-7C68022B2E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eafcb2e469af22504c5c6a20d685cc891c7d02ee","datavalue":{"value":"Sanderson","type":"string"},"datatype":"string"},"type":"statement","id":"Q1657023$DC576F88-B896-44BD-93FF-6610F7D28CF7","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":"Q1657023$F03FA3AB-C022-483E-A9D1-B7235FAC957E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c9d0aafabffa49e33ef9c6ea8a717d5ae5c675","datavalue":{"value":"W3104478530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$4776CAAE-14B1-4188-AC92-980A075E0EA7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff878b9248d1ff2a999a47e5ca3e7fc4fbd971e3","datavalue":{"value":"Q125609509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$9B1BC4C4-2D45-4E62-B704-264B299A8747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb228b8e0a9b8221782f1a1717638989a2d5dfc","datavalue":{"value":{"entity-type":"item","numeric-id":5484517,"id":"Q5484517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$B3526C28-AE3F-456B-9108-3D8F6A299D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$B24904DD-FB86-4514-A085-F65E498E6BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109c8a24a02dabf1b055ebe421adda1e10feb249","datavalue":{"value":{"entity-type":"item","numeric-id":1277785,"id":"Q1277785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$90A77BCA-B416-42A9-8D70-F2266C64E8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$5A8AC770-DBD4-4E39-AF80-88545AC10615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$1DD7C450-7B13-4639-9AFB-02F19185241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b707fc87e17a2e9daf9d12cf807e7c732448ecf0","datavalue":{"value":{"entity-type":"item","numeric-id":4212144,"id":"Q4212144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1657023$4AF96C48-C935-4D19-982A-1EE7FAABE63C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cff2eebe95068e1f3a8f6702f3c121d158a27ff8","datavalue":{"value":"10.3390/A10030074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1657023$38187207-9CDE-4069-8692-77FCD1DC3927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c811192031e9b82fc605526604ba9084d5d4c4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5273194,"id":"Q5273194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b60dc81bb8e49d511caf81870e0fcb5c87cebd","datavalue":{"value":{"amount":"+0.75469571352005","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":"Q1657023$5D81FA58-AF3C-44EF-9ED8-FAD69DA7AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ba7a8c6676e6c6c346d0f61e2388fa64f9a062","datavalue":{"value":{"entity-type":"item","numeric-id":1277785,"id":"Q1277785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b9ee58421d610cd224a3595b9a5acb5521b310","datavalue":{"value":{"amount":"+0.7196087837219238","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":"Q1657023$13AFFCC0-E505-49DA-A612-404F3828F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ef248c01f5928731bfc8d9cdc87fe02b201e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2213497,"id":"Q2213497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef1268813c40798a7c4f0b44dc40c20067ae9a4","datavalue":{"value":{"amount":"+0.7123606204986572","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":"Q1657023$F2386501-F831-46D7-B855-8C6798B36995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261df71ad483bf8907544ff3bcadf3dc7e7ce1c5","datavalue":{"value":{"entity-type":"item","numeric-id":5028509,"id":"Q5028509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631b8163ffb43fe926291e19c46cdfa894229bf3","datavalue":{"value":{"amount":"+0.7040240168571472","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":"Q1657023$DC7FC081-20FD-4BA0-A36A-7DC98B970246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271f9fe24989d25c4bafc7bf900a7a285a7c7195","datavalue":{"value":{"entity-type":"item","numeric-id":603339,"id":"Q603339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ac08eea47e5066b2d1bfbce877f959ce7af991","datavalue":{"value":{"amount":"+0.6865189671516418","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":"Q1657023$B81B4BDF-209F-4D58-B36A-47C549226477","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":"Q1657023$850E7C30-FAA6-4243-80D0-D5B6463DCCC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The isomorphic version of Brualdi's and Sanderson's nestedness","badges":[]}}}}}