{"entities":{"Q782122":{"pageid":783971,"ns":120,"title":"Item:Q782122","lastrevid":57282795,"modified":"2026-03-27T20:36:29Z","type":"item","id":"Q782122","labels":{"en":{"language":"en","value":"Complex network filtering and compression algorithm based on triangle-subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224164"}},"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":"Q782122$D80DD3DE-C8AD-497C-AE27-4E7EFEA3C0F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"067a20fcc7ceb8bed06ee1d5392d921e73d43d2a","datavalue":{"value":{"text":"Complex network filtering and compression algorithm based on triangle-subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782122$A7D3227D-2F2A-4F3F-9AC1-BD4EB6B61609","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af7c10d1c9448e26be257412a1f84f1645436665","datavalue":{"value":"1459.94045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$79EA1CEA-9423-4A72-BE94-0465A2F8BF0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f34661ae7f5be16a66bae66fbb7e735f4754240","datavalue":{"value":"10.1155/2020/7498605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$E0F6D21A-ECA5-48DF-8722-7FC5263E9DDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a63bc3e54513543075c96ffbc468c901deba83","datavalue":{"value":{"entity-type":"item","numeric-id":782097,"id":"Q782097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$3559A809-9CA9-4B73-9854-72A2CC8F3E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f3c46a80dcd7fa8589ede62f9c25b2b8a8ffb3f","datavalue":{"value":{"entity-type":"item","numeric-id":256104,"id":"Q256104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$FF41DFB1-1C00-4A9B-B9F9-ADC16FBC4D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c782ae12c82c32011ad0512597da780feda1cffe","datavalue":{"value":{"entity-type":"item","numeric-id":782098,"id":"Q782098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$5B435224-27DB-4771-AF10-B08D6EF58DD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$FF015208-2170-47B5-A729-AD721940D66D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782122$9D352175-1962-48DE-8DF8-31756CEBC544","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a27a4dfae03ecfd00c7e0194ed6aa4d904ba9e6e","datavalue":{"value":"Summary: Compressing the data of a complex network is important for visualization. Based on the triangle-subgraph structure in complex networks, complex network filtering compression algorithm based on the triangle-subgraph is proposed. The algorithm starts from the edge, lists nodes of the edge and their common node sets to form a triangle-subgraph set, parses the triangle-subgraph set, and constructs new complex network to complete compression. Before calculating the set of triangle-subgraph, node importance ranking algorithm is proposed to extract high- and low-importance nodes and filter them to reduce computational scale of complex networks. Experimental results show that filtering compression algorithm can not only improve the compression rate but also retain information of the original network at the same time; sorting result analysis and SIR model analysis show that the sorting result of node importance sorting algorithm has accuracy and rationality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782122$86E38D5B-58EE-4AB0-A8B1-69A56A04F440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$504FA732-1319-4165-A5CA-6BB43DC59411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$561E425E-D26F-42EE-8CAD-8005F9D4A2DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea92b73ca8f33737f249ee25a2040fa34941b7d","datavalue":{"value":"7224164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$5C986490-B350-4596-ACB2-EEB9546393CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d544259e5dffe76bf58c90f7f4061caba58690fb","datavalue":{"value":"Q111519372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$CFD6DC63-CE31-414E-B9F5-2E28FADF473A","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":"Q782122$BE341FED-4FA9-4535-A23B-87315F9C2673","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5288d94032d9b4d2eb652be74fda1e6ef0a30bfd","datavalue":{"value":"https://doi.org/10.1155/2020/7498605","type":"string"},"datatype":"url"},"type":"statement","id":"Q782122$0E1D4433-3680-4C6B-B127-92EF1EDB8F3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e332305cdaf4a57e992f3c5e064760be8edf12a","datavalue":{"value":"W3033466929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782122$BFF1208D-6AE4-4C79-97A3-655C4B86915E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7a24849802b6d53d43f832fe6cd75d8924b06f","datavalue":{"value":{"entity-type":"item","numeric-id":955020,"id":"Q955020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$FC8F8E79-CCFD-491B-A33E-35DAD7A0E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$52C47BC0-6903-4386-8DBA-76392B231DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e1feb9a8a4df64be75898cdf6879099b36840b","datavalue":{"value":{"entity-type":"item","numeric-id":3176115,"id":"Q3176115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$172724F0-15A7-4C38-8670-F0F2F7FC8359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b978fad1a53668a34ea28e884ce085a4b72b5972","datavalue":{"value":{"entity-type":"item","numeric-id":5710065,"id":"Q5710065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782122$5F476B7D-7ADA-40C4-AEDC-F2F94C057A4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c293003b069d406ac5c6479dc287beeb66af0f","datavalue":{"value":{"entity-type":"item","numeric-id":2990268,"id":"Q2990268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9191ebc195b3fa67c8f97aec3ab02d24c20a996","datavalue":{"value":{"amount":"+0.701005220413208","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":"Q782122$0B034826-0F4C-4E70-B267-93DF583B8016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2382eb07c1fed6596ca0381a95d219b6f94ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":2993033,"id":"Q2993033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5d5fe3e61e1e19d500f95f8bc84b305dbfe1d5","datavalue":{"value":{"amount":"+0.6755753755569458","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":"Q782122$EF8922AC-63DA-4208-BC42-D4CE8F995A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32fd8edf01406a08960c9eb45dc36e9a270c771c","datavalue":{"value":{"entity-type":"item","numeric-id":5277152,"id":"Q5277152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcc449f274c9f8db8fd348b2d38859da22f4484","datavalue":{"value":{"amount":"+0.6593555808067322","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":"Q782122$D0868CD7-C4C9-4B29-B240-5DA693EEFB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9a03fc342f1c892061b6e778ecf647c808b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1662490,"id":"Q1662490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b3c779fba135e79c6039e3c4ab16e774087a97","datavalue":{"value":{"amount":"+0.658593475818634","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":"Q782122$4EAE8ED5-632A-4758-9AB6-AC5FC80F328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79eadeb4dbc124e2b038216a96ce97fca75f2005","datavalue":{"value":{"entity-type":"item","numeric-id":5388292,"id":"Q5388292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d20d69160aec12a07ff395f376a28256e90556","datavalue":{"value":{"amount":"+0.6547787189483643","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":"Q782122$93A5122A-3557-45B9-9D9F-548E9FDD94D8","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":"Q782122$0B0F393E-B6B1-45DF-A62C-D7280C52D48C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:782122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:782122"}}}}}