A Survey of Influential Nodes Detection Methods in Mobile Phone Network

Abstract

The number of mobile phone users is increasing tremendously. The social interaction between these mobile phone users can be represented using social network graphs. This type of study has very important applications in various areas especially in the detection of criminal groups who also use these devices to interact and plan their activities. Moreover, the study of identifying influential nodes in social network of any kind is currently receiving attention in the research arena. This is because identification of influential nodes of any network is significant to understanding the network. This becomes very important if the network in question is a criminal network, considering the insecurities of the current time. In this paper, a survey of influential nodes detection methods is carried out, we first define the problems associated with influential nodes detection and then examine various methods of identifying influential nodes. We also consider techniques employed in analysing users in the mobile phone network.