專利名稱：基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，特別涉及一種應(yīng)用于由服務(wù)端及客戶端構(gòu)建的社交網(wǎng)絡(luò)系統(tǒng)中用以估算至少兩個動態(tài)群體之間的信任度估算方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)信息技術(shù)的發(fā)展，社交網(wǎng)絡(luò)(SNS)已成為互聯(lián)網(wǎng)上最熱門的休閑交友平臺之一，它正在涵蓋以人類社交為核心的所有網(wǎng)絡(luò)服務(wù)形式。社交網(wǎng)絡(luò)的理論基礎(chǔ)源于六度分割理論，即最多通過六個人就能認(rèn)識任何一個陌生人，最簡單的例子就是通過朋友的朋友甚至朋友的朋友來擴(kuò)大自己的朋友圈。但是隨著社交網(wǎng)絡(luò)的快速發(fā)展，其所面臨的信任問題也逐步顯現(xiàn)。目前在社交網(wǎng)絡(luò)中關(guān)于信任關(guān)系的研究已有了一些研究成果，但這些成果同樣也沒有對社交網(wǎng)絡(luò)中群體之間的信任關(guān)系進(jìn)行描述和度量。 信任關(guān)系作為最復(fù)雜的社會關(guān)系之一，具有不確定性、不對稱性、部分傳遞性、時間衰減性等一系列復(fù)雜的動態(tài)屬性。信任關(guān)系可能是一對一之間的信任關(guān)系，它體現(xiàn)為兩個節(jié)點(diǎn)之間的信任關(guān)系；也可能是一對多、多對一以及多對多之間的信任關(guān)系，它體現(xiàn)為一個節(jié)點(diǎn)與一個群體或兩個群體之間的信任關(guān)系。20世紀(jì)90年代初，相關(guān)領(lǐng)域的學(xué)者首次嘗試將信任關(guān)系的研究引入到計算機(jī)網(wǎng)絡(luò)環(huán)境中工作，并使用了不同的方法和工具，建立了不同的信任模型。這些模型針對一對一之間的信任關(guān)系作了各種不同方法的建模工作，取得了重要的研究成果，但都沒有提供群體之間信任關(guān)系的描述和度量。社交網(wǎng)絡(luò)中的信任關(guān)系非常復(fù)雜，一對多、多對一以及多對多之間的信任關(guān)系在社交網(wǎng)絡(luò)中廣泛存在，在社交網(wǎng)絡(luò)對群體信任的研究具有一定的意義。但是，由于社交網(wǎng)絡(luò)中的群體是動態(tài)的，網(wǎng)絡(luò)中一個節(jié)點(diǎn)可以同時屬于多個群體，并且一個節(jié)點(diǎn)可以隨時加入或離開一個群體。目前，業(yè)內(nèi)還沒有一種估算方法可以對社交網(wǎng)絡(luò)中動態(tài)群體之間的信任關(guān)系進(jìn)行合理、有效地描述與度量。因而，如何提供一種基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，以克服現(xiàn)有技術(shù)所存在的問題，便成為目前業(yè)界急待克服的課題。

