Algorithm for Finding Influential User: Based on User's Information Diffusion Region

摘要

To spread emergency information through a social network many people keep track of influential users for faster diffusion process. But due to the enormous growth of social media volume, identifying influential user is quite challenging. Many researchers have focused on user's micro-blogging activities to find influential user. We propose a new algorithm to rank the user on the basis of the user's probable information diffusion region that is information reachability in the network. Our algorithm successfully able to find out top-influential users in case of email and random datasets. The presented comparison study shows that our proposed algorithm outperforms PageRank and Highest Follower algorithms.