Influence maximization towards target users on social networks for information diffusion

Influence maximisation has been an area of active research in recent years. This study aims to extend the fundamental influence maximisation problem (IMP) with respect to a set of target users on a social network. It is important to aim at the target users to speed up the rate of information diffu...

Full description

Bibliographic Details
Main Authors: Temitope, Olanrewaju Abdus-Samad, Ahmad, Rahayu, Mahmuddin, Massudi
Format: Article
Language:English
Published: Universiti Teknikal Malaysia Melaka 2018
Subjects:
Online Access:https://repo.uum.edu.my/id/eprint/26990/1/JTEC10%201%2010%2017%2024.pdf
_version_ 1803629226741465088
author Temitope, Olanrewaju Abdus-Samad
Ahmad, Rahayu
Mahmuddin, Massudi
author_facet Temitope, Olanrewaju Abdus-Samad
Ahmad, Rahayu
Mahmuddin, Massudi
author_sort Temitope, Olanrewaju Abdus-Samad
collection UUM
description Influence maximisation has been an area of active research in recent years. This study aims to extend the fundamental influence maximisation problem (IMP) with respect to a set of target users on a social network. It is important to aim at the target users to speed up the rate of information diffusion and reduce the information diffusion cost. In doing so, the MITU algorithm was formulated and compared with state of the art algorithms. Publicly available datasets were used in validating the proposed algorithm. It was found that the MITU identified all target nodes while significantly lowering the information diffusion cost function (IDCF) by up to 79%. The influence overlap problem was equally identified in the heuristic algorithm where the seed set size was reduced by an average of six times. Furthermore, the random influencer selection identifies target nodes better than the betweenness and PageRank centralities. The findings could help organisations to reach target users on social media in the shortest cycle.
first_indexed 2024-07-04T06:34:29Z
format Article
id uum-26990
institution Universiti Utara Malaysia
language English
last_indexed 2024-07-04T06:34:29Z
publishDate 2018
publisher Universiti Teknikal Malaysia Melaka
record_format dspace
spelling uum-269902020-05-11T02:02:32Z https://repo.uum.edu.my/id/eprint/26990/ Influence maximization towards target users on social networks for information diffusion Temitope, Olanrewaju Abdus-Samad Ahmad, Rahayu Mahmuddin, Massudi QA76 Computer software Influence maximisation has been an area of active research in recent years. This study aims to extend the fundamental influence maximisation problem (IMP) with respect to a set of target users on a social network. It is important to aim at the target users to speed up the rate of information diffusion and reduce the information diffusion cost. In doing so, the MITU algorithm was formulated and compared with state of the art algorithms. Publicly available datasets were used in validating the proposed algorithm. It was found that the MITU identified all target nodes while significantly lowering the information diffusion cost function (IDCF) by up to 79%. The influence overlap problem was equally identified in the heuristic algorithm where the seed set size was reduced by an average of six times. Furthermore, the random influencer selection identifies target nodes better than the betweenness and PageRank centralities. The findings could help organisations to reach target users on social media in the shortest cycle. Universiti Teknikal Malaysia Melaka 2018 Article PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/26990/1/JTEC10%201%2010%2017%2024.pdf Temitope, Olanrewaju Abdus-Samad and Ahmad, Rahayu and Mahmuddin, Massudi (2018) Influence maximization towards target users on social networks for information diffusion. Journal of Telecommunication, Electronic and Computer Engineering, 10 (1-10). pp. 17-24. ISSN 2180-1843 https://journal.utem.edu.my/index.php/jtec/article/view/3785
spellingShingle QA76 Computer software
Temitope, Olanrewaju Abdus-Samad
Ahmad, Rahayu
Mahmuddin, Massudi
Influence maximization towards target users on social networks for information diffusion
title Influence maximization towards target users on social networks for information diffusion
title_full Influence maximization towards target users on social networks for information diffusion
title_fullStr Influence maximization towards target users on social networks for information diffusion
title_full_unstemmed Influence maximization towards target users on social networks for information diffusion
title_short Influence maximization towards target users on social networks for information diffusion
title_sort influence maximization towards target users on social networks for information diffusion
topic QA76 Computer software
url https://repo.uum.edu.my/id/eprint/26990/1/JTEC10%201%2010%2017%2024.pdf
work_keys_str_mv AT temitopeolanrewajuabdussamad influencemaximizationtowardstargetusersonsocialnetworksforinformationdiffusion
AT ahmadrahayu influencemaximizationtowardstargetusersonsocialnetworksforinformationdiffusion
AT mahmuddinmassudi influencemaximizationtowardstargetusersonsocialnetworksforinformationdiffusion