The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 18, 2019
Filed:
Dec. 29, 2017
Twitter, Inc., San Francisco, CA (US);
Ajeet Grewal, San Francisco, CA (US);
Siva Gurumurthy, San Francisco, CA (US);
Venumadhav Satuluri, San Francisco, CA (US);
Pankaj Gupta, San Francisco, CA (US);
Brian Larson, San Francisco, CA (US);
Volodymyr Zhabuik, San Francisco, CA (US);
Aneesh Sharma, San Francisco, CA (US);
Ashish Goel, San Francisco, CA (US);
Twitter, Inc., San Francisco, CA (US);
Abstract
A method for distributed processing involves receiving a graph (G) of targets and of influencers, with each influencer related to at least one target, receiving an action graph of actions performed by one or more of the influencers, and key partitioning G across shards. The method further involves transposing the first graph (G) to obtain a first transposed graph (G), valuing partitioning Gacross the shards, storing the action graph on multiple shards, issuing, to a shard, a request specifying an influencer, to perform an intersection, receiving a response to the request of a set of influencers each of which is related to a target, and determining whether to send a recommendation to the target based on the response.