Patents by Inventor Yuval Kesten
Yuval Kesten has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10771423Abstract: Systems, methods, and non-transitory computer readable media are configured to provide content items, generated by at least one of connections or a group of a user, relating to an event for presentation on a page of a social networking system dedicated to the event. A live feed of information relating to the event is provided for presentation on the page. A summary of segments of the event is provided for presentation on the page.Type: GrantFiled: November 24, 2015Date of Patent: September 8, 2020Assignee: Facebook, Inc.Inventors: Aryeh Selekman, Diana Hsu, Yuval Kesten, Alexander James Himel, Daniel S. Chai, Ray C. He, David Kao, Justin David Stahl, Markus Christian Messner-Chaney
-
Patent number: 10628636Abstract: In one embodiment, a method includes accessing one or more posts of an online social network; extracting n-grams from each post; determining, for each post, whether it is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; caching each post determined to be associated with the trending topic in a corresponding conversation cache; calculating a quality-score for each cached post; and generating a live-conversation module comprising one or more of the cached posts having a quality-score above a threshold quality-score.Type: GrantFiled: April 24, 2015Date of Patent: April 21, 2020Assignee: Facebook, Inc.Inventors: Mohammad Moharrami, Markus Christian Messner Chaney, Li-Tal Mashiach, Yuval Kesten
-
Patent number: 10534824Abstract: In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. The method may further include searching a particular vertical that stores objects of the particular object-type having a relationship of the type of relationship with respect to one or more of the objects; generating a plurality of search-result modules corresponding to the query commands, each search-result module comprising references to objects of the particular object-type specified by the query command; and sending, to a client device, instructions for presenting an interface comprising one or more of the search-result modules.Type: GrantFiled: March 10, 2017Date of Patent: January 14, 2020Assignee: Facebook, Inc.Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
-
Patent number: 10402419Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query comprising a character string of n characters, generating a plurality of suggested queries based on the text query, where each suggested query comprises the character string of the text query and one or more query tokens, and where at least one of the query tokens of each suggested query partially matches the character string of the text query, and sending, to the client system responsive to receiving the nth character of the text query, instructions for displaying one or more suggested queries to the first user, where at least one of the suggested queries is displayed with a preview of one or more search results matching the suggested query.Type: GrantFiled: March 8, 2018Date of Patent: September 3, 2019Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 10397167Abstract: In one embodiment, a method includes accessing a post associated with a first user of an online social network; extracting n-grams from the post; determining whether the post is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; identifying one or more second users, wherein each second user is a first-degree connection of the first user within the online social network and wherein each second user is a subscribing user; generating, for each second user, a live social module comprising the post; and sending, to a system of each second user, the live social module.Type: GrantFiled: June 19, 2015Date of Patent: August 27, 2019Assignee: Facebook, Inc.Inventors: Yuval Kesten, Shie S. Erlich, Peter Wang Weng, Markus Christian Messner Chaney
-
Patent number: 10127316Abstract: In one embodiment, a method includes receiving unstructured text from a user of a social-networking system, determining whether the unstructured text includes a request for a recommendation, identifying one or more first entity names in the unstructured text, generating a structured query based upon the one or more first entity names, identifying, in the social graph, one or more second entity names corresponding to the structured query, and presenting the one or more second entity names and the unstructured text in a social context of the user. The unstructured text may include text of a post or message generated by the user on a social-networking system. A score may be generated based on the unstructured text to determine whether the text includes a request for recommendation using a machine-learning model based on comparison of the unstructured text to the one or more predetermined words associated with requests for recommendation.Type: GrantFiled: August 8, 2014Date of Patent: November 13, 2018Assignee: Facebook, Inc.Inventors: Russell Lee-Goldman, Lada Ariana Adamic, David M. Goldblatt, Yuval Kesten, Mark Andrew Rich, Nidhi Gupta, Amy Campbell, Andrew Rocco Tresolini Fiore
-
Patent number: 9946772Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.Type: GrantFiled: December 16, 2015Date of Patent: April 17, 2018Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9852444Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.Type: GrantFiled: December 16, 2015Date of Patent: December 26, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9753995Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.Type: GrantFiled: December 16, 2015Date of Patent: September 5, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20170185689Abstract: In one embodiment, a method includes receiving a search query input comprising one or more n-grams; parsing the search query input to identify keywords; generating query commands for the keywords. Each query command may specify: a particular object-type; one or more identifiers of one or more objects that match the search query input; and one or more types of relationships with respect to the objects. The method may further include searching a particular vertical that stores objects of the particular object-type having a relationship of the type of relationship with respect to one or more of the objects; generating a plurality of search-result modules corresponding to the query commands, each search-result module comprising references to objects of the particular object-type specified by the query command; and sending, to a client device, instructions for presenting an interface comprising one or more of the search-result modules.Type: ApplicationFiled: March 10, 2017Publication date: June 29, 2017Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
-
Publication number: 20170149852Abstract: Systems, methods, and non-transitory computer readable media are configured to provide content items, generated by at least one of connections or a group of a user, relating to an event for presentation on a page of a social networking system dedicated to the event. A live feed of information relating to the event is provided for presentation on the page. A summary of segments of the event is provided for presentation on the page.Type: ApplicationFiled: November 24, 2015Publication date: May 25, 2017Inventors: Aryeh Selekman, Diana Hsu, Yuval Kesten, Alexander James Himel, Daniel S. Chai, Ray C. He, David Kao, Justin David Stahl, Markus Christian Messner-Chaney
-
Patent number: 9646055Abstract: In one embodiment, a method includes receiving from a first user of an online social network a search query input including one or more n-grams; generating a number of query commands based on the search query input; and searching one or more verticals to identify one or more objects stored by the vertical that match the query commands. Each vertical stores one or more objects associated with the online social network. The method also includes generating a number of search-result modules. Each search-result module corresponds to a query command of the number of query commands. Each search-result module includes references to one or more of the identified objects matching the query command corresponding to the search-result module. The method also includes scoring the search-result modules; and sending each search-result module having a score greater than a threshold score to the first user for display.Type: GrantFiled: April 3, 2014Date of Patent: May 9, 2017Assignee: Facebook, Inc.Inventors: Girish Kumar, Yuval Kesten, Xiao Li, Fabio Lopiano
-
Patent number: 9589011Abstract: In one embodiment, a method includes accessing a prior structured query previously selected by a first user of an online social network, where the prior structured query corresponds to a first set of search results and comprises references to one or more objects associated with the online social network, identifying changes to the first set of search results corresponding to the prior structured query, and sending, to a client system of the first user, one or more suggested structured queries for display to the first user, where at least one of the suggested structured queries is a dynamic query comprising at least a portion of the prior structured query and a reference to the identified changes to the first set of search results corresponding to the prior structured query.Type: GrantFiled: July 20, 2015Date of Patent: March 7, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9582552Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a selection of a structured query the user wants to share, where the structured query comprises references to nodes and edges of the social graph, and sending the structured query for display on a page associated with one or more other users.Type: GrantFiled: July 20, 2015Date of Patent: February 28, 2017Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Yuval Kesten, Keith L. Peiris
-
Publication number: 20160373397Abstract: In one embodiment, a method includes accessing a post associated with a first user of an online social network; extracting n-grams from the post; determining whether the post is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; identifying one or more second users, wherein each second user is a first-degree connection of the first user within the online social network and wherein each second user is a subscribing user; generating, for each second user, a live social module comprising the post; and sending, to a system of each second user, the live social module.Type: ApplicationFiled: June 19, 2015Publication date: December 22, 2016Inventors: Yuval Kesten, Shie S. Erlich, Peter Wang Weng, Markus Christian Messner Chaney
-
Publication number: 20160314113Abstract: In one embodiment, a method includes accessing one or more posts of an online social network; extracting n-grams from each post; determining, for each post, whether it is associated with a trending topic based on whether one or more of the extracted n-grams are associated with the trending topic; caching each post determined to be associated with the trending topic in a corresponding conversation cache; calculating a quality-score for each cached post; and generating a live-conversation module comprising one or more of the cached posts having a quality-score above a threshold quality-score.Type: ApplicationFiled: April 24, 2015Publication date: October 27, 2016Inventors: Mohammad Moharrami, Markus Christian Messner Chaney, Li-Tal Mashiach, Yuval Kesten
-
Publication number: 20160103894Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, generating one or more search results corresponding to at least one of the structure queries, and sending, to the client system responsive to receiving the text query, one or more of the structured queries for display, at least one of the structured queries being displayed with a preview of one or more of the search results corresponding to the structured query.Type: ApplicationFiled: December 16, 2015Publication date: April 14, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20160103893Abstract: In one embodiment, a method includes receiving, from a client system of a user, an indication of the user accessing a query field at the client device of the user, generating a plurality of structured queries that each comprise references to one or more objects associated with the online social network, calculating a score for each structured query based on one or more user-engagement factors, and sending, to the client system responsive to the indication of the user accessing the query field, one or more suggested structured queries for display to the user, each suggested structured query having a score greater than a threshold score.Type: ApplicationFiled: December 16, 2015Publication date: April 14, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Publication number: 20160098752Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query inputted by the first user, generating a plurality of structured queries based on the text query, each structured query comprising references to one or more objects associated with the online social network, wherein at least one of the structured queries is a sponsored query comprising a reference to an object associated with an advertiser, and sending, to the client system responsive to receiving the text query, one or more suggested structured queries for display to the first user, wherein at least one of the sent structured queries is a sponsored query.Type: ApplicationFiled: December 16, 2015Publication date: April 7, 2016Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes
-
Patent number: 9275101Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, generating a plurality of structured queries, where each structured query comprises references to nodes and edges of the social graph, generating search results corresponding to at least one of the structured queries, and sending one or more of the structured queries to a user for display, where at least one of the structured queries is displayed with a preview of one or more of the search results corresponding to the structured query.Type: GrantFiled: October 11, 2013Date of Patent: March 1, 2016Assignee: Facebook, Inc.Inventors: Yigal Dan Rubinstein, Sue Yee Young, Joshua Keith Duck, Sadi Khan, William R. Maschmeyer, Yuval Kesten, Keith L. Peiris, Kathryn Hymes