Arrangements of documents in a document feed

Patent metadata

Field	Value
Publication number	US-10810241-B2
Application number	US-201615274161-A
Country	US
Kind code	B2
Filing date	Sep 23, 2016
Priority date	Jun 12, 2016
Publication date	Oct 20, 2020
Grant date	Oct 20, 2020

Abstract

Some embodiments provide a GUI for a document reader application that displays an aggregated feed with sections for different groups of personalized documents. Some embodiments provide a method for arranging documents within the different sections and for ordering the different sections within the aggregated feed. In some embodiments, the groups are dynamically generated at a device based on content (e.g., tags) of the documents.

First claim

We claim:

1. A method for displaying documents on a device, the method comprising:
at the device:
receiving a plurality of documents, without a presentation grouping, from one or more servers, each document assigned one or more tags indicating relevancy to a topic;
identifying, from the one or more tags, one or more groupable tags that define potential groups to assign the plurality of documents to, the one or more groupable tags comprising a subset of a set of the one or more groupable tags that are associated with a minimum groupable number of the plurality of documents;
identifying presentation groups from the potential groups based upon characteristics of the plurality of documents, by, iteratively:
for each potential group of the potential groups, identifying a number of ungrouped documents that would exist if the potential group were selected as a presentation group, the ungrouped documents comprising a subset of the plurality of documents that would not group with any potential groups;
identifying a top group of the potential groups having a fewest number of ungrouped documents;
selecting the top group of the potential groups as a presentation group of the presentation groups; and
dynamically assigning a corresponding subset of the plurality of documents to the presentation group of the presentation groups, removing the corresponding subset of the plurality of documents for assignment in subsequent iterations; and

displaying at least a portion of the plurality of documents on the device arranged according to their assigned presentation groups.

2. The method of claim 1 , wherein the plurality of documents received from the one or more servers are based on preferences of a user of the device.

3. The method of claim 1 , wherein identifying the one or more groupable tags comprises identifying particular tags of the one more tags that match a set of tags indicated in a whitelist, wherein the set of tags on the whitelist are designated as high-level topic tags.

4. The method of claim 3 , wherein the set of tags on the whitelist are received from the one or more servers.

5. The method of claim 1 , comprising identifying a first presentation group of the presentation groups for a first groupable tag of the one or more groupable tags by selecting a first potential group from a plurality of potential groups for the first groupable tag based on a move-order heuristic that minimizes a number documents of the plurality of documents associated with the first groupable tag that will not be assigned to a presentation group if a potential group of the plurality of potential groups is selected as the first presentation group.

6. The method of claim 1 , wherein receiving the plurality of documents comprises:
selecting a first plurality of documents to be included in the potential groups, wherein the first plurality of documents comprises a predefined percentage of the plurality of documents.

7. The method of claim 1 , wherein a set of documents assigned to a first potential group affects the one or more groupable tags selected for a second potential group.

8. The method of claim 1 , comprising assigning the plurality of documents to the potential groups by:
selecting a first groupable tag of the one or more groupable tags for a first potential group based on a first criteria; and
assigning a first subset of the plurality of documents, to which the first groupable tag is assigned, to the first potential group based on a second set of criteria.

9. The method of claim 1 , comprising:
selecting a first groupable tag of the one or more groupable tags according to a first set of grouping criteria;
assigning documents of the plurality of documents having the first selected tag to a first set of one or more potential groups of documents;
selecting a first potential group of the first set of potential groups according to a second set of grouping criteria;
assigning documents of the first selected potential group to a first presentation group;
removing the documents in the selected potential group of documents and the first groupable tag from future consideration for being included in future potential groups of the plurality of documents;
selecting a second groupable tag from one or more tags according to the first set of grouping criteria;
assigning documents of the plurality of documents having the second selected groupable tag to a second set of one or more potential groups of documents;
selecting a second potential group of the set of second potential groups according to the second set of grouping criteria; and
assigning documents of the second selected potential group to a second presentation group.

10. The method of claim 9 , wherein: the first set of grouping criteria comprises a first number of documents having a selected groupable tag and a second number of documents for which a selected groupable tag is the only tag a document has that can be used to form a potential group; and
the second set of grouping criteria comprises a third number of documents having a selected groupable tag that will not be included in a presentation group.

11. A non-transitory machine readable medium storing a program which when executed by a set of processing units of a device displays documents on the device, the program comprising sets of instructions for:
receiving a plurality of documents, without a presentation grouping, from one or more servers, each document assigned one or more tags indicating relevancy to a topic;
identifying, from the one or more tags, one or more groupable tags that define potential groups to assign the plurality of documents to, the one or more groupable tags comprising a subset of a set of the one or more groupable tags that are associated with a minimum groupable number of the plurality of documents;
identifying presentation groups from the potential groups based upon characteristics of the plurality of documents, by, iteratively:
for each potential group of the potential groups, identifying a number of ungrouped documents that would exist if the potential group were selected as a presentation group, the ungrouped documents comprising a subset of the plurality of documents that would not group with any potential groups;
identifying a top group of the potential groups having a fewest number of ungrouped documents;
selecting the top group of the potential groups as a presentation group of the presentation groups; and
dynamically assigning a corresponding subset of the plurality of documents to the presentation group of the presentation groups, removing the corresponding subset of the plurality of documents for assignment in subsequent iterations; and

displaying at least a portion of the plurality of documents on the device arranged according to their assigned presentation groups.

12. The non-transitory machine readable medium of claim 11 , wherein the set of instructions for dynamically assigning the plurality of documents to the presentation groups comprises sets of instructions for:
computing a first assignment of the plurality of documents to a first set of the potential groups;
determining whether a display has been scrolled to view a first set of the presentation groups of documents; and
when a user of the device has not yet scrolled the display to view the first set of the presentation groups, computing a second assignment of the plurality of documents to a second set of the potential groups.

13. The non-transitory machine readable medium of claim 12 , wherein the set of instructions for displaying the documents arranged according to the presentation groups comprises a set of instructions for determining whether to

Assignees

• Apple Inc

Inventors

• Hughes Dominic J
• Marmon Steve E
• Lau Chi Wai

Classifications

• G06V30/416

  Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors · CPC title

• G06V30/414

  Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/93

  Document management systems · CPC title

• G06F3/0481 Primary

  based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance · CPC title