Assisting participation in a social network

• US 9,729,352 B1
• Filed: 02/08/2010
• Issued: 08/08/2017
• Est. Priority Date: 02/08/2010
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rozier, Joseph M., Picciotto, Neilfred, Stoler, Brian, Costigan, III, John A., Kowitz, Braden F., Leggett, Michael H., Jackson, Todd, Ho, Edward S., Leichtberg, Ari J., Coleman, Keith J.
• Primary Examiner(s): Gaffin, Jeffrey A
• Assistant Examiner(s): Heffington, John M
• Application Number:
  US12/702,124
• Time in Patent Office: 2,738 Days
• Field of Search: 715753, 715812
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/226 Delivery according to priorities
• CPC Class Codes: H04L 51/52 for supporting social networking services

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for assisting participation in a social network. In one aspect, a method is performed by a system of one or more data processing devices. The method includes receiving, at the system, a historical record of message exchange between an individual and members in a member network, the system determining, for each of the members, whether the individual is likely to want to be related to the respective member, each determination considering the number and transactional characteristics of the message exchange between the individual and the respective member in the historical record, and the system outputting the determinations that the individual is likely to want to be related to at least two of the respective members.

Claims

1. A method performed by a system of one or more data processing devices, the method comprising:

receiving, at the system, a historical record of message exchange between an individual and members in a social network, wherein for at least one of exchanged messages in the message exchange at least one of a recipient or a sender of the at least one of the exchanged messages in the historical record is not a member in the social network;

the system determining, for at least one of the members, whether the individual is likely to want to be associated to the respective member in the social network, each determination considering a number and transactional characteristics of the message exchange between the individual and the respective member in the historical record, wherein determining whether the individual is likely to want to be associated to the respective member comprises determining a percent of the messages that were read by the individual from the messages sent by each of the respective members to the individual, wherein determining whether the individual is likely to want to be associated to the respective member further comprises considering timing of the messages exchanged between the individual and each of the respective members, wherein considering timing of the messages comprises;

calculating an exponentially decaying value for each message of the messages exchanged between each of the respective members and the individual, wherein each exponentially decaying value is based on a time since each respective message was sent and a rate constant; and

summing the exponentially decaying values for the messages exchanged between each of the respective members and the individual to obtain summed values; and

the system outputting the determinations that the individual is likely to want to be associated to at least one of the respective members in the social network.

2. The method of claim 1, wherein:

the method further comprises receiving, at the system from the individual, a request to register as a new member in the social network; and

the determinations of whether the individual is likely to want to be associated to the respective member and the outputting of the determinations is done in response to the receipt of the request to register the individual and as part of a registration process.

3. The method of claim 1, wherein determining whether the individual is likely to want to be associated to the respective member comprises considering the number and transactional characteristics of both electronic mail messages and chat messages.

4. The method of claim 1, wherein:

determining whether the individual is likely to want to be associated to the respective member comprises comparing a threshold with a probability that each of the respective members is a member to whom the individual is likely to want to be associated; and

the method further comprises outputting identifiers of the members to whom the individual is likely to want to be associated to a display screen for confirmation by the individual.

13. The method of claim 1, wherein receiving a historical record of message exchange comprises receiving a historical record of electronic mail and chat message exchange.

14. The method of claim 1, wherein determining whether the individual is likely to want to be associated to the respective member further comprises multiplying the percent of the messages that were read by the individual by a first weight, wherein the first weight is a correlation coefficient that embodies the correlation between reading of messages and existence of relationships between members.

15. The method of claim 1, wherein considering timing of the messages further comprises normalizing the summed exponentially decaying values by multiplying each of the summed values by a total number of messages exchanged by the individual.

16. The method of claim 1, wherein determining whether the individual is likely to want to be associated to the respective member further comprises:

inverting each of the summed values; and

multiplying each of the inverted summed values by a second weight, wherein the second weight is derived from statistical analysis of behavior of other members in the social network, wherein the other members exclude the individual.

17. The method of claim 4, wherein the threshold is one of:

a first threshold for the individual and the member to be publicly associated and a second threshold for the individual to be a selected follower of the member.

5. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more data processing devices cause the one or more data processing devices to perform operations, the operations comprising:

receiving, from an individual, a request to register as a new member in a social network;

