Constructions from dots and lines

作者: Marko A. Rodriguez , Peter Neubauer

DOI: 10.1002/BULT.2010.1720360610

关键词:

摘要: A graph is a data structure composed of dots (i.e. vertices) and lines edges). The can be organized into intricate arrangements. ability for to denote objects their relationships one another allow surprisingly large number things modeled as graph. From the dependencies that link software packages wood beams provide framing house, most anything has corresponding representation. However, just because it possible represent something does not necessarily mean its representation will useful. If modeler leverage plethora tools algorithms store process graphs, then such mapping worthwhile. This article explores world graphs in computing exposes situations which graphical models are beneficial.

参考文章(15)
Ulrik Brandes, Thomas Erlebach, Network Analysis: Methodological Foundations (Lecture Notes in Computer Science) Springer-Verlag New York, Inc.. ,(2005)
S Pallottino, G Gallo, G Longo, S Nguyen, DIRECTED HYPERGRAPHS AND APPLICATIONS CENTRE DE RECHERCHE SUR LES TRANSPORTS PUBLICATION. ,(1992)
Marko A. Rodriguez, Jennifer H. Watkins, Faith in the Algorithm, Part 2: Computational Eudaemonics Knowledge-Based and Intelligent Information and Engineering Systems. pp. 813- 820 ,(2009) , 10.1007/978-3-642-04592-9_101
Ulrik Brandes, Thomas Erlebach, Network Analysis: Methodological Foundations ,(2010)
Marko A. Rodriguez, Joshua Shinavier, Exposing Multi-Relational Networks to Single-Relational Network Analysis Algorithms Journal of Informetrics. ,vol. 4, pp. 29- 41 ,(2010) , 10.1016/J.JOI.2009.06.004
Giorgio Gallo, Giustino Longo, Stefano Pallottino, Sang Nguyen, Directed hypergraphs and applications Discrete Applied Mathematics. ,vol. 42, pp. 177- 201 ,(1993) , 10.1016/0166-218X(93)90045-P
Marko A. Rodriguez, Peter Neubauer, The Graph Traversal Pattern arXiv: Data Structures and Algorithms. ,(2010)
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, Werner Vogels, Dynamo Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles - SOSP '07. ,vol. 41, pp. 205- 220 ,(2007) , 10.1145/1294261.1294281
Eric Miller, An Introduction to the Resource Description Framework Bulletin of The American Society for Information Science and Technology. ,vol. 25, pp. 15- 19 ,(1998) , 10.1002/BULT.105