Graph Theory: A Primer for Using R Visualization Techniques in the Applications of the Adjacency Matrix

21 Pages Posted: 21 Oct 2010 Last revised: 22 Dec 2010

Date Written: October 19, 2010

Abstract

Today, graph theory has become major instrument that is used in an array of fields. Some of these include electrical engineering, mathematical research, sociology, economics, computer programming/networking, business administration and marketing. Indeed, many problems can be modeled with paths formed by traveling along the edges of a certain graph. Frequently referenced problems are efficiently planning routes for mail delivery, garbage pickup and snow removal, which can be solved using models that involve paths in graphs. Given these kinds of problems, graphs can become extremely complex, and a more efficient way of representing them is needed in practice. This is where the concept of the adjacency matrix and linear algebra comes into play. This paper develops the linear algebra application to the adjacency matrix and then presents some visuals in the form of sample graphs and attributes, as well as an interactive version.

This paper is a part of a sequence of papers that responds to different aspects of graph theory. Please refer to the author’s research page at http://ssrn.com/author=1555152

Keywords: Graphy Theory, Max Plus Algebra, R

Suggested Citation

Charles, Abigail Sheena, Graph Theory: A Primer for Using R Visualization Techniques in the Applications of the Adjacency Matrix (October 19, 2010). Available at SSRN: https://ssrn.com/abstract=1694711 or http://dx.doi.org/10.2139/ssrn.1694711

Abigail Sheena Charles (Contact Author)

Columbia University ( email )

1902 Eastern parkway
Brooklyn, NY 11233
United States
7182078627 (Phone)

Register to save articles to
your library

Register

Paper statistics

Downloads
303
rank
97,922
Abstract Views
1,254
PlumX Metrics
!

Under construction: SSRN citations while be offline until July when we will launch a brand new and improved citations service, check here for more details.

For more information