IP Library Granted Patent US 8,732,584
Granted Patent B2
US 8,732,584 · App. 12/942,771 · Granted May 20, 2014

System and method for generating an information stream summary using a display metric

Inventors: Lawrence Lee (Palo Alto, CA); Ed H. Chi (Palo Alto, CA)
Assignee: Palo Alto Research Center Incorporated
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,732,584
App. No.
12/942,771
Granted
May 20, 2014
Kind
B2
Abstract

A system and method for generating an information stream summary using a display metric is provided. An information stream including a plurality of information stream items is received. A display metric is calculated for each of the plurality of information stream items. The information stream items are grouped into one or more summary objects. A size is assigned to each of the one or more summary objects and the one or more summary objects are displayed based on the assigned size.

Claims (42)

1. A system for generating an information stream summary using a display metric, comprising:

a central processing unit (CPU) to execute modules, comprising:

a receiver module to receive an information stream comprising a plurality of information stream items;

a display metric calculation module to calculate a display metric for each of the plurality of information stream items as an indication of relevance of one such information stream item to a user by measuring social attention given to that information stream item from other users relative to at least one of the remaining information stream items, wherein the social attention is determined based on a relative degree of interest by the user in content of the information stream items by assigning a ranking to each of the information stream items based on a previous interest shown by the other users to information stream items similar to the content:

a classification module to group the plurality of information stream items into one or more summary objects;

a size assignment module to assign a display size to each of the one or more summary objects based on an aggregate of the calculated display metric of each of the information stream items within that summary object, wherein the display size of that summary object is relative to the aggregated calculated display metric; and

a display module to display the one or more summary objects based on the assigned size in a display.

2. A system according to claim 1 , further comprising:

a window module to specify a time window for the information stream and to collect the plurality of information stream items within the time window.

3. A system according to claim 1 , further comprising:

an aggregation module to aggregate the display metric of the information stream items in each of the summary objects, wherein the size assignment module further assigns the size of each of the summary objects from the total of the aggregated display metric of the information stream items within the summary object.

4. A system according to claim 1 , further comprising:

a summary module to extract summary information from each of the information stream items, wherein the display module further displays the summary information with the respective information stream item.

5. A system according to claim 1 , further comprising:

a clustering module to identify a topic within each of the information stream items and to cluster the information stream items into the one or more summary objects based on the identified topic.

6. A system according to claim 5 , wherein the clustering is one of scatter-gather, multi-modal, hierarchical, and k-means.

7. A system according to claim 1 , wherein the summary object is one of a document, blog post, bookmark, status update, followed entity, and discussion.

8. A system according to claim 1 , wherein the social attention comprises visible actions of the other users upon the information stream items.

9. A system according to claim 1 , further comprising:

calculating a relative degree of interest for each of the information stream items based on a previous interest shown by the user in related information stream items.

10. A computer-implemented method for generating an information stream summary using a display metric, comprising:

receiving an information stream comprising a plurality of information stream items;

calculating a display metric for each of the plurality of information stream items as an indication of relevance of one such information stream item to a user by measuring social attention given to that information stream item from other users relative to at least one of the remaining information stream items, wherein the social attention is determined based on a relative degree of interest by the user in content of the information stream items by assigning a ranking to each of the information stream items based on a previous interest shown by the other users to information stream items similar to the content;

grouping the plurality of information stream items into one or more summary objects;

assigning a display size to each of the one or more summary objects based on an aggregate of the calculated display metric of each of the information stream items within that summary object, wherein the display size of that summary object is relative to the aggregated calculated display metric; and

displaying the one or more summary objects based on the assigned size.

11. A computer-implemented method according to claim 10 , further comprising:

specifying a time window for the information stream; and

collecting the plurality of information stream items within the time window.

12. A computer-implemented method according to claim 10 , further comprising:

aggregating the display metric of the information stream items in each of the summary objects; and

assigning the size of each of the summary objects from the total of the aggregated display metric of the information stream items within the summary object.

13. A computer-implemented method according to claim 10 , further comprising:

extracting summary information from each of the information stream items; and displaying the summary information with the respective information stream item.

14. A computer-implemented method according to claim 10 , further comprising:

identifying a topic within each of the information stream items; and

clustering the information stream items into the one or more summary objects based on the identified topic.

15. A computer-implemented method according to claim 14 , wherein the clustering is one of scatter-gather, multi-modal, hierarchical, and k-means.

16. A computer-implemented method according to claim 10 , wherein the summary object is one of a document, blog post, bookmark, status update, followed entity, and discussion.

17. A computer-implemented method according to claim 10 , wherein the social attention comprises visible actions of the other users upon the information stream items.

18. A computer-implemented method according to claim 10 , further comprising:

calculating a relative degree of interest for each of the information stream items based on a previous interest shown by the user in related information stream items.

Assignments (9)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS RECORDED AT RF 064760/0389 Recorded Feb 13, 2024
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: XEROX CORPORATION
Reel/Frame 068261/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVAL OF US PATENTS 9356603, 10026651, 10626048 AND INCLUSION OF US PATENT 7167871 PREVIOUSLY RECORDED ON REEL 064038 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 28, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064161/0001 →
SECURITY INTEREST Recorded Jun 22, 2023
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 064760/0389 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: PALO ALTO RESEARCH CENTER INCORPORATED
To: XEROX CORPORATION
Reel/Frame 064038/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2010
From: LEE, LAWRENCE; CHI, ED H.
To: PALO ALTO RESEARCH CENTER INCORPORATED
Reel/Frame 025338/0046 →
Continuity (1)
Related Publication 20120117475A1 · May 10, 2012