{"entities":{"Q2025076":{"pageid":2035818,"ns":120,"title":"Item:Q2025076","lastrevid":53999297,"modified":"2026-01-26T01:35:42Z","type":"item","id":"Q2025076","labels":{"en":{"language":"en","value":"On strict submodularity of social influence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347235"}},"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":"Q2025076$B759683F-CCF9-4626-B6A6-E56A02B7E8F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c68495dc95a6849913f5910ffd6768f762aaeb31","datavalue":{"value":{"text":"On strict submodularity of social influence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025076$9CF05C93-DD9D-463E-B297-E9185A9896A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"669765a9e71c6de4dc24e4d0fe22cfb8c73c174a","datavalue":{"value":"1470.91213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025076$9D2D8EF5-C56B-4712-B3FD-827E04CACE8D","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":"Q2025076$9A835F37-7141-463A-83FC-F6DC2DFCB4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$5567DA87-7666-4948-92E3-86E0484BA868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$5114C546-3F68-47AD-9887-6CF36A40A3C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025076$F87B32AB-4942-4989-9DBC-58D8576B4B0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af2f89a23edb783bec38924308af166eec5e3926","datavalue":{"value":"This paper studies strict sub-modularity in social networks with general threshold model about the influence spread. The influence spread is the expected number of influenced nodes as a function with respect to the input seed set. For a network \\(G\\) with a general threshold diffusion model. Assume at each vertex \\(v\\), the threshold function \\(f_v: 2^{N(v)}\\rightarrow [0,1)\\) is strictly increasing and strictly sub-modular, where \\(N(v)\\) is the set of in-neighbors of \\(v\\). It is shown that if \\(G\\) is \\(k\\)-connected, then the influence spread is strictly \\(k\\)-sub-modular. A greedy algorithm for monotone non-decreasing sub-modular maximization is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025076$91226F77-4806-4D90-ACDA-D0AC6CBBF719","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":"Q2025076$7E60FAE1-DA1A-4CF6-B17D-BEC38E5339C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025076$1D8490D3-6F92-4E24-8630-0A5E57D315D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87f03e5d5b6f19eea54718ea20ba775d94371db7","datavalue":{"value":"7347235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025076$144867B6-771E-410D-9ED2-16E60A1EE3F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c7c261632bc15b5ed4bd9246302442eadd5e5b","datavalue":{"value":"strictly submodular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025076$69625979-B09A-48D3-8339-55543032C669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025076$475107F1-BD0E-4320-BE93-18F0310EE657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c499a3ca52548ea2168455b4accae8b6d7c2a4f","datavalue":{"value":"influence spread","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025076$C94D4FB1-2A61-484A-B11E-94D2474EEBF8","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":"Q2025076$23208AD7-FC4C-470C-BD26-F5161DF35B19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5ac421763cb3ad2dc64f4da1e26d9e61442916a","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00683-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025076$104C3474-F4C4-46F3-B811-5D804C2BC3EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b87f6a32384fa7ea047b03b001481e1f936424e9","datavalue":{"value":"W3118612852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025076$A161721C-BF2A-46CE-945E-07376F88048F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d88ed08a449a4301da75c7f33e65b9b2c47b06c","datavalue":{"value":{"entity-type":"item","numeric-id":5216445,"id":"Q5216445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$4EE6E990-3EB9-43E8-BD56-241C311FC236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$F78CC51E-9C22-448A-9016-A9D5B2A83A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63cb7337947cd86f994c20d584f00375e91a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":5207510,"id":"Q5207510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$481D3354-71F1-4EDB-A8F3-A4B789DABA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3a42bbf12b41151591bce327747bfbe8a52600","datavalue":{"value":{"entity-type":"item","numeric-id":2185813,"id":"Q2185813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$422EFC6E-09D8-42B3-BECB-163922688420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3daab8675abf70dbd85d46a2d3e07d4595e4055b","datavalue":{"value":{"entity-type":"item","numeric-id":830927,"id":"Q830927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$FB792127-6628-499B-A249-0D3EACFC144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51caf26d32988cefbe5dd48ca13263418169e039","datavalue":{"value":{"entity-type":"item","numeric-id":3549607,"id":"Q3549607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$079EE425-D265-4B5D-A247-AF6B1DE18BCE","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":"Q2025076$E35DED43-5994-4DD9-BB2F-B3BC47B597E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9faef7ebfcee58d15767d52d953bdbf8c9ec76bd","datavalue":{"value":{"entity-type":"item","numeric-id":1698071,"id":"Q1698071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$0AB22664-F962-4CA7-9484-32BA5131D3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832a54b7a5d8d1f5ec132e5d825f282b6072b16c","datavalue":{"value":{"entity-type":"item","numeric-id":2314057,"id":"Q2314057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025076$091C4C9D-AE89-40AD-B21A-7CC8BE17E8CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fab3e869b248055391d51b21bd447061c50abc56","datavalue":{"value":"10.1007/S10878-020-00683-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025076$E32F3762-1BAD-4FC7-B3F4-9D01DAC54761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d6bb31c7f2dbc251af79dda864e2b5dca5973d","datavalue":{"value":{"entity-type":"item","numeric-id":3068629,"id":"Q3068629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47932b3b441f2af0563ca96266d6580a3be68071","datavalue":{"value":{"amount":"+0.8568809628486633","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":"Q2025076$82C3C7C5-59BA-4617-947A-B6F70AB99D07","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":"b808740a3c7c1a50e340759e9c2148e9839312a8","datavalue":{"value":{"amount":"+0.8518672585487366","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":"Q2025076$891ECE35-BDE1-4F6A-AA3C-1D13DF70763A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b75cab2babc4b17c350573b225f543bfc5065a","datavalue":{"value":{"entity-type":"item","numeric-id":2672246,"id":"Q2672246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5612ee5f11a83aee50fe42a754543842cc252a1","datavalue":{"value":{"amount":"+0.7972914576530457","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":"Q2025076$CFAA993E-C751-40B1-8EEF-271725A58C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ada71b043f241dcdf3e7c3614a9bbcc8c4298c","datavalue":{"value":{"entity-type":"item","numeric-id":4614084,"id":"Q4614084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e79a0792fd69f67f8ea5d3a39654138c687c9ba","datavalue":{"value":{"amount":"+0.7741045951843262","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":"Q2025076$55A9D751-912E-434E-B4B7-6B19B030226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9301ef9969cbd177de1d84afa9731a54d23a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5205807,"id":"Q5205807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d2ca954a723e24239dc1057b041bf7f8de6e38","datavalue":{"value":{"amount":"+0.7733203172683716","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":"Q2025076$B7442E5A-DF72-4C61-AAAC-919FEE8987C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2025076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2025076"}}}}}