{"entities":{"Q305479":{"pageid":307246,"ns":120,"title":"Item:Q305479","lastrevid":60792708,"modified":"2026-04-10T19:10:11Z","type":"item","id":"Q305479","labels":{"en":{"language":"en","value":"Computing assortative mixing by degree with the \\(s\\)-metric in networks using linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620390"}},"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":"Q305479$487D10C6-983E-4DDE-97A6-C2AAD3BD19AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b61e37aaae75b87f8e4fb0f44de6b55640b8072","datavalue":{"value":{"text":"Computing assortative mixing by degree with the \\(s\\)-metric in networks using linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q305479$5FF40A78-DDF7-4929-8F99-A6B77570CEE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"737cde2ecb266387b7accb4400996413b250b5f0","datavalue":{"value":"1343.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$414AF186-BBB3-4B5B-97E4-960B1E80A341","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b8a6a6b40487458eda6dbfdb37c6d35451bf75a","datavalue":{"value":"10.1155/2015/580361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$AFD61F65-FA3F-49E2-9BE3-E32EFD6A566D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dee7c065935cab0da06248b447247a58cdd2657","datavalue":{"value":{"entity-type":"item","numeric-id":305478,"id":"Q305478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$880814CF-4ED4-4B3F-9EB5-482F2B200BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0824c4bccecb5b8f7a1692963a5d6f0957bcbe33","datavalue":{"value":{"entity-type":"item","numeric-id":590157,"id":"Q590157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$2D9614E5-010A-49F2-B9D4-74A189093E17","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":"Q305479$DFC951AF-02F4-4679-AC8A-CC15C99A0C2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d9f70abb070df81833000bc59244d6fec26f1f","datavalue":{"value":{"time":"+2016-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q305479$E9E24067-EBDD-49DC-A3CB-267389A5444A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15d28d256dff48a076e9871751782ca8c7cb720d","datavalue":{"value":"Summary: Calculation of assortative mixing by degree in networks indicates whether nodes with similar degree are connected to each other. In networks with scale-free distribution high values of assortative mixing by degree can be an indication of a hub-like core in networks. Degree correlation has generally been used to measure assortative mixing of a network. But it has been shown that degree correlation cannot always distinguish properly between different networks with nodes that have the same degrees. The so-called \\(s\\)-metric has been shown to be a better choice to calculate assortative mixing. The \\(s\\)-metric is normalized with respect to the class of networks without self-loops, multiple edges, and multiple components, while degree correlation is always normalized with respect to unrestricted networks, where self-loops, multiple edges, and multiple components are allowed. The challenge in computing the normalized \\(s\\)-metric is in obtaining the minimum and maximum value within a specific class of networks. We show that this can be solved by using linear programming. We use Lagrangian relaxation and the subgradient algorithm to obtain a solution to the \\(s\\)-metric problem. Several examples are given to illustrate the principles and some simulations indicate that the solutions are generally accurate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q305479$D59751ED-B66F-422F-8B21-65BBF1E6D378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$E0513F2E-ED25-414F-95F9-E24DC1D0587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$F0ED854A-2834-489D-B918-73BE7E0BE90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$274C4CAC-2910-4113-9B60-EB89CAE73577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$52D6F643-9B5D-4054-8F98-86665CE28D4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c6ef0d0ed4fba1491d5234f91310089ef72324e","datavalue":{"value":"6620390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$523EC628-6E4A-46F7-A057-EB01D719F92B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q305479$9862B231-53ED-4288-992C-08CC625AC1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e957fd63c2152427d42b003b1bfbb582760f1e48","datavalue":{"value":"subgradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q305479$AED88F54-8CA5-43FF-83EA-AFC771881C71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e20197579231d8314912456c7ccc757d6f6e469","datavalue":{"value":"Q59111902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$A3C730AC-4ACF-49DF-9E49-6967EE4FEC26","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b2f45492d0a9ee38c7f6f7ea29a7881599069d9b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$29A5CF6E-4E59-4B1A-9F8B-484EB97CBB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b82cd7e750bf37ea6caa55ade3bcd1264faebb5a","datavalue":{"value":{"entity-type":"item","numeric-id":16293,"id":"Q16293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$F974C087-D251-4834-A507-83BE772DEA13","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":"Q305479$74CD7519-2546-4F66-A17F-18532C2A16A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8420aaf7e409b4dcdf504e9dd3f92b1ed993fe","datavalue":{"value":"https://doi.org/10.1155/2015/580361","type":"string"},"datatype":"url"},"type":"statement","id":"Q305479$02EC4FE9-6373-4619-AC76-60ED7DEF2F05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a76d62b8c1656e1fdc75a34491213c9a86fb2c8a","datavalue":{"value":"W2074396757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305479$80EC9D5D-D56D-43DC-BAD1-FA259E23C674","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecff57c95afa715608f55b97e76e3dcf6901bc53","datavalue":{"value":{"entity-type":"item","numeric-id":614567,"id":"Q614567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$75CA0E8E-F4C0-4731-AD7F-F8CF75FBC007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$F958BF3A-39DE-4384-A200-43D7092C23A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d026804fbd691ea336745911f8ff97e331e70b96","datavalue":{"value":{"entity-type":"item","numeric-id":3543579,"id":"Q3543579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$995257E7-C607-49BB-B19E-4615EA640C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fafc524adfb328b5e0afd79a1a756be8ec94366","datavalue":{"value":{"entity-type":"item","numeric-id":5491968,"id":"Q5491968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$B7C9B822-715A-440D-81AD-29E824BD2873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$A9BA5A16-C255-43D1-BCDA-7C67BD800B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$3279721D-0CCB-4E62-BFB6-7C69668E5224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177e3e49c93fe243efb4f0099a94cdd10fd8588a","datavalue":{"value":{"entity-type":"item","numeric-id":803048,"id":"Q803048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$044BB0AE-44E2-400C-8B98-476590B02394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$C0D7B8C4-AEC1-428B-9BC1-633E60606AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f02b2c7838d4eea18c19229e45957c7acd5360","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$476ABDC8-D88A-4C6B-8A07-9C5743C9AFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c5f0c238bc1cfa0f05431ab9684031576f741d","datavalue":{"value":{"entity-type":"item","numeric-id":2999650,"id":"Q2999650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$7B3723F8-BE51-40B3-836F-C3245D2B6F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1081690a9c9bb895a78cd35b1a6436bc7fc7b0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4231779,"id":"Q4231779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$2B98288E-1D68-4013-95F7-5F18BE312893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$C83890F2-B65E-4B14-86CA-0A3A9E9D8058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$9B93EB30-E61F-4CF3-B07D-3404CA69AFF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e72f2ca905a3e5fc29030d2cc84218ee7933dd2","datavalue":{"value":{"entity-type":"item","numeric-id":4689370,"id":"Q4689370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50a191002e25cd34146facf1d611fa05e5245e8","datavalue":{"value":{"amount":"+0.7177250981330872","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":"Q305479$196F2BC3-8799-4C71-A8E1-B9B610CE0121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b84d609eefb878757de58b758c871306308713d","datavalue":{"value":{"entity-type":"item","numeric-id":3300143,"id":"Q3300143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66efaf69bee9f532346ddef4ff66f8c374bb152c","datavalue":{"value":{"amount":"+0.709868311882019","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":"Q305479$7F8F31AC-47DB-4108-A35F-800525844EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5524ce0536b49bfd58c16a9ffb07055b2bf75487","datavalue":{"value":{"entity-type":"item","numeric-id":5395264,"id":"Q5395264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00054d5ffff24552e777ac7d1553a5719baef586","datavalue":{"value":{"amount":"+0.6959183216094971","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":"Q305479$AF31358D-AB27-496F-ABCD-F6A31D7E18FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93e3420897189619dff651be69338a0b6ebde3f","datavalue":{"value":{"entity-type":"item","numeric-id":4958822,"id":"Q4958822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46161f24fa93429268edcf64f7896130c6785a72","datavalue":{"value":{"amount":"+0.683650553226471","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":"Q305479$3F512B63-EA5B-4856-88FC-A2B5C23CEE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a3e420a532e118f7d3f2dab193ae66230a69a6","datavalue":{"value":{"entity-type":"item","numeric-id":2942432,"id":"Q2942432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a5990a8e7a3fada8254f71517fbf94dc9429b7","datavalue":{"value":{"amount":"+0.6803187131881714","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":"Q305479$9ED804FA-7A58-4299-9649-B8ED45A60EB7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305479$80CF2942-3C74-44C9-A58C-6EB0835EE041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing assortative mixing by degree with the \\(s\\)-metric in networks using linear programming","badges":[]}}}}}