一種基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及社會(huì)網(wǎng)絡(luò)服務(wù)擴(kuò)散技術(shù)，特別涉及一種基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信 服務(wù)擴(kuò)散方法及裝置。
【背景技術(shù)】
[0002]隨著面向服務(wù)的軟件體系架構(gòu)、軟件即服務(wù)（Software-as-a-ServiceSaaS)、云 計(jì)算等新的軟件架構(gòu)思想和運(yùn)營理念的發(fā)展，服務(wù)作為互聯(lián)網(wǎng)中重要的計(jì)算資源和軟件資 產(chǎn)，其日益得到重視。
[0003] 服務(wù)離不開發(fā)布、發(fā)現(xiàn)與集成，傳統(tǒng)方法采用的是萬維網(wǎng)服務(wù)體系結(jié)構(gòu)的集 中式機(jī)制，例如通用描述、發(fā)現(xiàn)與集成服務(wù)（UniversalDescriptionDiscoveryand Integration，UDDI)，該機(jī)制面臨著需要管理的數(shù)據(jù)量和瞬間需要處理的數(shù)據(jù)請(qǐng)求不斷增 多且注冊(cè)服務(wù)器也極易受到一些惡意節(jié)點(diǎn)的攻擊等問題，從而導(dǎo)致影響服務(wù)性能的瓶頸， 且存在著縮放性及可靠性差、難以發(fā)現(xiàn)服務(wù)之間的交互關(guān)系等問題，現(xiàn)有技術(shù)也指出集中 式服務(wù)注冊(cè)庫存在失效問題，如何提高可信服務(wù)擴(kuò)散的效率和有效性，以促進(jìn)服務(wù)的快速 共享與高效利用是當(dāng)前重要研究課題。隨著FacebooKTwitter等社會(huì)網(wǎng)絡(luò)的迅猛發(fā)展，預(yù) 示著社會(huì)媒體成為當(dāng)今互聯(lián)網(wǎng)發(fā)展的熱點(diǎn)和趨勢(shì)，它正逐漸影響著網(wǎng)絡(luò)用戶的生活、學(xué)習(xí) 和工作。研究社會(huì)網(wǎng)絡(luò)中服務(wù)發(fā)現(xiàn)的優(yōu)化方法，并通過社會(huì)網(wǎng)絡(luò)的信任關(guān)系進(jìn)行可信服務(wù) 擴(kuò)散正成為快速發(fā)現(xiàn)社會(huì)網(wǎng)絡(luò)中可信服務(wù)的有效途徑。
[0004] 由于傳統(tǒng)的服務(wù)擴(kuò)散方法在處理大規(guī)模社會(huì)網(wǎng)絡(luò)數(shù)據(jù)時(shí)往往會(huì)遇到計(jì)算效率和 算法性能等瓶頸，而社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)具有可伸縮性，因此，通過尋找最優(yōu)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)，可 促進(jìn)可信服務(wù)共享。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的在于提供一種基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散方法及裝置， 能更好地通過尋找最優(yōu)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)解決可信服務(wù)快速有效擴(kuò)散的問題。
[0006] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散方 法，包括：
[0007] 根據(jù)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)服務(wù)擴(kuò)散成功率，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的信任度；
[0008] 根據(jù)每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的信任度，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)是否為可信節(jié)點(diǎn)；
[0009] 對(duì)于所確定的可信節(jié)點(diǎn)，根據(jù)可信節(jié)點(diǎn)服務(wù)擴(kuò)散成功次數(shù)和成功率、可信節(jié)點(diǎn)與 鄰居節(jié)點(diǎn)的關(guān)聯(lián)量、鄰居節(jié)點(diǎn)數(shù)量，確定可信節(jié)點(diǎn)的服務(wù)擴(kuò)散量；
[0010] 根據(jù)可信節(jié)點(diǎn)服務(wù)擴(kuò)散量，確定可信節(jié)點(diǎn)是否為優(yōu)勢(shì)節(jié)點(diǎn)，以便利用所確定的優(yōu) 勢(shì)節(jié)點(diǎn)進(jìn)行可信服務(wù)擴(kuò)散。
[0011] 優(yōu)選地，通過以下步驟確定某一個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)Vj的信任度：
[0012]根據(jù)鄰居節(jié)點(diǎn)\向Vj擴(kuò)散服務(wù)的服務(wù)擴(kuò)散成功率，確定V 3寸Vj的信任度；
[0013] 利用所確定的vjf '.的信任度和v i的權(quán)重，確定的信任度。
[0014] 優(yōu)選地，通過以下步驟確定Vj是否為可信節(jié)點(diǎn)：
[0015] 將Vj的信任度與預(yù)設(shè)信任度閾值進(jìn)行比較；
[0016] 當(dāng)\的信任度大于預(yù)設(shè)信任度閾值時(shí)，確定為可信節(jié)點(diǎn)，否則確定、為不可信 節(jié)點(diǎn)。
[0017] 優(yōu)選地，當(dāng)確定Vj為可信節(jié)點(diǎn)時(shí)，通過以下步驟確定vj的服務(wù)擴(kuò)散量：
[0018] 根據(jù)Vj向v^廣散服務(wù)的服務(wù)擴(kuò)散成功次數(shù)，確定v j向v^廣散服務(wù)的服務(wù)擴(kuò)散權(quán) 重；
[0019] 根據(jù)Vj與v亦關(guān)聯(lián)量，確定v」的關(guān)聯(lián)度；
[0020] 利用\向v^廣散服務(wù)的服務(wù)擴(kuò)散成功率、的關(guān)聯(lián)度，確定服務(wù)擴(kuò)散平均速 度；
[0021] 利用所述服務(wù)擴(kuò)散權(quán)重、服務(wù)擴(kuò)散平均速度、鄰居節(jié)點(diǎn)數(shù)量，確定\的服務(wù)擴(kuò)散 量。
[0022] 優(yōu)選地，通過以下步驟確定Vj是否為優(yōu)勢(shì)節(jié)點(diǎn)：
[0023] 將'服務(wù)擴(kuò)散量與預(yù)設(shè)擴(kuò)散量閾值進(jìn)行比較；
[0024] 當(dāng)'服務(wù)擴(kuò)散量大于預(yù)設(shè)擴(kuò)散量閾值時(shí)，確定為優(yōu)勢(shì)節(jié)點(diǎn)，否則確定為普通 節(jié)點(diǎn)。
[0025] 根據(jù)本發(fā)明的另一方面，提供了一種基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散裝 置，包括：
[0026] 信任度確定模塊，用于根據(jù)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)服務(wù)擴(kuò)散成功率，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié) 點(diǎn)的任度；
[0027] 可信節(jié)點(diǎn)確定模塊，用于根據(jù)每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的信任度，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié) 點(diǎn)是否為可"[目節(jié)點(diǎn)；
[0028] 擴(kuò)散量確定模塊，對(duì)于所確定的可信節(jié)點(diǎn)，根據(jù)可信節(jié)點(diǎn)服務(wù)擴(kuò)散成功次數(shù)和成 功率、可信節(jié)點(diǎn)與鄰居節(jié)點(diǎn)的關(guān)聯(lián)量、鄰居節(jié)點(diǎn)數(shù)量，確定可信節(jié)點(diǎn)的服務(wù)擴(kuò)散量；
[0029] 優(yōu)勢(shì)節(jié)點(diǎn)確定模塊，用于根據(jù)可信節(jié)點(diǎn)服務(wù)擴(kuò)散量，確定可信節(jié)點(diǎn)是否為優(yōu)勢(shì)節(jié) 點(diǎn)，以便利用所確定的優(yōu)勢(shì)節(jié)點(diǎn)進(jìn)行可信服務(wù)擴(kuò)散。
[0030]優(yōu)選地，對(duì)于某一個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)Vj,所述信任度確定模塊根據(jù)鄰居節(jié)點(diǎn)v」 擴(kuò)散服務(wù)的服務(wù)擴(kuò)散成功率，確定\對(duì)^的信任度，并利用所確定的v ^的信任度和vi 的權(quán)重，確定\的信任度。
[0031] 優(yōu)選地，所述可信節(jié)點(diǎn)確定模塊將\的信任度與預(yù)設(shè)信任度閾值進(jìn)行比較，當(dāng)vj 的信任度大于預(yù)設(shè)信任度閾值時(shí)，確定\為可信節(jié)點(diǎn)，否則確定為不可信節(jié)點(diǎn)。
[0032] 優(yōu)選地，當(dāng)確定\為可信節(jié)點(diǎn)時(shí)，所述服務(wù)擴(kuò)散量確定模塊根據(jù) '.向v^廣散服務(wù) 的服務(wù)擴(kuò)散成功次數(shù)，確定^向vi擴(kuò)散服務(wù)的服務(wù)擴(kuò)散權(quán)重；根據(jù) '.與v 關(guān)聯(lián)量，確定 Vj的關(guān)聯(lián)度；利用 '向vi擴(kuò)散服務(wù)的服務(wù)擴(kuò)散成功率、'的關(guān)聯(lián)度，確定服務(wù)擴(kuò)散平均 速度，并利用所述服務(wù)擴(kuò)散權(quán)重、服務(wù)擴(kuò)散平均速度、鄰居節(jié)點(diǎn)數(shù)量，確定\的服務(wù)擴(kuò)散量。
[0033] 優(yōu)選地，所述優(yōu)勢(shì)節(jié)點(diǎn)確定模塊將\服務(wù)擴(kuò)散量與預(yù)設(shè)擴(kuò)散量閾值進(jìn)行比較，當(dāng) Vj服務(wù)擴(kuò)散量大于預(yù)設(shè)擴(kuò)散量閾值時(shí)，確定 '為優(yōu)勢(shì)節(jié)點(diǎn)，否則確定'為普通節(jié)點(diǎn)。
[0034] 與現(xiàn)有技術(shù)相比較，本發(fā)明的有益效果在于：
[0035] 本發(fā)明將最優(yōu)服務(wù)擴(kuò)散節(jié)點(diǎn)（即優(yōu)勢(shì)節(jié)點(diǎn)）與可信服務(wù)相結(jié)合，一方面可提高服 務(wù)擴(kuò)散的準(zhǔn)確率和效率，另一方面可提高服務(wù)擴(kuò)散的可信性。
【附圖說明】
[0036] 圖1是本發(fā)明實(shí)施例提供的基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散方法原理框 圖；
[0037]圖2是本發(fā)明實(shí)施例提供的基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散裝置結(jié)構(gòu)圖；
[0038]圖3是本發(fā)明實(shí)施例提供的優(yōu)勢(shì)節(jié)點(diǎn)、普通節(jié)點(diǎn)及可信服務(wù)關(guān)系示意圖；
[0039]圖4是本發(fā)明實(shí)施例提供的基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散流程圖；
[0040] 圖5是本發(fā)明實(shí)施例提供的時(shí)間性能分析圖；
[0041] 圖6是本發(fā)明實(shí)施例提供的可信服務(wù)擴(kuò)散率比較示意圖。
【具體實(shí)施方式】
[0042] 以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行詳細(xì)說明，應(yīng)當(dāng)理解，以下所說明的優(yōu) 選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0043]圖1是本發(fā)明實(shí)施例提供的基于社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)尋優(yōu)的可信服務(wù)擴(kuò)散方法原理框 圖，如圖1所示，步驟包括：
[0044] 步驟S101 :根據(jù)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)服務(wù)擴(kuò)散成功率，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的信任 度。
[0045] 以某一個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)Vj為例，根據(jù)鄰居節(jié)點(diǎn)v舊v」擴(kuò)散服務(wù)的服務(wù)擴(kuò)散成功 率，確定'.的信任度，并利用所確定的V 的信任度和Vi的權(quán)重，確定的信任 度。
[0046]其中，V」有v丨，v2,? ??，vnN個(gè)鄰居節(jié)點(diǎn)，即Vi,i= 1，2,? ? ?，N。
[0047]其中，鄰居節(jié)點(diǎn)\向v」擴(kuò)散服務(wù)的服務(wù)擴(kuò)散成功率通過v1向v」進(jìn)行服務(wù)擴(kuò)散而 得到的服務(wù)擴(kuò)散成功次數(shù)與總次數(shù)的比值。
[0048] 其中，將每個(gè)鄰居節(jié)點(diǎn)的權(quán)重與對(duì)Vj的信任度的乘積相加，然后除以每個(gè)鄰居節(jié) 點(diǎn)的權(quán)重之和，得到 '的信任度。
[0049] 步驟S102 :根據(jù)每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)的信任度，確定每個(gè)社會(huì)網(wǎng)絡(luò)節(jié)點(diǎn)是否為可信 節(jié)點(diǎn)。
[0050] 將\的信任度與預(yù)設(shè)信任度閾值進(jìn)行比較，當(dāng) '.的信任度大于預(yù)設(shè)信任度閾值 時(shí)，確定 '為可信節(jié)點(diǎn)，否則確定％_為不可信節(jié)點(diǎn)。
[0051] 步驟S103