Graph-Based Portal Navigation via External Link Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing internet portals lack the ability to adapt and enhance user experience by utilizing the knowledge implicit in the hyperlink structure between external websites and portal pages, leading to suboptimal navigation and resource accessibility for users.

Innovation Solution

A method for user navigation in a target portal that involves creating queries with selected portal page URLs or content, analyzing external websites, constructing a graph-like-model to represent direct and indirect references, defining a threshold for navigation paths, and displaying additional navigation paths based on calculated distances between portal pages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional portal navigation is used, then the portal structure remains simple and manageable, but user navigation efficiency and resource accessibility deteriorate

Engineering Contradiction:
Improvenavigation efficiencyVSAvoidnavigation structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of external website link structures before portal navigation is needed. By pre-computing the graph-like-model from external hyperlinks and calculating distances between portal pages in advance, the system prepares navigation optimizations beforehand, improving real-time user navigation efficiency without adding computational burden during actual use

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary graph-like-model that connects external websites to portal pages. This model acts as a mediator between external web resources and the portal's internal navigation structure, enabling users to access portal resources through external website links while maintaining the portal's original simple structure

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If external website hyperlinks are analyzed and integrated, then resource accessibility improves, but system complexity increases

Engineering Contradiction:
Improveresource accessibilityVSAvoidsystem architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the complex task of integrating external websites by separating it into distinct components: (1) crawling external hyperlinks, (2) building the graph-like-model, (3) calculating distances, and (4) generating navigation paths. This segmentation allows each component to be managed independently, improving resource accessibility while controlling overall system complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of directly integrating external website structures into the portal, the system creates a simplified copy or representation in the form of a graph-like-model. This model captures the essential link relationships between external sites and portal pages without importing the full complexity of external website architectures

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11314795B2User navigation in a target portal
Publication Date: 2022.04.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11314795B2 patent drawing
  • US11314795B2 patent drawing
  • US11314795B2 patent drawing

AI summary

User navigation in a target portal with at least two portal pages. At least one query is created that includes uniform resource locators (URLs) of selected portal pages as search terms in a first search level; repeating until a certain abort criterion is reached: Receiving and analyzing search results of the at least one query including external websites containing search terms as part of their content; selecting a set of uniform resource locators from the received search results; creating a node in a graph-like-model for each selected URL if not already contained in the graph-like-model and associating the node with the selected uniform resource locator; creating and issuing a further search query including selected uniform resource locators of external websites in an additional search level; and in case the certain abort criterion is reached, performing a number of actions.