Hashtags Influence Maximization: Choosing the most Influential Hashtags on Instagram

Authors

  • Kristo Radion Purba

DOI:

https://doi.org/10.47839/ijc.20.3.2287

Keywords:

Influence maximization, information diffusion, data analysis, social network, Instagram

Abstract

This study aims to find influential hashtags using Influence Maximization (IM). The IM approach was implemented using hashtags network collected from Instagram. This study can help business or ordinary users to choose the most engaging hashtags for posting, as opposed to selecting influencers, which was widely studied using the IM approach. The network was build based on the hashtags co-appearance frequency. Three IM algorithms, i.e. SSA, DSSA, and IMM, were simulated under the IC and LT models. The algorithms were compared against TopUsage, which is the top hashtags based on the usage count. The IM algorithms have a similar performance with TopUsage in influence spread, which shows that IM can adapt to the hashtags network. However, the IM algorithms produced better hashtags based on the UER (unique engagement rate) metric. The best UER performance was shown by DSSA under the LT model, where it outperformed TopUsage by 17.23%. In the hashtags categorization scenario, DSSA-LT outperformed the UER of TopUsage by up to 6.87%. This categorization is more useful in a practical scenario, to find only relevant hashtags for posting. The hashtags generated by DSSA-LT are about 30-35% different from TopUsage.

References

U. Can and B. Alatas, "Big Social Network Data and Sustainable," Sustainability, vol. 9, no. 11, p. 2027, 2017. https://doi.org/10.3390/su9112027.

I. Himelboim, "Social Network Analysis (Social Media)," in The International Encyclopedia of Communication Research Methods, John Wiley & Sons, Inc., 2017. https://doi.org/10.1002/9781118901731.iecrm0236.

D. Kempe, J. Kleinberg and É. Tardos, "Maximizing the spread of influence through a social network," Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2003, pp. 137-146. https://doi.org/10.1145/956750.956769.

Y. Li, J. Fan, Y. Wang and K.-L. Tan, "Influence Maximization on Social Graphs: A Survey," IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 10, pp. 1852 – 1872, 2018. https://doi.org/10.1109/TKDE.2018.2807843.

N. L. Khalid, S. Y. Jayasainan and N. Hassim, "Social media influencers – shaping consumption culture among Malaysian youth," in SHS Web of Conferences Vol. 53, 2018. https://doi.org/10.1051/shsconf/20185302008.

G. D. Saxton and R. Waters, "What do stakeholders like on Facebook? Examining public reactions to nonprofit organizations’ informational, promotional, and community-building messages," Journal of Public Relations Research, vol. 26, no. 3, pp. 280-299, 2014. https://doi.org/10.1080/1062726X.2014.908721.

Y. Kim and J. Seo, "Detection of Rapidly Spreading Hashtags via Social Networks," IEEE Access, vol. 8, pp. 39847-39860, 2020. https://doi.org/10.1109/ACCESS.2020.2976126.

B. Bashari and E. Fazl-Ersi, "Influential post identification on Instagram through caption and hashtag analysis," Measurement and Control, vol. 53, no. 3-4, p. 409–415, 2020. https://doi.org/10.1177/0020294019877489.

C. J. Qian, J. D. Tang, M. A. Penza and C. M. Ferri, "Instagram Popularity Prediction via Neural Networks and Regression Analysis," in IEEE Transactions on Multimedia 19.11, pp. 2561-2570, 2017. https://doi.org/10.1109/TMM.2017.2695439.

F. Gelli, T. Uricchio, M. Bertini, A. D. Bimbo and S.-F. Chang, "Image Popularity Prediction in Social Media Using Sentiment and Context Features," in Proceedings of the 23rd ACM international conference on Multimedia, pp. 907-910, 2015. https://doi.org/10.1145/2733373.2806361.

P. A. Rauschnabel, P. Sheldon and E. Herzfeldt, "What motivates users to hashtag on social media?," Psychology & Marketing, vol. 36, no. 5, pp. 473-488, 2019. https://doi.org/10.1002/mar.21191.

A. Laucuka, "Communicative Functions of Hashtags," Economics and Culture, vol. 15, no. 1, pp. 56-62, 2018. https://doi.org/10.2478/jec-2018-0006.

P. Ferragina, F. Piccinno and R. Santoro, "On Analyzing Hashtags in Twitter," in Proceedings of the Ninth International AAAI Conference on Web and Social Media, pp. 110-119, 2015.

C. Zhang, Z. Gao and X. Liu, "How Others Affect Your Twitter #hashtag Adoption? Examination of Communitybased and Context-based Information Diffusion in Twitter," in IConference 2016 Proceedings, 2016.

M. Code, "Instagram, Social Media, and the "Like": Exploring Virtual Identity’s Role in 21st Century Students’ New Socialization Experience," Faculty of Education, Brock University, St. Catharines, Ontario, 2015.

M. Li, X. Wang, K. Gao and S. Zhang, "A Survey on Information Diffusion in Online Social," Information, vol. 8, no. 4, p. 118, 2017. https://doi.org/10.3390/info8040118.

F. Masood, G. Ammad, A. Almogren, A. Abbas, H. A. Khattak, I. U. Din, M. Guizani and M. Zuair, "Spammer Detection and Fake User Identification on Social Networks," IEEE Access, vol. 1, no. 1-14, p. 7, 2019. https://doi.org/10.1109/ACCESS.2019.2918196.

M. Mohammadrezaei, M. E. Shiri and A. M. Rahmani, "Identifying Fake Accounts on Social Networks Based on Graph Analysis and Classification Algorithms," Security and Communication Networks, 2018. https://doi.org/10.1155/2018/5923156.

K. R. Purba, D. Asirvatham and R. K. Murugesan, "Analysis and Prediction of Instagram Users Popularity using Regression Techniques based on Metadata, Media and Hashtags Analysis," Engineering Letters, vol. 28, no. 3, pp. 812-819, 2020. https://doi.org/10.31219/osf.io/uezyk.

H. T. Nguyen, M. T. Thai and T. N. Dinh, "Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks," in Proceedings of the 2016 International Conference on Management of Data, 2016, pp. 695-710. https://doi.org/10.1145/2882903.2915207.

Y. Tang, Y. Shi and X. Xiao, "Influence Maximization in Near-Linear Time: A Martingale Approach," in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, ACM, 2015, pp. 1539-1554. https://doi.org/10.1145/2723372.2723734.

K. R. Purba, D. Asirvatham and R. K. Murugesan, "Classification of instagram fake users using supervised machine learning algorithms," International Journal of Electrical and Computer Engineering (IJECE), vol. 10, no. 3, pp. 2763-2772, 2020. https://doi.org/10.11591/ijece.v10i3.pp2763-2772.

Downloads

Published

2021-09-30

How to Cite

Purba, K. R. (2021). Hashtags Influence Maximization: Choosing the most Influential Hashtags on Instagram. International Journal of Computing, 20(3), 408-414. https://doi.org/10.47839/ijc.20.3.2287

Issue

2021, Volume 20, Issue 3

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.