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

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

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

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