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

摘要：

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

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

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61201252,61203173;中国博士后科学基金资助项目2013M531528;安徽省自然科学基金资助项目1308085MF100;安徽省高校省级自然科学研究重点项目KJ2011A128;安徽省科技厅软科学研究计划项目11020503009

在线出版日期：2013-11-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：36-43