Inferring a geographic location for an entity at a geographic granularity based on geographic locations of users of an online system interacting with the entity

    公开(公告)号:US11252120B2

    公开(公告)日:2022-02-15

    申请号:US16669405

    申请日:2019-10-30

    Applicant: Facebook, Inc.

    Inventor: Alex Yu Liao

    Abstract: An online system receives information describing one or more interactions by each of a set of online system users with an entity having a presence in the online system, in which the information includes a geographic location of each user stored in a corresponding user profile. The online system determines multiple polygons defined at different geographic granularities, in which each polygon includes a region on a geographic map. A score is computed for each polygon based on a number of the set of users who interacted with the entity and who have a geographic location within the polygon, as well as a total number of users having a geographic location within the polygon. A polygon is selected based on the scores and a geographic location for the entity is inferred for the entity as the selected polygon at the geographic granularity of the selected polygon.

    INFERRING A GEOGRAPHIC LOCATION FOR AN ENTITY AT A GEOGRAPHIC GRANULARITY BASED ON GEOGRAPHIC LOCATIONS OF USERS OF AN ONLINE SYSTEM INTERACTING WITH THE ENTITY

    公开(公告)号:US20210136020A1

    公开(公告)日:2021-05-06

    申请号:US16669405

    申请日:2019-10-30

    Applicant: Facebook, Inc.

    Inventor: Alex Yu Liao

    Abstract: An online system receives information describing one or more interactions by each of a set of online system users with an entity having a presence in the online system, in which the information includes a geographic location of each user stored in a corresponding user profile. The online system determines multiple polygons defined at different geographic granularities, in which each polygon includes a region on a geographic map. A score is computed for each polygon based on a number of the set of users who interacted with the entity and who have a geographic location within the polygon, as well as a total number of users having a geographic location within the polygon. A polygon is selected based on the scores and a geographic location for the entity is inferred for the entity as the selected polygon at the geographic granularity of the selected polygon.

Patent Agency Ranking