Random walking and cluster-based random walking method, apparatus and device
US10776334B2 · kind B2 · utility
1Cited by
16References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2020 |
| Grant date | Sep 15, 2020 |
| Priority date | — |
| Expiry date | Jan 7, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/951
- 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, an index vector reflecting a degree value of a respective node, then generating an element vector reflecting an identifier of an adjacent node of the node, and generating a random sequence according to the index vector and the element vector, to implement random walks in the graph data. The solution is applicable to clusters and individual machines.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.