Interaction-based update delivery for user generated content

• US 8,732,237 B2
• Filed: 11/29/2011
• Issued: 05/20/2014
• Est. Priority Date: 11/29/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Li, Li, Shi, Ju Wei, Wang, Wen Jie, Wen, Jia Jia
• Primary Examiner(s): Nickerson, Jeffrey
• Assistant Examiner(s): NGUYEN, LINH T
• Application Number:
  US13/306,484
• Publication Number:
  US 20120136929A1
• Time in Patent Office: 903 Days
• Field of Search: 709/201, 709/202, 709/203
• US Class Current: 709/203
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 10/101 Collaborative creation, e.g. joint development of products or services
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

An apparatus and method for assisting in delivering update contents in computer networks are provided. The computer networks also comprise at least one peer client, and the assistant apparatus comprises: an evaluating unit configured to evaluate a user'"'"'s interaction preference according to the user'"'"'s interaction history; and a prefetching unit configured to evaluate, in response to the received update notification, whether to prefetch the update contents corresponding to the update notification according to the evaluated interaction preference, and, if prefetching, obtain the update contents from at least one peer client. The corresponding method is also provided. With the apparatus and method in this invention, the update contents in computer networks can be delivered between peer clients, not via the server, which reduces the server load without impairing user experience on client side.

Claims

1. A method on a peer client for assisting in delivering update contents in a computer network, the method comprising:

communicatively coupling a first peer client to at least one other peer client on a computer network including a server;

receiving at the first peer client at least one update notifications from the server, the at least one update notification having been received by the server from the at least one other peer client;

identifying, with at least one computer processor, friends involved an interaction history of a user of the first peer client with the server;

calculating, with at least one computer processor, a concern degree d_m=C_m,n/a_m of the user n for each friend m, where C_m,n is number of interactions between the friend m and the user n, and where a_m is number of update notifications made by the friend m;

creating, with at least one computer processor, a friend list consisting of friends that have a concern degree higher than a threshold;

evaluating with at least one computer processor, a user'"'"'s an interaction preferance of the user according to a user'"'"'s interaction history utilizing at least the friend list, wherein the friend list is created by considering a hit ratio h_n as follows

2. The method of claim 1, wherein the first peer client includes a browser, and including the step of:

obtaining the user'"'"'s interaction history by at least one of capturing user operations and capturing communications data of the browser.

3. The method of claim 1, wherein the step of evaluating comprises creating a content type list according to content types involved in the user'"'"'s interaction history, and evaluating the user'"'"'s interaction preference utilizing at least the content type list.

4. The method of claim 1, wherein the step of evaluating comprises creating a keyword list according to keywords involved in the interaction history, and evaluating the user'"'"'s interaction preference utilizing at least the keyword list.

5. The method of claim 1, further comprising:

publishing the user'"'"'s update contents and storing the user'"'"'s update contents at the first peer client.

6. The method of claim 1, wherein the computer network further comprises a network management device configured to deploy the network transmission between peer clients in the computer network.

7. The method of claim 6, further comprising:

publishing the user'"'"'s update contents, which comprises sending a publishing request to the network management device, receiving a returned content ID from the network management device, storing the user'"'"'s update contents and the returned content ID at the first peer client, and sending the update contents and the returned content ID to the server, such that the server may contain the returned content ID in the update notification when generating the update notification.

8. The method of claim 6, wherein the step of obtaining the update contents comprises, extracting the returned content ID contained in the update notification, sending a request for obtaining the update contents to the network management device using the returned content ID, and obtaining the update contents from the at least one other peer client based on returned connection information from the network management device.

23. The method of claim 1, wherein the friend list is created by considering a bandwidth consumption w_n as follows

24. The method of claim 23, wherein the friend list is created by choosing a set {S_0,n, S_1,n, . . . , S_M-l,n|S_m,n=0 or 1} that makes a largest utility function U_n as follows

9. An assistant apparatus at a client, the assistant apparatus for assisting in delivering update contents in a computer network, the computer network including a server and at least one peer client, the assistant apparatus comprising:

