Computation of similar locations based on position transition data in a social networking service
US10210269B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 31, 2016 |
| Grant date | Feb 19, 2019 |
| Priority date | — |
| Expiry date | May 13, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In an example, a granularity of location similarity is determined, wherein the granularity of location similarity is a level at which social networking data should be filtered to identify locations similar to a target location. Then a weighted graph of locations at the granularity of location similarity is constructed, wherein each node in the weighted graph is a location and a directed edge exists in the weighted graph between a first node and a second node if the social networking data, at the granularity of location similarity, indicates that a transition occurred wherein a member who resided at a location corresponding to the first node transitioned to reside to a location corresponding to the second node. The weighted graph of locations is traversed from a node corresponding to the target location in order to identify locations similar to the target location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.