[發(fā)明專利]基于跨社交網(wǎng)絡(luò)的信息傳播方法

有效

• 申請?zhí)枺?/td>: 202010024149.9
• 申請日: 2020-01-10
• 公開（公告）號: CN111342991B
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計）人: 趙楠;包晶晶;陳南;易運(yùn)暉;程佳
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/14;G06K9/62;G06Q50/00
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 田文英;王品華

1.一種基于跨社交網(wǎng)絡(luò)的信息傳播方法，其特征在于，對單個平臺有向圖及跨平臺有向圖中的每個節(jié)點(diǎn)進(jìn)行分類，獲取每個節(jié)點(diǎn)的傳播概率；該方法的具體步驟包括如下：

(1)構(gòu)建跨平臺的網(wǎng)絡(luò)拓?fù)洌?/p>

(1a)在已知的兩個不同功能的社交平臺中，將每個社交平臺中每個用戶作為有向圖中的一個節(jié)點(diǎn)，用戶與用戶之間的關(guān)系作為有向圖中節(jié)點(diǎn)之間的邊，將每個社交平臺對應(yīng)的所有的節(jié)點(diǎn)以及節(jié)點(diǎn)之間的邊組合成一個有向圖，得到單個平臺的有向圖G₁和G₂；

(1b)分別將單個平臺有向圖G₁和G₂中兩個相同用戶的節(jié)點(diǎn)組成跨平臺節(jié)點(diǎn)對，在每個跨平臺節(jié)點(diǎn)對的兩個節(jié)點(diǎn)之間建立一條邊，將所有的跨平臺節(jié)點(diǎn)對以及每對節(jié)點(diǎn)的邊組成跨平臺有向圖G₃；

(1c)將三個有向圖G₁、G₂和G₃組成跨平臺的網(wǎng)絡(luò)拓?fù)洌?/p>

(2)對單個平臺有向圖中的每個節(jié)點(diǎn)進(jìn)行分類：

(2a)利用下述K-shell分解方法，獲取每個單個平臺有向圖中每個節(jié)點(diǎn)的位置屬性值：

第一步，刪除入度為0或1的節(jié)點(diǎn)及其相關(guān)的邊，直到該單個平臺有向圖中所有節(jié)點(diǎn)的入度均大于1，得到更新后的單個平臺有向圖；將本步驟刪除的所有節(jié)點(diǎn)的位置屬性值設(shè)置為1；

第二步，從更新后的單個平臺有向圖中刪除入度為2的節(jié)點(diǎn)和相關(guān)的邊，直到該單個平臺有向圖中所有節(jié)點(diǎn)的入度均大于2，得到新的單個平臺有向圖；將本步驟刪除的所有節(jié)點(diǎn)的位置屬性值設(shè)置為2；

第三步，以此類推，直到每個單個平臺有向圖中的每個節(jié)點(diǎn)都唯一對應(yīng)一個位置屬性值；

(2b)按照下式，分別計算兩個單個平臺有向圖G₁和G₂中每個節(jié)點(diǎn)的位置中心度：

其中，I_l,i表示第l個單個平臺有向圖中第i個節(jié)點(diǎn)的位置中心度，k_l,i表示第l個單個平臺有向圖中第i個節(jié)點(diǎn)對應(yīng)的位置屬性值，Γ_l,i表示第l個單個平臺有向圖中第i個節(jié)點(diǎn)的鄰居節(jié)點(diǎn)集合，| |表示取絕對值操作，∑表示求和操作，u_l,j表示第l個單個平臺有向圖中的第j個節(jié)點(diǎn)，∈表示屬于符號，k_l,j表示第l個單個平臺有向圖中第j個節(jié)點(diǎn)對應(yīng)的位置屬性值，ind_l,j表示第l個單個平臺有向圖中的第j個節(jié)點(diǎn)的入度；

(2c)利用下述網(wǎng)絡(luò)約束值的計算公式，分別計算兩個單個平臺有向圖G₁和G₂中每個節(jié)點(diǎn)的網(wǎng)絡(luò)約束值：

其中，C_l,i表示第l個單個平臺有向圖中第i個節(jié)點(diǎn)的網(wǎng)絡(luò)約束值，u_l,k表示第l個單個平臺有向圖中的第k個節(jié)點(diǎn)，outd_l,i表示第l個單個平臺有向圖中第i個節(jié)點(diǎn)的出度；

(2d)將每個單個平臺有向圖中所有節(jié)點(diǎn)的位置中心度均值與所有節(jié)點(diǎn)的位置中心度的方差值相加，得到每個單個平臺有向圖的位置中心度閾值，篩選出每個位置中心度大于該閾值的節(jié)點(diǎn)，將篩選出的每個節(jié)點(diǎn)作為意見領(lǐng)袖節(jié)點(diǎn)；

(2e)用每個單個平臺有向圖中所有節(jié)點(diǎn)的網(wǎng)絡(luò)約束值的均值減去所有節(jié)點(diǎn)的網(wǎng)絡(luò)約束值的方差值，得到每個單個平臺有向圖的網(wǎng)絡(luò)約束值閾值，篩選出每個網(wǎng)絡(luò)約束值小于該閾值的節(jié)點(diǎn)，將篩選出的每個節(jié)點(diǎn)作為結(jié)構(gòu)洞節(jié)點(diǎn)；

