公开(公告)号：US11450042B2

公开(公告)日：2022-09-20

申请号：US17372099

申请日：2021-07-09

申请人： TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED

发明人： Shimin Chen ,  Dongyan Zhou ,  Songjie Niu ,  Donghai Yu ,  Shijie Sun

IPC分类号： G06T11/20 ,  G06F16/901 ,  G06Q50/00

摘要： A data processing method is provided. In the method, a historical walk vertex adjacent to a target walk vertex is determined. An edge transition probability between the target walk vertex and each of a set of next possible vertexes in a first out-neighbor set is determined according to first out-edge information. A to-be-reached vertex of the set of next possible vertexes in the first out-neighbor set is determined according to the edge transition probabilities. Second out-edge information corresponding to the target walk vertex is generated based on the first out-neighbor set. Walking from the target walk vertex to the to-be-reached vertex is performed. The second out-edge information is transmitted to the to-be-reached vertex. Further, a random walk sequence corresponding to the target walk vertex is generated based on a walk quantity corresponding to the target walk vertex reaching a preset threshold for walk steps.

公开(公告)号：US12014282B2

公开(公告)日：2024-06-18

申请号：US17338404

申请日：2021-06-03

申请人： TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED

发明人： Shimin Chen ,  Songjie Niu ,  Dongyan Zhou ,  Donghai Yu ,  Shijie Sun

IPC分类号： G06K9/00 ,  G06F18/214 ,  G06F18/2323 ,  G06F18/2413 ,  G06N3/045 ,  G06N3/08 ,  G06N5/022

CPC分类号： G06N5/022 ,  G06F18/214 ,  G06F18/2323 ,  G06F18/24147 ,  G06N3/045 ,  G06N3/08

摘要： Embodiments of this disclosure include a data processing method. In the method, a training sample set that includes a plurality of graph computing task training samples is obtained. At least one performance indicator feature of each of the graph computing task training samples is extracted. The at least one performance indicator feature includes one or more of a graph data feature, a graph processing platform feature, a graph algorithm feature, and a machine hardware feature. A target performance prediction model is generated based on a mapping relationship between actual execution times of the graph computing task training samples and the performance indicator features. According to at least one performance indicator feature of an inputted graph computing task test sample, a predicted execution time of the graph computing task test sample is output based on the target performance prediction model.