WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018006625) GRAPH DATA CALCULATION METHOD, HOST AND GRAPH CALCULATION SYSTEM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/006625    International Application No.:    PCT/CN2017/077859
Publication Date: 11.01.2018 International Filing Date: 23.03.2017
IPC:
G06F 17/30 (2006.01), G06F 3/06 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN)
Inventors: CHENG, Jiefeng; (CN).
LI, Zhenguo; (CN).
LIU, Qin; (CN)
Agent: SHENPAT INTELLECTUAL PROPERTY AGENCY; Room 1521 West Block, Guomao Building Shenzhen, Guangdong 518014 (CN)
Priority Data:
201610527136.7 06.07.2016 CN
Title (EN) GRAPH DATA CALCULATION METHOD, HOST AND GRAPH CALCULATION SYSTEM
(FR) PROCÉDÉ DE CALCUL DE DONNÉES DE GRAPHES, HÔTE ET SYSTÈME DE CALCUL DE GRAPHES
(ZH) 一种图数据计算的方法、主机以及图计算系统
Abstract: front page image
(EN)A graph calculation method, used for increasing the speed of calculating graphs, thereby saving time. Said method comprises: a first host acquiring a calculation result set after carrying out the Xth iterative calculation on a vertex set, said vertex set being a set of a vertex of an update function which is to be executed by said first host when carrying out the X+1th iterative calculation; said first host carrying out the X+1th concurrent iterative calculation according to graph data and said calculation result set, obtaining the number of random walk examples of each vertex being changed to R1/2, a current path length of each of said R1/2 random walk examples being changed to 2L1+1; if said R1/2 and 2L1+1 satisfy the conditions for completing iteration, then said first host completing the calculation of said graph data.
(FR)L'invention porte sur un procédé de calcul de graphes servant à accroître la vitesse de calcul de graphes, ce qui permet de gagner du temps. Ledit procédé comprend les étapes suivantes : un premier hôte acquiert un ensemble de résultats de calcul après avoir effectué un Xème calcul itératif sur un ensemble de sommet, ledit ensemble de sommet étant un ensemble d'un sommet d'une fonction de mise à jour qui doit être exécutée par le premier hôte lors de la réalisation d'un X+1ème calcul itératif ; le premier hôte réalise le X+1ème calcul itératif simultané selon des données de graphes et l'ensemble de résultats de calcul, obtenant un nombre d'exemples de marches aléatoires de chaque sommet devenant R1/2, et une longueur de parcours courant de chacun desdits R1/2 exemples de marches aléatoires devenant 2L1+1 ; et, si R1/2 et 2L1+1 remplissent les conditions d'achèvement de l'itération, le premier hôte achève le calcul desdites données de graphes.
(ZH)一种图计算的方法,用于提高图计算的速率,节省时间。所述方法包括:第一主机获取顶点集合进行第X次迭代计算后的计算结果集合,所述顶点集合为所述第一主机进行第X+1次迭代计算时要执行更新函数的顶点的集合;所述第一主机根据所述图数据和所述计算结果集合,进行第X+1次的并发迭代计算,得到每个顶点上随机游走实例的个数变为R 1/2个,所述R 1/2个随机游走实例各自的当前路径长度变为2L 1+1;若所述R 1/2和2 L 1+1满足迭代完成条件,则所述第一主机完成所述图数据的计算。
Designated States: 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, DJ, 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, KH, KN, KP, KR, KW, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)