Method and system for analytic network process (ANP) rank influence analysis

• US 8,595,169 B1
• Filed: 11/07/2011
• Issued: 11/26/2013
• Est. Priority Date: 07/24/2009
• Status: Expired due to Fees

• Current Assignee: Decision Lens, Inc.
• Original Assignee: Decision Lens, Inc.
• Inventors: Adams, William James Louis, Saaty, Daniel Lowell
• Primary Examiner(s): Starks, Wilbert L
• Application Number:
  US13/290,423
• Time in Patent Office: 750 Days
• Field of Search: 706/46, 706/45
• US Class Current: 706/46
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

An apparatus includes an analytic network process (ANP) storage memory that stores an ANP model with feedback connections in place among nodes within the ANP model and with at least preliminary input of data stored in the ANP model, and a processor in communication with the ANP storage memory. The process performs a rank influence analysis on the ANP model, wherein the rank influence analysis determines one or more nodes among the nodes in the ANP model in which a smallest upward or downward change in importance will change a rank among the nodes in the ANP model, so as to determine which one or more nodes have the most influence on the rank among the nodes in the ANP model.

Claims

1. An apparatus comprising:

an analytic network process (ANP) storage memory that stores an ANP model with feedback connections in place among nodes within the ANP model and with at least preliminary input of data stored in the ANP model; and

a processor in communication with the ANP storage memory, the processor being configured to facilitate

performing a rank influence analysis on the ANP model, wherein the rank influence analysis determines one or more nodes among the nodes in the ANP model in which a smallest upward or downward change in importance will change a rank among the nodes in the ANP model, so as to determine which one or more nodes have the most influence on the rank among the nodes in the ANP model.

2. The apparatus of claim 1, wherein the processor is configured to facilitate determining a rank score for the nodes among the nodes in the ANP model based on an amount of upward or downward change in importance that causes a change in the rank among the nodes in the ANP model.

3. The apparatus of claim 1, wherein the processor is configured to indicate the nodes determined to have the most influence.

4. The apparatus of claim 1, wherein the processor is configured to prompt a user to input refined data for the nodes determined to have the most influence while skipping input for other nodes in the ANP model.

5. The apparatus of claim 1, wherein the processor is configured to provide, for output to a user, a display showing a magnitude of rank influence for the nodes in the ANP model.

6. The apparatus of claim 1, wherein the processor is configured to base the rank of each node in the ANP model on an amount of influence each said node has on rankings of alternatives in the ANP model.

7. The apparatus of claim 1, wherein the rank influence analysis is performed by finding upper and lower rank change parameter values for alternatives ordered in a weighted supermatrix representing the ANP model.

8. The apparatus of claim 1, further comprising

an input unit configured to input, from an input device to the processor, pairwise comparisons, ANP ratings, or ANP client data, which are stored as the data in the ANP model, the pairwise comparisons representing a judgment of priority between ANP alternatives in the pair, the ANP ratings representing a rating of a choice, and the ANP client data representing real world values.

9. A method, comprising:

storing, in an analytic network process (ANP) storage memory, an ANP model with feedback connections in place among nodes within the ANP model and with at least preliminary input of data stored in the ANP model; and

in a processor in communication with the ANP storage memory, performing a rank influence analysis on the ANP model, wherein the rank influence analysis determines one or more nodes among the nodes in the ANP model in which a smallest upward or downward change in importance will change a rank among the nodes in the ANP model, so as to determine which one or more nodes have the most influence on the rank among the nodes in the ANP model.

10. The method of claim 9, further comprising determining a rank score for the nodes among the nodes in the ANP model based on an amount of upward or downward change in importance that causes a change in the rank among the nodes in the ANP model.

11. The method of claim 9, further comprising outputting, to an output unit in communication with the processor, an indication of the nodes determined to have the most influence.

12. The method of claim 9, further comprising prompting a user to input refined data for the nodes determined to have the most influence while skipping input for other nodes in the ANP model.

13. The method of claim 9, further comprising providing, for output to a user, a display showing a magnitude of rank influence for the nodes in the ANP model.

14. The method of claim 9, wherein the rank of each node in the ANP model is based on an amount of influence each said node has on rankings of alternatives in the ANP model.

15. The method of claim 9, wherein the rank influence analysis is performed by finding upper and lower rank change parameter values for alternatives ordered in a weighted supermatrix representing the ANP model.

16. The method of claim 9, further comprising

