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

سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 79

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_CKE-6-1_006

تاریخ نمایه سازی: 3 آبان 1402

چکیده مقاله:

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.

نویسندگان

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.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kempe, David, Jon Kleinberg, and Éva Tardos. ”Maximizing the spread ...
  • Al-Garadi, Mohammed Ali, Kasturi Dewi Varathan, Sri Devi Ravana, Ejaz ...
  • Freeman, Linton C. ”Centrality in social networks conceptual clarification.” Social ...
  • Kitsak, Maksim, Lazaros K. Gallos, Shlomo Havlin, Fredrik Liljeros, Lev ...
  • Freeman, Linton C. ”A set of measures of centrality based ...
  • Brandes, Ulrik. ”A faster algorithm for betweenness centrality.” Journal of ...
  • Estrada, Ernesto. The structure of complex networks: theory and applications. ...
  • Sabidussi, Gert. ”The centrality index of a graph.” Psychometrika ۳۱, ...
  • Chen, Duanbing, Linyuan Lü, Ming-Sheng Shang, Yi-Cheng Zhang, and Tao ...
  • Brin, Sergey, and Lawrence Page. ”The anatomy of a large-scale ...
  • Al-Garadi, Mohammed Ali, Kasturi Dewi Varathan, Sri Devi Ravana, Ejaz ...
  • Al-garadi, Mohammed Ali, Kasturi Dewi Varathan, and Sri Devi Ravana. ...
  • Newman, Mark. Networks. Oxford university press, ۲۰۱۸. ۳۰Zhu, Zhiguo. ”Discovering ...
  • Kendall, Maurice G. ”A new measure of rank correlation.” Biometrika ...
  • Kunegis, Jérôme. ”Konect: the koblenz network collection.” In Proceedings of ...
  • Li, Yuchen, Ju Fan, Yanhao Wang, and Kian-Lee Tan. ”Influence ...
  • Katz, Leo. ”A new status index derived from sociometric analysis.” ...
  • Bonacich, Phillip. ”Factoring and weighting approaches to status scores and ...
  • Anderson, Roy M., and Robert M. May. Infectious diseases of ...
  • Leskovec, J., Rajaraman, A. and Ullman, J.D., ۲۰۲۰. Mining of ...
  • نمایش کامل مراجع