عرض بسيط للتسجيلة

المؤلفZhu, Wenlong
المؤلفYang, Wu
المؤلفXuan, Shichang
المؤلفMan, Dapeng
المؤلفWang, Wei
المؤلفDu, Xiaojiang
المؤلفGuizani, Mohsen
تاريخ الإتاحة2022-11-10T09:47:21Z
تاريخ النشر2019
اسم المنشورIEEE Access
المصدرScopus
المصدر2-s2.0-85062982497
معرّف المصادر الموحدhttp://dx.doi.org/10.1109/ACCESS.2019.2900708
معرّف المصادر الموحدhttp://hdl.handle.net/10576/36123
الملخصInfluence blocking maximization (IBM) is a key problem for viral marketing in competitive social networks. Although the IBM problem has been extensively studied, existing works neglect the fact that the location information can play an important role in influence propagation. In this paper, we study the location-based seeds selection for IBM problem, which aims to find a positive seed set in a given query region to block the negative influence propagation in a given block region as much as possible. In order to overcome the low efficiency of the simulation-based greedy algorithm, we propose a heuristic algorithm IS-LSS and its improved version IS-LSS+, both of which are based on the maximum influence arborescence structure and Quadtree index, while IS-LSS+ further improves the efficiency of IS-LSS by using an upper bound method and Quadtree cell lists. The experimental results on real-world datasets demonstrate that our proposed algorithms are able to achieve matching blocking effect to the greedy algorithm as the increase in the number of positive seeds and often better than other heuristic algorithms, whereas they are four orders of magnitude faster than the greedy algorithm. 2013 IEEE.
راعي المشروعThis work was supported in part by the National Natural Science Foundation of China under Grant 61572459 and Grant 61672180, in part by the Basic Scientific Research Project of Heilongjiang Education Department under Grant 135309469, and in part by the Teaching and Scientific Research Project of Qiqihar University under Grant 2016086 and Grant 201803.
اللغةen
الناشرInstitute of Electrical and Electronics Engineers Inc.
الموضوعcompetitive social networks
Influence blocking maximization
location-based
العنوانLocation-Based Seeds Selection for Influence Blocking Maximization in Social Networks
النوعArticle
الصفحات27272-27287
رقم المجلد7
dc.accessType Open Access


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة