Web map tool

• US 7,428,705 B2
• Filed: 11/30/2000
• Issued: 09/23/2008
• Est. Priority Date: 11/30/1999
• Status: Expired due to Term

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Maxamine International Pty., Ltd.
• Inventors: Ronald, Simon Paul, Kirkby, Stephen Dennis, Webber, Richard John
• Primary Examiner(s): Wiley; David A
• Assistant Examiner(s): Pesin; Boris
• Application Number:
  US10/148,495
• Publication Number:
  US 20030038836A1
• Time in Patent Office: 2,854 Days
• Field of Search: 715/738, 715/760, 715/853, 715/854, 715/855, 715/838
• US Class Current: 715/738
• CPC Class Codes: A61P 37/06 Immunosuppressants, e.g. drugs for graft rejection
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations

Abstract

A method of mapping at least a part of one or more web sites having web objects and web links is provided, whereby web objects and links are mapped as nodes and edges, respectively, in one or more web maps, each object being mapped to at least one corresponding node. The method allows a user to re-display selected items in a web map such that the item are distinguished from other items in the web map and are displayed in a clarified form. This enables a web map to be de-cluttered.

Claims

1. A method of mapping at least a part of one or more web sites having web objects and web links, whereby web objects and links are mapped as nodes and edges, respectively, in one or more web maps, each object being mapped to at least one corresponding node, and there being only one corresponding object for each node, the method comprising the steps of:

(a) selecting one or more sets of items for display in the respective one or more web maps, wherein items include nodes and edges corresponding to the web objects and links in at least one web map;

(b) displaying the one or more sets of items in the respective one or more web maps;

(c) selecting at least one item from the displayed sets of items; and

(d) re-displaying the at least one item in at least one web map such that the item is distinguished from any other item in the web map, wherein step (a) comprises the following sub-step;

(a1) for each of the objects in the part(s) of the web site(s) to be mapped, adding nodes to the sets of the items such that similar nodes are added to the same set, wherein the similarity of each node and an associated similar node is determined by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more web sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.

2. The method of claim 1, wherein step (d) comprises re-displaying the web map in a clarified form.

3. The method of claim 2, wherein re-displaying the web map in a clarified form comprises a step of de-cluttering the web map.

4. The method of claim 3, wherein step (a) further comprises the following sub-step:

(a2) for each object which corresponds to a node added to the set, adding a new node to the set for any other object which is either the source of a link to the object, or a destination of a link from the object.

5. The method of claim 4, wherein step (a) further comprises the following sub-step:

(a3) for each pair of nodes in each web map, adding an edge between the pair of nodes if there is a link between a pair of objects corresponding to the nodes.

6. The method of claim 1, wherein steps (b) and (d) comprise re-displaying items in a graphical format.

7. The method of claim 1, wherein step (d) comprises re-displaying the at least one item selected in step (c) while not re-displaying any other items in the web map.

8. The method of claim 1, wherein step (c) comprises a sub-step of automatically selecting at least one item.

9. The method of claim 1, wherein step (c) comprises a sub-step of selecting at least one item by searching through items in at least one web map with a searching tool, and selecting at least one of the searched items based on at least one predetermined selection criterion.

10. The method of claim 1, wherein step (c) comprises a sub-step of manually selecting at least one item.

11. The method of claim 1, wherein step (c) comprises selecting the at least one item by one or more of the following techniques:

manual selection by a user, wherein selection of the item(s) is carried out by a user using a searching tool with at least one predetermined selection criterion;

or

automatic selection, wherein the type(s) of selection technique(s) used is chosen by a user and selection of the item(s) is carried out automatically.

12. The method of claim 9, wherein each predetermined selection criterion is determined by a user.

13. The method of claim 9, wherein each predetermined selection criterion comprises selecting an item if the item possesses one or more specified properties and/or attributes.

14. The method of claim 13, wherein the one or more specified properties and/or attributes are chosen from the following:

the type of each web object which corresponds to a node to be searched;

