Patents by Inventor Jan Kalis
Jan Kalis 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: 10795936Abstract: In one embodiment, a method includes receiving, by one or more computing devices of an online social network, from a client system of a first user of the online social network, a query inputted by the first user. The method further includes accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network. The method also includes identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity. The method also includes suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity.Type: GrantFiled: November 6, 2015Date of Patent: October 6, 2020Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Long Chen
-
Patent number: 10699216Abstract: Systems, methods, and non-transitory computer-readable media can generate a set of candidate content items from a plurality of content items that are available in the social networking system for a first user. A corresponding score for each of the candidate content items can be generated based at least in part on one or more social affinity coefficients corresponding to the first user and a respective second user associated with a candidate content item, wherein a social affinity coefficient provides a quantitative measurement of the strength of a relationship between two users. A first set of content items from the set of candidate content items can be determined based at least in part on the respective scores, wherein content items in the first set are included in a content feed provided to the first user.Type: GrantFiled: November 17, 2016Date of Patent: June 30, 2020Assignee: Facebook, Inc.Inventors: Thomas Frederick Dimson, Taylor Gordon, Fei Huang, Jan Kalis, Justin T. Moore, Lars Seren Backstrom
-
Publication number: 20200177686Abstract: In one embodiment, a method includes receiving a query by a first user from a client system of the first user by computing devices of an online social network, accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network, identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity, suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity, and sending a search-results page to the client system for display to the first user, wherein the search-results page comprises references to one or more non-suppressed entities of the identified entities.Type: ApplicationFiled: February 4, 2020Publication date: June 4, 2020Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli, III
-
Patent number: 10601933Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, receiving comparison information associated with two or more particular place-entities from a client system of a first user of the online social network, each particular place-entity being associated with a particular score on a first scoring scale and a first feature, ranking a scored list of place-entities comprising at least the two or more particular place-entities associated with the online social network based in part on the comparison information, wherein each place-entity of the scored list is associated with a score on the first scoring scale, and determining a place-classifier algorithm based at least in part on the ranked list of place-entities and one or more features associated with each place-entity of the ranked list, the one or more features comprising at least the first feature.Type: GrantFiled: January 18, 2019Date of Patent: March 24, 2020Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli, III
-
Publication number: 20190212977Abstract: In one embodiment, a method includes accessing a number of candidate geographic coordinates that each correspond to a place. At least one of the candidate geographic coordinates is determined based on a polygon extracted from a satellite image that corresponds to an area circumscribing the place and each of the candidate geographic coordinates is associated with one or more features. The method also includes, for each of the candidate geographic coordinates, determining a confidence score by applying to the signals associated with the candidate geographic coordinate a function trained by a machine-learning (ML) algorithm; ranking the candidate geographic coordinates based on their confidence scores; and assigning to the place a highest ranked one of the candidate geographic coordinates as the place's geo-location.Type: ApplicationFiled: January 8, 2018Publication date: July 11, 2019Inventors: Robert James Sicurelli, III, Jan Kalis, Eugenio Robert Fortanely, Jan Kodovsky, Aaron Bryan Adcock
-
Publication number: 20190158607Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, receiving comparison information associated with two or more particular place-entities from a client system of a first user of the online social network, each particular place-entity being associated with a particular score on a first scoring scale and a first feature, ranking a scored list of place-entities comprising at least the two or more particular place-entities associated with the online social network based in part on the comparison information, wherein each place-entity of the scored list is associated with a score on the first scoring scale, and determining a place-classifier algorithm based at least in part on the ranked list of place-entities and one or more features associated with each place-entity of the ranked list, the one or more features comprising at least the first feature.Type: ApplicationFiled: January 18, 2019Publication date: May 23, 2019Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli, III
-
Patent number: 10270868Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, sending, to a client system of a first user of the online social network, a first request to compare two or more place-entities associated with the online social network, where the first user is connected to each place-entity within a social graph of the online social network, each place-entity being associated with a particular score on a first scoring scale and a first feature. The method further includes receiving, from the client system, comparison information responsive to the first request, the comparison information indicating an ordered ranking of the two or more place-entities. The method also includes accessing a scored list of place-entities associated with the online social network, where the scored list is based on scores on the first scoring scale for the place-entities.Type: GrantFiled: November 6, 2015Date of Patent: April 23, 2019Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli, III
-
Patent number: 10271173Abstract: In one embodiment, a method includes sending information associated with multiple candidate place-entities to a user, receiving a selection of one candidate place-entity by the user, and updating the rating of the selected candidate place-entity on an online social network. In particular, the sending is based on calculated probabilities the candidate place-entities are associated with a particular geographic location.Type: GrantFiled: May 4, 2018Date of Patent: April 23, 2019Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
-
Patent number: 10003922Abstract: In one embodiment, one or more computing devices of an online social network, receives, from a mobile-client system, geographic-location information associated with the mobile-client system. The one or more computing devices identify multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system, where the confidence score represents a probability that the first user is located at the candidate place-entity. A location-probability distribution associated with the candidate place-entity can also be used to calculate the confidence score.Type: GrantFiled: February 14, 2017Date of Patent: June 19, 2018Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
-
Publication number: 20180139293Abstract: Systems, methods, and non-transitory computer-readable media can generate a set of candidate content items from a plurality of content items that are available in the social networking system for a first user. A corresponding score for each of the candidate content items can be generated based at least in part on one or more social affinity coefficients corresponding to the first user and a respective second user associated with a candidate content item, wherein a social affinity coefficient provides a quantitative measurement of the strength of a relationship between two users. A first set of content items from the set of candidate content items can be determined based at least in part on the respective scores, wherein content items in the first set are included in a content feed provided to the first user.Type: ApplicationFiled: November 17, 2016Publication date: May 17, 2018Inventors: Thomas Frederick Dimson, Taylor Gordon, Fei Huang, Jan Kalis, Justin T. Moore, Lars Seren Backstrom
-
Publication number: 20170199897Abstract: The present disclosure is directed toward systems and methods for inferring one or more qualities of a place based on social networking system activity associated that place. The present disclosure is also directed toward systems and methods for providing a multi-step search tool that utilizes the inferred qualities of places within a geographic area to provide a user with a more meaningful search experience.Type: ApplicationFiled: January 7, 2016Publication date: July 13, 2017Inventors: Adriel Samuel Frederick, Benjamin Bregman, Robert James Sicurelli, III, Jan Kalis
-
Publication number: 20170156033Abstract: In one embodiment, one or more computing devices of an online social network, receives, from a mobile-client system, geographic-location information associated with the mobile-client system. The one or more computing devices identify multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system, where the confidence score represents a probability that the first user is located at the candidate place-entity. A location-probability distribution associated with the candidate place-entity can also be used to calculate the confidence score.Type: ApplicationFiled: February 14, 2017Publication date: June 1, 2017Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
-
Publication number: 20170132226Abstract: In one embodiment, a method includes receiving, by one or more computing devices of an online social network, from a client system of a first user of the online social network, a query inputted by the first user. The method further includes accessing a social graph of the online social network, the social graph including multiple nodes and multiple edges connecting the nodes, each node corresponding to an entity associated with the online social network. The method also includes identifying multiple entities matching the query, each identified entity having a duplication-value with respect to a canonical-entity, the duplication-values being based on a name similarity between the identified entity and the canonical-entity. The method also includes suppressing one or more entities of the identified entities based on the duplication-value of the entity and social-graph information associated with the entity.Type: ApplicationFiled: November 6, 2015Publication date: May 11, 2017Inventors: Jan Kalis, Justin Moore, Long Chen
-
Publication number: 20170134508Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, sending, to a client system of a first user of the online social network, a first request to compare two or more place-entities associated with the online social network, where the first user is connected to each place-entity within a social graph of the online social network, each place-entity being associated with a particular score on a first scoring scale and a first feature. The method further includes receiving, from the client system, comparison information responsive to the first request, the comparison information indicating an ordered ranking of the two or more place-entities. The method also includes accessing a scored list of place-entities associated with the online social network, where the scored list is based on scores on the first scoring scale for the place-entities.Type: ApplicationFiled: November 6, 2015Publication date: May 11, 2017Inventors: Jan Kalis, Justin Moore, Robert James Sicurelli III
-
Patent number: 9602965Abstract: In one embodiment, a method includes, by one or more computing devices of an online social network, receiving, from a mobile-client system of a first user of the online social network, geographic-location information associated with the mobile-client system. The method further includes identifying multiple candidate place-entities associated with the online social network that correspond to the geographic-location information, where each candidate place-entity is associated with a particular geographic location. The method also includes determining, for each candidate place-entity, a confidence score based on the geographic-location information associated with the mobile-client system and a location-probability distribution associated with the candidate place-entity, where the confidence score represents a probability that the first user is located at the candidate place-entity.Type: GrantFiled: November 6, 2015Date of Patent: March 21, 2017Assignee: Facebook, Inc.Inventors: Jan Kalis, Justin Moore, Jan Kodovsky, Aaron Bryan Adcock, Danielle Rothermel, Zhong Wang
-
Publication number: 20160147756Abstract: In one embodiment, a method includes receiving first-user input corresponding to a check-in for the first user, accessing a check-in history of the first user, and identifying one or more second users based at least in part on the check-in history, where the first user is a user of a social-networking system that includes a number of nodes and a number of edges connecting the nodes, with at least one node corresponding to the first user. The method includes providing an identification of one or more of the identified second users for display to the first user in association with the check-in.Type: ApplicationFiled: November 24, 2014Publication date: May 26, 2016Inventors: Kia Dalili, Jan Kalis, Aleksandar Ilic
-
Publication number: 20160150048Abstract: In one embodiment, a method includes determining a location of a user and downloading information that includes a number of locations and places in a geographic region, where the geographic region based at least in part on the location of the user. The method includes storing the information as data in a non-transitory computer-readable storage medium of the client computing device such that the data accessible by the client computing device during a time that the device is offline.Type: ApplicationFiled: November 24, 2014Publication date: May 26, 2016Inventors: Jan Kalis, Tal Shumski