inputting, from an input device, pairwise comparisons, ANP ratings, or ANP client data, which are transformed into priority vectors and stored as the data stored in the ANP model, the pairwise comparisons representing a judgment of priority between ANP alternatives in the pair, the ANP ratings representing a rating of a choice, and the ANP client data representing real world values.

17. A non-transitory computer-readable storage medium encoded with a computer executable instructions, wherein execution of said computer executable instructions by one or more processors causes a computer to perform the steps of:

storing, in an analytic network process (ANP) storage memory, an ANP model with feedback connections in place among nodes within the ANP model and with at least preliminary input of data stored in the ANP model; and

in a processor in communication with the ANP storage memory, performing a rank influence analysis on the ANP model, wherein the rank influence analysis determines one or more nodes among the nodes in the ANP model in which a smallest upward or downward change in importance will change a rank among the nodes in the ANP model, so as to determine which one or more nodes have the most influence on the rank among the nodes in the ANP model.

18. The non-transitory computer-readable storage medium of claim 17, further comprising determining a rank score for the nodes among the nodes in the ANP model based on an amount of upward or downward change in importance that causes a change in the rank among the nodes in the ANP model.

19. The non-transitory computer-readable storage medium of claim 17, further comprising outputting an indication of the nodes determined to have the most influence.

20. The non-transitory computer-readable storage medium of claim 17, further comprising prompting a user to input refined data for the nodes determined to have the most influence while skipping input for other nodes in the ANP model.

21. The non-transitory computer-readable storage medium of claim 17, further comprising providing, for output to a user, a display showing a magnitude of rank influence for the nodes in the ANP model.

22. The non-transitory computer-readable storage medium of claim 17, wherein the rank of each node in the ANP model is based on an amount of influence each said node has on rankings of alternatives in the ANP model.

23. The non-transitory computer-readable storage medium of claim 17, wherein the rank influence analysis is performed by finding upper and lower rank change parameter values for alternatives ordered in a weighted supermatrix representing the ANP model.

24. The non-transitory computer-readable medium of claim 17, further comprising instructions for:

prompting a user to input refined data for the nodes determined to have the most influence while skipping input for other nodes in the ANP model.

25. The non-transitory computer-readable storage medium of claim 17, further comprising instructions for:

inputting, from an input device, pairwise comparisons, ANP ratings, or ANP client data, which are transformed into priority vectors and stored as the data stored in the ANP model, the pairwise comparisons representing a judgment of priority between ANP alternatives in the pair, the ANP ratings representing a rating of a choice, and the ANP client data representing real world values.

26. An apparatus comprising:

an analytic network process (ANP) storage memory that stores an ANP model with feedback connections in place among nodes within the ANP model and with at least preliminary input of data stored in the ANP model; and

a processor in communication with the ANP storage memory, the processor being configured to;

perform a rank influence analysis on the ANP model, wherein the rank influence analysis determines one or more nodes among the nodes in the ANP model in which a smallest upward or downward change in importance will change a rank among the nodes in the ANP model, so as to determine which one or more nodes have the most influence on the rank among the nodes in the ANP model;

determine a rank score for the nodes among the nodes in the ANP model based on an amount of upward or downward change in importance that causes a change in the rank among the nodes in the ANP model;

indicate the nodes determined to have the most influence;

prompt a user to input refined data for the nodes determined to have the most influence while skipping input for other nodes in the ANP model;

provide, for output to a user, a display showing a magnitude of rank influence for the nodes in the ANP model;

base the rank of each node in the ANP model on an amount of influence each said node has on rankings of alternatives in the ANP model;

and

an input unit configured to input, from an input device to the processor, pairwise comparisons, ANP ratings, or ANP client data, which are stored as the data in the ANP model, the pairwise comparisons representing a judgment of priority between ANP alternatives in the pair, the ANP ratings representing a rating of a choice, and the ANP client data representing real world values,

wherein the rank influence analysis is performed by finding upper and lower rank change parameter values for alternatives ordered in a weighted supermatrix representing the ANP model,

wherein the amount of upward or downward change in importance that causes a change in the rank among the nodes in the ANP model is obtained by an upper rank influence score and a lower rank influence score.

27. The apparatus of claim 26, comprising performing row perturbations in the weighted supermatrix representing the ANP model, so as to determine for the first p⁺ above fixed point p₀ where an upper rank change occurs and p⁻

below p₀ where a lower rank change occurs, and using the first p⁺ and p⁻

to construct a value that indicates the upper and lower rank influence of the rows throughout the weighted supermatrix.

28. The apparatus of claim 26, wherein the upper rank influence score rki⁺_A,W,r is defined by