%0 Journal Article %1 Rodriguez2010 %A Rodriguez, Marko A. %A Neubauer, Peter %D 2010 %J Bulletin of the American Society for Information Science and Technology %K graphdatabase graphs %N 6 %P 35-41 %T Constructions from Dots and Lines %U http://arxiv.org/abs/1006.2361 %V 36 %X A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one another allow for a surprisingly large number of things to be modeled as a graph. From the dependencies that link software packages to the wood beams that provide the framing to a house, most anything has a corresponding graph representation. However, just because it is possible to represent something as a graph does not necessarily mean that its graph representation will be useful. If a modeler can leverage the plethora of tools and algorithms that store and process graphs, then such a mapping is worthwhile. This article explores the world of graphs in computing and exposes situations in which graphical models are beneficial.

@article{Rodriguez2010, abstract = {A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one another allow for a surprisingly large number of things to be modeled as a graph. From the dependencies that link software packages to the wood beams that provide the framing to a house, most anything has a corresponding graph representation. However, just because it is possible to represent something as a graph does not necessarily mean that its graph representation will be useful. If a modeler can leverage the plethora of tools and algorithms that store and process graphs, then such a mapping is worthwhile. This article explores the world of graphs in computing and exposes situations in which graphical models are beneficial.}, added-at = {2010-10-04T11:45:30.000+0200}, author = {Rodriguez, Marko A. and Neubauer, Peter}, biburl = {https://www.bibsonomy.org/bibtex/208f41ea0a6a2da10f3f3d3cb61327f66/voj}, interhash = {1e8f4290718c875a8d0d4d5671f729f4}, intrahash = {08f41ea0a6a2da10f3f3d3cb61327f66}, journal = {Bulletin of the American Society for Information Science and Technology}, keywords = {graphdatabase graphs}, month = {8}, number = 6, pages = {35-41}, timestamp = {2010-10-04T11:45:30.000+0200}, title = {Constructions from Dots and Lines}, url = {http://arxiv.org/abs/1006.2361}, volume = 36, year = 2010 }