Proximity-Aware Degree-Based Heuristics for the Influence Maximization Problem
محل انتشار: مجله مهندسی کامپیوتر و دانش، دوره: 5، شماره: 1
سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 125
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CKE-5-1_004
تاریخ نمایه سازی: 29 شهریور 1401
چکیده مقاله:
The problem of influence maximization is selecting the most influential individuals in a social network. With the popularity of social network sites and the development of viral marketing, the importance of the problem has increased. The influence maximization problem is NP-hard, and therefore, there will not exist any polynomial-time algorithm to solve the problem unless P = NP. Many heuristics are proposed for finding a nearly good solution in a shorter time. This study proposes two heuristic algorithms for finding good solutions. The heuristics are based on two ideas: ۱) vertices of high degree have more influence in the network, and ۲) nearby vertices influence on almost analogous sets of vertices. We evaluate our algorithms on several well-known data sets and show that our heuristics achieve better results (up to ۱۵% in the influence spread) for this problem in a shorter time (up to ۸۵% improvement in the running time).
کلیدواژه ها:
نویسندگان
Maryam Adineh
Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran.
Mostafa Nouri Baygi
Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran.