UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Influence maximisation towards target users and minimal diffusion of information based on information needs

Temitope, Olanrewaju Abdus-Samad (2020) Influence maximisation towards target users and minimal diffusion of information based on information needs. Doctoral thesis, Universiti Utara Malaysia.

[thumbnail of s901087_01.pdf] Text

Download (2MB)
[thumbnail of s901087_02.pdf] Text

Download (1MB)
[thumbnail of s901087 references.docx] Text
s901087 references.docx

Download (80kB)


Influence maximisation within social network is essential to the modern business. Influence Maximisation Problem (IMP) involves the minimal selection of influencers that leads to maximum contagion while minimizing Diffusion Cost (DC). Previous models of IMP do not consider DC in spreading information towards target users. Furthermore, influencer selection for varying information needs was not considered
which leads to influence overlaps and elimination of weak nodes. This study proposes the Information Diffusion towards Target Users (IDTU) algorithm to enhance influencer selection while minimizing the DC. IDTU was developed on greedy approach by using graph sketches to improve the selection of influencers that maximize influence spread to a set of target users. Moreover, the influencer identification based on specific needs was implemented using a General Additive Model on four fundamental centralities. Experimental method was used by employing five social network datasets including Epinions, Wiki-Vote, SlashDot, Facebook and Twitter from Stanford data repository. Evaluation on IDTU was performed against 3 greedy and 6 heuristics benchmark algorithms. IDTU identified all the specified target nodes while lowering the DC by up to 79%. In addition, the influence overlap problem was reduced by lowering up to an average of six times of the seed set size. Results showed that selecting the top influencers using a
combination of metrics is effective in minimizing DC and maximizing contagion up to 77% and 32% respectively. The proposed IDTU has been able to maximize information diffusion while minimizing DC. It demonstrates a more balanced and
nuanced approach regarding influencer selection. This will be useful for business and social media marketers in leveraging their promotional activities.

Item Type: Thesis (Doctoral)
Supervisor : Ahmad, Rahayu
Item ID: 8398
Uncontrolled Keywords: Social networks, Information diffusion, Diffusion Cost, Social influencer, Social media marketing
Subjects: T Technology > T Technology (General) > T58.6-58.62 Management information systems
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 28 Jun 2021 04:59
Last Modified: 01 Jun 2022 08:08
Department: Awang Had Salleh Graduate School of Arts & Sciences
Name: Ahmad, Rahayu
URI: https://etd.uum.edu.my/id/eprint/8398

Actions (login required)

View Item
View Item