{"entities":{"Q2202013":{"pageid":2212756,"ns":120,"title":"Item:Q2202013","lastrevid":55900561,"modified":"2026-02-20T23:47:48Z","type":"item","id":"Q2202013","labels":{"en":{"language":"en","value":"Community-based rumor blocking maximization in social networks: algorithms and analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248848"}},"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":"Q2202013$9D158731-0D28-4182-B3F0-8905567BD1ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ec809daf8f7649102a52a57dac61e2bec78f46","datavalue":{"value":{"text":"Community-based rumor blocking maximization in social networks: algorithms and analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2202013$2DC1B1F3-C349-430E-BB07-3B7092E6CCAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f77214db3ca006bc09659d7446332defeb4e5ae","datavalue":{"value":"1459.91140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$914EDCC3-3158-4E3B-BEFB-DC0F97BF355A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c323174e92b4ecda9fe542516d5762345867a631","datavalue":{"value":{"entity-type":"item","numeric-id":2025075,"id":"Q2025075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$10F4632C-3245-45D4-B045-2739EB232EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d020bcf510cfe49edd3d01dde1bdeb002c95523","datavalue":{"value":{"entity-type":"item","numeric-id":2039645,"id":"Q2039645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$150C8D60-3B4D-4905-88E0-C27E15AB583F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f6ab2162b36cbf8906763e1230d30d308332638","datavalue":{"value":{"entity-type":"item","numeric-id":781151,"id":"Q781151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$4629997F-ABE8-4C95-8959-46F0A964A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$E78E045D-C8C9-4D76-8436-1D84BCBE742C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$0C29A22B-A801-4230-BEDE-BB26924350A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2202013$A972BD10-55F4-4B1F-B627-0B98D4BE5455","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85dd4fdcf652974be55c7761303af120aa903b63","datavalue":{"value":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7482597","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202013$148248AB-55D0-489E-BDF1-C88E65C1DA96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26ff53dcd49133ef5bdbd2e9f05a0aa18f2603d2","datavalue":{"value":"This paper studies the competitive independent cascade model based on the independent cascade diffusion in social network analysis. Given a network with \\(m\\) disjoint communities \\(S=\\{S_1,\\cdots,S_m\\}\\) and budget \\(b\\), where a budget allocation is \\(x=(x_1,\\cdots,x_m)\\) with \\(\\sum x_i=b\\). The problem under consideration is to choose optimal node set \\(D\\) such that we can protect nodes from being infected by rumors as much as possible, where \\(|D\\cap S_i|\\le x_i\\) for any \\(S_i\\subseteq S\\). The paper proposes a budget allocation algorithm using sub-modular function maximization over integer lattices, which gives an \\(1-1/e\\) approximation guarantee and the objective function is shown to be monotone and diminishing return sub-modular. A speedup algorithm is introduced. It ensures the performance but has lower time complexity. Simulations results have been presented to illustrate the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202013$9F1725D0-8F57-40E1-9C7C-A90B926897C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$C1393990-D292-45AA-9A8B-A84DD6E0D590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$22EC8CF3-FC93-4BD1-B38A-CAF1806F54BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$9B4EC9DA-5916-4638-8294-9EC4A73F8DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79563cceae8b56ccc0c13784fb285cebdb50bf56","datavalue":{"value":"7248848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$14A3FC1C-CC3B-4BAC-A9E0-F33CEA5D454E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202013$7F5063B0-C45C-4E74-9D8A-F17D1DAB32C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0086f90d2d9a31a6149d087dade023da86a7c1a4","datavalue":{"value":"community structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202013$D5D657B1-E14E-409C-AD23-0EDA15F15BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51604bf865cea53c0e60a14d189a431ff029f2c","datavalue":{"value":"influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202013$0C2877C5-5731-43BC-90AB-5D3AAA9B8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad5014db30875b0ab7e279d237b96c8f3dc3dace","datavalue":{"value":"rumor blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202013$7470A6F1-0FAB-4C5E-A50C-A75B74D80141","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"95a9b8f5e3f659cde73fa1b8feb46ad89472a366","datavalue":{"value":{"entity-type":"item","numeric-id":56357,"id":"Q56357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$306283AE-1ECD-4893-8C38-63C97F9333E6","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":"Q2202013$CE06A253-DB9F-4D23-9EC9-8240CB45A65D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8692c0ce933e115150b5d876f068dbf2497a707b","datavalue":{"value":"W3083774753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$9E364B3D-4530-4691-9922-72CF1FB8816C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6af0ba0481f7674cf38dbe3e21cd8c4f00d4c21e","datavalue":{"value":"Q99557613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$5D39D87E-8780-49F9-AD0A-D64E59DF61FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e491735d1533ea578e9c42ef5a6dede2506be676","datavalue":{"value":{"entity-type":"item","numeric-id":2410051,"id":"Q2410051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$1AADFEBC-DDF2-4116-8807-805F5B070ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$8F0B10FD-E8BE-438B-A84E-ABC3FACB4F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5078012782c241cede6e6031a995d4b40fe9dfce","datavalue":{"value":{"entity-type":"item","numeric-id":2784421,"id":"Q2784421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202013$36268830-1C56-45BF-B2D1-821F67219A91","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0d83e2e63f7c7c7c549af7858edc0a3873439f42","datavalue":{"value":"journals/tcs/NiGHW20a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$0AC29D80-ADB7-406A-9FF0-8C6B3EB62A13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd97306870667d8150d54799edbb3f9a37135bfc","datavalue":{"value":"10.1016/J.TCS.2020.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202013$1C700910-AA0A-4624-A1C4-A48A2D090C81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289aaab4938403c063deb44b429af44f45e84ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2039646,"id":"Q2039646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d7aeeda2bd9e5f58685f94cee8d26bfa42b477","datavalue":{"value":{"amount":"+0.8523575663566589","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":"Q2202013$14A972D7-DCCB-4058-8538-5CCAAE6EEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a34db0ba16f6ae966d10d4555db32dbae59339","datavalue":{"value":{"entity-type":"item","numeric-id":3305478,"id":"Q3305478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf8805badc28a9cb8e139d40f9aeef1ced0bc6f","datavalue":{"value":{"amount":"+0.8374384045600891","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":"Q2202013$C09708BA-C981-4D31-A852-06DCDEEFFE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093dabbf80462423ab6b9abcb6e2794b19e52b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2283009,"id":"Q2283009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8310ee193fb4c5d00c75a8e6ff24e5ba20942322","datavalue":{"value":{"amount":"+0.8220406174659729","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":"Q2202013$EDBCBAA3-EFB1-4D59-A73E-F7D809E76BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a9cc380201f0418735ccc7618bdf358d9e2691","datavalue":{"value":{"entity-type":"item","numeric-id":2279752,"id":"Q2279752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae42c55cbc9af2d9b8c4fb179b5640b16bd0af08","datavalue":{"value":{"amount":"+0.7728419899940491","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":"Q2202013$6427FBFF-0919-4495-B8E8-6ECA3121DDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ec913e028f4b961e01fdc5df938413257215ac","datavalue":{"value":{"entity-type":"item","numeric-id":2410051,"id":"Q2410051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f7690f4a338a116ae10f99a307f9c43d809987","datavalue":{"value":{"amount":"+0.7685697078704834","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":"Q2202013$8360AEF2-A298-438C-A82F-8DA72A92DE1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2202013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2202013"}}}}}