the form of each web object which corresponds to a node to be searched;

traffic-derived properties of each web object which corresponds to a node to be searched;

a set of keywords, ideas, topics, or data patterns to be found within each web object which corresponds to a node to be searched;

the size of each web object which corresponds to a node to be searched;

whether each web object which corresponds to a node to be searched is part of the web sites being mapped by the web map, or a web object on another web site;

whether each web object which corresponds to a node to be searched is a web page containing frames; and

whether each web object which corresponds to a node to be searched is a web page containing forms.

15. The method of claim 1, further comprising the step of:

providing information about one or more web objects and/or links which correspond to one or more preselected items in the one or more web maps.

16. The method of claim 15, wherein the one or more preselected items is the item or items selected in step (c).

17. The method of claim 15, wherein the step of providing information comprises a sub-step of preselecting one or more items from the one or more web maps.

18. The method of claim 17, wherein the preselected item(s) are chosen by a user.

19. The method of claim 17, wherein the sub-step of preselecting one or more items comprises selecting the item(s) by one or more of the following techniques:

manual selection by a user, wherein selection by a user of the item(s) is carried out using a searching tool with at least one predetermined selection criterion;

or

automatic selection, wherein the type(s) of selection technique(s) used is chosen by a user and the selection of item(s) is carried out automatically.

20. The method of claim 15, wherein the information provided about web objects and/or links comprises information about one or more of the following:

the type of each web object which corresponds to a preselected node;

the form of each web object which corresponds to a preselected node;

traffic-derived properties of each web object which corresponds to a preselected node;

a set of keywords, ideas, topics, or data patterns to be found within each web object which corresponds to a preselected node;

the size of each web object which corresponds to a preselected node;

whether each web object which corresponds to a preselected node is part of the web sites being mapped by the web map, or a web object on another web site;

whether each web object which corresponds to a preselected node is a web page containing frames;

whether each web object which corresponds to a preselected node is a web page containing forms; and

any changes over a predetermined time interval which have been made to each web object corresponding to a preselected node.

21. The method of claim 1, further comprising the step of:

modifying the one or more web sites in response to a modification of a corresponding web map by a user.

22. The method of claim 21, further comprising the step of:

re-displaying at least one web map after the web map has been modified.

31. The method of claim 11, wherein each predetermined selection criterion is determined by a user.

32. The method of claim 1, wherein the sets of items are displayed in a plurality of web maps, and each web map in the plurality of web maps is different and distinct from the other web maps.

23. A method of providing information to a third party computer program about at least a part of one or more web sites having web objects and web links, the method comprising the steps of:

mapping the web objects and links as virtual nodes and virtual edges, respectively, in one or more virtual web maps, each object being mapped to at least one corresponding virtual node, and there being only one corresponding object for each virtual node;

selecting one or more sets of items from the one or more virtual web maps, wherein items include virtual nodes and virtual edges corresponding to the web objects and links in at least one web map;

providing information about the selected one or more sets of items to an application programming interface suitable for transmitting at least some of the information to a third party computer program;

wherein the step of selecting comprises the following sub-step;

for each of the mapped objects of the web sites, adding nodes to the sets of items such that similar nodes are added to the same set, wherein the similarity of each node and an associated similar node is determined by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.

24. The method of claim 23, wherein the third party program comprises spreadsheet software.

25. The method of claim 23, wherein the third party program comprises graphics software.

26. The method of claim 23 wherein the step of selecting further comprises the following sub-step:

for each object which corresponds to a node added to the set, adding a new node to the set for any other object which is either the source of a link to the object, or a destination of a link from the object.

27. The method of claim 26, wherein the step of selecting further comprises the following sub-step:

for each pair of nodes in each web map, adding an edge between the pair of nodes if there is a link between a pair of objects corresponding to the nodes.

33. The method of claim 23, wherein the sets of items are displayed in a plurality of virtual web maps, and each virtual web map in the plurality of virtual web maps is different and distinct from the other virtual web maps.

