Open Access Open Access  Restricted Access Subscription or Fee Access

Finding Influential Users in Online Social Networks: A Tree based Approach

Hilal Ahmad Khanday, Rana Hashmy


In online social networking, people are getting involved in communications, but the real problem that comes to the mind is whether these communications can bring revolutions, and if so, who are the best people in given social networks that are really holding the remote control i.e. they have the power to bring these revolutions. This problem and the likes can be modelled as detecting influential users in online social networks. There can be many different ways to find influential users in social networks. Here we propose a novel method based upon tree data structure to determine the influential users in online social network. We identify influential nodes based on their positions in the network and assume that the nodes are homogeneous. This approach identifies the specific users who most influence others’ activity and does so considerably better than other methods.

Cite this Article
Hilal Ahmad Khanday, Rana Hashmy, Finding Influential Users in Online Social Networks: A Tree-based Approach. Journal of Artificial Intelligence Research & Advances. 2018; 5(3): 66–70p.


Social Networks, Social Network Metrics, Influence, Influential Users.

Full Text:



Fan W, Yeung KH. Virus propagation modelling in Facebook. Proceedings of the 2010 Int’l Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE 2010; pp. 331–335.

Lin W, Kong X, Yu PS, et al. Community detection in incomplete information networks. Proc WWW 2012, April 16–20, 2012, Lyon, France; pp. 341–350.

Nasirifard P, Hayes C. Tadvise: a twitter assistant based on twitter lists. Proc. Soc Info. 2011; pp. 153–160.

Yang X, Ghoting A, Ruan Y, Parthasarathy S. A framework for summarizing and analysing twitter feeds. Proceedings of the 18th ACM international conference on Knowledge discovery and data mining; 2012, pp. 370-378.

Alsaleh S, Nayak R, Xu Y. Finding and matching communities in social networks using data mining. Proc. ASONAM. 2011; pp. 389–393.

Baatarjav E-A, Dantu R. Unveiling hidden patterns to find social relevance. Proc. IEEE Social Com, 2011; pp. 242–249.

Ferreira LN, Pinto AR, Zhao L. QK-means: a clustering technique based on community detection and K-means for deployment of cluster head nodes. Proc. IJCNN. 2012.

Leung CK-S, Carmichael CL, The EW. Visual analytics of social networks: mining and visualizing co-authorship networks. Proc. HCII-FAC. 2011. pp. 335–345.

Cameron JJ, Leung CK-S, Tanbeer SK. Finding strong groups of friends among friends in social networks. Proc. SCA. 2011. pp. 824–831.

Jiang F, Leung C, Tanbeer S K. Finding popular friends in social networks. Proceedings of Second International Conference on Cloud and Green Computing, 2012.

Leung S, Tanbeer S K. Mining social networks for significant friend groups. Proceedings of International Conference on Database Systems for Advanced Applications, 2012, pp. 180–192.

Domingos P, Richardson M. Mining the network value of customers. Proceedings of the Seventh ACM International Conference on Knowledge Discovery and Data Mining, 2001.

Richardson M, Domingos P. Mining knowledge-sharing sites for viral marketing. Proceedings of the eighth ACM International Conference on Knowledge Discovery and Data Mining, 2002.

Kempe D, Kleinberg J, Tardos E. Maximizing the spread of influence through a social network. Proceedings of the ninth International Conference on Knowledge Discovery and Data Mining, 2003.

Schwartz D, Rouselle T. Using social network analysis to target criminal networks. Trends in Organized Crime. 2009; 12(2): 188–207p.

Hoppe B, Reinelt C. Social network analysis and the evaluation of leadership networks. The Leadership Quarterly. 2010; 21 (4): 600–619p.

Duijn P, Klerks P. Social network analysis applied to criminal networks: Recent developments in Dutch law enforcement. In: Masys AJ, (editor). Networks and Network Analysis for Defence and Security, ser. Lecture Notes in Social Networks. Springer; 2014. pp. 121–159.

Heidemann J, Klier M, Probst F. Identifying key users in online social networks: A PageRank based approach. In Association for Information Systems, 2010.

Rıos SA, Munoz R. Dark web portal overlapping community detection based on topic models. Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics. 2012, pp. 2:1–2:7.

Tanbeer S K, Leung C, Cameron J. DIFSoN: Discovering Influential Friends from Social Networks. IEEE Fourth International Conference on Computational Aspects of Social Networks, 2012.

Nancy P, Ramani R, Jacob S. Mining of Association Patterns in Social Network Data (Face Book 100 Universities) through Data Mining Techniques and Methods. In: Meghanathan N, Nagamalai D, Chaki N, editors, Advances in Computing and Information Technology. Berlin/Heidelberg, Germany: Springer, 2013. Volume 178, pp. 107–117.

Yu X, Liu H, Shi J, Hwang JN, Wan W, Lu J. Association Rule Mining of Personal Hobbies in Social Networks. In: Proceedings of the 2014 IEEE International Congress on Big Data (Big Data Congress), Anchorage, AK, USA, pp. 310–314, 27 June –2 July 2014.

Erlandsson F, Borg A, Johnson H, Bródka P. Predicting User Participation in Social Media. In: Advances in Network Science. Springer International Publishing: Cham, Switzerland, 2016; pp. 126–135.


  • There are currently no refbacks.