{"entities":{"Q304977":{"pageid":306744,"ns":120,"title":"Item:Q304977","lastrevid":60849552,"modified":"2026-04-10T19:31:47Z","type":"item","id":"Q304977","labels":{"en":{"language":"en","value":"Extracting backbones from weighted complex networks with incomplete information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6619900"}},"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":"Q304977$D6488576-E555-4421-839D-D93DE322E2F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf97932bc90c5c80d6d68a39b9bec9215de9a837","datavalue":{"value":{"text":"Extracting backbones from weighted complex networks with incomplete information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q304977$0092F1F4-4673-4EF3-9003-F68513C4E10C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9643f5b4292cec7fa3fc83f423267af7d8043487","datavalue":{"value":"1367.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$ED5C1D64-4026-48F5-B855-5FEFE147443C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d67d03429bf8c16e153a378eb73ff7ebc13f1b63","datavalue":{"value":"10.1155/2015/105385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$F7C45419-3F36-4418-B4EF-235739A2F2B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29eb60c402970e4eee68d295cf8816bb858f01ce","datavalue":{"value":{"entity-type":"item","numeric-id":304974,"id":"Q304974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$5C2FAC31-5E3E-4E9F-A1BB-D277EF077BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4e101f44eae57164897e98d3b3888a891892344","datavalue":{"value":{"entity-type":"item","numeric-id":304975,"id":"Q304975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$870267F7-B4CD-4B82-A420-A7B8140D0C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60a8523c90c4b5bf0a1c54ce31d11576aeef0d49","datavalue":{"value":{"entity-type":"item","numeric-id":249719,"id":"Q249719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$3362A869-3BC2-4A6F-B420-9B964AF4E509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26724b2d36ea2dea3cdf02480c77635074aa4894","datavalue":{"value":{"entity-type":"item","numeric-id":304976,"id":"Q304976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$D97B4729-4045-4440-9095-553A2267C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56d8c07d0192b11b5992b5c8cd8aa8cba267c350","datavalue":{"value":{"entity-type":"item","numeric-id":6771739,"id":"Q6771739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$9A5EC57F-8376-4724-A8CC-7DF67FE47AA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d57614e948fd3618212cc11761c25c64d9f566a6","datavalue":{"value":{"entity-type":"item","numeric-id":162718,"id":"Q162718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$A1966A84-46B0-4A05-AEC2-A78A5E47F068","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"665d73ed83811c5674c51a62bf8b3ab55e2842d0","datavalue":{"value":{"time":"+2016-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q304977$14527F93-D0F1-42F5-A903-AEFCE458D1B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f8d9ed142f2ae6b81d7ad41746992407992fee6","datavalue":{"value":"Summary: The backbone is the natural abstraction of a complex network, which can help people understand a networked system in a more simplified form. Traditional backbone extraction methods tend to include many outliers into the backbone. What is more, they often suffer from the computational inefficiency -- the exhaustive search of all nodes or edges is often prohibitively expensive. In this paper, we propose a backbone extraction heuristic with incomplete information (BEHwII) to find the backbone in a complex weighted network. First, a strict filtering rule is carefully designed to determine edges to be preserved or discarded. Second, we present a local search model to examine part of edges in an iterative way, which only relies on the local/incomplete knowledge rather than the global view of the network. Experimental results on four real-life networks demonstrate the advantage of BEHwII over the classic disparity filter method by either effectiveness or efficiency validity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q304977$C8A552BF-E043-42B2-8E5B-E462B37E1955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$F0213856-9C9F-44D0-A4E5-094112E5193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$E0273290-16AD-416B-AAA3-A93009E73E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84162cf45ecb3cc7c09da2db7ab63e8641ccaff5","datavalue":{"value":"6619900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$5707C17A-BB78-485E-8CF4-F4CE83529E63","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61be9934e72b1ba09382f6acc48a419981eca066","datavalue":{"value":"Q59101550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$7CBC20CE-956B-4C39-9F1C-47B30962BD36","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$EC04CA4F-0AF9-47AB-8ED9-504350080642","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":"Q304977$5CE5BDDD-A4C3-42E2-A2D9-1174FE4E77F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd865ed20e5f61b24b23bb3c8b3fbc7afe587393","datavalue":{"value":"https://doi.org/10.1155/2015/105385","type":"string"},"datatype":"url"},"type":"statement","id":"Q304977$2BC4C5E0-98EF-40A7-AA36-6F2C2DBC50DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc96b771e2f9d45c389130b16f6e81c383b87e9","datavalue":{"value":"W2123961437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q304977$5A061FF0-4616-4D60-B1F6-78B235BC6643","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$A554883C-226E-49DE-A707-A524EF4CBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9139d6cf0d373dc362f2a4468ee92f416fa102be","datavalue":{"value":{"entity-type":"item","numeric-id":4570158,"id":"Q4570158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$694C0F44-B8E8-4A0E-AEDF-BD91471E07CF","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":"Q304977$0570401B-892A-4D62-BFA8-33F526FF408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652bb9806b62fd41be1b87133496e39d71256b01","datavalue":{"value":{"entity-type":"item","numeric-id":3140399,"id":"Q3140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q304977$01C9F8E3-F137-40B5-8FF5-36F34FFAE0AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fd2bbffaf44384c74bc1b0562ccf882e300b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3109048,"id":"Q3109048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46277d92639e17cd0fcfd2f863c5904f78fb3386","datavalue":{"value":{"amount":"+0.6571459174156189","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":"Q304977$343D7426-4A05-420E-A912-8435E48E3384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2db7adc6248c214cc62ef980cb7557ac27f6ba3","datavalue":{"value":{"entity-type":"item","numeric-id":3110307,"id":"Q3110307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f884f2222339b5f720e307709bc45508a4a11ffb","datavalue":{"value":{"amount":"+0.6502029299736023","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":"Q304977$1486724A-1306-46B6-A876-4B72F81DD5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276e0aa82843ece427e4459248ae2cba1d7650b9","datavalue":{"value":{"entity-type":"item","numeric-id":3595485,"id":"Q3595485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f3c072b72239f0b2efff27951ba8738ccd8e4d","datavalue":{"value":{"amount":"+0.6488234400749207","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":"Q304977$D7418165-14CB-4766-958A-9FA1E1648201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc58bd41316c8ddcc40c9d513814d8ea68a2163","datavalue":{"value":{"entity-type":"item","numeric-id":5486018,"id":"Q5486018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f551f428ce7b4bc0708bc9878463d507751c5","datavalue":{"value":{"amount":"+0.6456596255302429","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":"Q304977$9777E0EC-CB6E-4044-8A30-66EB3A171FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7ece47ebaf6ce2f6ac86c4b414270fe4446c63","datavalue":{"value":{"entity-type":"item","numeric-id":3569098,"id":"Q3569098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8501852507aa37106e2a50766fac22fe05f20578","datavalue":{"value":{"amount":"+0.6209684610366821","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":"Q304977$508064D6-BED8-425F-8331-B1C0FA5ABF40","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":"Q304977$1E27BEBA-06B4-408B-833D-DA6569EC0AD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extracting backbones from weighted complex networks with incomplete information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extracting_backbones_from_weighted_complex_networks_with_incomplete_information"}}}}}