Patents by Inventor Alexander Fabrikant

Alexander Fabrikant 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: 10977564
    Abstract: Temporal proximity of newly formed social relationships is used to determine the likelihood of common features being shared by users in the newly formed social relationships. The respective times in which each of a plurality of new relationships are formed are determined to be related to each other, and user information associated each of a plurality of respective contact accounts who are the subject of the new relationships are compared, and a common feature likely shared by the respective contact accounts is identified based on the comparing.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: April 13, 2021
    Assignee: Google LLC
    Inventor: Alexander Fabrikant
  • Patent number: 10560057
    Abstract: A method is disclosed for estimating a duration that an instance of subject matter-related content will remain relevant. An archive of data sources spanning a period of time is analyzed to identify past instances in time in which a subject matter was newsworthy, and the duration of each instance. On receiving an indication that a user is interested in a current instance of the subject matter, an estimated period of time that the current instance will be of interest to the user is may be determined based on the duration of the past instances. In some aspects, the archive may be a corpus of social media data compiled from a social network, with each data source including or representative of an interaction between users in the social network, and the current instance of the subject technology may include content provided to the user through a social stream.
    Type: Grant
    Filed: October 10, 2018
    Date of Patent: February 11, 2020
    Assignee: Google LLC
    Inventors: Alexander Fabrikant, Andrew Stephen Tomkins, James Alexander Cook, Atish Das Sarma
  • Patent number: 10311119
    Abstract: Implementations generally relate to hashtags. In some implementations, a method includes providing one or more location-based contextual hashtags to a user by receiving, from a first user device associated with a first user, information indicative of a physical location of the first user device. The method further includes identifying, with one or more processors, a place of interest based on the information indicative of the physical location of the first user device. The method further includes determining a category associated with the place of interest. The method further includes retrieving one or more hashtags from one or more databases based on the place of interest or the category associated with the place of interest. The method further includes providing the one or more hashtags and information about the place of interest to the first user device.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: June 4, 2019
    Assignee: Google LLC
    Inventors: Sreenivas Gollapudi, Alexander Fabrikant, Shanmugasundaram Ravikumar
  • Patent number: 10084732
    Abstract: In one aspect, a method includes receiving an indication that a first user has interacted with a second user in a social network, calculating a social affinity score between the first user and the second user based on first user information, second user information, or relationship information between the first user and the second user and scheduling delivery of a notification to the recipient based on the social affinity score. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: August 14, 2012
    Date of Patent: September 25, 2018
    Assignee: Google LLC
    Inventors: Joseph Robert Smarr, Alexander Fabrikant, Brett Rolston Lider, Zachary Yeskel, Balaji Srinivasan, Bin Chang, Andrew Ames Bunner
  • Patent number: 9904932
    Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: February 27, 2018
    Assignee: Google LLC
    Inventors: Alexander Fabrikant, Amirali Abdullah, Erik Nathan Vee
  • Patent number: 9877162
    Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: January 23, 2018
    Assignee: Google LLC
    Inventors: Daniel Mark Wyatt, Renaud Bourassa-Denis, Alexander Fabrikant, Tanmay Sanjay Khirwadkar, Prathab Murugesan, Galen Pickard, Jesse Rosenstock, Rob Schonberger, Anna Teytelman
  • Patent number: 9794766
    Abstract: Systems and methods for identifying an entity associated with a wireless network access point are provided. An estimated location of a wireless network access point and a network name associated with a wireless network access point can be accessed. The network name can be analyzed to identify at least one text signal. An entity associated with the wireless network access point can be identified based at least in part on the text signal. For instance, a confidence score for a plurality of candidate entities identified using the estimated location of the wireless network access point can be determined based on the text signal. The confidence score can be used to identify the entity associated with the wireless network access point. Information associated with the entity can be presented in a graphical user interface.
    Type: Grant
    Filed: January 18, 2016
    Date of Patent: October 17, 2017
    Assignee: Google Inc.
    Inventors: Robin Dua, Alexander Fabrikant
  • Publication number: 20170169025
    Abstract: Systems and methods for ascertaining capacities of location entities. A plurality of location reports can be obtained from one or more user device. Each of the plurality of location reports can include at least a set of data indicative of an associated location and time. A number of user devices associated with the location entity can be determined. A capacity of the location entity can be estimated based, at least in part, on the number of user devices associated with the location entity.
    Type: Application
    Filed: December 14, 2015
    Publication date: June 15, 2017
    Inventors: Alexander Fabrikant, Chris Riederer, James Alexander Cook, Shanmugasundaram Ravikumar
  • Patent number: 9582460
    Abstract: Aspects of the subject technology relate to a social-networking system, including one or more computers communicatively coupled via a network. In certain aspects, the computers are configured to perform operations including, receiving one or more indications that a common user has initiated a connection with each of a plurality of contacts in a social network and identifying two or more contacts, from among the plurality of contacts, that share a temporal relationship with respect to the connections formed between the common user and the respective two or more contacts in the social network. In certain implementations, the operations can further include comparing information associated with the two or more contacts to determine a likelihood that a common feature is shared by the two or more contacts. Computer-implemented methods and computer-readable media are also provided.
    Type: Grant
    Filed: June 3, 2013
    Date of Patent: February 28, 2017
    Assignee: Google Inc.
    Inventor: Alexander Fabrikant
  • Publication number: 20170034665
    Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.
    Type: Application
    Filed: October 11, 2016
    Publication date: February 2, 2017
    Inventors: Daniel Mark Wyatt, Renaud Bourassa-Denis, Alexander Fabrikant, Tanmay Sanjay Khirwadkar, Prathab Murugesan, Galen Pickard, Jesse Rosenstock, Rob Schonberger, Anna Teytelman
  • Patent number: 9467815
    Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.
    Type: Grant
    Filed: March 20, 2015
    Date of Patent: October 11, 2016
    Assignee: Google Inc.
    Inventors: Daniel Mark Wyatt, Renaud Bourassa-Denis, Alexander Fabrikant, Tanmay Sanjay Khirwadkar, Prathab Murugesan, Galen Emmanuel Pickard, Jesse Rosenstock, Rob Schonberger, Anna Teytelman
  • Publication number: 20160189186
    Abstract: Computer-implemented methods and systems of determining semantic place data include receiving a plurality of location data reports from a plurality of mobile devices, partitioning them into localized segments, and estimating a geographic region bucket for each segment. For clustering canopies of localized segments identified as satisfying a potential geographic overlap characterization, an overlap score is calculated that correlates the overlap among actual geographic regions covered by movement of the mobile devices generating the localized segments in that given clustering canopy. A data structure that provides a hierarchical clustering configuration of the localized segments in each geographic region bucket is generated from the determined overlap scores. Additional semantic data for nodes in the data structure can also be provided.
    Type: Application
    Filed: January 13, 2015
    Publication date: June 30, 2016
    Inventors: Alexander Fabrikant, Amirali Abdullah, Erik Nathan Vee
  • Publication number: 20160135034
    Abstract: Systems and methods for identifying an entity associated with a wireless network access point are provided. An estimated location of a wireless network access point and a network name associated with a wireless network access point can be accessed. The network name can be analyzed to identify at least one text signal. An entity associated with the wireless network access point can be identified based at least in part on the text signal. For instance, a confidence score for a plurality of candidate entities identified using the estimated location of the wireless network access point can be determined based on the text signal. The confidence score can be used to identify the entity associated with the wireless network access point. Information associated with the entity can be presented in a graphical user interface.
    Type: Application
    Filed: January 18, 2016
    Publication date: May 12, 2016
    Inventors: Robin Dua, Alexander Fabrikant
  • Publication number: 20160117284
    Abstract: Aspects of the subject technology relate to a social-networking system, including one or more computers communicatively coupled via a network. In certain aspects, the computers are configured to perform operations including, receiving one or more indications that a common user has initiated a connection with each of a plurality of contacts in a social network and identifying two or more contacts, from among the plurality of contacts, that share a temporal relationship with respect to the connections formed between the common user and the respective two or more contacts in the social network. In certain implementations, the operations can further include comparing information associated with the two or more contacts to determine a likelihood that a common feature is shared by the two or more contacts. Computer-implemented methods and computer-readable media are also provided.
    Type: Application
    Filed: June 3, 2013
    Publication date: April 28, 2016
    Inventor: Alexander FABRIKANT
  • Patent number: 9251369
    Abstract: A method of setting privacy level values for a user. The method includes receiving a designation of a relative privacy level for the user and receiving a selection of a group of other users for the user. Plural sets of privacy level values are associated with the group of other users. The method also includes setting privacy level values for the user based on the designation of the relative privacy level and the plural sets of privacy level values associated with the selected group of other users.
    Type: Grant
    Filed: October 27, 2014
    Date of Patent: February 2, 2016
    Assignee: Google Inc.
    Inventors: Alexander Fabrikant, Kristen Lefevre, Gagan Aggarwal, Yaron Singer, Nitish John Korula, Kevin Snow McCurley, Lujun Fang
  • Patent number: 9241252
    Abstract: Systems and methods for identifying an entity associated with a wireless network access point are provided. An estimated location of a wireless network access point and a network name associated with a wireless network access point can be accessed. The network name can be analyzed to identify at least one text signal. An entity associated with the wireless network access point can be identified based at least in part on the text signal. For instance, a confidence score for a plurality of candidate entities identified using the estimated location of the wireless network access point can be determined based on the text signal. The confidence score can be used to identify the entity associated with the wireless network access point. Information associated with the entity can be presented in a graphical user interface.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: January 19, 2016
    Assignee: Google Inc.
    Inventors: Robin Dua, Alexander Fabrikant
  • Patent number: 9154915
    Abstract: Provided is a process and system for ascertaining the operating hours of a business. The process includes obtaining wireless-environment data indicative of the location of business and a timestamp; determining that a user device is located at the business responsive to both the wireless-environment data and wireless-environment data from checked-in user devices that have checked-in to the business via a social network; storing the timestamp in a timestamp data store; estimating operating hours of the business responsive to stored timestamps; and storing the estimated operating hours in a business-hours data store.
    Type: Grant
    Filed: April 16, 2013
    Date of Patent: October 6, 2015
    Assignee: Google Inc.
    Inventors: Alexander Fabrikant, Gueorgi Kossinets
  • Publication number: 20150271645
    Abstract: Systems and methods for generating a user location history are provided. One example method includes obtaining a plurality of location reports from one or more devices associated with the user. The method includes clustering the plurality of location reports to form a plurality of segments. The method includes identifying a plurality of location entities for each of the plurality of segments. The method includes determining, for each of the plurality of segments, one or more feature values associated with each of the location entities identified for such segment. The method includes determining, for each of the plurality of segments, a score for each of the plurality of location entities based at least in part on a scoring formula. The method includes selecting one of plurality of locations entities for each of the plurality of segments.
    Type: Application
    Filed: March 20, 2015
    Publication date: September 24, 2015
    Inventors: Daniel Mark Wyatt, Renaud Bourassa-Denis, Alexander Fabrikant, Tanmay Sanjay Khirwadkar, Prathab Murugesan, Galen Emmanuel Pickard, Jesse Rosenstock, Rob Schonberger, Anna Teytelman
  • Publication number: 20150181405
    Abstract: Systems and methods for identifying an entity associated with a wireless network access point are provided. An estimated location of a wireless network access point and a network name associated with a wireless network access point can be accessed. The network name can be analyzed to identify at least one text signal. An entity associated with the wireless network access point can be identified based at least in part on the text signal. For instance, a confidence score for a plurality of candidate entities identified using the estimated location of the wireless network access point can be determined based on the text signal. The confidence score can be used to identify the entity associated with the wireless network access point. Information associated with the entity can be presented in a graphical user interface.
    Type: Application
    Filed: December 20, 2013
    Publication date: June 25, 2015
    Applicant: Google Inc.
    Inventors: Robin Dua, Alexander Fabrikant
  • Publication number: 20150047056
    Abstract: A method of setting privacy level values for a user. The method includes receiving a designation of a relative privacy level for the user and receiving a selection of a group of other users for the user. Plural sets of privacy level values are associated with the group of other users. The method also includes setting privacy level values for the user based on the designation of the relative privacy level and the plural sets of privacy level values associated with the selected group of other users.
    Type: Application
    Filed: October 27, 2014
    Publication date: February 12, 2015
    Inventors: Alexander FABRIKANT, Kristen LEFEVRE, Gagan AGGARWAL, Yaron SINGER, Nitish John KORULA, Kevin Snow MCCURLEY, Lujun FANG