28. A computer readable medium storing instructions for performing a method for controlling a computing device to map at least a part of one or more web sites having web objects and web links, whereby web objects and links are mapped as nodes and edges, respectively, in one or more web maps, each object being mapped to at least one corresponding node, and there being only one corresponding object for each node, the method comprising the steps of:

(a) selecting one or more sets of items for display in the respective one or more web maps, wherein items include nodes and edges corresponding to the web objects and links in at least one web map;

(b) displaying the one or more sets of items in the respective one or more web maps;

(c) selecting at least one item from the displayed sets of items; and

(d) re-displaying the at least one item in at least one web map such that the item is distinguished from any other item in the web map, wherein step (a) comprises the following sub-step;

(a1) for each of the objects in the part(s) of the web site(s) to be mapped, adding nodes to the sets of the items such that similar nodes are added to the same set, wherein the similarity of each node and an associated similar node is determined by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more web sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.

29. A system for mapping at least a part of one or more web sites having web objects and web links, whereby web objects and links are mapped as nodes and edges, respectively, in one or more web maps, each object being mapped to at least one corresponding node, and there being only one corresponding object for each node, the system comprising:

means for selecting one or more sets of items for display in the respective one or more web maps, wherein items include nodes and edges corresponding to the web objects and links in at least one web map;

means for displaying the one or more sets of items in the respective one or more web maps;

means for selecting at least one item from the displayed sets of items; and

means for re-displaying the at least one item in at least one web map such that the item is distinguished from any other item in the web map, wherein said means for selecting said one or more sets of items, for each of the objects in the part(s) of the web site(s) to be mapped, adds nodes to the sets of the items such that similar nodes are added to the same set, and includes means for determining the similarity of each node and an associated similar node by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more web sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.

30. A system for providing information to a third party computer program about at least a part of one or more web sites having web objects and web links, the system comprising:

means for mapping the web objects and links as virtual nodes and virtual edges, respectively, in one or more virtual web maps, each object being mapped to at least one corresponding virtual node, and there being only one corresponding object for each virtual node;

means for selecting one or more sets of items from the one or more virtual web maps, wherein items include virtual nodes and virtual edges corresponding to the web objects and links in at least one web map;

means for providing information about the selected one or more sets of items to an application programming interface suitable for transmitting at least some of the information to a third party computer program, wherein said means for selecting said one or more sets of items, for each of the mapped objects of the web sites, adds nodes to the sets of items such that similar nodes are added to the same set, and includes means for determining the similarity of each node and an associated similar node by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.

34. A method of mapping at least a part of one or more web sites having web objects and web links, whereby web objects and links are mapped as nodes and edges, respectively, in a plurality of web maps, each object being mapped to at least one corresponding node, and there being only one corresponding object for each node, the method comprising the steps of:

(a) selecting sets of items for display in the plurality of web maps, wherein items include nodes and edges corresponding to the web objects and links in the web maps;

(b) displaying the plurality of web maps with one or more sets of items in a respective web map such that each web map in the plurality of web maps is different and distinct from the other web maps;

(c) selecting at least one item from the displayed sets of items; and

(d) re-displaying the at least one item in at least one web map such that the item is distinguished from any other item in the web map, wherein step (a) comprises the following sub-step;

(a1) for each of the objects in the part(s) of the web site(s) to be mapped, adding nodes to the sets of the items such that similar nodes are added to the same set, wherein the similarity of each node and an associated similar node is determined by;

determining a directory distance, being a measure of the length of a shortest path between a pair of web objects corresponding to the node and the associated similar node in a directory structure of the one or more web sites, wherein the directory structure comprises a physical arrangement of web objects on one or more machines hosting the web site(s);

determining a link distance, being a measure of the length of the shortest path between a pair of web objects corresponding to the node and the associated similar node in a linking structure of the one or more web sites;

applying weights to the determined directory and link distances and combining the weighted directory and link distances; and

determining the similarity based on the combined weighted directory and link distances.