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: 10922609Abstract: 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: GrantFiled: May 17, 2017Date of Patent: February 16, 2021Assignee: Facebook, Inc.Inventors: Aditya Pal, Deepayan Chakrabarti, Karthik Subbian, Anitha Kannan
-
Patent number: 10803068Abstract: 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: GrantFiled: January 29, 2016Date of Patent: October 13, 2020Assignee: Facebook, Inc.Inventors: Aditya Pal, AmaƧ Herda{hacek over (g)}delen, Sourav Chatterji, Sumit Taank, Deepayan Chakrabarti
-
Patent number: 10210458Abstract: 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: GrantFiled: November 19, 2013Date of Patent: February 19, 2019Assignee: Facebook, Inc.Inventor: Deepayan Chakrabarti
-
Publication number: 20180336457Abstract: 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: ApplicationFiled: May 17, 2017Publication date: November 22, 2018Inventors: Aditya Pal, Deepayan Chakrabarti, Karthik Subbian, Anitha Kannan
-
Patent number: 9824124Abstract: 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: GrantFiled: December 12, 2013Date of Patent: November 21, 2017Assignee: Excalibur IP, LLCInventors: Deepayan Chakrabarti, Deepak K. Agrawal, Vanja Josifovski
-
Patent number: 9805140Abstract: 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: GrantFiled: March 22, 2016Date of Patent: October 31, 2017Assignee: Facebook, Inc.Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
-
Publication number: 20170220577Abstract: 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: ApplicationFiled: January 29, 2016Publication date: August 3, 2017Inventors: Aditya Pal, AmaƧ Herdagdelen, Sourav Chatterji, Sumit Taank, Deepayan Chakrabarti
-
Publication number: 20170124467Abstract: 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: ApplicationFiled: December 9, 2016Publication date: May 4, 2017Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
-
Patent number: 9552613Abstract: 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: GrantFiled: May 7, 2014Date of Patent: January 24, 2017Assignee: Facebook, Inc.Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
-
Patent number: 9514216Abstract: 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: GrantFiled: September 8, 2014Date of Patent: December 6, 2016Assignee: Yahoo! Inc.Inventors: Lei Duan, Fan Li, Srinivas Vadrevu, Emre Velipasaoglu, Swapnil Hajela, Deepayan Chakrabarti
-
Publication number: 20160203235Abstract: 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: ApplicationFiled: March 22, 2016Publication date: July 14, 2016Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
-
Publication number: 20160171082Abstract: 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: ApplicationFiled: February 24, 2016Publication date: June 16, 2016Inventors: Kunal Punera, Deepayan Chakrabarti, Xuanhui Wang
-
Patent number: 9330199Abstract: 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: GrantFiled: July 21, 2014Date of Patent: May 3, 2016Assignee: FACEBOOK, INC.Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
-
Patent number: 9305051Abstract: 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: GrantFiled: December 10, 2008Date of Patent: April 5, 2016Assignee: Yahoo! Inc.Inventors: Kunal Punera, Deepayan Chakrabarti, Xuanhui Wang
-
Publication number: 20160019313Abstract: 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: ApplicationFiled: July 21, 2014Publication date: January 21, 2016Inventors: Deepayan Chakrabarti, Jonathan Chang, Avery Li Kuang Ching, Maja Kabiljo
-
Publication number: 20150213370Abstract: 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: ApplicationFiled: May 7, 2014Publication date: July 30, 2015Applicant: Facebook, Inc.Inventors: Deepayan Chakrabarti, Sofus Attila Macskassy, Stanislav Funiak, Jonathan Chang
-
Publication number: 20150142721Abstract: 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: ApplicationFiled: November 19, 2013Publication date: May 21, 2015Applicant: Facebook, Inc.Inventor: Deepayan Chakrabarti
-
Patent number: 9020865Abstract: 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: GrantFiled: February 21, 2014Date of Patent: April 28, 2015Assignee: Yahoo! Inc.Inventors: Kunal Punera, Deepayan Chakrabarti
-
Publication number: 20150066934Abstract: 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: ApplicationFiled: September 8, 2014Publication date: March 5, 2015Inventors: Lei Duan, Fan Li, Srinivas Vadrevu, Emre Velipasaoglu, Swapnil Hajela, Deepayan Chakrabarti
-
Patent number: 8930365Abstract: 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: GrantFiled: April 29, 2006Date of Patent: January 6, 2015Assignee: Yahoo! Inc.Inventors: Deepayan Chakrabarti, Shanmugasundaram Ravikumar, Andrew Tomkins