commit 15ccb08138e0406f3eed47f8ba1a9334dfdf01d2
parent 5eb7b3625b6314adf3f9ecde502004590dd3ff46
Author: Lynn Foster <foster.j.lynn@gmail.com>
Date: Sat, 1 Apr 2017 06:13:01 -0500
Merge pull request #214 from valueflows/algorithms
More Algorithms
Diffstat:
1 file changed, 20 insertions(+), 0 deletions(-)
diff --git a/docs/appendix/overview.md b/docs/appendix/overview.md
@@ -2,6 +2,8 @@
This section is about what computer programs (or humans with pencil and paper and a lot of work) can do with Value Flows economic networks once they are constructed on the Web or in a database.
+## Network-based algorithms
+
* **Dependent Demand** constructs schedules for operational economic networks from recipes
* Many other scheduling algorithms can be used over the same recipes.
* [Gantt charts](https://en.wikipedia.org/wiki/Gantt_chart) are a popular network schedule visualization.
@@ -12,6 +14,15 @@ This section is about what computer programs (or humans with pencil and paper an
* **Track and Trace** follow the path of a resource forwards (to where it went) and backwards (where it came from, and what other resources went into it).
* **Provenance** is like Trace, focusing on the path of a resource and all of the other resources that went into it.
* **Cash Flow** is mostly about money, but could also apply to other resources, looking at the inflows and outflows on a timeline, historical in the past, forecasted in the future.
+* **Economic and Ecosystem Analysis**:
+ * [System Dynamics](https://en.wikipedia.org/wiki/System_dynamics)
+ * [Systems Ecology](https://en.wikipedia.org/wiki/Systems_ecology) including [Energy Flow Analysis](https://en.wikipedia.org/wiki/Energy_flow_(ecology))
+ * [Input-Output Analysis](https://en.wikipedia.org/wiki/Input%E2%80%93output_model)
+ * [Environmentally Extended IPO Analysis](https://en.wikipedia.org/wiki/Environmentally_extended_input-output_analysis)
+ * [Life Cycle Analysis](http://www.openlca.org/project/graphic-modeling/)
+ * [Material Flow Analysis](https://en.wikipedia.org/wiki/Material_flow_analysis)
+ ![material flows](https://upload.wikimedia.org/wikipedia/commons/thumb/0/06/MFASystem_3.png/1024px-MFASystem_3.png)
+
* **Network Flows** is a general name for all of those algorithms and many many more. See [Flow Networks](https://en.wikipedia.org/wiki/Flow_network) on Wikipedia and elsewhere.
There are similarities and differences among the algorithms:
@@ -19,6 +30,15 @@ There are similarities and differences among the algorithms:
* Dependent Demand schedules backwards from an end date; Critical Path schedules forwards from a start date.
* Dependent Demand does an explosion: breaking down the end resource of a recipe into a tree of components and processes.
* Value Rollups do an implosion: summarizing all the inputs of the exploded tree of components and processes into a total value.
+* The Economic and Ecosystem algorithms use [Input-Process-Output Models](https://en.wikipedia.org/wiki/IPO_model)
* All of those algorithms work on flow networks, otherwise known as directed graphs, composed of nodes and links between them.
![flow network](https://upload.wikimedia.org/wikipedia/commons/thumb/9/94/Max_flow.svg/330px-Max_flow.svg.png)
+
+## Agent-based algorithms
+
+* [Agent-Based Models](https://en.wikipedia.org/wiki/Agent-based_model)
+ * [In biology](https://en.wikipedia.org/wiki/Agent-based_model_in_biology)
+ * [In economics](https://en.wikipedia.org/wiki/Agent-based_computational_economics)
+ * [In sociology](https://en.wikipedia.org/wiki/Computational_sociology), including [Social Network Analysis](https://en.wikipedia.org/wiki/Social_network_analysis)
+* [Complex adaptive systems](https://en.wikipedia.org/wiki/Complex_adaptive_system)