-
公开(公告)号:US10019466B2
公开(公告)日:2018-07-10
申请号:US15192750
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Hongzhao Huang , Peng-Jen Chen , Justin Moore , Yaniv Shmueli
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 social graph that includes a number of place-entity nodes each corresponding to a place-entity, and a number of user nodes each corresponding to a user. A heterogeneous graph is generated based on the place-entity nodes, user nodes, and n-gram nodes, each n-gram node corresponding to an n-gram in the name of at least one place-entity. Each n-gram node is connected to corresponding place-entity nodes containing the n-gram, and user nodes with a social networking interaction with the corresponding place-entity nodes. Each place-entity node is assigned an initial quality-score. The quality-scores are propagated through the redirection graph based on the connections between the place-entity nodes, the n-gram nodes, and the user nodes. A final quality-score is assigned to each place-entity node when the propagation of the quality-scores through the redirection graph reaches convergence.
-
公开(公告)号:US20170156033A1
公开(公告)日:2017-06-01
申请号:US15432457
申请日:2017-02-14
Applicant: Facebook, Inc.
Inventor: Jan Kalis , Justin Moore , Jan Kodovsky , Aaron Bryan Adcock , Danielle Rothermel , Zhong Wang
Abstract: In one embodiment, one or more computing devices of an online social network, receives, from a mobile-client system, geographic-location information associated with the mobile-client system. The one or more computing devices identify multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system, where the confidence score represents a probability that the first user is located at the candidate place-entity. A location-probability distribution associated with the candidate place-entity can also be used to calculate the confidence score. The one or more computing devices send, to the mobile-client system, information associated with one or more of the candidate place-entities based on their respective confidence scores.
-
公开(公告)号:US10795936B2
公开(公告)日:2020-10-06
申请号:US14935324
申请日:2015-11-06
Applicant: Facebook, Inc.
Inventor: Jan Kalis , Justin Moore , Long Chen
Abstract: In one embodiment, a method includes receiving, by one or more computing devices of an online social network, from a client system of a first user of the online social network, a query inputted by the first user. The method further includes accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network. The method also includes identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity. The method also includes suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity.
-
公开(公告)号:US20200259912A1
公开(公告)日:2020-08-13
申请号:US16861585
申请日:2020-04-29
Applicant: Facebook, Inc.
Inventor: Joshua Williams , Daniel Jeng-Ping Hui , Mao Xue , Jason Brewer , Justin Moore , Keegan Jones
IPC: H04L29/08
Abstract: Particular embodiments detect an indication of an event that is initiated on an online social network by a user and that is related to an entity associated with an activity that the user has engaged in. Based on the received indication, a social-networking system sends the user a request for follow-up information about the activity. After the follow-up information is received, the social-networking system retrieves contacts of the user and identifies contacts that have engaged in social activities on the online social network related to the entity. Recommendations for the entity are then sent to those identified contacts.
-
公开(公告)号:US20200177686A1
公开(公告)日:2020-06-04
申请号:US16781867
申请日:2020-02-04
Applicant: Facebook, Inc.
Inventor: Jan Kalis , Justin Moore , Robert James Sicurelli, III
Abstract: In one embodiment, a method includes receiving a query by a first user from a client system of the first user by computing devices of an online social network, accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network, identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity, suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity, and sending a search-results page to the client system for display to the first user, wherein the search-results page comprises references to one or more non-suppressed entities of the identified entities.
-
公开(公告)号:US20190158607A1
公开(公告)日:2019-05-23
申请号:US16251389
申请日:2019-01-18
Applicant: Facebook, Inc.
Inventor: Jan Kalis , Justin Moore , Robert James Sicurelli, III
Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, receiving comparison information associated with two or more particular place-entities from a client system of a first user of the online social network, each particular place-entity being associated with a particular score on a first scoring scale and a first feature, ranking a scored list of place-entities comprising at least the two or more particular place-entities associated with the online social network based in part on the comparison information, wherein each place-entity of the scored list is associated with a score on the first scoring scale, and determining a place-classifier algorithm based at least in part on the ranked list of place-entities and one or more features associated with each place-entity of the ranked list, the one or more features comprising at least the first feature.
-
公开(公告)号:US20170201851A1
公开(公告)日:2017-07-13
申请号:US15192750
申请日:2016-06-24
Applicant: Facebook, Inc.
Inventor: Hongzhao Huang , Peng-Jen Chen , Justin Moore , Yaniv Shmueli
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 social graph that includes a number of place-entity nodes each corresponding to a place-entity, and a number of user nodes each corresponding to a user. A heterogeneous graph is generated based on the place-entity nodes, user nodes, and n-gram nodes, each n-gram node corresponding to an n-gram in the name of at least one place-entity. Each n-gram node is connected to corresponding place-entity nodes containing the n-gram, and user nodes with a social networking interaction with the corresponding place-entity nodes. Each place-entity node is assigned an initial quality-score. The quality-scores are propagated through the redirection graph based on the connections between the place-entity nodes, the n-gram nodes, and the user nodes. A final quality-score is assigned to each place-entity node when the propagation of the quality-scores through the redirection graph reaches convergence.
-
公开(公告)号:US20170132226A1
公开(公告)日:2017-05-11
申请号:US14935324
申请日:2015-11-06
Applicant: Facebook, Inc.
Inventor: Jan Kalis , Justin Moore , Long Chen
Abstract: In one embodiment, a method includes receiving, by one or more computing devices of an online social network, from a client system of a first user of the online social network, a query inputted by the first user. The method further includes accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network. The method also includes identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity. The method also includes suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity.
-
公开(公告)号:US20160044121A1
公开(公告)日:2016-02-11
申请号:US14887008
申请日:2015-10-19
Applicant: Facebook, Inc.
Inventor: Joshua Williams , Daniel Jeng-Ping Hui , Mao Xue , Jason Brewer , Justin Moore , Keegan Jones
IPC: H04L29/08
CPC classification number: H04L67/22 , H04L67/306
Abstract: Particular embodiments detect events associated with information about activities that a user has engaged in. The activities may be associated with a location or location-agnostic. Based on the received information, the social-networking system sends the user a request for follow-up information after an appropriate time delay. The time delay may vary based on the user activity and the context of the event that triggered the request. After the follow-up information is received, such information is stored in the social-networking system and may be used to determine recommendations, sponsored stories, advertisements, etc. to send to friends of the user. The information may also be used for ranking or filtering recommendations.
-
公开(公告)号:US10681158B2
公开(公告)日:2020-06-09
申请号:US14887008
申请日:2015-10-19
Applicant: Facebook, Inc.
Inventor: Joshua Williams , Daniel Jeng-Ping Hui , Mao Xue , Jason Brewer , Justin Moore , Keegan Jones
IPC: H04L29/08
Abstract: Particular embodiments detect events associated with information about events and activities that a user has engaged in. The events may be of a particular type. An entity associated with an event may request that the user provide further information on the event and, based on the received information, the social-networking system sends the user a request for follow-up information after an appropriate time delay. The time delay may vary based on the user activity and the type or context of the event that triggered the request. After the follow-up information is received, such information is stored in the social-networking system and may be used to determine recommendations, sponsored stories, advertisements, etc. to send to friends of the user. The information may also be used for ranking or filtering recommendations.
-
-
-
-
-
-
-
-
-