《一种基于社会网络的可信服务最大覆盖方法 A maximum coverage method of trustworthy services based on social network》.pdfVIP

CN43—1258／TP 计算机工程与科学 第35卷第10期2013年10月 ISSN1007—130X ComputerEngineering＆Science VoI35。No．10，Oct．2013 文章编号：1007一130X(2013)10—0036一08 一种基于社会网络的可信服务最大覆盖方法+ 张佩云h2，黄 波3，宫秀文1 3．南京理工大学计算机科学与技术学院，江苏南京210094) 摘要：针对社会网络中服务覆盖时存在的不可信节点和不可信服务问题，建立社会网络可信服务覆 盖模型，通过对社会网络节点与服务间的关系进行建模，识别社会网络中的优势节点与普通节点，并借助 优势节点加强社会网络中服务覆盖的可信性及最大化。设计并通过路径寻优算法来发现最优覆盖路径并 确保节点问的连通性。以优势节点作为可信服务覆盖的源点，设计服务覆盖算法，实现对指定覆盖半径内 的可信服务最大覆盖。在社会网络服务覆盖模型下对算法进行仿真实验，验证了算法的正确性和有效性。 关键词：社会网络；可信服务；优势节点；服务最大覆盖 中图分类号：TP311 文献标志码：A doj：10．3969／j．issn．1007—130X．2013．10。004 Amaximummethodof coVerage serVicesbased0nsocialnetwork trustworthy ZHANG Xiu—wenl Pei—yunl”，HUANGB03，Gong (1．SchoolofMathematicsand Science，AnhuiNormal 241003； Computer University，Wuhu of of 2．Schoolof Scienceand Scienceand China，Hefei230026； Computer Technology，UniversityTechnology 3．Schoolof of 210094，China) ComputerScienceTechnology，NanjingUniversityScience＆Technology，Nanjing atthe ofincrediblenodesandservicesofservices inso— Abstract：Aimingexistingproblems coverage cial modelof services isbuilt Themodel the network，a represents trustworthycoverageup． relationship betweensocialnetworknodesandservices．After theexcellentnodesand nodes，it recognizing ordinary canenhancethe andmaximumofservices theexcellentnodes．The