Invention Grant
- Patent Title: Method and system for distributed processing in a messaging platform
-
Application No.: US14498787Application Date: 2014-09-26
-
Publication No.: US09858130B2Publication Date: 2018-01-02
- Inventor: Ajeet Grewal , Siva Gurumurthy , Venumadhav Satuluri , Pankaj Gupta , Brian Larson , Volodymyr Zhabuik , Aneesh Sharma , Ashish Goel
- Applicant: Twitter, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Twitter, Inc.
- Current Assignee: Twitter, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Fish & Richardson P.C.
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/54 ; G06F17/30

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 (GT), valuing partitioning GT across 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.
Public/Granted literature
- US20150089514A1 METHOD AND SYSTEM FOR DISTRIBUTED PROCESSING IN A MESSAGING PLATFORM Public/Granted day:2015-03-26
Information query