一种基于社会网络节点寻优的可信服务扩散方法及装置的制造方法
【技术领域】
[0001] 本发明涉及社会网络服务扩散技术，特别涉及一种基于社会网络节点寻优的可信 服务扩散方法及装置。
【背景技术】
[0002]随着面向服务的软件体系架构、软件即服务（Software-as-a-ServiceSaaS)、云 计算等新的软件架构思想和运营理念的发展，服务作为互联网中重要的计算资源和软件资 产，其日益得到重视。
[0003] 服务离不开发布、发现与集成，传统方法采用的是万维网服务体系结构的集 中式机制，例如通用描述、发现与集成服务（UniversalDescriptionDiscoveryand Integration，UDDI)，该机制面临着需要管理的数据量和瞬间需要处理的数据请求不断增 多且注册服务器也极易受到一些恶意节点的攻击等问题，从而导致影响服务性能的瓶颈， 且存在着缩放性及可靠性差、难以发现服务之间的交互关系等问题，现有技术也指出集中 式服务注册库存在失效问题，如何提高可信服务扩散的效率和有效性，以促进服务的快速 共享与高效利用是当前重要研究课题。随着FacebooKTwitter等社会网络的迅猛发展，预 示着社会媒体成为当今互联网发展的热点和趋势，它正逐渐影响着网络用户的生活、学习 和工作。研究社会网络中服务发现的优化方法，并通过社会网络的信任关系进行可信服务 扩散正成为快速发现社会网络中可信服务的有效途径。
[0004] 由于传统的服务扩散方法在处理大规模社会网络数据时往往会遇到计算效率和 算法性能等瓶颈，而社会网络的结构具有可伸缩性，因此，通过寻找最优社会网络节点，可 促进可信服务共享。
【发明内容】
[0005] 本发明的目的在于提供一种基于社会网络节点寻优的可信服务扩散方法及装置， 能更好地通过寻找最优社会网络节点解决可信服务快速有效扩散的问题。
[0006] 根据本发明的一个方面，提供了一种基于社会网络节点寻优的可信服务扩散方 法，包括：
[0007] 根据社会网络节点服务扩散成功率，确定每个社会网络节点的信任度；
[0008] 根据每个社会网络节点的信任度，确定每个社会网络节点是否为可信节点；
[0009] 对于所确定的可信节点，根据可信节点服务扩散成功次数和成功率、可信节点与 邻居节点的关联量、邻居节点数量，确定可信节点的服务扩散量；
[0010] 根据可信节点服务扩散量，确定可信节点是否为优势节点，以便利用所确定的优 势节点进行可信服务扩散。
[0011] 优选地，通过以下步骤确定某一个社会网络节点Vj的信任度：
[0012]根据邻居节点\向Vj扩散服务的服务扩散成功率，确定V 3寸Vj的信任度；
[0013] 利用所确定的vjf '.的信任度和v i的权重，确定的信任度。
[0014] 优选地，通过以下步骤确定Vj是否为可信节点：
[0015] 将Vj的信任度与预设信任度阈值进行比较；
[0016] 当\的信任度大于预设信任度阈值时，确定为可信节点，否则确定、为不可信 节点。
[0017] 优选地，当确定Vj为可信节点时，通过以下步骤确定vj的服务扩散量：
[0018] 根据Vj向v^广散服务的服务扩散成功次数，确定v j向v^广散服务的服务扩散权 重；
[0019] 根据Vj与v亦关联量，确定v」的关联度；
[0020] 利用\向v^广散服务的服务扩散成功率、的关联度，确定服务扩散平均速 度；
[0021] 利用所述服务扩散权重、服务扩散平均速度、邻居节点数量，确定\的服务扩散 量。
[0022] 优选地，通过以下步骤确定Vj是否为优势节点：
[0023] 将'服务扩散量与预设扩散量阈值进行比较；
[0024] 当'服务扩散量大于预设扩散量阈值时，确定为优势节点，否则确定为普通 节点。
[0025] 根据本发明的另一方面，提供了一种基于社会网络节点寻优的可信服务扩散装 置，包括：
[0026] 信任度确定模块，用于根据社会网络节点服务扩散成功率，确定每个社会网络节 点的任度；
[0027] 可信节点确定模块，用于根据每个社会网络节点的信任度，确定每个社会网络节 点是否为可"[目节点；
[0028] 扩散量确定模块，对于所确定的可信节点，根据可信节点服务扩散成功次数和成 功率、可信节点与邻居节点的关联量、邻居节点数量，确定可信节点的服务扩散量；
[0029] 优势节点确定模块，用于根据可信节点服务扩散量，确定可信节点是否为优势节 点，以便利用所确定的优势节点进行可信服务扩散。
[0030]优选地，对于某一个社会网络节点Vj,所述信任度确定模块根据邻居节点v」 扩散服务的服务扩散成功率，确定\对^的信任度，并利用所确定的v ^的信任度和vi 的权重，确定\的信任度。
[0031] 优选地，所述可信节点确定模块将\的信任度与预设信任度阈值进行比较，当vj 的信任度大于预设信任度阈值时，确定\为可信节点，否则确定为不可信节点。
[0032] 优选地，当确定\为可信节点时，所述服务扩散量确定模块根据 '.向v^广散服务 的服务扩散成功次数，确定^向vi扩散服务的服务扩散权重；根据 '.与v 关联量，确定 Vj的关联度；利用 '向vi扩散服务的服务扩散成功率、'的关联度，确定服务扩散平均 速度，并利用所述服务扩散权重、服务扩散平均速度、邻居节点数量，确定\的服务扩散量。
[0033] 优选地，所述优势节点确定模块将\服务扩散量与预设扩散量阈值进行比较，当 Vj服务扩散量大于预设扩散量阈值时，确定 '为优势节点，否则确定'为普通节点。
[0034] 与现有技术相比较，本发明的有益效果在于：
[0035] 本发明将最优服务扩散节点（即优势节点）与可信服务相结合，一方面可提高服 务扩散的准确率和效率，另一方面可提高服务扩散的可信性。
【附图说明】
[0036] 图1是本发明实施例提供的基于社会网络节点寻优的可信服务扩散方法原理框 图；
[0037]图2是本发明实施例提供的基于社会网络节点寻优的可信服务扩散装置结构图；
[0038]图3是本发明实施例提供的优势节点、普通节点及可信服务关系示意图；
[0039]图4是本发明实施例提供的基于社会网络节点寻优的可信服务扩散流程图；
[0040] 图5是本发明实施例提供的时间性能分析图；
[0041] 图6是本发明实施例提供的可信服务扩散率比较示意图。
【具体实施方式】
[0042] 以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优 选实施例仅用于说明和解释本发明，并不用于限定本发明。
[0043]图1是本发明实施例提供的基于社会网络节点寻优的可信服务扩散方法原理框 图，如图1所示，步骤包括：
[0044] 步骤S101 :根据社会网络节点服务扩散成功率，确定每个社会网络节点的信任 度。
[0045] 以某一个社会网络节点Vj为例，根据邻居节点v旧v」扩散服务的服务扩散成功 率，确定'.的信任度，并利用所确定的V 的信任度和Vi的权重，确定的信任 度。
[0046]其中，V」有v丨，v2,? ??，vnN个邻居节点，即Vi,i= 1，2,? ? ?，N。
[0047]其中，邻居节点\向v」扩散服务的服务扩散成功率通过v1向v」进行服务扩散而 得到的服务扩散成功次数与总次数的比值。
[0048] 其中，将每个邻居节点的权重与对Vj的信任度的乘积相加，然后除以每个邻居节 点的权重之和，得到 '的信任度。
[0049] 步骤S102 :根据每个社会网络节点的信任度，确定每个社会网络节点是否为可信 节点。
[0050] 将\的信任度与预设信任度阈值进行比较，当 '.的信任度大于预设信任度阈值 时，确定 '为可信节点，否则确定％_为不可信节点。
[0051] 步骤S103