Influence maximisation 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 diffusion...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Teknikal Malaysia Melaka
2018
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/24402/1/JTEC%2010%201-10%202018%2017%2024.pdf |
| _version_ | 1803628714788913152 |
|---|---|
| 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:26:21Z |
| format | Article |
| id | uum-24402 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:26:21Z |
| publishDate | 2018 |
| publisher | Universiti Teknikal Malaysia Melaka |
| record_format | dspace |
| spelling | uum-244022018-07-10T02:08:53Z https://repo.uum.edu.my/id/eprint/24402/ Influence maximisation towards target users on social networks for information diffusion Temitope, Olanrewaju Abdus-Samad Ahmad, Rahayu Mahmuddin, Massudi QA75 Electronic computers. Computer science 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/24402/1/JTEC%2010%201-10%202018%2017%2024.pdf Temitope, Olanrewaju Abdus-Samad and Ahmad, Rahayu and Mahmuddin, Massudi (2018) Influence maximisation 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 http://journal.utem.edu.my/index.php/jtec/article/view/3785 |
| spellingShingle | QA75 Electronic computers. Computer science Temitope, Olanrewaju Abdus-Samad Ahmad, Rahayu Mahmuddin, Massudi Influence maximisation towards target users on social networks for information diffusion |
| title | Influence maximisation towards target users on social networks for information diffusion |
| title_full | Influence maximisation towards target users on social networks for information diffusion |
| title_fullStr | Influence maximisation towards target users on social networks for information diffusion |
| title_full_unstemmed | Influence maximisation towards target users on social networks for information diffusion |
| title_short | Influence maximisation towards target users on social networks for information diffusion |
| title_sort | influence maximisation towards target users on social networks for information diffusion |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/24402/1/JTEC%2010%201-10%202018%2017%2024.pdf |
| work_keys_str_mv | AT temitopeolanrewajuabdussamad influencemaximisationtowardstargetusersonsocialnetworksforinformationdiffusion AT ahmadrahayu influencemaximisationtowardstargetusersonsocialnetworksforinformationdiffusion AT mahmuddinmassudi influencemaximisationtowardstargetusersonsocialnetworksforinformationdiffusion |