# US 2017/0286373 A1 · Hotspot navigation within documents

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286373 A1
- Document ID: US20170286373A1
- Status: Published application
- Kind: A1
- Application number: 15/083,399
- Filed: 2016-03-29
- Published: 2017-10-05
- Earliest claimed: 2016-03-29
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Frederic Bauchot; Georges-Henri Moll
- Web page: https://patentgrep.com/patent/US20170286373A1

## CPC

- G06F 40/137: Hierarchical processing, e.g. outlines
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/955: using information identifiers, e.g. uniform resource locators [URL]
- G06F 40/134: Hyperlinking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Suggesting navigation to a user between multiple spots in a document by creating a hotspot graph based on a list of hotspots in the document which are frequently traveled to or edited by the user, monitoring user actions within the document and storing each action as a history element in a repository; and if the user is detected as navigating away from a hotspot in the document or from a spot which is not contained in a hotspot to a hotspot, displaying a list of hotspots in which the user would travel to within the document, ordered based on the probability associated with arcs between the nodes of the hotspot graph.

## Claims

### Claim 1

A method of suggesting navigation to a user between multiple spots in a document comprising the steps of:
a computer creating a hotspot graph based on a list of hotspots in the document which are frequently traveled to or edited by the user, the computer creating the hotspot graph by the steps of:
assigning nodes to each hotspot in the document;
assigning an additional node representing any remaining spots of the document which are not contained in a hotspot; and
linking each node to at least one other node through arcs, each arc containing a probability representing a likelihood of a user navigating from the node to the at least one other node;
the computer monitoring user actions within the document and storing each action as a history element in a repository; and
if the user is detected as navigating away from a hotspot in the document or from a spot which is not contained in a hotspot to a hotspot, the computer displaying a list of hotspots in which the user would travel to within the document, ordered based on the probability associated with the arc between the nodes of the hotspot graph.

### Claim 2 (depends on 1)

The method of claim 1, further comprising creating at least one directed edge for each spot within the document representing navigation from the spot to other spots within the document.

### Claim 3 (depends on 1)

The method of claim 1, further comprising the steps of the computer, after the step of detecting the user as navigating away from a hotspot or to a hotspot:
updating the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user.

### Claim 4 (depends on 3)

The method of claim 3, wherein updating the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user further comprises the steps of the computer:
for each history element, incrementing the number of navigations to a node from another node; and
recalculating the probability for the node traveled to and from along the arc connecting the nodes.

### Claim 5 (depends on 1)

The method of claim 1, wherein the document is a document containing text, a presentation or a spreadsheet.

### Claim 6 (depends on 1)

The method of claim 1, wherein a sum of the probability of each of the arcs of a node representing a user navigating from the node to the at least one other node is a hundred percent.

### Claim 7

A computer program product for suggesting navigation to a user between multiple spots in a document comprising a computer comprising at least one processor, one or more memories, one or more computer readable storage media, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by the computer to perform a method comprising:
creating, by the computer, a hotspot graph based on a list of hotspots in the document which are frequently traveled to or edited by the user, creating, by the computer, the hotspot graph by the program instructions of:
assigning nodes to each hotspot in the document;
assigning an additional node representing any remaining spots of the document which are not contained in a hotspot; and
linking each node to at least one other node through arcs, each arc containing a probability representing a likelihood of a user navigating from the node to the at least one other node;
monitoring, by the computer, user actions within the document and storing each action as a history element in a repository; and
if the user is detected as navigating away from a hotspot in the document or from a spot which is not contained in a hotspot to a hotspot, displaying, by the computer, a list of hotspots in which the user would travel to within the document, ordered based on the probability associated with the arc between the nodes of the hotspot graph.

### Claim 8 (depends on 7)

The computer program product of claim 7, further comprising creating, by the computer, at least one directed edge for each spot within the document representing navigation from the spot to other spots within the document.

### Claim 9 (depends on 7)

The computer program product of claim 7, further comprising program instructions of, after the step of detecting, by the computer, the user as navigating away from a hotspot or to a hotspot:
updating, by the computer, the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein updating, by the computer, the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user further comprises the program instructions of:
for each history element, incrementing, by the computer, the number of navigations to a node from another node; and
recalculating, by the computer, the probability for the node traveled to and from along the arc connecting the nodes.

### Claim 11 (depends on 7)

The computer program product of claim 7, wherein the document is a document containing text, a presentation or a spreadsheet.

### Claim 12 (depends on 7)

The computer program product of claim 7, wherein a sum of the probability of each of the arcs of a node representing a user navigating from the node to the at least one other node is a hundred percent.

### Claim 13

A computer system for suggesting navigation to a user between multiple spots in a document comprising a computer comprising at least one processor, one or more memories, one or more computer readable storage media having program instructions executable by the computer to perform the program instructions comprising:
creating, by the computer, a hotspot graph based on a list of hotspots in the document which are frequently traveled to or edited by the user, creating, by the computer, the hotspot graph by the program instructions of:
assigning nodes to each hotspot in the document;
assigning an additional node representing any remaining spots of the document which are not contained in a hotspot; and
linking each node to at least one other node through arcs, each arc containing a probability representing a likelihood of a user navigating from the node to the at least one other node;
monitoring, by the computer, user actions within the document and storing each action as a history element in a repository; and
if the user is detected as navigating away from a hotspot in the document or from a spot which is not contained in a hotspot to a hotspot, displaying, by the computer, a list of hotspots in which the user would travel to within the document, ordered based on the probability associated with the arc between the nodes of the hotspot graph.

### Claim 14 (depends on 13)

The computer system of claim 13, further comprising creating, by the computer, at least one directed edge for each spot within the document representing navigation from the spot to other spots within the document.

### Claim 15 (depends on 13)

The computer system of claim 13, further comprising program instructions of, after the step of detecting, by the computer, the user as navigating away from a hotspot or to a hotspot:
updating, by the computer, the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user.

### Claim 16 (depends on 15)

The computer system of claim 15, wherein updating, by the computer, the probabilities of the arcs between nodes based on the history elements representing navigation between spots in the document by the user further comprises the program instructions of:
for each history element, incrementing, by the computer, the number of navigations to a node from another node; and
recalculating, by the computer, the probability for the node traveled to and from along the arc connecting the nodes.

### Claim 17 (depends on 13)

The computer system of claim 13, wherein the document is a document containing text, a presentation or a spreadsheet.

### Claim 18 (depends on 13)

The computer system of claim 13, wherein a sum of the probability of each of the arcs of a node representing a user navigating from the node to the at least one other node is a hundred percent.
