# US 2020/0401646 A1 · Method for facilitating identification of navigation regions in a web page based on document object model analysis

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

- Number: US 2020/0401646 A1
- Document ID: US20200401646A1
- Status: Published application
- Kind: A1
- Application number: 16/445,644
- Filed: 2019-06-19
- Published: 2020-12-24
- Earliest claimed: 2019-06-19
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Thomas Andrew Brunet; Shunguo Yan; Phillip Jenkins; Kevin Tan
- Web page: https://patentgrep.com/patent/US20200401646A1

## CPC

- G06F 16/9577: {Optimising the visualization of content, e.g. distillation of HTML documents}
- G06F 40/14: Tree-structured documents (parsing G06F40/205; validation G06F40/226)
- G06F 16/957: Browsing optimisation, e.g. caching or content distillation
- G06F 16/9574: {of access to content, e.g. by caching}
- G06F 40/154: Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis is provided. In one embodiment, the method includes analyzing the web page for features. The features include at least one of: interactive elements, content regions, link region roots, or landmarks. The method also includes representing the features in a tree structure and analyzing the tree structure for a link density to identify non-main landmarks, a reading order, and main content roots. The method further includes enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

## Claims

### Claim 1

A method for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis comprising:
analyzing the web page for features, wherein the features include at least one of: interactive elements, content regions, link region roots, or landmarks;
representing the features in a tree structure;
analyzing the tree structure for a link density to identify non-main landmarks, a reading order, and main content roots; and
enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

### Claim 2 (depends on 1)

The method of claim 1, wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

### Claim 3 (depends on 2)

The method of claim 2, wherein the main content roots are merged.

### Claim 4 (depends on 3)

The method of claim 3, further comprising merging the main content roots by inserting one of a division (DIV) object or a main element into the DOM.

### Claim 5 (depends on 1)

The method of claim 1, wherein the method is implemented by a web browser.

### Claim 6 (depends on 1)

The method of claim 1, further comprising automatically performing the method upon loading of the web page.

### Claim 7 (depends on 1)

The method of claim 1, further comprising performing the method upon initiation by a user.

### Claim 8

A computer program product for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform a method comprising:
analyzing the web page for features, wherein the features include at least one of: interactive elements, content regions, link region roots, or landmarks;
representing the features in a tree structure;
analyzing the tree structure for a link density to identify non-main landmarks, a reading order, and main content roots; and
enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

### Claim 9 (depends on 8)

The computer program product of claim 8, wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

### Claim 10 (depends on 9)

The computer program product of claim 9, wherein the main content roots are merged.

### Claim 11 (depends on 10)

The computer program product of claim 10, the method further comprising merging the main content roots by inserting one of a division (DIV) object or a main element into the DOM.

### Claim 12 (depends on 8)

The computer program product of claim 8, wherein the method is performed by a web browser implemented by the processor.

### Claim 13 (depends on 8)

The computer program product of claim 8, the method further comprising automatically executing the method upon loading of the web page.

### Claim 14 (depends on 8)

The computer program product of claim 8, wherein the instructions are executed upon initiation by a user.

### Claim 15

A system for facilitating identification of navigation regions in a web page based on document object model (DOM) analysis, the system comprising at least one computer including a processor configured to perform a method comprising:
analyzing the web page for features, wherein the features include at least one of: interactive elements, content regions, link region roots, or landmarks;
representing the features in a tree structure;
analyzing the tree structure for a link density to identify non-main landmarks, a reading order, and main content roots; and
enabling a region navigation for the web page based on the identified non-main landmarks, reading order, and main content roots.

### Claim 16 (depends on 15)

The system of claim 15, wherein the web page is compliant with an accessible rich internet application (ARIA) specification.

### Claim 17 (depends on 16)

The system of claim 16, wherein the main content roots are merged.

### Claim 18 (depends on 15)

The system of claim 15, wherein the computer is at least one of a server or a personal computer of a user.

### Claim 19 (depends on 15)

The system of claim 15, wherein the processor is configured to automatically perform the method upon loading of the web page.

### Claim 20 (depends on 15)

The system of claim 15, wherein the method is performed by the processor upon initiation by a user.
