Hashtags Influence Maximization: Choosing the most Influential Hashtags on Instagram


  • Kristo Radion Purba




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


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.


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.




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