a prefetching unit, comprising a memory and a processor, configured to receive, from the server, update notifications received by the server from the at least one peer;

an evaluating unit, comprising a memory and a processor, configured to;

identify friends involved an interaction history of a user of the client with the server,

calculate a concern degree d_m=C_m,n/a_m of the user n for each friend m, where C_m,n is number of interactions between the friend m and the user n, and where a_m is number of update notifications made by the friend m,

create a friend list consisting of friends that have a concern degree higher than a threshold, and

evaluate an interaction preference of the user utilizing at least the friend list wherein the evaluating unit creates the friend list by considering a hit ratio h_n as follows

10. The assistant apparatus of claim 9, wherein the client includes a browser for communicating with the server, and wherein the evaluating unit is configured to obtain the user'"'"'s interaction history by at least one of capturing user operations and capturing communications data of the browser.

11. The assistant apparatus of claim 9, wherein the evaluating unit is configured to create a content type list according to content types involved in the user'"'"'s interaction history, and to evaluate the user'"'"'s interaction preference utilizing at least the content type list.

12. The assistant apparatus of claim 9, wherein the evaluating unit is configured to create a keyword list according to keywords involved in the user'"'"'s interaction history, and to evaluate the user'"'"'s interaction preference utilizing at least the keyword list.

13. The assistant apparatus of claim 9, wherein the assistant apparatus further comprises:

a publishing unit configured to publish the user'"'"'s update contents, and store the user'"'"'s update contents at the client.

14. The assistant apparatus of claim 9, wherein the computer network further comprises a network management device configured to deploy the network transmission between peer clients in the computer network.

15. The assistant apparatus of claim 14, wherein the assistant apparatus further comprises:

a publishing unit configured to send a publishing request to the network management device, receive a returned content ID from the network management device, store the user'"'"'s update contents and the returned content ID locally, and send the update contents and the returned content ID to the server, such that the server may contain the returned content ID in the update notification when generating the update notification.

16. The assistant apparatus of claim 14, wherein the prefetching unit is configured to extract the returned content ID contained in the update notification, send a request for obtaining the update contents to the network management device using the returned content ID, and obtain the update contents directly from the at least one peer client based on returned connection information from the network management device.

21. The assistant apparatus of claim 9, wherein the evaluating unit creates the friend list by considering a bandwidth consumption w_n as follows

22. The assistant apparatus of claim 21, wherein the evaluating unit creates the friend list by choosing a set {S_0,n, S_1,n, . . . , S_M-1,n |S_m,n=0 or 1 } that makes a largest utility function U_n as follows

17. A non-transitory computer program product tangibly embodying computer readable instructions which, when implemented, cause a computer to carry out the steps of a method for assisting in delivering update contents in a computer network, comprising:

communicatively coupling a first peer client to at least one other peer client on a computer network including a server;

receiving at the first peer client an update notification from the server, the update notification having been received by the server from the at least one other peer client;

identifying, with at least one computer processor, friends involved an interaction history of a user of the first peer client with the server;

calculating, with at least one computer processor, a concern degree d_m=C_m,n/a_m of the user n for each friend m, where C_m,n is number of interactions between the friend m and the user n, and where a_m is number of update notifications made by the friend m;

creating, with at least one computer processor, a friend list consisting of friends that have a concern degree higher than a threshold;

evaluating, with at least one computer processor, a user'"'"'s an interaction preference of the user according to a user'"'"'s interaction history utilizing at least the friend list, wherein the friend list is created by considering a hit ratio h_n as follows

18. The non-transitory computer program product according to claim 17, wherein the first peer client includes a browser, and including the step of obtaining the user'"'"'s interaction history by at least one of capturing user operations and capturing communications data of a browser.

19. The non-transitory computer program product according to claim 17, wherein the step of evaluating comprises creating a content type list according to content types involved in the user'"'"'s interaction history, and evaluating the user'"'"'s interaction preference utilizing at least the content type list.

20. The non-transitory computer program product according to claim 17, wherein the step of evaluating comprises creating a keyword list according to keywords involved in the user'"'"'s interaction history, and evaluating the user'"'"'s interaction preference utilizing at least the keyword list.