Computer-implemented systems and methods for cost flow analysis
First Claim
Patent Images
1. A computer-implemented method for analyzing costs associated with a cost flow model, the method comprising:
- receiving data associated with the cost flow model, wherein the cost flow model is associated with one or more entities, wherein each entity is represented by a node, and wherein the cost flow model identifies costs associated with relationships among the entities;
creating one or more matrices that are representative of the costs and the entity relationships, wherein the one or more matrices include one or more linear equations;
reordering, using one or more data processors, the one or more matrices using a topological sort;
constructing virtual nodes, wherein construction of the virtual nodes results in one or more modified linear equations; and
using one or more sparse matrix operations to solve the one or more modified linear equations, wherein the solutions to the modified linear equations are used to determine real-time activity based cost flow and cost contribution amounts among arbitrary subsets of the entities associated with the cost flow model.
1 Assignment
0 Petitions
Accused Products
Abstract
Computer-implemented systems and methods for analyzing costs associated with a cost flow model having components of relationships and entities. A system and method can be configured to receive data associated with the cost flow model that identifies the costs associated with the relationships among the entities. One or more matrices are created that are representative of the costs and the entity relationships. One or more sparse matrix operations are performed upon the created one or more matrices in order to determine cost contribution amounts from an entity to another entity.
-
Citations
26 Claims
-
1. A computer-implemented method for analyzing costs associated with a cost flow model, the method comprising:
-
receiving data associated with the cost flow model, wherein the cost flow model is associated with one or more entities, wherein each entity is represented by a node, and wherein the cost flow model identifies costs associated with relationships among the entities; creating one or more matrices that are representative of the costs and the entity relationships, wherein the one or more matrices include one or more linear equations; reordering, using one or more data processors, the one or more matrices using a topological sort; constructing virtual nodes, wherein construction of the virtual nodes results in one or more modified linear equations; and using one or more sparse matrix operations to solve the one or more modified linear equations, wherein the solutions to the modified linear equations are used to determine real-time activity based cost flow and cost contribution amounts among arbitrary subsets of the entities associated with the cost flow model. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 26)
-
-
24. A computer-implemented system for analyzing costs associated with a cost flow model, comprising:
-
one or more processors; a computer-readable memory containing instructions to cause the one or more processors to perform operations, including; receiving data associated with the cost flow model, wherein the cost flow model is associated with one or more entities, wherein each entity is represented by a node, and wherein the cost flow model identifies costs associated with relationships among the entities; creating one or more matrices that are representative of the costs and the entity relationships, wherein the one or more matrices include one or more linear equations; reordering the one or more matrices using a topological sort; constructing virtual nodes, wherein construction of the virtual nodes results in one or more modified linear equations; and using one or more sparse matrix operations to solve the one or more modified linear equations, wherein the solutions to the modified linear equations are used to determine real-time activity based cost flow and cost contribution amounts among arbitrary subsets of the entities associated with the cost flow model.
-
-
25. A computer-readable storage medium encoded with instructions that cause a computer to perform a method for analyzing costs associated with a cost flow model, comprising:
-
receiving data associated with the cost flow model, wherein the cost flow model is associated with one or more entities, wherein each entity is represented by a node, and wherein the cost flow model identifies costs associated with relationships among the entities; creating one or more matrices that are representative of the costs and the entity relationships, wherein the one or more matrices include one or more linear equations; reordering the one or more matrices using a topological sort; constructing virtual nodes, wherein construction of the virtual nodes results in one or more modified linear equations; and using one or more sparse matrix operations to solve the one or more modified linear equations, wherein the solutions to the modified linear equations are used to determine real-time activity based cost flow and cost contribution amounts among arbitrary subsets of the entities associated with the cost flow model.
-
Specification