Patents by Inventor Alexander Perelygin
Alexander Perelygin 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: 10997257Abstract: In one embodiment, a method includes accessing a first set of posts that includes a number of posts of the online social network posted within a first timeframe. In particular embodiments, each post is associated with one or more topics of a number of topics of the online social network. The method also includes determining a trending topic from the plurality of topics of the online social network; and generating a news-event object associated with the trending topic. In particular embodiments, the news-event object includes a seed post from the first set of posts and a tagging-algorithm for identifying posts matching the trending topic. The method also includes identifying, by the tagging-algorithm, one or more posts from the first set of posts that match the trending topic; and generating one or more search-results modules. In particular embodiments, each search-results module includes one or more search results.Type: GrantFiled: February 6, 2015Date of Patent: May 4, 2021Assignee: Facebook, Inc.Inventors: Veselin S. Stoyanov, Igor Ribiero de Assis, Alexander Perelygin
-
Patent number: 10635696Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.Type: GrantFiled: May 31, 2017Date of Patent: April 28, 2020Assignee: Facebook, Inc.Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
-
Patent number: 10528635Abstract: In one embodiment, a method includes receiving a search query from a user and identifying one or more objects that match the search query. The method includes determining one or more search intents of the search query based on one or more topics associated with the identified objects and a ratio of object-types of the identified objects. The method includes generating search-result modules corresponding to the search query based on the determined search intents. Each search-result module is associated with a particular object-type and includes search results of that object-type. The method includes sending instructions for presenting a search-results interface to the client system of the user for display. The search-results interface may include one or more of the search result modules displayed in a blended order based on the determined search intents.Type: GrantFiled: July 19, 2017Date of Patent: January 7, 2020Assignee: Facebook, Inc.Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
-
Patent number: 10409873Abstract: In one embodiment, a method includes receiving, from a client device of a first user of an online social network, a search query associated with a first topic. The method also includes identifying one or more key-authors associated with the first topic. The method further includes retrieving multiple objects of the online social network matching the search query, where one or more of the retrieved objects are associated with the first topic and are authored by at least one of the identified key-authors. The method also includes generating multiple search-results modules, each search-result module including references to one or more of the retrieved objects. At least one of the search-results modules is a key-authors-module that includes references to one or more of the retrieved objects associated with the first topic that are authored by at least one of the identified key-authors.Type: GrantFiled: November 26, 2014Date of Patent: September 10, 2019Assignee: Facebook, Inc.Inventors: Li-Tal Mashiach, Igor Ribeiro de Assis, Alexander Perelygin, Veselin S. Stoyanov
-
Publication number: 20170316105Abstract: In one embodiment, a method includes receiving a search query from a user and identifying one or more objects that match the search query. The method includes determining one or more search intents of the search query based on one or more topics associated with the identified objects and a ratio of object-types of the identified objects. The method includes generating search-result modules corresponding to the search query based on the determined search intents. Each search-result module is associated with a particular object-type and includes search results of that object-type. The method includes sending instructions for presenting a search-results interface to the client system of the user for display. The search-results interface may include one or more of the search result modules displayed in a blended order based on the determined search intents.Type: ApplicationFiled: July 19, 2017Publication date: November 2, 2017Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
-
Publication number: 20170270126Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.Type: ApplicationFiled: May 31, 2017Publication date: September 21, 2017Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
-
Patent number: 9754037Abstract: In one embodiment, a method includes receiving a search query from a first user and identifying one or more second nodes that match the search query. The method includes determining one or more search intents of the search query. Search intent may be based on one or more topics associated with the identified nodes and one or more node-types of the identified nodes. The method includes generating one or more search results corresponding to the search query, the search-results being generated based on the determined search intents. The method includes sending a search-results page to the client system of the first user for display. The search-results page may include one or more of the generated search results.Type: GrantFiled: August 27, 2014Date of Patent: September 5, 2017Assignee: Facebook, Inc.Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
-
Patent number: 9703859Abstract: In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.Type: GrantFiled: August 27, 2014Date of Patent: July 11, 2017Assignee: Facebook, Inc.Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
-
Publication number: 20160232241Abstract: In one embodiment, a method includes accessing a first set of posts that includes a number of posts of the online social network posted within a first timeframe. In particular embodiments, each post is associated with one or more topics of a number of topics of the online social network. The method also includes determining a trending topic from the plurality of topics of the online social network; and generating a news-event object associated with the trending topic. In particular embodiments, the news-event object includes a seed post from the first set of posts and a tagging-algorithm for identifying posts matching the trending topic. The method also includes identifying, by the tagging-algorithm, one or more posts from the first set of posts that match the trending topic; and generating one or more search-results modules. In particular embodiments, each search-results module includes one or more search results.Type: ApplicationFiled: February 6, 2015Publication date: August 11, 2016Inventors: Veselin S. Stoyanov, Igor Ribiero de Assis, Alexander Perelygin
-
Publication number: 20160203238Abstract: In one embodiment, a method includes receiving a text query to search for news-posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases to identify one or more keyword phrases matching one or more of the n-grams of the text query. Each of the identified keyword phrases is news-related. The method includes calculating a news-score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified form the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score. The method includes sending one or more of the suggested queries to search for news-posts of the online social network.Type: ApplicationFiled: January 9, 2015Publication date: July 14, 2016Inventors: Ilia Cherniavskii, Alexander Perelygin, Russell Lee-Goldman
-
Publication number: 20160147893Abstract: In one embodiment, a method includes receiving, from a client device of a first user of an online social network, a search query associated with a first topic. The method also includes identifying one or more key-authors associated with the first topic. The method further includes retrieving multiple objects of the online social network matching the search query, where one or more of the retrieved objects are associated with the first topic and are authored by at least one of the identified key-authors. The method also includes generating multiple search-results modules, each search-result module including references to one or more of the retrieved objects. At least one of the search-results modules is a key-authors-module that includes references to one or more of the retrieved objects associated with the first topic that are authored by at least one of the identified key-authors.Type: ApplicationFiled: November 26, 2014Publication date: May 26, 2016Inventors: Li-Tal Mashiach, Igor Ribeiro de Assis, Alexander Perelygin, Veselin S. Stoyanov
-
Publication number: 20160063115Abstract: In one embodiment, a method includes receiving a search query from a first user and identifying one or more second nodes that match the search query. The method includes determining one or more search intents of the search query. Search intent may be based on one or more topics associated with the identified nodes and one or more node-types of the identified nodes. The method includes generating one or more search results corresponding to the search query, the search-results being generated based on the determined search intents. The method includes sending a search-results page to the client system of the first user for display. The search-results page may include one or more of the generated search results.Type: ApplicationFiled: August 27, 2014Publication date: March 3, 2016Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
-
Publication number: 20160063093Abstract: In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.Type: ApplicationFiled: August 27, 2014Publication date: March 3, 2016Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan