IP Library › Granted Patent US 10,606,914
Granted Patent B2
US 10,606,914 · App. 15/793,244 · Granted Mar 31, 2020

Apparatus for webpage scoring

Inventor: Yohei Ikawa (Kanagawa-ken, JP)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/958G06F16/24578G06F16/9024G06F16/951G06F16/957
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 10,606,914
App. No.
15/793,244
Granted
Mar 31, 2020
Kind
B2
Abstract

A computer-implemented method, apparatus, and computer program product for evaluating a page in a website are provided. The method includes obtaining a link structure of the website. The method also includes identifying a page set, the page set being a set of pages linked to a specific page in the website. The method further includes calculating a degree of dispersion of the page set in the link structure. The method also includes evaluating the specific page using the degree of dispersion to generate a score for the specific page.

Claims (33)

1. A computer-implemented method for evaluating a page in a website, comprising:

remotely obtaining a link structure of the website across a computing network;

identifying a page set, the page set being a set of pages linked to a specific page in the website;

calculating a degree of dispersion of the page set in the link structure;

evaluating the specific page using the degree of dispersion to generate a score for the specific page, the score indicating a relative importance of the specific page, wherein a higher score is generated for a page corresponding to nodes with a comparatively higher total distance of paths between linked pages; and

displaying customized search results based on the generated score.

2. The computer-implemented method according to claim 1 , wherein the specific page of which the degree of dispersion is determined to be higher than a second page is evaluated more highly than the second page.

3. The computer-implemented method according to claim 1 , wherein the link structure of the website is a directed acyclic graph (DAG).

4. The computer-implemented method according to claim 1 , wherein the degree of dispersion is calculated by determining a distance in the link structure between a pair of nodes corresponding to pages in the page set.

5. The computer-implemented method according to claim 1 , wherein the degree of dispersion is calculated by determining a number of edges in a path between a pair of nodes corresponding to pages in the page set via another node in the link structure.

6. The computer-implemented method according to claim 1 , wherein the degree of dispersion is calculated by determining an average of distance between a pair of nodes corresponding to pages in the page set via a lowest common ancestor of the pair of nodes.

7. An evaluating apparatus for evaluating a page in a website, comprising:

an obtaining unit configured to remotely obtain a link structure of the website across a computing network;

an identifying unit configured to identify a page set, the page set being a set of pages linked to a specific page in the website;

a calculating unit configured to calculate a degree of dispersion of the page set in the link structure;

an evaluating unit configured to evaluate the specific page using the degree of dispersion to generate a score for the specific page, the score indicating a relative importance of the specific page, wherein a higher score is generated for a page corresponding to nodes with a comparatively higher total distance of paths between linked pages; and

displaying customized search results based on the generated score.

8. The evaluating apparatus according to claim 7 , wherein the specific page of which the degree of dispersion is determined to be higher than a second page is evaluated more highly than the second page.

9. The evaluating apparatus according to claim 7 , wherein the link structure of the website is a directed acyclic graph (DAG).

10. The evaluating apparatus according to claim 7 , wherein the degree of dispersion is calculated by determining a distance in the link structure between a pair of nodes corresponding to pages in the page set.

11. The evaluating apparatus according to claim 7 , wherein the degree of dispersion is calculated by determining a number of edges in a path between a pair of nodes corresponding to pages in the page set via another node in the link structure.

12. The evaluating apparatus according to claim 7 , wherein the degree of dispersion is calculated by determining an average of distance between a pair of nodes corresponding to pages in the page set via a lowest common ancestor of the pair of nodes.

13. A computer program product for evaluating a page in a website, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to:

remotely obtain a link structure of the website across a computing network;

identify a page set, the page set being a set of pages linked to a specific page in the website;

calculate a degree of dispersion of the page set in the link structure;

evaluate the specific page using the degree of dispersion to generate a score for the specific page, the score indicating a relative importance of the specific page, wherein a higher score is generated for a page corresponding to nodes with a comparatively higher total distance of paths between linked pages; and

displaying customized search results based on the generated score.

14. The computer program product according to claim 13 , wherein the specific page of which the degree of dispersion is determined to be higher than a second page is evaluated more highly than the second page.

15. The computer program product according to claim 13 , wherein the link structure of the website is a directed acyclic graph (DAG).

16. The computer program product according to claim 13 , wherein the degree of dispersion is calculated by determining a distance in the link structure between a pair of nodes corresponding to pages in the page set.

17. The computer program product according to claim 13 , wherein the degree of dispersion is calculated by determining a number of edges in a path between a pair of nodes corresponding to pages in the page set via another node in the link structure.

18. The computer program product according to claim 13 , wherein the degree of dispersion is calculated by determining an average of distance between a pair of nodes corresponding to pages in the page set via a lowest common ancestor of the pair of nodes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2017
From: IKAWA, YOHEI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 043946/0472 →
Continuity (1)
Related Publication 20190121871A1 · Apr 25, 2019