Graph Theory

Abstract

Originally a branch of mathematics designed to formalize the topological properties of networks, graph theory has evolved dramatically in the last two decades through interdisciplinary research encompassing both social and natural scientists. Geographers, who have been actively pushing for the integration of graph theoretical methods into geography in the 1960s have somewhat neglected recent advances in network theory and analysis originating from graph theory.

Vínculos Territoriales en las Misiones Jesuíticas-Guaraníes de Paraguay, Argentina y Brasil: un Enfoque de Análisis de Redes.

“…Si bien, los enfoques actuales del análisis de redes muestran algunos intentos por mencionar antecedentes investigativos de esta, la realidad es que gran parte de los autores omiten u obvian teorías como la Interacción Espacial, que pueden adaptarse como un postulado teórico-metodológico complemento del análisis de redes. La aplicación de la teoría de grafos en estudios inscritos con transporte -al igual que en la interacción espacial-y las comunicaciones son evidencia de las similitudes entre estos, ya que parten de la concepción en el origen de una "red espacial" en donde el territorio es un componente trascendental para la estructura y la función de cualquier análisis (Ducruet, 2017). En la década de los 90's el análisis de redes se integró con mayor énfasis en la Geografía, y estas no solo incluían a las redes físicas, sino también las redes sociales que se forman entre las personas, grupos u organizaciones (Gregory, 2009).…”

Revisiting Models of Vulnerabilities of the Networks

“…There is a large number of graph "measures" usable for assessing the complexity of and for characterizing the structure of networks, see a subset of them explained in [3], [13], [14], [16], [18], [21], [23], [30], [31]. Many of these parameters relate to the connectivity degree of graphs, or on the centrality of the nodes; others are based on statistical foundations, such as entropy and Fisher information [1].…”