-
公开(公告)号:US10282434B2
公开(公告)日:2019-05-07
申请号:US15192702
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Jason Luis Briceno , Yaniv Shmueli
Abstract: In one embodiment, an online social network accesses a place-entities graph that includes a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location. From one of a plurality of search clients associated with the online social network, a threshold duplication value and a threshold redirect value is received. The online social network identifies place-entity clusters of place-entity nodes within the place-entities graph. In each place-entity cluster, the place-entity nodes have duplication values with respect to a canonical place-entity node in the cluster that are above the threshold duplication value. The online social network generates a redirection graph for the one search client. The redirection graph includes the identified place-entity clusters, where for each cluster, a redirection edge is established between a place-entity node and the corresponding canonical place-entity node based on the duplication value and the threshold redirect value.
-
公开(公告)号:US10853335B2
公开(公告)日:2020-12-01
申请号:US15192780
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Justin Moore , Marian Gelu Olteanu , Myle Arif Ott , Long Chen , Ivan Medvedev
IPC: G06F16/215 , H04L12/58 , G06F16/29 , G06F16/28 , G06F16/951 , G06F16/901 , H04L29/08 , H04W4/80 , H04W4/02 , G06Q50/00 , H04W4/029
Abstract: In one embodiment, an online social network accesses a place-entity cluster comprising a number of place-entity nodes corresponding to a particular place-entity having a geographic location. One of the place-entity nodes is identified as an initial canonical place-entity cluster connected to the other place-entity nodes by redirection edges. A cluster score is calculated for each place-entity node in the cluster, and nodes having a cluster score above a threshold is identified. One of the identified place-entity nodes is selected as a replacement canonical place-entity node. If the replacement node is different from the initial canonical node, then the place-entity cluster is updated by adding or removing at least one place-entity node from the cluster based on their respective cluster scores.
-
公开(公告)号:US20170199927A1
公开(公告)日:2017-07-13
申请号:US15192780
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Justin Moore , Marian Gelu Olteanu , Myle Arif Ott , Long Chen , Ivan Medvedev
IPC: G06F17/30
CPC classification number: G06F16/215 , G06F16/285 , G06F16/29 , G06F16/9024 , G06F16/951 , G06Q50/01 , H04L51/20 , H04L51/32 , H04L67/02 , H04L67/2814 , H04L67/306 , H04W4/02 , H04W4/029 , H04W4/80
Abstract: In one embodiment, an online social network accesses a place-entity cluster comprising a number of place-entity nodes corresponding to a particular place-entity having a geographic location. One of the place-entity nodes is identified as an initial canonical place-entity cluster connected to the other place-entity nodes by redirection edges. A cluster score is calculated for each place-entity node in the cluster, and nodes having a cluster score above a threshold is identified. One of the identified place-entity nodes is selected as a replacement canonical place-entity node. If the replacement node is different from the initial canonical node, then the place-entity cluster is updated by adding or removing at least one place-entity node from the cluster based on their respective cluster scores.
-
公开(公告)号:US20210349868A1
公开(公告)日:2021-11-11
申请号:US17382118
申请日:2021-07-21
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Jason Luis Briceno , Yaniv Shmueli
IPC: G06F16/215 , H04L12/58 , G06F16/29 , G06F16/28 , G06F16/951 , G06F16/901 , H04L29/08 , H04W4/80 , H04W4/02
Abstract: In one embodiment, a method includes receiving, from a client system, a search query, identifying a plurality of place-entity nodes matching the search query, determining that one or more of the identified place-entity nodes are low-quality place-entity nodes based on the place names of the place-entity nodes having anomalous language characteristics, filtering the plurality of identified place-entity nodes to exclude the determined low-quality place-entity nodes, and generating one or more search results corresponding to the plurality of filtered place-entity nodes.
-
公开(公告)号:US11100062B2
公开(公告)日:2021-08-24
申请号:US16379636
申请日:2019-04-09
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Jason Luis Briceno , Yaniv Shmueli
IPC: G06F16/20 , G06F16/215 , H04L12/58 , G06F16/29 , G06F16/28 , G06F16/951 , G06F16/901 , H04L29/08 , H04W4/80 , H04W4/02 , G06Q50/00 , H04W4/029
Abstract: In one embodiment, a method includes receiving from a client system a search query, identifying a first place-entity based on the search query, accessing a place-entities graph comprising a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location, wherein the first place-entity is represented by a first place-entity node, accessing a redirection graph comprising the plurality of place-entity nodes and a plurality of place-entity clusters, each place-entity node in a place-entity cluster having a redirection edge connecting the place-entity node to a canonical place-entity node of the respective place-entity cluster, and sending a response to the search query, wherein if the first place-entity node is connected to a canonical place-entity node by a redirection edge within the redirection graph, the response comprises a reference to the canonical place-entity node, else the response comprises a reference to the first place-entity node.
-
公开(公告)号:US20190236057A1
公开(公告)日:2019-08-01
申请号:US16379636
申请日:2019-04-09
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Jason Luis Briceno , Yaniv Shmueli
IPC: G06F16/215 , G06F16/901 , G06F16/951 , G06F16/28 , G06F16/29 , H04L29/08 , H04L12/58 , H04W4/80 , H04W4/02
CPC classification number: G06F16/215 , G06F16/285 , G06F16/29 , G06F16/9024 , G06F16/951 , G06Q50/01 , H04L51/20 , H04L51/32 , H04L67/02 , H04L67/2814 , H04L67/306 , H04W4/02 , H04W4/029 , H04W4/80
Abstract: In one embodiment, a method includes receiving from a client system a search query, identifying a first place-entity based on the search query, accessing a place-entities graph comprising a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location, wherein the first place-entity is represented by a first place-entity node, accessing a redirection graph comprising the plurality of place-entity nodes and a plurality of place-entity clusters, each place-entity node in a place-entity cluster having a redirection edge connecting the place-entity node to a canonical place-entity node of the respective place-entity cluster, and sending a response to the search query, wherein if the first place-entity node is connected to a canonical place-entity node by a redirection edge within the redirection graph, the response comprises a reference to the canonical place-entity node, else the response comprises a reference to the first place-entity node.
-
公开(公告)号:US20190180171A1
公开(公告)日:2019-06-13
申请号:US15838287
申请日:2017-12-11
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Aaron Bryan Adcock , Yaniv Shmueli , Peng-Jen Chen , Wenbo Yuan , Junfei Wang
Abstract: 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.
-
公开(公告)号:US20170199905A1
公开(公告)日:2017-07-13
申请号:US15192702
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Myle Arif Ott , Jason Luis Briceno , Yaniv Shmueli
IPC: G06F17/30
CPC classification number: G06F17/30303 , G06F17/30241 , G06F17/30598 , G06F17/30864 , G06F17/30958 , G06Q50/01 , H04L51/20 , H04L51/32 , H04L67/02 , H04L67/2814 , H04L67/306 , H04W4/02 , H04W4/80
Abstract: In one embodiment, an online social network accesses a place-entities graph that includes a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location. From one of a plurality of search clients associated with the online social network, a threshold duplication value and a threshold redirect value is received. The online social network identifies place-entity clusters of place-entity nodes within the place-entities graph. In each place-entity cluster, the place-entity nodes have duplication values with respect to a canonical place-entity node in the cluster that are above the threshold duplication value. The online social network generates a redirection graph for the one search client. The redirection graph includes the identified place-entity clusters, where for each cluster, a redirection edge is established between a place-entity node and the corresponding canonical place-entity node based on the duplication value and the threshold redirect value.
-
-
-
-
-
-
-