Patents by Inventor Deepayan Chakrabarti

Deepayan Chakrabarti 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: 10210458
    Abstract: A social networking system identifies users to receive a recommendation to establish a connection to an object maintained by the social networking system. The social networking system determines one or more classifiers identifying attributes of users to receive the recommendation based on attributes of users connected to the object and additional users connected to those users. The attributes of an additional user may be weighted by a factor that provides a measure of the overlap between the attributes of the additional user and a user connected to the object.
    Type: Grant
    Filed: November 19, 2013
    Date of Patent: February 19, 2019
    Assignee: Facebook, Inc.
    Inventor: Deepayan Chakrabarti
  • Publication number: 20180336457
    Abstract: In one embodiment, a system may access a graph data structure that includes nodes and connections between the nodes. Each node may be associated with a user; each connection between two nodes may represent a relationship between the associated users; and each node may be either labeled or unlabeled with respect to a label type. For each labeled node, a label of the label type of that labeled node may be propagated to other nodes through the connections. For each node, the system may store a label distribution information associated with the label type based on the propagated labels reaching the node. The system may train a machine-learning model using the labels and the label distribution information of a set of the labeled nodes. A predicted label for each unlabeled node may be generated using the model and the label distribution information of the unlabeled node.
    Type: Application
    Filed: May 17, 2017
    Publication date: November 22, 2018
    Inventors: Aditya Pal, Deepayan Chakrabarti, Karthik Subbian, Anitha Kannan
  • Patent number: 9824124
    Abstract: A method and apparatus are provided for better web ad matching by combining relevance with consumer click feedback. In one example, the method includes receiving a query page, extracting features from the query page, re-weighting the query page, evaluating the query page in light of each ad in order to score each ad and pick substantially best ad matches of the indexed ads, and returning the substantially best ad matches to the consumer computer.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: November 21, 2017
    Assignee: Excalibur IP, LLC
    Inventors: Deepayan Chakrabarti, Deepak K. Agrawal, Vanja Josifovski
  • Patent number: 9805140
    Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.
    Type: Grant
    Filed: March 22, 2016
    Date of Patent: October 31, 2017
    Assignee: Facebook, Inc.
    Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
  • Publication number: 20170220577
    Abstract: Systems, methods, and non-transitory computer-readable media can determine one or more respective topics of interest for at least some users of a social networking system. At least some of the topics can be propagated to at least a first user, wherein the propagated topics were determined to be of interest to users that follow the first user in the social networking system. At least one topic from the propagated topics for which the first user is a topical authority is determined.
    Type: Application
    Filed: January 29, 2016
    Publication date: August 3, 2017
    Inventors: Aditya Pal, AmaƧ Herdagdelen, Sourav Chatterji, Sumit Taank, Deepayan Chakrabarti
  • Publication number: 20170124467
    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.
    Type: Application
    Filed: December 9, 2016
    Publication date: May 4, 2017
    Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
  • Patent number: 9552613
    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.
    Type: Grant
    Filed: May 7, 2014
    Date of Patent: January 24, 2017
    Assignee: Facebook, Inc.
    Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
  • Patent number: 9514216
    Abstract: Exemplary methods and apparatuses are provided which may be used for classifying and indexing segmented portions of web pages and providing related information for use in information extraction and/or information retrieval systems. In an embodiment, an index of segmented portions may be used by a search engine to respond to a search query. In an embodiment, one or more machine learned models may be used to identify one or more feature properties of a plurality of segmented portions within one or more files, or otherwise inferable from the one or more files. In an embodiment, one or more machine learned models may be used to classify one or more of a plurality of segmented portions as being at least one of a plurality of segment types.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: December 6, 2016
    Assignee: Yahoo! Inc.
    Inventors: Lei Duan, Fan Li, Srinivas Vadrevu, Emre Velipasaoglu, Swapnil Hajela, Deepayan Chakrabarti
  • Publication number: 20160203235
    Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.
    Type: Application
    Filed: March 22, 2016
    Publication date: July 14, 2016
    Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
  • Publication number: 20160171082
    Abstract: An optimization-based framework is utilized to extract broad query aspects from query reformulations performed by users in historical user session logs. Objective functions are optimized to yield query aspects. At run-time, the best broad but unspecified query aspects relevant to any user query are presented along with the results of the run time query.
    Type: Application
    Filed: February 24, 2016
    Publication date: June 16, 2016
    Inventors: Kunal Punera, Deepayan Chakrabarti, Xuanhui Wang
  • Patent number: 9330199
    Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.
    Type: Grant
    Filed: July 21, 2014
    Date of Patent: May 3, 2016
    Assignee: FACEBOOK, INC.
    Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
  • Patent number: 9305051
    Abstract: An optimization-based framework is utilized to extract broad query aspects from query reformulations performed by users in historical user session logs. Objective functions are optimized to yield query aspects. At run-time, the best broad but unspecified query aspects relevant to any user query are presented along with the results of the run time query.
    Type: Grant
    Filed: December 10, 2008
    Date of Patent: April 5, 2016
    Assignee: Yahoo! Inc.
    Inventors: Kunal Punera, Deepayan Chakrabarti, Xuanhui Wang
  • Publication number: 20160019313
    Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.
    Type: Application
    Filed: July 21, 2014
    Publication date: January 21, 2016
    Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
  • Publication number: 20150213370
    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.
    Type: Application
    Filed: May 7, 2014
    Publication date: July 30, 2015
    Applicant: Facebook, Inc.
    Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
  • Publication number: 20150142721
    Abstract: A social networking system identifies users to receive a recommendation to establish a connection to an object maintained by the social networking system. The social networking system determines one or more classifiers identifying attributes of users to receive the recommendation based on attributes of users connected to the object and additional users connected to those users. The attributes of an additional user may be weighted by a factor that provides a measure of the overlap between the attributes of the additional user and a user connected to the object.
    Type: Application
    Filed: November 19, 2013
    Publication date: May 21, 2015
    Applicant: Facebook, Inc.
    Inventor: Deepayan Chakrabarti
  • Patent number: 9020865
    Abstract: A method and apparatus for receiving training data that comprise a plurality of event-and-time-specific texts that are contextually related to a plurality of events; iteratively processing the training data to generate a modified network model that defines a plurality of states; receiving additional data that comprise a plurality of additional event-and-time-specific texts that are contextually related to a particular event; processing the additional data by applying the modified network model to the additional data to identify, within the plurality of additional event-and-time specific texts, a particular set of texts that belong to a particular state of the plurality of states; identifying, within the particular set of texts, one or more texts that are most representative of all texts in the particular set of texts that belong to the particular state; wherein the method is performed by one or more special-purpose computing devices.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: April 28, 2015
    Assignee: Yahoo! Inc.
    Inventors: Kunal Punera, Deepayan Chakrabarti
  • Publication number: 20150066934
    Abstract: Exemplary methods and apparatuses are provided which may be used for classifying and indexing segmented portions of web pages and providing related information for use in information extraction and/or information retrieval systems.
    Type: Application
    Filed: September 8, 2014
    Publication date: March 5, 2015
    Inventors: Lei Duan, Fan Li, Srinivas Vadrevu, Emre Velipasaoglu, Swapnil Hajela, Deepayan Chakrabarti
  • Patent number: 8930365
    Abstract: An improved system and method for evolutionary clustering of sequential data sets is provided. A snapshot cost may be determined for representing the data set for a particular clustering method used and may determine the cost of clustering the data set independently of a series of clusterings of the data sets in the sequence. A history cost may also be determined for measuring the distance between corresponding clusters of the data set and the previous data set in the sequence of data sets to determine a cost of clustering the data set as part of a series of clusterings of the data sets in the sequence. An overall cost may be determined for clustering the data set by minimizing the combination of the snapshot cost and the history cost. Any clustering method may be used, including flat clustering and hierarchical clustering.
    Type: Grant
    Filed: April 29, 2006
    Date of Patent: January 6, 2015
    Assignee: Yahoo! Inc.
    Inventors: Deepayan Chakrabarti, Shanmugasundaram Ravikumar, Andrew Tomkins
  • Patent number: 8849725
    Abstract: Exemplary methods and apparatuses are provided which may be used for classifying and indexing segmented portions of web pages and providing related information for use in information extraction and/or information retrieval systems.
    Type: Grant
    Filed: August 10, 2009
    Date of Patent: September 30, 2014
    Assignee: Yahoo! Inc.
    Inventors: Lei Duan, Fan Li, Srinivas Vadrevu, Emre Velipasaoglu, Swapnil Hajela, Deepayan Chakrabarti
  • Publication number: 20140172820
    Abstract: A method and apparatus for receiving training data that comprise a plurality of event-and-time-specific texts that are contextually related to a plurality of events; iteratively processing the training data to generate a modified network model that defines a plurality of states; receiving additional data that comprise a plurality of additional event-and-time-specific texts that are contextually related to a particular event; processing the additional data by applying the modified network model to the additional data to identify, within the plurality of additional event-and-time specific texts, a particular set of texts that belong to a particular state of the plurality of states; identifying, within the particular set of texts, one or more texts that are most representative of all texts in the particular set of texts that belong to the particular state; wherein the method is performed by one or more special-purpose computing devices.
    Type: Application
    Filed: February 21, 2014
    Publication date: June 19, 2014
    Applicant: Yahoo! Inc.
    Inventors: KUNAL PUNERA, DEEPAYAN CHAKRABARTI