發(fā)明內(nèi)容
鑒于上述現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明的目的在于提供一種基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，以克服現(xiàn)有技術(shù)中還不能對社交網(wǎng)絡(luò)中動態(tài)群體之間的信任關(guān)系進(jìn)行合理、有效地描述與度量的問題。為達(dá)到上述目的，本發(fā)明所提供的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，應(yīng)用于由服務(wù)端及客戶端構(gòu)建的社交網(wǎng)絡(luò)系統(tǒng)中，用以估算至少兩個動態(tài)群體之間的信任度，所述方法包括以下步驟1)定義該社交網(wǎng)絡(luò)系統(tǒng)中的一動態(tài)群體為第一動態(tài)群體，定義該第一動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第一節(jié)點(diǎn)，定義該社交網(wǎng)絡(luò)系統(tǒng)中的另一動態(tài)群體為第二動態(tài)群體，定義該第二動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第二節(jié)點(diǎn)；2)擷取一第一節(jié)點(diǎn)，計算該第一節(jié)點(diǎn)在該第一動態(tài)群體中的可信度，并依據(jù)該可信度通過迭代算法估算該第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度；3)擷取一第二節(jié)點(diǎn)，依據(jù)該第二節(jié)點(diǎn)與各該第一節(jié)點(diǎn)的直接交互數(shù)量和各該第一節(jié)點(diǎn)可信度估算該第二節(jié)點(diǎn)與該第一動態(tài)群體的直接信任度；4)依據(jù)各該第一節(jié)點(diǎn)與各該第二節(jié)點(diǎn)的直接交互數(shù)量和上述節(jié)點(diǎn)在其所屬的動態(tài)群體內(nèi)的可信度估算該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度；5)依據(jù)各該第一節(jié)點(diǎn)與各該第二節(jié)點(diǎn)的間接交互數(shù)量和上述節(jié)點(diǎn)在其所屬的動態(tài)群體內(nèi)的可信度估算該第一動態(tài)群體與該第二動態(tài)群體之間的間接信任度；以及6)依據(jù)該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度和間接信任度估算出該第一動態(tài)群體與該第二動態(tài)群體之間的總信任度。以下結(jié)合上述技術(shù)方案，說明本發(fā)明的有益技術(shù)效果。相比于現(xiàn)有技術(shù)，本發(fā)明主要是通過將動態(tài)群體作為社交網(wǎng)絡(luò)中交互的基本單位，對群體間的信任關(guān)系進(jìn)行描述與度量，通過分析節(jié)點(diǎn)在群體中被其它節(jié)點(diǎn)所信任程度的不同，提出節(jié)點(diǎn)在群體中的可信度這一思想，并對其進(jìn)行了度量及計算，本發(fā)明將社交網(wǎng)絡(luò)中復(fù)雜的一對多、多對一、多對多之間的信任關(guān)系轉(zhuǎn)化為一對一之間的信任關(guān)系，進(jìn)而實(shí)現(xiàn)了群體之間總體信任度的度量及計 笪
ο


