專利授權區國立清華大學國際產學營運總中心 Operations Center for Industry Collaboration

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

專利授權區
專利名稱(中)	基於時間之社群網路中傳播機率之計算方法及其系統
專利名稱(英)	METHOD AND SYSTEM FOR CALCULATING TRANSMISSION PROBABILITY WITHIN SOCIAL NETWORK BASED ON TIMING
專利家族	中華民國：I753674 美國：11,557,006
專利權人	國立清華大學 100.00%
發明人	葉維彰
技術領域	資訊工程

專利摘要(中)
本發明揭露一種基於時間之社群網路中傳播機率之計算方法，包含路徑機率計算步驟、第一層二進位樹搜尋步驟、第二層二進位樹搜尋步驟及傳播機率計算步驟。路徑機率計算步驟依據網頁排名演算法自社群網路計算出時間路徑機率矩陣。第一層二進位樹搜尋步驟以多狀態二進位樹搜尋法列舉出傳播來源向量及基本延遲時間向量。第二層二進位樹搜尋步驟列舉出時間軸向量。傳播機率計算步驟依據時間路徑機率矩陣及時間軸向量計算社群網路之整體傳播機率。藉此，將時間列入計算傳播機率之條件，使整體傳播機率之計算結果更接近實際情況。

專利摘要(中)

本發明揭露一種基於時間之社群網路中傳播機率之計算方法，包含路徑機率計算步驟、第一層二進位樹搜尋步驟、第二層二進位樹搜尋步驟及傳播機率計算步驟。路徑機率計算步驟依據網頁排名演算法自社群網路計算出時間路徑機率矩陣。第一層二進位樹搜尋步驟以多狀態二進位樹搜尋法列舉出傳播來源向量及基本延遲時間向量。第二層二進位樹搜尋步驟列舉出時間軸向量。傳播機率計算步驟依據時間路徑機率矩陣及時間軸向量計算社群網路之整體傳播機率。藉此，將時間列入計算傳播機率之條件，使整體傳播機率之計算結果更接近實際情況。

專利摘要(英)
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.

專利摘要(英)

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 #62300
承辦人Email	cl.lee@mx.nthu.edu.tw