{"entities":{"Q2197539":{"pageid":2208282,"ns":120,"title":"Item:Q2197539","lastrevid":71523726,"modified":"2026-04-13T22:49:40Z","type":"item","id":"Q2197539","labels":{"en":{"language":"en","value":"Target users' activation probability maximization with different seed set constraints in social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242330"}},"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":"Q2197539$BAF9C226-2BFC-425D-B739-7A1D06362728","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea29e205527fb2e1dff86fba541676a367ee1de","datavalue":{"value":{"text":"Target users' activation probability maximization with different seed set constraints in social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197539$180E7D99-876D-47DE-A310-54E20364476F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75bd28e01d31d0a10e46b1c93112ea5e8d551f12","datavalue":{"value":"1458.91176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$1B43F51E-0DAD-42A2-8F41-D7FA5DBFB583","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a142ce7b9e135c479e7cfbf0025c701f87af7a8","datavalue":{"value":{"entity-type":"item","numeric-id":891883,"id":"Q891883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$3F913571-765E-46A0-9EFA-64B726D474BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8e543ed9331e4e9f3da7e47e39d3af59d472a0a","datavalue":{"value":{"entity-type":"item","numeric-id":202115,"id":"Q202115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$2E68642C-ECAE-4FE9-97A9-5E164E6F2620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b894c2429b383bbd02e06404b68c829bccc7ef9c","datavalue":{"value":{"entity-type":"item","numeric-id":273392,"id":"Q273392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$AFEEB69A-DD8E-4F89-9F9A-5A4517447351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df5c1359d608e5e2d33f7212993962abc9d372dd","datavalue":{"value":{"entity-type":"item","numeric-id":2039675,"id":"Q2039675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$1927E264-BFD3-4E38-8DC4-10D9C14E4E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d0f319339883c40a4ba33779ececc74b433fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":300215,"id":"Q300215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$1231F732-ED15-4AB8-8EFD-13EB65DA90A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d37953e6dbed6a0d7548e2e36f720a508cecba","datavalue":{"value":{"entity-type":"item","numeric-id":391232,"id":"Q391232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$4300800A-59EF-48DD-AFA9-BB6D176F0D52","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":"Q2197539$DFCBEE11-74B8-43D9-A511-70885B744F51","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":"Q2197539$391725BA-16B0-41F4-BD9E-C6810B3D6533","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e1cb463f6f00f069b5885dafb634153655800c1","datavalue":{"value":{"time":"+2020-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197539$C3920DA1-06A8-491F-8D68-652128DD102E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71d35334cbf7a82c1f3aa50c6e7edd551b7a6070","datavalue":{"value":"This paper studies the target user's activation probability maximization with constraint (TUAPM-WC) problem and target user's activation probability maximization without constraint (TUAPM-WOC) problem that find a seed set such that the activation probability of the target users is optimized. The activation probability for a node is defined on a directed social network, which is described as a graph \\(G=(V, E, P)\\), an influence decay model, and a seed set. Here, \\(P\\) forms that matrix of probability that one node activates the other. The influence decay model is characterized by a logarithmic decay of propagation probability of each edge. Moreover, the activation probability of a node depends on the activation probability of its active neighbors. It is shown that the TUAPM-WC problem is \\(NP\\)-hard under the influence decay model. Some algorithms such as basic greedy algorithm and scalable algorithm are presented. Given a seed set and a target set, it is shown that for TUAPM-WOC problem, computing the activation probability from the seed to the target is \\(\\#P\\)-hard under the influence decay model. A double greedy algorithm is described. Numerical results are presented to illustrate the theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$FC7852B6-A55B-4D50-871B-45211F130A4E","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":"Q2197539$F9AE981D-29F4-4ACE-99D6-0AF9E9CEA711","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$36AB7E2C-A9A8-4C52-89D1-1C5179F1672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$2CC9C8CF-49A2-4A06-AB53-8B7A3EBD3262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b27ab8ac2ab71b42816c92056fef87761d8316","datavalue":{"value":"7242330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$0FFB8493-866A-453F-B2C4-101B089EBF5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$849D64CD-6CFB-421E-A88E-9506509DB535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5437c6fb00a7006441ab749cbfd39755c95179","datavalue":{"value":"influence decay model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$B9D7F104-8D13-4903-8C32-8E6AC07E41D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648bf36b8c8f779d68ee32ea0c613cc20713d68b","datavalue":{"value":"seed selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$F7A7B55B-75B5-417F-9D58-3881376CA75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd887b717e769134f5232d2d57348b167d1418d","datavalue":{"value":"double greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$E4014BED-AF17-47B9-9536-064DDC237002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6472567c6973db77c7fe3547844f173c5c8f28","datavalue":{"value":"target users","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197539$37971737-D5D7-4D6D-8150-8C57AF6657E4","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":"Q2197539$1314EDA4-B460-4962-BE0B-DAB61D221FF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7f55f04108623cfa44c819c66700f3b5c6c7ffa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197539$326CB314-A08C-4EFA-B1ED-C64B25E08BB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec084381889e83ecf1a35340d9ef51b959d4ad22","datavalue":{"value":"W3033749387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$18E127F6-709A-49C8-899A-E2E5879DD8D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$72A569FF-2CEF-458D-B2C8-A1FC5635C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$8E3D27B3-ACDD-4ABE-8FAF-062CE49D45C6","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":"Q2197539$53845B69-7E18-458D-991B-C4317849C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb48167d6d801164e1d87f21e84332310fae14","datavalue":{"value":{"entity-type":"item","numeric-id":3449564,"id":"Q3449564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$CB18DDFF-E24F-43E3-8E5A-2B88F7C42891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097282a8957cbaab72f36bdf9c95d682ae15d1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1782730,"id":"Q1782730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197539$3512133E-5F62-4305-AC7C-063D155164B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f3ced42faa95f7e959246d15e301a1f06fa385b","datavalue":{"value":"10.1016/J.TCS.2020.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197539$BED6FD35-68BD-455D-A57D-1C65B70CE90E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6fa25dde38e5d669804704ea0561952fd3860f","datavalue":{"value":{"entity-type":"item","numeric-id":2283014,"id":"Q2283014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecbc348a38d992dc8fd5d7a7471eb16e874214f","datavalue":{"value":{"amount":"+0.8159504532814026","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":"Q2197539$F65AD0C7-A86C-4545-A7DD-A6F50E77FF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480186ed332ac26b62ec37bebb0b3ba4a210ea21","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1e1dfb4a982cc7c9e9ceadefac10b6a39698e1","datavalue":{"value":{"amount":"+0.7640610933303833","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":"Q2197539$685E9D0E-3CDD-4235-891A-668C200DF92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52422c662da88ad73be6f7f983daac59b8c4935e","datavalue":{"value":{"entity-type":"item","numeric-id":2023132,"id":"Q2023132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce74ca8f8153e7d0d3359648c09649eb76490937","datavalue":{"value":{"amount":"+0.7428893446922302","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":"Q2197539$01DBA145-78BD-4894-ACE4-57F51C998BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288ce940da81d0cb017d7219ee9de275a621ccc3","datavalue":{"value":{"entity-type":"item","numeric-id":4636434,"id":"Q4636434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9201878151f6d40ef506ba9a632f1047ee486ae","datavalue":{"value":{"amount":"+0.7422751784324646","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":"Q2197539$A8386156-FE05-4CA8-86A0-9C4DB6355CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4e4d063241b5aa7e232274544baddff305e44e","datavalue":{"value":{"entity-type":"item","numeric-id":5326360,"id":"Q5326360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cc378c28af129efc687a9528de9b62ed1b1799","datavalue":{"value":{"amount":"+0.7400100827217102","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":"Q2197539$67D623E5-FB6A-44DA-8F1F-C00D93402C08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Target users' activation probability maximization with different seed set constraints in social networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Target_users%27_activation_probability_maximization_with_different_seed_set_constraints_in_social_networks"}}}}}