基於時間之社群網路中傳播機率之計算方法及其系統

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

109141645

專利證號

I 753674

專利獲證名稱

基於時間之社群網路中傳播機率之計算方法及其系統

專利所屬機關 (申請機關)

國立清華大學

獲證日期

2022/01/21

技術說明

本發明揭露一種基於時間之社群網路中傳播機率之計 算方法, 包含路徑機率計算步驟、第一層二進位樹搜尋步驟、第二層二進位樹搜尋步驟及傳播機率計算步驟。路徑機率計算步驟依據網頁排名演算法自社群網路計算出時間路徑機率矩陣。第一層二進位樹搜尋步驟以多狀態二進位樹搜尋法列舉出傳播來源向量及基本延遲時間向量。第二層二進位樹搜尋步驟列舉出時間軸向量。傳播機率計算步驟依據時間路徑機率矩陣及時間軸向量計算社群網路之整體傳播機率。藉此,將時間列入計算傳播機率之條件, 使整體傳播機率之計算結果更接近實際情況。 A method for calculating a transmission probability within a social network based on timing is proposed. The method for calculating the transmission probability within the social network based on timing includes a route probability calculating step, a first binary tree searching step and a second binary tree searching step. The route probability calculating step includes calculating a path probability array by time from the social network according to the PageRank algorithm. The first binary tree searching step includes enumerating a plurality of feasible spread vectors and a plurality of 1-lag temporal vectors corresponding to the feasible spread vectors according to a multi-state binary tree searching method. The second binary tree searching step includes enumerating a plurality of time-slot vectors of each of the 1-lag temporal vectors according to the multi-state binary tree searching method. The transmission probability calculating step includes calculating the transmission probability of the whole social network according to the path probability array and the time-slot vectors. Thus, the transmission probability calculated by transmission probability calculating step can be closed to the real condition.

備註

連絡單位 (專責單位/部門名稱)

智財技轉組

連絡電話

03-5715131-62219

網址