(2f)將每個單個平臺有向圖中篩選后剩余的節(jié)點(diǎn)作為邊緣節(jié)點(diǎn)；

(3)對跨平臺有向圖中的每個節(jié)點(diǎn)進(jìn)行分類：

(3a)搜集跨平臺有向圖G₃中每個跨平臺節(jié)點(diǎn)對中的兩個節(jié)點(diǎn)對應(yīng)的用戶在社交平臺上發(fā)布的所有信息，從中提取每條信息的發(fā)布時間，將所有發(fā)布時間按照從小到大排序，得到該節(jié)點(diǎn)的信息發(fā)布時間序列；

(3b)利用下述動態(tài)時間規(guī)整方法，計算每個跨平臺節(jié)點(diǎn)對的兩個信息發(fā)布時間序列的規(guī)整距離：

第一步，計算每個跨平臺節(jié)點(diǎn)對中兩個信息發(fā)布時間序列中每個元素之間的距離，得到距離矩陣；

第二步，在距離矩陣中從矩陣的左下角元素至右上角元素找出一條滿足單調(diào)性和連續(xù)性的累計距離最小的，將規(guī)整路徑上的所有元素相加，其和作為該跨平臺節(jié)點(diǎn)對的兩個信息發(fā)布時間序列的規(guī)整距離；

所述的單調(diào)性是指在規(guī)整路徑上的每個元素均小于或等于下一個元素；所述的連續(xù)性是指規(guī)整路徑上所有的兩個元素均相鄰，即該兩個元素不僅在規(guī)整路徑上相鄰，而且在距離矩陣中也相鄰；

(3c)按照下式，計算每個跨平臺節(jié)點(diǎn)對中兩個節(jié)點(diǎn)的時間相似度值：

其中，S_q表示第q個跨平臺節(jié)點(diǎn)對中兩個節(jié)點(diǎn)的時間相似度值，e表示以自然常數(shù)為底的指數(shù)操作，-表示取反操作，w_q表示第q個跨平臺節(jié)點(diǎn)對的兩個信息發(fā)布時間序列的規(guī)整距離；

(3d)去除時間相似度值低于0.1的跨平臺節(jié)點(diǎn)對，將剩余跨平臺節(jié)點(diǎn)對中的每個節(jié)點(diǎn)作為橋梁節(jié)點(diǎn)；

(4)獲取每個節(jié)點(diǎn)的傳播概率：

(4a)搜集每個意見領(lǐng)袖節(jié)點(diǎn)發(fā)布每個信息后其他節(jié)點(diǎn)的反饋次數(shù)，將每個意見領(lǐng)袖節(jié)點(diǎn)的所有反饋次數(shù)的最大值歸一化，將該歸一化值作為意見領(lǐng)袖節(jié)點(diǎn)的傳播概率；

(4b)利用網(wǎng)絡(luò)分析工具獲取每個單個平臺有向圖中每個節(jié)點(diǎn)的PageRank值，將每個結(jié)構(gòu)洞節(jié)點(diǎn)的鄰居節(jié)點(diǎn)集合中所有節(jié)點(diǎn)的PageRank值的均值作為該結(jié)構(gòu)洞節(jié)點(diǎn)的傳播概率；

(4c)將每個邊緣節(jié)點(diǎn)的傳播概率設(shè)為0.01；

(4d)按照下式，計算每個橋梁節(jié)點(diǎn)的跨平臺傳播概率：

其中，g_t表示第t個橋梁節(jié)點(diǎn)的跨平臺傳播概率，φ_t表示第t個橋梁節(jié)點(diǎn)對應(yīng)的用戶在社交平臺上發(fā)布的所有信息被跨平臺轉(zhuǎn)發(fā)的次數(shù)，表示第t個橋梁節(jié)點(diǎn)對應(yīng)的用戶在社交平臺上發(fā)布的所有信息量；

(5)跨社交網(wǎng)絡(luò)中信息的傳播：

(5a)接收到信息的節(jié)點(diǎn)v_x在其所在的平臺中發(fā)布所接收的信息，接收到該信息節(jié)點(diǎn)v_x的每個相鄰節(jié)點(diǎn)，以節(jié)點(diǎn)v_x的傳播概率在該相鄰節(jié)點(diǎn)所在平臺中發(fā)布該信息，完成信息在同一平臺中的傳播；

(5b)若接收到信息的節(jié)點(diǎn)v_y為橋梁節(jié)點(diǎn)，則與橋梁節(jié)點(diǎn)v_y處于同一節(jié)點(diǎn)對中的另一個橋梁節(jié)點(diǎn)v_z以橋梁節(jié)點(diǎn)v_y的跨平臺傳播概率，在橋梁節(jié)點(diǎn)v_z所在的平臺上發(fā)布橋梁節(jié)點(diǎn)v_y接收到的信息，通過跨網(wǎng)絡(luò)節(jié)點(diǎn)對完成在兩個平臺間信息的傳播。

2.根據(jù)權(quán)利要求1所述的基于跨社交網(wǎng)絡(luò)的信息傳播方法，其特征在于，步驟(2b)、步驟(4b)中所述鄰居節(jié)點(diǎn)集合是指從每個單個平臺有向圖中找出與每個節(jié)點(diǎn)相連的所有節(jié)點(diǎn)，將找出的所有節(jié)點(diǎn)組成的節(jié)點(diǎn)集合。