圖I為本發(fā)明方法的動態(tài)群體間信任度估算方法流程示意圖。主要元件符號說明SlO S15 步驟
具體實(shí)施例方式以下通過特定的具體實(shí)例說明本發(fā)明的實(shí)施方式，所屬領(lǐng)域的普通技術(shù)人員可由本說明書所揭示的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明亦可通過其他不同的具體實(shí)例加以施行或應(yīng)用，本說明書中的各項(xiàng)細(xì)節(jié)亦可基于不同觀點(diǎn)與應(yīng)用，在不背離本發(fā)明的精神下進(jìn)行各種修飾與變更。請參閱圖1，顯示為本發(fā)明方法的動態(tài)群體間信任度估算方法流程示意圖。本發(fā)明的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，應(yīng)用于由服務(wù)端及客戶端構(gòu)建的社交網(wǎng)絡(luò)系統(tǒng)中，用以估算至少兩個動態(tài)群體之間的信任度，以下即詳細(xì)說明本發(fā)明動態(tài)群體間信任度估算方法的具體操作步驟如圖I所示，首先執(zhí)行步驟S10，定義該社交網(wǎng)絡(luò)系統(tǒng)中的一動態(tài)群體為第一動態(tài)群體，定義該第一動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第一節(jié)點(diǎn)，定義該社交網(wǎng)絡(luò)系統(tǒng)中的另一動態(tài)群體為第二動態(tài)群體，定義該第二動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第二節(jié)點(diǎn)；接著，進(jìn)行步驟S11。在步驟Sll中,擷取一第一節(jié)點(diǎn),計算該第一節(jié)點(diǎn)在該第一動態(tài)群體中的可信度，并依據(jù)該可信度通過迭代算法估算該第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度；在本實(shí)施方式中，通過迭代算法估算該第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度包括以下步驟第一步，在第一動態(tài)群體中，V/G K(尺)，初始化s (i，R)為一個
之間的值，
其中，R表不為第一動態(tài)群體，i表不為該第一動態(tài)群體R中的一個第一節(jié)點(diǎn)，s (i, R)表不為該第一節(jié)點(diǎn)在該第一動態(tài)群體的信任度；
第二步，V/ G v(r)，根據(jù)以下公式計算</+,尺)
權(quán)利要求
1.一種基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，應(yīng)用于由服務(wù)端及客戶端構(gòu)建的社交網(wǎng)絡(luò)系統(tǒng)中，用以估算至少兩個動態(tài)群體之間的信任度，其特征在于，所述方法包括以下步驟 1)定義該社交網(wǎng)絡(luò)系統(tǒng)中的一動態(tài)群體為第一動態(tài)群體，定義該第一動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第一節(jié)點(diǎn)，定義該社交網(wǎng)絡(luò)系統(tǒng)中的另一動態(tài)群體為第二動態(tài)群體，定義該第二動態(tài)群體內(nèi)的各節(jié)點(diǎn)為第二節(jié)點(diǎn)； 2)擷取一第一節(jié)點(diǎn)，計算該第一節(jié)點(diǎn)在該第一動態(tài)群體中的可信度，并依據(jù)該可信度通過迭代算法估算該第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度； 3)擷取一第二節(jié)點(diǎn)，依據(jù)該第二節(jié)點(diǎn)與各該第一節(jié)點(diǎn)的直接交互數(shù)量和各該第一節(jié)點(diǎn)可信度估算該第二節(jié)點(diǎn)與該第一動態(tài)群體的直接信任度； 4)依據(jù)各該第一節(jié)點(diǎn)與各該第二節(jié)點(diǎn)的直接交互數(shù)量和上述節(jié)點(diǎn)在其所屬的動態(tài)群體內(nèi)的可信度估算該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度； 5)依據(jù)各該第一節(jié)點(diǎn)與各該第二節(jié)點(diǎn)的間接交互數(shù)量和上述節(jié)點(diǎn)在其所屬的動態(tài)群體內(nèi)的可信度估算該第一動態(tài)群體與該第二動態(tài)群體之間的間接信任度；以及 6)依據(jù)該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度和間接信任度估算出該第一動態(tài)群體與該第二動態(tài)群體之間的總信任度。
2.根據(jù)權(quán)利要求I所述的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，其特征在于，所述步驟2)中通過迭代算法估算該第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度包括以下步驟
3.根據(jù)權(quán)利要求I所述的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，其特征在于，所述步驟3)中估算該第二節(jié)點(diǎn)與該第一動態(tài)群體的直接信任度的方法是第一節(jié)點(diǎn)對該第二節(jié)點(diǎn)直接信任度值的加權(quán)平均乘上該第一動態(tài)群體對該第二節(jié)點(diǎn)的信任因子。
4.根據(jù)權(quán)利要求3所述的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，其特征在于，該第一動態(tài)群體對該第二節(jié)點(diǎn)的信任因子表示為I，則
5.根據(jù)權(quán)利要求I所述的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，其特征在于， 所述步驟4)中估算該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度的方法是第一動態(tài)群體與該第二動態(tài)群體中有過直接交互的節(jié)點(diǎn)對之間直接信任度的加權(quán)平均乘上第一動態(tài)群體對該第二動態(tài)群體的信任因子。
6.根據(jù)權(quán)利要求5所述的基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，其特征在于，所述第一動態(tài)群體對該第二動態(tài)群體的信任因子表示為I，則
全文摘要
一種基于社交網(wǎng)絡(luò)的動態(tài)群體間信任度估算方法，應(yīng)用于由服務(wù)端及客戶端構(gòu)建的社交網(wǎng)絡(luò)系統(tǒng)中，用以估算至少兩個動態(tài)群體之間的信任度，所述方法主要是先估算第一動態(tài)群體內(nèi)的各該第一節(jié)點(diǎn)可信度，然后依據(jù)該第二節(jié)點(diǎn)與各該第一節(jié)點(diǎn)的直接交互數(shù)量和各該第一節(jié)點(diǎn)可信度估算該第二節(jié)點(diǎn)與該第一動態(tài)群體的直接信任度，接著再估算出該第一動態(tài)群體與該第二動態(tài)群體之間的直接信任度和間接信任度，進(jìn)而得出該第一動態(tài)群體與該第二動態(tài)群體之間的總信任度，以此實(shí)現(xiàn)在現(xiàn)有一對一之間信任關(guān)系研究的基礎(chǔ)上，針對一對多、多對一以及多對多之間的信任關(guān)系，以對社交網(wǎng)絡(luò)中動態(tài)群體之間的信任關(guān)系進(jìn)行合理、有效地描述與度量。
文檔編號H04L29/06GK102780683SQ20111012199
公開日2012年11月14日 申請日期2011年5月12日 優(yōu)先權(quán)日2011年5月12日
發(fā)明者程久軍, 范波, 蔣昌俊, 閆春鋼 申請人:同濟(jì)大學(xué)