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

作　　者：Farah Batool Abdul Rehman Dongsun Kim Assad Abbas Raheel Nawaz Tahir Mustafa Madni 

机构地区：[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

出　　处：《Computers, Materials & Continua》2023年第3期6535-6553,共19页计算机、材料和连续体（英文）

基　　金：This work was supported by the National Research Foundation of Korea(NRF)grant funded by the Korea government(MSIT)(No.2021R1A5A1021944 and 2021R1I1A3048013);Additionally,the research was supported by Kyungpook National University Research Fund,2020.

摘　　要：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.

关 键 词：Online social network influencer search query-based approach greedy search social internet of things(siot) 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]