[發(fā)明專利]基于信任的社會網絡最大化影響節(jié)點的計算方法

在審

• 申請?zhí)枺?/td>: 201410234220.0
• 申請日: 2014-05-29
• 公開（公告）號: CN104008163A
• 公開（公告）日: 2014-08-27
• 發(fā)明（設計）人: 張波;李美子;宋倩倩;胡斯卉
• 申請（專利權）人: 上海師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海申新律師事務所 31272
• 代理人: 劉懿

1.一種基于信任的社會網絡最大化影響節(jié)點的計算方法，其特征在于，基于圖論方法，其計算方法基本步驟為：

第一步，定義社交網絡和社交網絡最大化影響節(jié)點的發(fā)現(xiàn)、選取；

第二步，啟發(fā)階段；

第三步，貪心階段；

第四步，社會網絡影響最大化節(jié)點集合的生成。

2.根據(jù)權利要求1所述的基于信任的社會網絡最大化影響節(jié)點的計算方法，其特征在于，所述第一步定義，包括步驟：

所述社交網絡以形式化為一個圖G的一個有序的二元組<V,E>,

|V|＝n,V＝{v₁,v₂,......v_n},|E|＝m,E＝{e₁,e₂,e₃......e_m}

將社交網絡中的每個用戶當作一個節(jié)點，表示為：

G＝(V,E)

(一)V是一個非空有窮集合，由社交網絡中的用戶節(jié)點組成的集合，稱為頂點集；

(二)E表示社交網絡中用戶之間的關系的有序集V&V的有窮多重子集，元素重復出現(xiàn)的集合，稱為邊集，簡稱為邊；

所述節(jié)點是構成社交網絡的主要部分，將社交網絡中的每個用戶看作一個節(jié)點，根據(jù)節(jié)點的狀態(tài)分為：

(一)已激活節(jié)點，在社交網絡中，若某一用戶節(jié)點購買了某一商品或者接受了某一觀念，則稱為關于該商品或觀念的已激活節(jié)點；

(二)未激活節(jié)點，在社交網絡中，若某一用戶節(jié)點未購買某一商品或者未接受某一觀念，則稱為關于該商品或觀念的未激活節(jié)點；

所述節(jié)點之間的相互關系分為：

(一)出度節(jié)點，在G＝(V,E)中，以u作為始點的邊所指向的終點的節(jié)點，稱為節(jié)點u的出度節(jié)點；

(二)入度節(jié)點，在G＝(V,E)中，以u作為終點的邊所對應的始點的節(jié)點，稱為節(jié)點u的入度節(jié)點；

(三)可達節(jié)點，在G＝(V,E)中，u₁可以通過特定的路徑到達u₂，且u₂不是u₁的出度節(jié)點，則稱u₂是u₁的可達節(jié)點；

(四)不可達節(jié)點，在G＝(V,E)中，u₁不存在路徑到達u₂，則稱u₂是u₁的不可達節(jié)點；

所述社交網絡最大化影響節(jié)點發(fā)現(xiàn)，即尋找社交網絡中最具有影響的成員；

所述k個社交網絡最大化影響節(jié)點的選取，即使得最終購買或傳播信息的人數(shù)最多，并引入啟發(fā)因子c，在啟發(fā)階段選取個社會網絡影響最大化節(jié)點，貪心階段選取個社會網絡影響最大化節(jié)點。

3.根據(jù)權利要求1所述的基于信任的社會網絡最大化影響節(jié)點的計算方法，其特征在于，所述第二步啟發(fā)階段，包括步驟：

(一)直接信任與間接信任；

(二)直接影響與間接影響；

(三)節(jié)點綜合影響；

(四)社會網絡影響節(jié)點計算；

(五)選取社會網絡影響最大化節(jié)點。

4.根據(jù)權利要求1所述的基于信任的社會網絡最大化影響節(jié)點的計算方法，其特征在于，所述第三步貪心階段，包括步驟：從剩下的節(jié)點中，選取當前擁有最多可激活節(jié)點的節(jié)點，加入到社會網絡影響最大化節(jié)點集合中。