Prediction of Next Place Visits on Online Social Networks

    公开(公告)号:US20230206034A1

    公开(公告)日:2023-06-29

    申请号:US18182052

    申请日:2023-03-10

    摘要: In one embodiment, a method includes accessing a place-entities graph comprising a plurality of place-entity nodes, in which each place-entity node representing a place-entity corresponding to a particular geographic location, and identifying a place-entity cluster within the place-entities graph. The place-entity cluster comprises a plurality of place-entity nodes corresponding to a plurality of place-entities corresponding to the same geographic location. The method includes accessing embeddings representing the plurality of place-entities corresponding to the place-entity cluster. Each embedding is a point in a d-dimensional embedding space. The method includes calculating, using a machine-learning model, a cluster-quality score of the place-entity cluster based on the embeddings. The cluster-quality score represents a probability that the place-entities correspond to a valid geographic location. The method further includes identifying the place-entities as corresponding to an invalid geographic location based on a determining that the cluster-quality score is less than a threshold cluster-quality score.

    Prediction of next place visits on online social networks

    公开(公告)号:US11604968B2

    公开(公告)日:2023-03-14

    申请号:US15838287

    申请日:2017-12-11

    摘要: In one embodiment, a method includes receiving, from a client system associated with a user of an online social network, data indicating that the user is located at a first geographic location at a first time; accessing a first embedding representing a first place-entity corresponding to the first geographic location; accessing multiple second embeddings representing multiple respective second place-entities each corresponding to a second geographic location; calculating, a similarity metric between the embedding representing the first place-entity and each of the embeddings representing the second place-entities; ranking each of the second place-entities based on their calculated similarity metrics; and sending, to the client system, information associated with one or more second geographic locations corresponding to one or more second place-entities having a ranking greater than a threshold ranking.