LEVERAGING A SOCIAL GRAPH FOR USE WITH ELECTRONIC MESSAGING

摘要

A method comprises receiving information identifying a plurality of message recipients to whom electronic messages are to be communicated; analyzing a social graph to identify a plurality of connection paths, each individual connection path connecting a first entity associated with a message sender with one of the plurality of message recipients, the social graph represented by a graph data structure having nodes representing various entities and edges representing associations between entities, with the first entity and each of the message recipients represented as nodes in the graph data structure, each edge connecting two nodes included in a connection path assigned an edge score representing an estimated strength of connection between two entities represented by the two nodes; and generating a plurality of customized instances of an electronic message by automatically modifying a generic electronic message to include information identifying one or more entities to which the first entity and an individual message recipient are both related, as determined by the analysis of the social graph.