Random walking and cluster-based random walking method, apparatus and device
US10901971B2 · kind B2 · utility
0Cited by
16References
17Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2020 |
| Grant date | Jan 26, 2021 |
| Priority date | — |
| Expiry date | Jan 7, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1095
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present specification disclose random walking and a cluster-based random walking method, apparatus and device. A solution includes: obtaining information about each node included in graph data, generating, according to the information about each node, a hash table reflecting a correspondence between the node and an adjacent node of the node, and generating a random sequence according to the hash table, to implement random walking in the graph data. The solution is applicable to clusters and single machines.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.