Node graph architecture

Node graph architecture is a type of software design which builds around modular node components which can be connected to form a graph. Often the software's underlying node graph architecture is also exposed to the end user as a two-dimensional visualization of the node graph. The node graph architecture is popular in the film and video game industry.

There are often many different node types participating in the node graph. For example, in the Nuke Manual[1] they list hundreds of nodes. Each node type performs one specific task. For example, Nuke's Merge node produces an output image in which a number of input images have been layered. By connecting many different node types together complex image effects can be produced.

The node graph architecture often allows grouping of nodes inside other group nodes. This hides complexity inside of the group nodes, and limits their coupling with other nodes outside the group. This leads to a hierarchy where smaller graphs are embedded in group nodes. In Nuke the group node is simply called the Group node.

In the paper Hierarchical Small Worlds in Software Architecture[2] they argue that most large software systems are built in a modular and hierarchical fashion, and they use node graphs to analyze large software systems. In fact many software analysis papers often use node graphs to analyze large software systems suggesting that node graphs are good models of the internal structure and operation of the software.

Many commercial and non-commercial software systems allow users to visualize and interact with internal components via the node graph. Below are a number of node graph-based software applications from the film and games industry.

References

  1. Valverde, Sergi; Sole, Ricard V. (11 July 2003). "Hierarchical Small Worlds in Software Architecture". arXiv:cond-mat/0307278.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.