P-centrality: An Improvement for Information Diffusion Maximization in Weighted Social Networks

  • سال انتشار: 1402
  • محل انتشار: مجله مهندسی کامپیوتر و دانش، دوره: 6، شماره: 1
  • کد COI اختصاصی: JR_CKE-6-1_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 86
دانلود فایل این مقاله

نویسندگان

Najva Hafizi

Department of Algorithms and Computation, Faculty of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran.

Mojtaba Mazoochi

ICT Research Institute (ITRC), Tehran, Iran.

Ali moeini

Department of Algorithms and Computation, Faculty of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran.

Leila Rabiei

Innovation and Development Center of Artificial Intelligence, ICT Research Institute (ITRC), Tehran, Iran.

Seyed Mohammadreza Ghaffariannia

Department of Algorithms and Computation, Faculty of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran.

Farzaneh Rahmani

Innovation and Development Center of Artificial Intelligence, ICT Research Institute (ITRC), Tehran, Iran.

چکیده

Online social networks (OSNs) such as Facebook, Twitter, Instagram, etc. have attracted many users all around the world. Based on the centrality concept, many methods are proposed in order to find influential users in an online social network. However, the performance of these methods is not always acceptable. In this paper, we proposed a new improvement on centrality measures called P-centrality measure in which the effects of node predecessors are considered. In an extended measure called EP-centrality, the effect of the preceding predecessors of node predecessors are also considered. We also defined a combination of two centrality measures called NodePower (NP) to improve the effectiveness of the proposed metrics. The performance of utilizing our proposed centrality metrics in comparison with the conventional centrality measures is evaluated by Susceptible-Infected-Recovered (SIR) model. The results show that the proposed metrics display better performance finding influential users than normal ones due to Kendall’s τ coefficient metric.

کلیدواژه ها

online social networks, Centrality measures, Influential users, Susceptible-Infected-Recovered model

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.