{"entities":{"Q6073052":{"pageid":13207360,"ns":120,"title":"Item:Q6073052","lastrevid":55495705,"modified":"2026-02-17T17:42:06Z","type":"item","id":"Q6073052","labels":{"en":{"language":"en","value":"Community-based acceptance probability maximization for target users on social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7750466"}},"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":"Q6073052$022F509B-DF10-4B30-B90B-AF1C4C930B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb7a67218abb5f83f3305692e52fc29b72084501","datavalue":{"value":{"text":"Community-based acceptance probability maximization for target users on social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6073052$82CEAB4D-C29C-4552-BB32-07FCB7DEC2BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c199979ccff46ecb4851ae4091a0b04fad000d3b","datavalue":{"value":"1525.91145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$EC5BC255-7EF9-4E95-A712-1F4A948CBB24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20fa0504d00a2fe247c26da22163c0b03e02e365","datavalue":{"value":"10.1007/978-3-030-04618-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$1369C353-1930-4DFC-AA6C-1960D69B2C02","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":"Q6073052$1096ACE8-DDFD-46DB-99C3-4CDFF1411694","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":"Q6073052$2A82E5D5-4957-4417-AF15-B9939443C819","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":"Q6073052$BCCA2149-A23D-4967-B004-5C0976987158","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":"Q6073052$678F87B2-20FE-473F-ACC0-33A2776102CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6073052$DE81B24E-AF29-4565-BB37-C8030C8CD664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7cec1d6c26b437b8346d60916c61f4d1667636a","datavalue":{"value":{"time":"+2023-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6073052$5123A1D2-00DD-4966-A66A-14B76DDA0F90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64c4da87c435da0490d76fa9e8b5bcceb59e8312","datavalue":{"value":"This paper studies community-based acceptance probability maximization for target users on social networks. The acceptance probability maximization problem is proposed and is shown as a NP-hard problem. The objective function is shown to be submodular and monotone non-decreasing. Based on the community structure of social networks, the acceptance probability maximization is transformed to maximum weight hitting set problem. A pipage rounding algorithm is proposed for the acceptance probability maximization and the approximation ratio is \\(1-e^{-1}\\). Some simulation examples are provided.  For the entire collection see [Zbl 1400.68037].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$28860168-A686-44B4-BF29-6AA78E11F72D","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":"Q6073052$833A2F45-5536-48D2-BA7F-EC8DA72D7572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$7CC8128C-98EB-4E34-AD1E-E60B6FCE7616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$880B8E46-02EC-4F0D-9084-7CDB159DEAA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9017f7f96675031f1ffbd904f4d0c588745b560","datavalue":{"value":"7750466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$E57351AE-D842-40F9-B4E6-45835C25C242","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0ab73331f9ae398789dc9ea3a505d7fee3a36d","datavalue":{"value":"social influence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$E5B1F915-AEC5-44B2-8525-2FFC88DE1E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0086f90d2d9a31a6149d087dade023da86a7c1a4","datavalue":{"value":"community structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$DD7A6154-8A1E-4030-9615-BF3DF0733A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648bf36b8c8f779d68ee32ea0c613cc20713d68b","datavalue":{"value":"seed selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$A8CCB281-65B2-45A5-9577-1D892EB10922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5b6fc82eb16f5a2afc7b2ca7ad955370720f242","datavalue":{"value":"submodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$324F7819-A213-4BB3-A19D-98EF19032134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6073052$8FB874BA-961E-4F3E-89D4-F2820F966197","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":"Q6073052$E92AB01B-329D-46EB-B30A-FC1D8938EBC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8af73f611ae2ff5014305e2441c69ba19c972ae9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04618-7_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q6073052$72EB2822-9761-4F23-8EC6-FFE3E66CDD63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7bb1a4f2d9125b90edc038624689c7c7994a0cf","datavalue":{"value":"W2901478222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6073052$95AFFDEA-6FED-4C4F-8D67-930A7688666D","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":"405cfff5b78d5c6e1c7e27730b1ff8bdc29a047a","datavalue":{"value":{"amount":"+0.8985756635665894","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":"Q6073052$C69F13CB-753C-4922-BA7D-74420E12FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47048675eec68f38689d3d069171209252609568","datavalue":{"value":{"entity-type":"item","numeric-id":2197539,"id":"Q2197539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62cc50d8d5599329578f28fca061c90d328996af","datavalue":{"value":{"amount":"+0.7565240859985352","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":"Q6073052$7BB8C3A3-35F3-4AB1-8857-4DDDB6CE574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a504f3ea1aba2e68385763d1bce4b8b0b4cd0855","datavalue":{"value":{"entity-type":"item","numeric-id":6167016,"id":"Q6167016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8561de812b53539e23e1f206995ea5d48ce86c47","datavalue":{"value":{"amount":"+0.7502229809761047","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":"Q6073052$46811456-A88B-4D19-A880-35332A2972E4","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":"2f2331aac538e1fc358e2895bc01812ab7ef39c0","datavalue":{"value":{"amount":"+0.7288274765014648","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":"Q6073052$A7F7198E-37A8-48AB-8B08-E3B76A43D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09524b3c99451f8e6649edf449957bd55c137e1","datavalue":{"value":{"entity-type":"item","numeric-id":2300074,"id":"Q2300074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916d8d630c84884b6047c93da1c316b6e4782d49","datavalue":{"value":{"amount":"+0.7266172170639038","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":"Q6073052$8303CAD6-AABA-4950-AB0C-7EC0541F3FFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6073052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6073052"}}}}}