{"entities":{"Q2220781":{"pageid":2231524,"ns":120,"title":"Item:Q2220781","lastrevid":71589831,"modified":"2026-04-13T23:15:27Z","type":"item","id":"Q2220781","labels":{"en":{"language":"en","value":"Matching influence maximization in social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300881"}},"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":"Q2220781$F45B0210-CF6D-4724-AAE8-ED0BD1C09CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ece9d9f9f8e0c4cc60a643cbcb66111a9348a44","datavalue":{"value":{"text":"Matching influence maximization in social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220781$D4EF31EF-1B29-4B4E-B446-BD18C4E26E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80cda705b2ebad50de28ab18ec5a0bac3fad8dd9","datavalue":{"value":"1480.91174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220781$770BD134-DC1F-4668-9D82-14A1773D88C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50d1819f1f9c8e66356ccc6810e42331bb07ec12","datavalue":{"value":{"entity-type":"item","numeric-id":2143148,"id":"Q2143148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$41A16927-D53E-4C83-AB40-FE486EA6627A","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":"Q2220781$EBB4678C-086F-4C15-88ED-6AF3651B3952","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":"Q2220781$89578CF2-30E3-40A2-B7A4-DFC22B3D3F7F","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":"Q2220781$A21E16DD-207D-43D3-8115-363FCB39CDEB","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":"Q2220781$6F51C706-ACAA-4100-B602-95791847A60E","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":"Q2220781$D5843E79-F36D-444B-9DF3-BA649DBB44F2","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":"Q2220781$3225496C-3E04-45B6-B344-BD9D1FF116D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61071a7a3b3c6d2a0964ac384d702d1b04330e07","datavalue":{"value":"This paper studies the matching influence maximization in social networks by proposing two diffusion matching processes, namely online matching and offline matching. The matching influence maximization problem is to find \\(k\\) seeds such that the number of agents matched in the network can be maximized. The problem is shown to be NP-hard and the calculation of influence turns out to be \\#P-hard. The submodularity of the matching influence is analyzed through an equivalent generating model and some basic properties are derived. In the case of online matching, efficient approaches for \\(s\\)-matched and \\(d\\)-matched types problems are proposed. Here, \\(s\\)-matched problem indicates unilateral match and \\(d\\)-matched problem indicates bilateral match. In the case of offline matching, the analogous algorithms have been proposed for both types of problems. The results have been tested on some real networks including Facebook, Twitter and Gplus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220781$77BED086-47AC-4830-A020-4C2AF4D5B4DE","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":"Q2220781$5431665B-6BC5-4707-988A-C203069D85B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220781$DF933B8C-D06A-4562-AA5E-E4C0D34AC8D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05fd3bf48a3cdca7bf6c4b3e6b0d43abedd9c066","datavalue":{"value":"7300881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220781$7535452C-ED76-480B-BEE1-E43A693F2380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51604bf865cea53c0e60a14d189a431ff029f2c","datavalue":{"value":"influence maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220781$E0ED6C81-D3BA-49D1-81E5-92E94E00A53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23fd7d97ac679e2b2a68f4bef799ad676201aa52","datavalue":{"value":"online matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220781$F400AF08-0BDE-4DC3-974B-347B83526490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f1d8dfbd58bdd3dfce4ecc45d47f6b0724cdb1","datavalue":{"value":"offline matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220781$76AC34D0-4C73-4A9E-8424-2A8837553E13","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"969cd458ec31f5a843379d0a6449171ec0b2fac9","datavalue":{"value":{"entity-type":"item","numeric-id":23711,"id":"Q23711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$46960860-0F48-4D7C-89E0-4D5558F52DC0","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":"Q2220781$01E3536F-1E45-419A-B155-6128930707D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec095d301e62b7cfd24e566e8db2d85c89510e9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220781$D2264FE3-7B05-4BA4-A092-F2AA1BACA981","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"622c1a8183c4da0b5411df6cc7d1b637236131e0","datavalue":{"value":"W3117393133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220781$C1CEE12D-77E4-4AD2-B10C-E6FA165C9319","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd2c2c9b68c3d4062a8ca932680f7f937ee74d3","datavalue":{"value":{"entity-type":"item","numeric-id":2692215,"id":"Q2692215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$13F137B8-547B-48FF-B61E-E451044ADF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299f3ca336fa688d3b1e80116d424516228b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$9E9C11D2-C246-4F8D-B7FA-8A6A6AE31D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48f8037f5f877ec1d5b5256a536832b3879c8f","datavalue":{"value":{"entity-type":"item","numeric-id":2870448,"id":"Q2870448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$ED7D6802-D11F-472B-BDEF-1E3ECDFE49CF","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":"Q2220781$BCCC2098-F70C-4E72-A85B-F3C92E20ABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220781$13BC9727-F774-4A55-9A03-5FF1CFBF26D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f59b5b8f5aee99682a8a2445b19eadb4dcffb8d","datavalue":{"value":"10.1016/J.TCS.2020.12.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220781$E99699A3-2CB7-4D48-9582-8435D8F21F2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9437e395889e5c33ab7b94c2f5a7ad763c33a5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af61ad0aafbdded54612ee770282cf2fe691004","datavalue":{"value":{"amount":"+0.7717200517654419","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":"Q2220781$CFFDF8AA-08E8-42AC-812D-D492F13A59E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3701127065d08483e7e20db8e8a72d605a9eb111","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601f2058d1fd168f5dbba69988f450c006ae443c","datavalue":{"value":{"amount":"+0.7627801299095154","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":"Q2220781$A2FC4928-5B2D-445A-88C5-01AA207827E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a5aff4fb10a644d7b9eae9396cdf27b04c7b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2127032,"id":"Q2127032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bb2b30648a8a5ce189e3ac8b10b13ecbb578e4","datavalue":{"value":{"amount":"+0.7588375210762024","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":"Q2220781$25D4EC4D-BCB2-4C60-8359-786F4B42430F","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":"e426065cdf0cf09aa6a3f11439805c64edafa54c","datavalue":{"value":{"amount":"+0.7535313367843628","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":"Q2220781$FFD00241-6869-46C3-814F-6A5E2EA5A6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7034d5b485d2f3f9785a4de57e14cf74e5808fef","datavalue":{"value":{"entity-type":"item","numeric-id":2224940,"id":"Q2224940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ee5ee13b35d2ddc297bac1f39115ee26e2fdf4","datavalue":{"value":{"amount":"+0.753470242023468","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":"Q2220781$D3995A7E-F676-4CB0-80C1-39E292206D1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching influence maximization in social networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_influence_maximization_in_social_networks"}}}}}