An Approach to Detect Fake Profiles in Social Networks Using Cellular Automata-Based PageRank Validation Model Involving Energy Transfer

被引:0
作者
Mitra A. [1 ]
Kundu A. [2 ]
Chattopadhyay M. [3 ]
Banerjee A. [4 ]
机构
[1] Department of Computer Science & Engineering, SRM University-AP, Amaravati
[2] Department of Computer Science and Business Systems, Netaji Subhash Engineering College, Kolkata
[3] School of Education Technology, Jadavpur University, Kolkata
[4] Department of Computer Science and Business Systems, Asansol Engineering College, Asansol
关键词
Cellular automata (CAs); Energy-based influence score; Fake profiles; PageRank validation; Social networks; User profiles;
D O I
10.1007/s42979-022-01315-6
中图分类号
学科分类号
摘要
Social Network analysis has been considered as an important and promising research area in today’s digital era as many human users in their real lives are found to be directly influenced by such Online Social networks, and unfortunately, very often such human users have been found to be influenced in mostly negative ways caused by fake users of such Social Networks. For this reason, detection of user(s) influence and or, fake user detection in any Social Network scenario may play a crucial role in the reduction of vulnerability in Social Networks. To facilitate enhanced trustworthiness of Social Networks, a novel approach involving an energy transfer-based PageRank validation using Cellular Automata (CAs) has been presented and further has been investigated in this paper to explore its scope for possible usage in Social Network scenarios. For this purpose, a new metric, i.e., energy-based influence score (influence score), has been introduced in this paper to facilitate an easy and effective computation of user influence, in which the user influence is measured based on energy transfer among users of the Social Networks during sending and or, receiving connection requests. Furthermore, a detailed discussion towards possible fake profile(s) detection in any social network scenario facilitating proposed energy-based influence scores has been presented in the presented research. Several analyses of different data as collected from computer simulation and real-time web traffic have confirmed the efficiency and cost-effectiveness of our proposed approach. © 2022, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.
引用
收藏
相关论文
共 49 条
  • [1] Ghosh S., Viswanath B., Kooti F., Sharma N.K., Korlam G., Benevenuto F., Gummadi K.P., Understanding and combating link farming in the twitter social network, Proceedings of the 21St International Conference on World Wide Web, pp. 61-70, (2012)
  • [2] Scott J., Social network analysis, Sociology, 22, 1, pp. 109-127, (1988)
  • [3] Knoke D., Yang S., Social network analysis, (2019)
  • [4] Freeman L., The development of social network analysis, Study Sociol Sci, 1, 687, pp. 159-167, (2004)
  • [5] Carrington P.J., Scott J., Wasserman S., Models and methods in social network analysis, 28, (2005)
  • [6] Otte E., Rousseau R., Social network analysis: a powerful strategy, also for the information sciences, J Inf Sci, 28, 6, pp. 441-453, (2002)
  • [7] Cao Q., Sirivianos M., Yang X., Pregueiro T., Aiding the detection of fake accounts in large scale social online services, 9Th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 12), pp. 197-210, (2012)
  • [8] Zare M., Khasteh S.H., Ghafouri S., Automatic ICA detection in online social networks with PageRank, Peer-to-Peer Netw Appl, 13, 5, pp. 1297-1311, (2020)
  • [9] Wolfram S., Cellular automata. Los Alamos, Science, 9, 2-21, (1983)
  • [10] Chaudhuri P.P., Chowdhury D.R., Nandi S., Chattopadhyay S., Additive cellular automata: theory and applications, 43, (1997)