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: 10997257
    Abstract: 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: Grant
    Filed: February 6, 2015
    Date of Patent: May 4, 2021
    Assignee: Facebook, Inc.
    Inventors: Veselin S. Stoyanov, Igor Ribiero de Assis, Alexander Perelygin
  • Patent number: 10635696
    Abstract: 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: Grant
    Filed: May 31, 2017
    Date of Patent: April 28, 2020
    Assignee: Facebook, Inc.
    Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
  • Patent number: 10528635
    Abstract: 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: Grant
    Filed: July 19, 2017
    Date of Patent: January 7, 2020
    Assignee: Facebook, Inc.
    Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
  • Patent number: 10409873
    Abstract: 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: Grant
    Filed: November 26, 2014
    Date of Patent: September 10, 2019
    Assignee: Facebook, Inc.
    Inventors: Li-Tal Mashiach, Igor Ribeiro de Assis, Alexander Perelygin, Veselin S. Stoyanov
  • Publication number: 20170316105
    Abstract: 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: Application
    Filed: July 19, 2017
    Publication date: November 2, 2017
    Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
  • Publication number: 20170270126
    Abstract: 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: Application
    Filed: May 31, 2017
    Publication date: September 21, 2017
    Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
  • Patent number: 9754037
    Abstract: 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: Grant
    Filed: August 27, 2014
    Date of Patent: September 5, 2017
    Assignee: Facebook, Inc.
    Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin
  • Patent number: 9703859
    Abstract: 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: Grant
    Filed: August 27, 2014
    Date of Patent: July 11, 2017
    Assignee: Facebook, Inc.
    Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
  • Publication number: 20160232241
    Abstract: 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: Application
    Filed: February 6, 2015
    Publication date: August 11, 2016
    Inventors: Veselin S. Stoyanov, Igor Ribiero de Assis, Alexander Perelygin
  • Publication number: 20160203238
    Abstract: 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: Application
    Filed: January 9, 2015
    Publication date: July 14, 2016
    Inventors: Ilia Cherniavskii, Alexander Perelygin, Russell Lee-Goldman
  • Publication number: 20160147893
    Abstract: 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: Application
    Filed: November 26, 2014
    Publication date: May 26, 2016
    Inventors: Li-Tal Mashiach, Igor Ribeiro de Assis, Alexander Perelygin, Veselin S. Stoyanov
  • Publication number: 20160063093
    Abstract: 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: Application
    Filed: August 27, 2014
    Publication date: March 3, 2016
    Inventors: Maxime Boucher, Xiao Li, Alexander Perelygin, Veselin S. Stoyanov, Russell Lee-Goldman, Necip Fazil Ayan
  • Publication number: 20160063115
    Abstract: 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: Application
    Filed: August 27, 2014
    Publication date: March 3, 2016
    Inventors: Necip Fazil Ayan, Maxime Boucher, Xiao Li, Alexander Perelygin