Patent · US Active

Identification of low-quality place-entities on online social networks

US10915509B2 · kind B2 · utility

0Cited by
61References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 1, 2018
Grant dateFeb 9, 2021
Priority date
Expiry dateMay 12, 2039

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W4/029
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a method includes identifying one or more place-entity nodes in a heterogeneous graph, wherein the heterogenous graph comprises place-entity nodes, user nodes, and n-gram nodes, and wherein each place-entity node corresponds to a place-entity associated with a particular geographic location, assigning, for each identified place-entity node, an initial quality-score for the place-entity node, and calculating, for each identified place-entity node, a final quality-score for the identified place-entity node, wherein each final quality-score is calculated by iteratively propagating the initial quality-scores corresponding to the identified place-entity nodes, respectively, through the place-entity nodes, n-gram nodes, and user nodes of the heterogeneous graph until the quality-scores associated with the place-entity nodes, n-gram nodes, and user nodes reach convergence.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.