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

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

專利授權區
專利名稱(中)	社群網路中單一目標節點之挑選方法及其系統
專利名稱(英)	METHOD AND SYSTEM FOR SELECTING SINGLE TARGET NODE WITHIN SOCIAL NETWORK
專利家族	中華民國：I753659 美國：US-2022-0156853-A1(公開號)
專利權人	國立清華大學 100%
發明人	葉維彰
技術領域	資訊工程

專利摘要(英)
The present disclosure provides a method for selecting single target node within a social network. A node providing step is performed to set one of a plurality of nodes within the social network as an original node. A probability calculating step is performed to calculate a plurality of propagation-node amounts of the original node according to a Monte Carlo module and a layered-search module. An expected value generating step is performed to generate an expected value according to the propagation-node amounts and a plurality of propagating success probabilities. A target node selecting step is performed to reset another one of the nodes as the original node and repeat the probability calculating step and the expected value generating step to generate another expected value, and compare the expected value with the another expected value to select the target node having a maximum expected value. Therefore, it is favorable for achieving the max propagation-node amount within the social network through putting the message to the target node.

專利摘要(英)

The present disclosure provides a method for selecting single target node within a social network. A node providing step is performed to set one of a plurality of nodes within the social network as an original node. A probability calculating step is performed to calculate a plurality of propagation-node amounts of the original node according to a Monte Carlo module and a layered-search module. An expected value generating step is performed to generate an expected value according to the propagation-node amounts and a plurality of propagating success probabilities. A target node selecting step is performed to reset another one of the nodes as the original node and repeat the probability calculating step and the expected value generating step to generate another expected value, and compare the expected value with the another expected value to select the target node having a maximum expected value. Therefore, it is favorable for achieving the max propagation-node amount within the social network through putting the message to the target node.

聯絡資訊
承辦人姓名	李佳玲
承辦人電話	03-5715131 #62300
承辦人Email	cl.lee@mx.nthu.edu.tw