一种基于社会网络的可信服务最大覆盖方法

J4 ›› 2013, Vol. 35 ›› Issue (10): 36-43.

一种基于社会网络的可信服务最大覆盖方法

张佩云1,2,黄波3,宫秀文1

(1.安徽师范大学数学计算机科学学院，安徽芜湖 241003;2.中国科学技术大学计算机科学与技术学院，安徽合肥 230026;3.南京理工大学计算机科学与技术学院，江苏南京 210094)

收稿日期:2013-06-10 修回日期:2013-09-08 出版日期:2013-10-25 发布日期:2013-10-25
基金资助:
国家自然科学基金资助项目(61201252，61203173)；中国博士后科学基金资助项目（2013M531528）；安徽省自然科学基金资助项目(1308085MF100)；安徽省高校省级自然科学研究重点项目(KJ2011A128)；安徽省科技厅软科学研究计划项目(11020503009)

A maximum coverage method of
trustworthy services based on social network

ZHANG Peiyun1,2,HUANG Bo3,Gong Xiuwen1

(1.School of Mathematics and Computer Science, Anhui Normal University,Wuhu 241003;
2.School of Computer Science and Technology,University of Science and Technology of China,Hefei 230026;3.School of Computer Science & Technology,Nanjing University of Science & Technology,Nanjing 210094,China)

Received:2013-06-10 Revised:2013-09-08 Online:2013-10-25 Published:2013-10-25

摘要/Abstract

摘要：

针对社会网络中服务覆盖时存在的不可信节点和不可信服务问题，建立社会网络可信服务覆盖模型，通过对社会网络节点与服务间的关系进行建模，识别社会网络中的优势节点与普通节点，并借助优势节点加强社会网络中服务覆盖的可信性及最大化。设计并通过路径寻优算法来发现最优覆盖路径并确保节点间的连通性。以优势节点作为可信服务覆盖的源点，设计服务覆盖算法，实现对指定覆盖半径内的可信服务最大覆盖。在社会网络服务覆盖模型下对算法进行仿真实验，验证了算法的正确性和有效性。

关键词: 社会网络, 可信服务, 优势节点, 服务最大覆盖

Abstract:

Aiming at the existing problems of incredible nodes and services of services coverage in social network, a model of trustworthy services coverage is built up. The model represents the relationship between social network nodes and services. After recognizing the excellent nodes and ordinary nodes, it can enhance the credibility and maximum of services coverage by the excellent nodes. The optimalpathfinding algorithm is designed to find the optimal coverage path, which can ensure the nodes connectivity. As the excellent nodes is utilized as the source nodes, the services coverage algorithm is given to achieve the maximum coverage for trustworthy services within the specified coverage radius. We evaluate the performance of our approach under the social network services coverage model. The experimental results demonstrate the effectiveness and efficiency of our approach.

Key words: social network;trustworthy services;excellent nodes;services maximum coverage

张佩云1,2,黄波3,宫秀文1. 一种基于社会网络的可信服务最大覆盖方法[J]. J4, 2013, 35(10): 36-43.

ZHANG Peiyun1,2,HUANG Bo3,Gong Xiuwen1. A maximum coverage method of
trustworthy services based on social network [J]. J4, 2013, 35(10): 36-43.

[1]	张素琪1，顾军华2，尹君2，郭京津2. 求解最大团问题的混合修复遗传算法及其在社会网络中的应用[J]. 计算机工程与科学, 2016, 38(12): 2551-2559.
[2]	冯健，丁媛媛. 基于重叠社区和结构洞度的社会网络结构洞识别算法[J]. J4, 2016, 38(05): 898-904.
[3]	易成岐1,姜京池2,薛一波3,4. 基于社会网络特性的双混沌互反馈加密算法研究[J]. J4, 2016, 38(02): 277-283.
[4]	颜庆，张鹏. 社会网络中的影响力最大化问题[J]. J4, 2015, 37(02): 263-268.
[5]	邵成成，姜新文，陈侃，朱培栋. 基于社会认证的网络身份模型[J]. J4, 2015, 37(01): 56-62.
[6]	张春英1,2,郭景峰1 . Web社会网络的粗糙属性图模型及应用[J]. J4, 2014, 36(03): 517-523.
[7]	王金辉，贺利坚，张伟,童向荣. 微博中基于用户偏好的信息传播研究 [J]. J4, 2013, 35(3): 140-144.
[8]	蔡国永，林航. 社会语义网分析技术研究[J]. J4, 2013, 35(1): 88-93.
[9]	张晓芳，李国徽，庞永杰. 面向Web社会网络搜索的人名同一性判断[J]. J4, 2012, 34(9): 128-134.
[10]	韩毅1，贾焰1，刘春阳2，周斌1，韩伟红1. 一种基于相似性聚类的社会网络合作模式发现方法[J]. J4, 2012, 34(6): 146-152.
[11]	张晓琳，王颖，李玉峰. 基于社会网络的(α,k)匿名方法[J]. J4, 2012, 34(11): 50-54.
[12]	张颖星，姚益平. 面向社会网络仿真的混合时间管理算法[J]. J4, 2012, 34(11): 77-82.
[13]	吴〓鹏，李思昆. 基于领域本体的社会网络信息分析与可视化[J]. J4, 2011, 33(12): 66-71.
[14]	陈强[1] 廖开际[2] 奚建清[3]. 专家知识地图的关键技术与设计[J]. J4, 2008, 30(2): 96-98.