responding to the request by causing to be displayed a user interface to the individual, the user interface including information characterizing at least one member in the social network to whom the individual is likely to want to be associated as a follower, wherein the information is determined using a historical record of message exchange between the individual and the at least one member in the social network when the individual was not a member of the social network and whether one or more of the messages sent by each of the respective at least one member to the individual were read by the individual, wherein the information is further determined by considering timing of the messages exchanged between the individual and each of the respective members, wherein considering timing of the messages comprises;

calculating an exponentially decaying value for each message of the messages exchanged between each of the respective members and the individual, wherein each exponentially decaying value is based on a time since each respective message was sent and a rate constant; and

summing the exponentially decaying values for the messages exchanged between each of the respective members and the individual to obtain summed values;

confirming establishment of at least one follower relationship with the at least one member with the individual; and

adding the individual to the social network, the addition including establishing the individual as a follower of the at least one member.

6. The non-transitory computer storage medium of claim 5, wherein confirming the at least one follower relationship further comprises implicitly confirming the at least one follower relationship by the individual'"'"'s failure to request that the at least one follower relationship be changed.

7. The non-transitory computer storage medium of claim 5, wherein causing to be displayed the user interface further comprises causing a display of a preview of a profile of the individual in the social network and an interactive widget programmed to change the profile in response to user interaction.

8. The non-transitory computer storage medium of claim 7, wherein causing to be displayed the user interface further comprises causing a display of an identifier of the individual and an image associated with the individual in the preview.

9. The non-transitory computer storage medium of claim 5, wherein causing to be displayed the user interface further comprises causing a display of information characterizing members in the social network who follow the individual.

10. The non-transitory computer storage medium of claim 5, wherein causing to be displayed the user interface further comprises causing a display of an interactive widget programmed to end the following of one or more of the at least one member in the social network in response to user interaction.

11. The non-transitory computer storage medium of claim 5, wherein the individual is added to the social network in response to user interaction with a widget that confirms the establishment of the at least one follower relationship.

12. The non-transitory computer storage medium of claim 11, wherein adding the individual to the social network further comprises responding to the user interaction with the widget that confirms the establishment of the at least one follower relationship by displaying a second user interface, the second user interface including a text box programmed to receive user input authoring a post to the social network.

18. A social network server to assist participation in a social network, the social network server comprising:

one or more hardware digital data processing devices coupled over one or more data links to one or more data storage devices that store databases comprising member information that characterizes members in an asymmetric social network and one or more of;

historical record of exchange of chat messages between first individuals, wherein two or more of the first individuals are members in the asymmetric social network; and

historical record of exchange of electronic mail messages between second individuals, wherein two or more of the second individuals are members in the asymmetric social network,

the social network server configured in accordance with machine-readable instructions, wherein the instructions when executed by the social network server, cause the social network server to perform operations comprising;

accessing, over the one or more data links, at least one of;

the historical record of exchange of chat messages and the historical record of exchange of electronic mail messages, to retrieve messages exchanged between a particular individual and a first member in the asymmetric social network, wherein the particular individual is not a member of the asymmetric social network;

determining, whether the individual is likely to want to be associated to the first member in the asymmetric social network, wherein the determining comprises;

calculating a first parameter, wherein the first parameter is equal to a number of the messages exchanged between the particular individual and the first member;

multiplying the first parameter by a first weight;

calculating a second parameter, wherein the second parameter is a ratio of messages sent by the first member to the individual that were read by the individual to the messages sent by the first member to the individual;

multiplying the second parameter by a second weight;

summing the first parameter and the second parameter to generate a composite value, and

wherein the determining whether the individual is likely to want to be associated to the first member further comprises considering timing of the messages exchanged between the individual and the first member, wherein considering timing of the messages comprises;

calculating an exponentially decaying value for each message of the messages exchanged between the first member and the individual, wherein each exponentially decaying value is based on a time since each respective message was sent and a rate constant; and

summing the exponentially decaying values for the messages exchanged between the first member and the individual to obtain summed values; and

determining that the composite value meets a threshold value based on a comparison of the composite value and the threshold value;

based on a determination that the composite value meets the threshold, outputting to a display screen for review by the individual, an identification of the member of the asymmetric social network.

19. The social network server of claim 18, wherein the operation of causing an output to the display screen the identification of the member of the asymmetric social network comprises subscribing the individual as a follower of the member in the asymmetric social network.