Granted Patent B2

US 7,203,899 · App. 10/063,344 · Granted Apr 10, 2007

Abstract

Claims (40)

1. A processor implemented method of assessing usability of a collection of contents for use in the prediction of user traffic flow in hypermedia linked collections of documents without relying on observed usage information, the method comprising:

associating at least one content in the collection of contents with a connection in a connection topology and at least one proximal information with the connection in the connection topology;

converting at least one content in the collection of contents into a termination point, wherein a movement through the collection of contents is terminated at the termination point;

initiating at least one first spreading activation from a content in the collection of contents, the first spreading activation simulating a number of predictable movements of one or more simulated users through the collection of contents;

measuring an inherent loss corresponding to the simulated users remaining after spreading activation;

determining at least a first value of the number of predictable movements through the collection of contents that reached the termination point based on the proximal information associated with the connection in the connection topology; and

storing a predicted usability value, based on the first value and the inherent loss, in association with the collection of contents.

2. The method of claim 1 , wherein prior to converting at least one content in the collection of contents into a termination point, the method further comprises:

initiating at least one second spreading activation from a content in the collection of contents, the second spreading activation simulating a number of predictable movements through the collection of contents;

determining at least a second value of the number of predictable movements through the collection of contents based on the proximal information related to the connection in the connection topology; and

compensating the first value with the second value.

3. The method of claim 2 , wherein initiating at least one second spreading activation includes, initiating a predetermined number of iterations of the second spreading activation.

4. The method of claim 1 , wherein initiating at least one first spreading activation includes, initiating a predetermined number of iterations of the first spreading activation.

5. The method of claim 4 , determining at least a first value of the number of predictable movements through the collection of contents that reached the termination point comprises determining the first value after each iteration.

6. A programmed microprocessor and peripheral integrated circuit apparatus for assessing usability of a collection of contents for use in the prediction of user traffic flow in hypermedia linked collections of documents without relying on observed usage information, the apparatus comprising:

a topology determining circuit that associates at least one content in the collection of contents with a connection in a connection topology;

a proximal cue analyzing circuit that associates at least one proximal information associated with the connection in the connection topology;

a controller that converts at least one content in the collection of contents into a termination point, wherein a movement through the collection of contents is terminated at the termination point; and

a spreading activation circuit that initiates at least one first spreading activation from a content in the collection of contents, the first spreading activation simulating a number of predictable movements of one or more simulated users through the collection of contents;

wherein the controller determines at least a first value of the number of predictable movements through the collection of contents that reached termination point based on the proximal information associated with the connection in the connection topology, determines an inherent loss corresponding to the simulated users remaining after spreading activation, and stores a predicted usability value in a memory in association with the collection of contents, the predicted usability value determined based on the first value and the inherent loss.

7. The apparatus of claim 6 , further comprising:

the spreading activation circuit to initiate at least one second spreading activation from a content in the collection of contents, the second spreading activation simulating a number of predictable movements through the collection of contents prior to the controller converting at least one content in the collection of contents into a termination point; and

the controller to determine at least a second value of the number of predictable movements through the collection of contents based on the proximal information related to the connection in the connection topology, and to compensate the first value with the second value.

8. The apparatus of claim 7 , wherein the controller to initiates a predetermined number of iterations of the second spreading activation.

9. The apparatus of claim 6 , wherein the controller initiates a predetermined number of iterations of the first spreading activation.

10. The apparatus of claim 9 , wherein the controller determines the first value after each iteration.

11. A computer-readable storage medium for storing computer-executable instructions for performing a method of assessing usability of a collection of contents for use in the prediction of user traffic flow in hypermedia linked collections of documents without relying on observed usage information, the method comprising:

associating at least one content in the collection of contents with a connection in a connection topology and at least one proximal information with the connection in the connection topology;

converting at least one content in the collection of contents into a termination point, wherein a movement through the collection of contents is terminated at the termination point;

initiating at least one first spreading activation from a content in the collection of contents, the first spreading activation simulating a number of predictable movements of one or more simulated users through the collection of contents;

measuring an inherent loss corresponding to the simulated users remaining after spreading activation;

determining at least a first value of the number of predictable movements through the collection of contents that reached the termination point based on the proximal information associated with the connection in the connection topology; and

storing a predicted usability value, based on the first value and the inherent loss, in association with the collection of contents.

12. The computer-readable storage medium of claim 11 , wherein prior to converting at least one content in the collection of contents into a termination point, the method further comprises:

initiating at least one second spreading activation from a content in the collection of contents, the second spreading activation simulating a number of predictable movements through the collection of contents;

determining at least a second value of the number of predictable movements through the collection of contents based on the proximal information related to the connection in the connection topology; and

compensating the first value with the second value.

13. The computer-readable storage medium of claim 12 , wherein the initiating at least one second spreading activation includes, initiating a predetermined number of iterations of the second spreading activation.

14. The computer-readable storage medium of claim 11 , wherein the initiating at least one first spreading activation includes, initiating a predetermined number of iterations of the first spreading activation.

15. The computer-readable storage medium of claim 14 , wherein the determining at least a first value of the number of predictable movements through the collection of contents that reached the termination point comprises determining the first value after each iteration.

Assignments (8)