Open Access iconOpen Access



A Query-Based Greedy Approach for Authentic Influencer Discovery in SIoT

Farah Batool1, Abdul Rehman2, Dongsun Kim2,*, Assad Abbas1, Raheel Nawaz3, Tahir Mustafa Madni1

1 COMSATS University Islamabad, Islamabad, Pakistan
2 School of Computer Science and Engineering, Kyungpook National University, Daegu, 41566, Korea
3 Department of Operations, Technology, Events and Hospitality Management, Manchester Metropolitan University, United Kingdom

* Corresponding Author: Dongsun Kim. Email: email

Computers, Materials & Continua 2023, 74(3), 6535-6553.


The authors propose an informed search greedy approach that efficiently identifies the influencer nodes in the social Internet of Things with the ability to provide legitimate information. Primarily, the proposed approach minimizes the network size and eliminates undesirable connections. For that, the proposed approach ranks each of the nodes and prioritizes them to identify an authentic influencer. Therefore, the proposed approach discards the nodes having a rank (α) lesser than 0.5 to reduce the network complexity. α is the variable value represents the rank of each node that varies between 0 to 1. Node with the higher value of α gets the higher priority and vice versa. The threshold value α = 0.5 defined by the authors with respect to their network pruning requirements that can be vary with respect to other research problems. Finally, the algorithm in the proposed approach traverses the trimmed network to identify the authentic node to obtain the desired information. The performance of the proposed method is evaluated in terms of time complexity and accuracy by executing the algorithm on both the original and pruned networks. Experimental results show that the approach identifies authentic influencers on a resultant network in significantly less time than in the original network. Moreover, the accuracy of the proposed approach in identifying the influencer node is significantly higher than that of the original network. Furthermore, the comparison of the proposed approach with the existing approaches demonstrates its efficiency in terms of time consumption and network traversal through the minimum number of hops.


Cite This Article

APA Style
Batool, F., Rehman, A., Kim, D., Abbas, A., Nawaz, R. et al. (2023). A query-based greedy approach for authentic influencer discovery in siot. Computers, Materials & Continua, 74(3), 6535-6553.
Vancouver Style
Batool F, Rehman A, Kim D, Abbas A, Nawaz R, Madni TM. A query-based greedy approach for authentic influencer discovery in siot. Comput Mater Contin. 2023;74(3):6535-6553
IEEE Style
F. Batool, A. Rehman, D. Kim, A. Abbas, R. Nawaz, and T.M. Madni "A Query-Based Greedy Approach for Authentic Influencer Discovery in SIoT," Comput. Mater. Contin., vol. 74, no. 3, pp. 6535-6553. 2023.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1056


  • 346


  • 3


Share Link