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

Abstract

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.