Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2016202209) PROCÉDÉ ET DISPOSITIF PERMETTANT D'ESTIMER UNE INFLUENCE D'UTILISATEUR DANS UN RÉSEAU SOCIAL EN UTILISANT UNE TECHNIQUE DE SIMPLIFICATION DE GRAPHIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2016/202209 N° de la demande internationale : PCT/CN2016/085242
Date de publication : 22.12.2016 Date de dépôt international : 08.06.2016
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
深圳大学 SHENZHEN UNIVERSITY [CN/CN]; 中国广东省深圳市 南山区南海大道3688号 Nanhai Ave 3688 ShenZhen, Guangdong 518060, CN
Inventeurs :
李荣华 LI, Ronghua; CN
蔡涛涛 CAI, Taotao; CN
毛睿 MAO, Rui; CN
邱宇轩 QIU, Yuxuan; CN
秦璐 QIN, Lu; CN
Mandataire :
深圳市兴科达知识产权代理有限公司 CHINA ZKD LAW FIRM; 中国广东省深圳市 南山区科技园高新南一道008号创维大厦A602 Chuangwei Building A602,No.008 Science Technology Park,Gaoxin Nan 1st Road,Nanshan District ShenZhen, Guangdong 518000, CN
Données relatives à la priorité :
201510336864517.06.2015CN
Titre (EN) METHOD AND DEVICE FOR ESTIMATING USER INFLUENCE IN SOCIAL NETWORK USING GRAPH SIMPLIFICATION TECHNIQUE
(FR) PROCÉDÉ ET DISPOSITIF PERMETTANT D'ESTIMER UNE INFLUENCE D'UTILISATEUR DANS UN RÉSEAU SOCIAL EN UTILISANT UNE TECHNIQUE DE SIMPLIFICATION DE GRAPHIQUE
(ZH) 基于图简化技术的社交网络中用户影响力估算方法及装置
Abrégé :
(EN) Provided are a method and device for estimating a user influence in a social network using a graph simplification technique. The method comprises: (1) acquiring a probability graph G of a social network having a user influence to be estimated, a preset number N of selected possible graphs and a node u, and parameters r and t; (2) estimating an influence of the node u in the probability graph G by using a recursive stratified sampling algorithm and a graph simplification technique. A recursive stratified sampling method using a graph simplification technique incorporates a technique of graph simplification, and thus nodes and edges irrelevant to estimation of a user influence can be trimmed more rapidly, thereby achieving rapid estimation of influence. Moreover, a graph simplification process can avoid selecting and stratifying edges irrelevant to calculation of a node influence during the recursive stratified sampling, thereby enhancing algorithm accuracy. The recursive stratified sampling method using the graph simplification technique is faster and has higher accuracy, as compared with the existing methods.
(FR) La présente invention concerne un procédé et un dispositif d'estimation d'une influence d'utilisateur dans un réseau social en utilisant une technique de simplification de graphique. Le procédé comprend les étapes consistant à : (1) acquérir un graphique de probabilité G d'un réseau social ayant une influence d'utilisateur à estimer, un nombre prédéfini N de graphiques possibles sélectionnés et un nœud u, et des paramètres r et t ; (2) estimer une influence du nœud u dans le graphique de probabilité G en utilisant un algorithme d'échantillonnage stratifié récursif et une technique de simplification de graphique. Un procédé d'échantillonnage stratifié récursif utilisant une technique de simplification de graphique intègre une technique de simplification de graphique, et ainsi les nœuds et les bords sans rapport avec l'estimation d'une influence d'utilisateur peuvent être écartés plus rapidement, réalisant ainsi une estimation rapide de l'influence. En outre, un processus de simplification de graphique peut éviter de sélectionner et de stratifier des bords non pertinents pour le calcul de l'influence d'un nœud lors de l'échantillonnage stratifié récursif, améliorant ainsi la précision de l'algorithme. Le procédé d'échantillonnage stratifié récursif utilisant la technique de simplification de graphique est plus rapide et offre une plus grande précision par rapport aux procédés existants.
(ZH) 一种基于图简化技术的社交网络中用户影响力估算方法及装置,其中的方法包括:(一)获取待估算用户影响力的社交网络的概率图G,预设抽取可能图的个数N、节点u,以及参数r和t;(二)利用递归分层抽样算法和图简化技术估算概率图G中节点u的影响力。基于图简化技术的递归分层抽样方法集成了图简化的技术,一方面可以较快地剪枝掉那些对估计用户影响力无关的节点和边,从而可以实现快速的影响力估计;另一方面,图简化的过程可以避免在递归分层抽样过程中选取与计算节点影响力无关的边进行分层,从而提高算法的精度。基于图简化技术的递归分层抽样方法较现有方法具有更快的速度和更高的精度。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)