{"entities":{"Q2220831":{"pageid":2231574,"ns":120,"title":"Item:Q2220831","lastrevid":71590254,"modified":"2026-04-13T23:15:35Z","type":"item","id":"Q2220831","labels":{"en":{"language":"en","value":"Influence maximization in the presence of vulnerable nodes: a ratio perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300919"}},"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":"Q2220831$09ACE838-8F00-4765-B082-9F7271FC858F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcf7aa228511b034e8b0aa6e54f0124f84783aec","datavalue":{"value":{"text":"Influence maximization in the presence of vulnerable nodes: a ratio perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220831$42E724D1-34AB-4116-8BB6-0EA080A51C78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a00d2a4606d2f3db0c65160ee641b79b16be77a7","datavalue":{"value":"1480.91170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220831$EF2748D2-6E0C-480C-8E9E-3CB45438B593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"897f08730c89113fda6da38574e6b2abf09dafe8","datavalue":{"value":{"entity-type":"item","numeric-id":2140494,"id":"Q2140494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$17FB4540-23FF-4DC1-B4D8-41430BCFAA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$EAE382FA-3E89-4FAD-A880-F3B32C7DD40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b20f763707834002a38939afcd743c760d658684","datavalue":{"value":{"entity-type":"item","numeric-id":534051,"id":"Q534051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$A1625E3D-C3CC-416B-96BA-389CC6E5EB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7652f61a5e68e79047fe39bd57e53727046d53","datavalue":{"value":{"entity-type":"item","numeric-id":216659,"id":"Q216659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$1E15483C-156F-4A75-95C4-56F5C3AD04E9","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":"Q2220831$8662CEF4-BB0C-4930-BAEA-47BC3D5B15D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220831$6822CBB3-B6EB-405E-8DF9-94682AEE6948","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"938cd272c62e6d4b6ab4d21a7e1235a28c0d97ad","datavalue":{"value":"https://ir.cwi.nl/pub/30316","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220831$A05892C2-DE72-42FD-9CE0-26EBB4026F65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bed378b2a897a37cdce13b5b825b30ffa983af8d","datavalue":{"value":"This paper studies influence maximization problem in social networks in the presence of both vulnerable and non-vulnerable users. The main target is to sort out key individuals to limit the influence to vulnerable individuals but maximize the influence to non-vulnerable individuals. The additively smoothed ratio is proposed as a measure to quantify the quality of a set. A greedy heuristic for finding a seed set with maximized additively smooths ratio is proposed. The authors have also designed approximation algorithms for finding a seed set with maximized additively smooths ratio. The relevant complexity and properties are examined. The paper includes some experimental validation and comparison of different strategies on Wiki-vote, Twitter and PolBlogs datasets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220831$9096AFAD-8F4E-415F-9BCD-82CA43A6E7EE","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":"Q2220831$03230077-6173-408B-9750-078B7AF21297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220831$6C5B20E1-5549-469F-A138-D7CF423A677B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4592414eaf9bc43d0b9ad5adc30114f96bffdbd9","datavalue":{"value":"7300919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220831$6C8D028D-0659-4754-9E84-851102D5903A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51604bf865cea53c0e60a14d189a431ff029f2c","datavalue":{"value":"influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220831$10A3B196-A395-460D-B8F3-535934D3E7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220831$2DB7583C-5EA4-4D70-85FE-37B57135970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3bcec802a622359e5a5719584704ed7a0d34cab","datavalue":{"value":"vulnerable nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220831$E246BFF5-A9C3-4517-A2DC-39DE601CB5A6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52a16af9770eb721e3ccf3f0d7a8ecfd796c7584","datavalue":{"value":{"entity-type":"item","numeric-id":23712,"id":"Q23712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$9235C7DE-49B1-457E-A81E-FB86136FC928","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":"Q2220831$8D222B0A-7175-47B9-B832-06171603103F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fc3a0aee75938ab09a86d09c0f32fdbdfcdde7d","datavalue":{"value":"W3102692731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220831$9314B3BE-3311-486E-B21D-F7E8BADBAA72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95dc958b00b67a8a43619f6a3f1aa4d6d8848a08","datavalue":{"value":{"entity-type":"item","numeric-id":1731508,"id":"Q1731508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$707A0176-C276-4BC5-B485-0707DF9941E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7357c2705bd150c238cb0aa55a53782f0f6e88","datavalue":{"value":{"entity-type":"item","numeric-id":5384068,"id":"Q5384068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$B2BA00EA-2B3B-4919-8399-317BE907E929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$7D5B1FDC-70CA-49CB-B8C9-FB5DF0A4A53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a45d2fe5b2270ebaad9144f24c4658bac7da63","datavalue":{"value":{"entity-type":"item","numeric-id":3225170,"id":"Q3225170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$32A94B22-4142-44A4-A654-27977BDEC3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22f0e26bfb6621294ed0d28db1a6c5700be1","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$F8B83EE3-F726-4FFC-A0D3-DB8D2D5ED519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca830b887d4626a81e35fdb0cace7c0ec57e0b8","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$03EF9627-4D6C-4EE3-B63B-2CEA2E632EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705f0fceb5918a9354b3cfe16ec9c1d912784e5c","datavalue":{"value":{"entity-type":"item","numeric-id":1945007,"id":"Q1945007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$A9B046E8-1136-4374-B02A-02AA2741B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$3C988B47-368A-48AC-953A-848DBAF9F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3e6fed347b109bb302b0fe63399a8422c05e37","datavalue":{"value":{"entity-type":"item","numeric-id":3532845,"id":"Q3532845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220831$46062C01-C72E-40C7-BB6F-C181343210A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da5475dcdf469533afd4da032c2ef68521c6a179","datavalue":{"value":"10.1016/J.TCS.2020.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220831$9A144E0E-146D-4E33-8357-9EE801F3DE68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92a3e1ae79026e3c083505bbee497003175f79f","datavalue":{"value":{"entity-type":"item","numeric-id":5384071,"id":"Q5384071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb48452ed1fdf5353da920b4e87ea680424fb5f","datavalue":{"value":{"amount":"+0.8959562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$8E6D9643-59E3-430B-BFA3-EC8515F2ADD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4be93b5869a42f1903e45a86d9e9b1c4e6ff700","datavalue":{"value":{"entity-type":"item","numeric-id":3299241,"id":"Q3299241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de527a6ebb81940a44fac93bfb7b362a5c7937aa","datavalue":{"value":{"amount":"+0.887617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$66207279-0E80-4DD9-80F0-54D327134EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001011b44a8b0890a63599d156f4d93fbc7298ae","datavalue":{"value":{"entity-type":"item","numeric-id":1944068,"id":"Q1944068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed298f9a5841bdbd8062720ae8e4e6875e53fa4","datavalue":{"value":{"amount":"+0.8854421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$F9905C73-F20C-4A0E-809C-AE427CFA6472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e1fc198d8837ad6c1b8541e5e4e223223e803b","datavalue":{"value":{"entity-type":"item","numeric-id":2688097,"id":"Q2688097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7718f471c8487fd1793943d5492f8a858d82aedf","datavalue":{"value":{"amount":"+0.8802361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$3E72B9CF-C744-4E9D-9BD5-F54CA8A4154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530a91f5d61198ff61ecc2ac5e472a56d94fb35b","datavalue":{"value":{"entity-type":"item","numeric-id":1619016,"id":"Q1619016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05ddd6a5c972f9111741be9119fda0bb050f1a5","datavalue":{"value":{"amount":"+0.87935877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$888AA13E-C2F9-45DF-8351-C75B00237DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0514ea00683f47c9e2bbaf781adf829663b9bcc5","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18ba9c81200f82464782a8740556cc98e9ab14b6","datavalue":{"value":{"amount":"+0.8766254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$22D2503C-A839-43F5-8044-5233FF1787AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f27f79f36e5b908fc24d6beae241423a26dfcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2250539,"id":"Q2250539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef313d19cd361582d600767968a04a55cb47f4","datavalue":{"value":{"amount":"+0.87579525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$2FFD511C-8B7B-4638-9C11-A604DC86BA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324c8bbce82c8898db96d6fe4eaf4a68ee1ef511","datavalue":{"value":{"entity-type":"item","numeric-id":4925269,"id":"Q4925269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ef313d19cd361582d600767968a04a55cb47f4","datavalue":{"value":{"amount":"+0.87579525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2220831$2B221E39-78EE-4BF6-BDA9-A59D5B67A803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Influence maximization in the presence of vulnerable nodes: a ratio perspective","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Influence_maximization_in_the_presence_of_vulnerable_nodes:_a_ratio_perspective"}}}}}